辫群上的可转换认证加密方案  

Convertible Authenticated Encryption Scheme over Braid Group

作　　者：裴俐春[1] 隗云[2] 熊国华 张兴凯[4] 

机构地区：[1]防空兵指挥学院信息控制系 [2]信息工程大学电子技术学院 [3]电子技术研究所 [4]96610部队

出　　处：《计算机工程》2011年第11期158-159,175,共3页Computer Engineering

基　　金：国家"863"计划基金资助项目(2009AA01Z438)

摘　　要：量子计算的快速发展给目前的公钥密码体制带来严重威胁,非交换的辫群为构造安全密码协议提供了新平台。基于辫群上共轭搜索问题和多重共轭搜索问题的难解性,提出一个可转换认证加密方案,只有指定的接收者才能恢复认证的原始消息;当发送者否认签名时,接收者不需要发送方的参与即可将收到的签名转换为一般签名,并向第三方证明发送者的不诚实。与基于交换代数的方案相比,该方案在抗量子攻击上更有优势。The rapid development of quantum computing brings great challenges to public key cryptosystems.The braid group,which is non-commutative,provides a new platform of constructing cryptographic protocols.A convertible authenticated encryption scheme over braid group is proposed on the difficulty of conjugacy search problem and multiple conjugacy problem,in which only the designated receiver can recover and authenticate the message,when the sender repudiates the signature,the receiver can prove the dishonesty of the sender by converting the signature to an ordinary one without the cooperating of the sender.As for the resistance against quantum attacks,the proposed scheme has advantage over the schemes based on commutative algebraic structures.

关 键 词：辫群 共轭搜索问题 多重共轭搜索问题 可转换认证加密 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]