基于双线性映射的卡梅隆门限签名方案

计算机研究与发展

./01234/5*/60891:9;931<=32>?9@94/692877

!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

／／,!""#$%%%&$’()*#$$&$+++-（）：A’B$A’+!$A(%，’%%C

基于双线性映射的卡梅隆门限签名方案

马春波$

何大可’

成都E）$%%($

成都E）$%%($

$（西南交通大学计算机与通信工程学院

’（西南交通大学信息安全与国家计算网格实验室

（）<63"’E(G298

!"#$%&’(#)#*+,&-#.&*)/01+’34-#5’.#/*+51)1+#’-6’1-1+22

$’H3*=02F/32>I9?3J9

$（’（

）!"#$$%$$(*+,-./0’$((*/1".+1$/2/1/,,-1/!$*+#4,5+61.$+$//18,-51+’#,/0*E$%%($&’)33，379，3

）:.;$-.+$-/$-(.+1$/!,"*-1+/0=.+1$/.%’$(*+1/-10，!$*+#4,5+61.$+$//18,-51+’#,/0*E$%%($9$&<&9.)3>379，3

：8!7.3-’83*/2;K>918=95/44/LK2K8038K/2;=9193198L/</632K9;?32>@，32>8=93288/M;7NL</6602K<389LK8=93<=/8=91/@918=9!2891298G!2/1>918/M92913893;9<019;K238019/2F9=345/58=9M</632?190K19;8=38/242/0=696F91;K2?<32M92913893@34K>;K238019F//9138K/2GP87N?，ON9MMN<7，</632328;/24=9>9;K2389>19<9K@91L=/<32@91K5=9;K238019GH/8K@389>F8=9;3698K697N?LN8MN8MN

，，L8=K;</2;K>9138K/232>8=929<9;;K8571/89<8K2=9;9<01K85/1KK234K25/1638K/28=K;7391=K<=N/M8N/M7，</6FK29;8=9;=31K29<19889<=2/4/2>*=36949/2502<8K/219;928;329L;K238019F3;9>/2FK4K2931M;MN37M

’3K1K2G!8K;/248=9>9;K2389>19<9K@918=38<32@91K58=9;K23801932><328</2@K2<98=98=K1>731857MNMNMN/，8=9@34K>;K238019G!8K;02>92K3F4932>L=923>K;089/<<01;8=9;K291<3271/@98=9;K2380198/F9M7MM5/19>LK8=/089Q/;0198=9/1KK234;K238019G!8<3271/89<88=9;K23801951/6344K9><=938K2GM7MMMM；；；9#*-/.;=31K29<198*=36949/2FK4K293173K1K28=19;=/4>;K238019M;MM:$

摘

考虑如下情况，有两个公司?，公司?要求在@通过网络进行通信G为了能安全地生成签字，

有足够多的?内成员参与的情况下签字才能有效，并且，只有指定的接收者才能对签字进行验证G针对

要

以上问题，考虑到对原始信息的有效保护，通过将秘密共享技术与卡梅隆函数相结合，提出了一种新的基于双线性映射的卡梅隆门限签名方案只有指定接收方可以验证签名的正确G此方案所生成的签名，性，且指定接收方不能向第(方证明签名是否有效；具有不可否认性；当争议发生时，可以在不暴露原始签名的条件下，鉴别伪造的签名；可以防止联合欺诈行为的发生G

关键词

秘密共享；卡梅隆；双线性映射；门限签名

,-(%)

中图法分类号

同之处在于它的I3;=函数G卡梅隆I3;=函数是一

;引

言种有陷门的单向函数，基于此类单向函数构造的签名算法，是一种指定确认人的签名G在卡梅隆签名提出后，又有学者提出了基于双线性映射的卡梅隆

［’］

算法G

［$］

卡梅隆签名是R13L<SJ和:3FK2在’%%%年N

提出的一种签名算法，此算法与一般的签名算法不

收稿日期：修回日期：DDDD’%%A%’$E；’%%C%($$基金项目：西南交通大学博士生创新基金项目