计算机工程 ›› 2011, Vol. 37 ›› Issue (11): 158-159,175.doi: 10.3969/j.issn.1000-3428.2011.11.054

• 安全技术 • 上一篇    下一篇

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

裴俐春1,隗 云2,熊国华3,张兴凯4   

  1. (1. 防空兵指挥学院信息控制系,郑州 450052;2. 信息工程大学电子技术学院,郑州 450004;3. 电子技术研究所,北京 100195;4. 96610部队,北京 102208)
  • 收稿日期:2010-11-13 出版日期:2011-06-05 发布日期:2011-06-05
  • 作者简介:裴俐春(1981-),女,助教、硕士,主研方向:网络与信息安全;隗 云,博士研究生;熊国华,高级工程师、博士后、博士生导师;张兴凯,硕士
  • 基金项目:
    国家“863”计划基金资助项目(2009AA01Z438)

Convertible Authenticated Encryption Scheme over Braid Group

PEI Li-chun  1, WEI Yun   2, XIONG Guo-hua  3, ZHANG Xing-kai  4   

  1. (1. Department of Information Control, Air Defence Forces Command Academy, Zhengzhou 450052, China; 2. Institute of Electronic Technology, Information Engineering University, Zhengzhou 450004, China; 3. Institute of Electronic Technology, Beijing 100195, China; 4. Unit 96610, Beijing 102208, China)
  • Received:2010-11-13 Online:2011-06-05 Published:2011-06-05

摘要: 量子计算的快速发展给目前的公钥密码体制带来严重威胁,非交换的辫群为构造安全密码协议提供了新平台。基于辫群上共轭搜索问题和多重共轭搜索问题的难解性,提出一个可转换认证加密方案,只有指定的接收者才能恢复认证的原始消息;当发送者否认签名时,接收者不需要发送方的参与即可将收到的签名转换为一般签名,并向第三方证明发送者的不诚实。与基于交换代数的方案相比,该方案在抗量子攻击上更有优势。

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

Abstract: 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.

Key words: braid group, conjugacy search problem, multiple conjugacy search problem, convertible authenticated encryption

中图分类号: