一种改进的基于辫群的签名体制.pdfVIP

!5 年! 月 西安电子科技大学学报（自然科学版） X8, !5 第’’ 卷+ 第) 期 + !#$%’+ (+ )*+*%+ #%*,-$.*/0 + Y=R, ’’+ G=, ) 一种改进的基于辫群的签名体制 )，! ) ) 丁+ 勇 ，田海博 ，王育民 （)- 西安电子科技大学 综合业务网理论与关键技术国家重点实验室，陕西 西安+ ) )； !- 桂林电子工业学院计算科学与数学系，广西 桂林+ #. ). ） 摘要：提出改进共轭签名体制, 基于简单共轭签名体制和共轭签名体制，利用辫群左子群和右子群元素 的可交换性，结合随机化因子! ，得到了新的共轭签名体制, 分析表明该体制不但解决了/$012 问题，并 且与共轭签名体制相比节省了运算次数和通信带宽, 关键词：辫群；签名；/$012 问题 中图分类号：32’%’+ + 文献标识码：4+ + 文章编号：))$!. （!5 ）)$#$’ ! #$%’()* +#,-./) +01)$) 2-+)* ’ .1) 2-#* ,’/% #$% ’() )，! ，*#+$ ,-./!’) ，0+$% 1/2.() （), 16768 98: ;7, = ?@68AB768C 18BDEF8 G86H=B/I ，JECE7@ K@ED, ，JE L7@+ ) )，0ME@7 ； ! , N8O6, = 0=POQ676E=@7R 1FE8@F8 7@C S76M, ，(QERE@ ?@I6, = TR8F6B=@EF 38FM, ，(QERE@+ #. ). ，0ME@7 ） !2+.-0. ：+ 4 @8H 8@M7@F8C F=@UQA768 IEA@76QB8 IFM8P8 （T011 ）EI OB=O=I8C, V7I8C =@ 6M8 IEPOR8 F=@UQA768 IEA@76QB8 IFM8P8 （1011 ）7@C F=@UQA768 IEA@76QB8 IFM8P8 （011 ），6M8 8@M7@F8C F=@UQA768 IEA@76QB8 IFM8P8 EI B=QAM6 =BH7BC Q6EREWE@A 6M8 B7@C=PEW76E=@ 7F6=B ! 7@C 6M8 E@68BFM7@A87ERE6: = 6M8 AB=QO =O8B76E=@ 86H88@ 6M8 8R8P8@6I E@ 6M8 R86 IQAB=QO 7@C 6M8 BEAM6 IQAB=QO = 7 B7EC AB=QO, 4@7R:IEI IM=HI 6M76 6M8 @8H IFM8P8 I=RD8I 6M8 /$012 DQR@8B7ERE6: = 1011 7@C M7I 7 IEA@EEF7@6 B8CQF6E=@ =@ =O8B76E=@I 7@C 6M8 F=PPQ@EF76E=@ 7@CHEC6M F=PO7B8C HE6M 6M8 011 IFM8P8, 3)4 5’*+ ：+ B7EC AB=QO ；IEA@76QB8 ；/$012 OB=R8P 自文献［)］提出基于辫群共轭问题的困难性的密钥交换协议和公钥加密体制以来，辫群公钥密码体制