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

doi:10.3969/j.issn.1000-3428.2011.11.054

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

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

裴俐春¹，隗云²，熊国华³，张兴凯⁴

(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 ¹, WEI Yun ², XIONG Guo-hua ³, ZHANG Xing-kai⁴

(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

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

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

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

中图分类号:

TP309

裴俐春, 隗云, 熊国华, 张兴凯. 辫群上的可转换认证加密方案[J]. 计算机工程, 2011, 37(11): 158-159,175.

FEI Li-Chun, GUI Yun, XIONG Guo-Hua, ZHANG Xin-Kai. Convertible Authenticated Encryption Scheme over Braid Group[J]. Computer Engineering, 2011, 37(11): 158-159,175.

http://www.ecice06.com/CN/Y2011/V37/I11/158

参考文献

[1] Shor P. Polynomial-time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer[J]. SIAM J. Computer, 1997, 26(5): 1484-1509. [2] Kitaev A. Quantum Measurements and the Abelian Stabilizer Problem[EB/OL]. [2010-05-20]. http://arxiv.org/quant-ph/9511026. [3] Anshel I, Anshel M, Goldfeld D. An Algebraic Method for Public Key Cryptography[J]. Mathematical Research Letters, 1999, 6(3): 287-291. [4] Paeng S H, Kwon D, Ha K C, et al. Improved Public Key Cryptosystem Using Finite Non-abelian Groups[EB/OL]. [2010-05-20]. http://eprint.iacr.org/2001/066. [5] Artin E. Theory of Braids[J]. Annals of Math., 1947, 48(2): 101-126. [6] Ko K H, Lee S J, Cheon J H, et al. New Public Key Cryptosystem Using Braid Groups[C]//Proceedings of Crypto’00. Berlin, Germeny: Springer-Verlag, 2000: 166-183. [7] Anshel I, Anshel M, Fisher B, et al. New Key Agreement Protocol in Braid Group Cryptography[C]//Proceedings of Crypto’00. Berlin, Germany: Springer-Verlag, 2001: 1-15. [8] Cha J C, Ko K H, Lee S J, et al. An Efficient Implementation of Braid Groups[C]//Proceedings of ASIACRYPT’01. [S. 1.]: Springer-Verlag, 2001: 144-156. [9] Lal S, Chaturvedi A. Authentication Schemes Using Braid Groups[EB/OL]. [2010-05-20]. http://arXiv.org/cs.CR/0507066. [10] 卓泽朋, 魏仕民, 马陵勇. 基于辫群的密钥认证方案[J]. 计算机工程, 2009, 35(13): 139-140. [11] Tang Xueming, Hong Fan, Cui Guohua. A Public Key Encryption Algorithm on Braid Groups[J]. Journal of Software, 2007, 18(3): 722-729. [12] Ko K H, Choi D H, Cho M S, et al. New Signature Scheme Using Conjugacy Problem[EB/OL]. (2002-10-20). http://eprint.iacr.org/ 2002/168. [13] Thomas T, Lal A K. Group Signature Scheme Using Braid Groups[EB/OL]. [2010-05-20]. http://arXiv.org/cs.CR/0602063. [14] Zou Shihua, Zeng Jiwen, Quan Junjie. Designated Verifier Signature Scheme Based on Braid Groups[EB/OL]. [2010-05-20]. http://eprint.iacr.org/2006/329. [15] Verma G K. Blind Signature Schemes over Braid Groups[EB/OL]. [2010-05-20]. http://eprint.iacr.org/2008/027. [16] Verma G K. A Proxy Signature Scheme over Braid Groups[EB/OL]. [2010-05-20]. http://eprint.iacr.org/2008/160. [17] Zhang Lili, Zeng Jiwen. Proxy Signature Based on Braid Group[J]. Journal of Mathematical Study, 2008, 41(1): 56-64. [18] Lal S, Verma V. Some Proxy Signature and Designated Verifier Signature Schemes over Braid Groups[EB/OL]. [2010-05-20]. http://arXiv.org/cs.CR/09043422. [19] Horster P, Michels M, Petersen H. Authenticated Encryption Schemes with Low Communication Costs[J]. Electronics Letters, 1994, 30(15): 1212-1213. [20] Araki S, Uehara S, Imamura K. The Limited Verifier Signature and Its Application[J]. IEICE Transactions on Fundamentals, 1999, E82-A(1): 63-68. [21] Wu T, Hsu C. Convertible Authenticated Encryption Scheme[J]. The Journal of Systems and Software, 2002, 62(3): 205-209. [22] 张串绒, 傅晓彤, 肖国镇. 对2个可转变认证加密方案的分析和改进[J]. 电子与信息学报, 2006, 28(1): 151-153. [23] 董涛, 余昭平. 一种可转换的认证加密方案[J]. 计算机工程, 2007, 33(23): 156-157.

选择文件类型/文献管理软件名称

选择包含的内容

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

Convertible Authenticated Encryption Scheme over Braid Group

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

本文评价

[1]	程玉芳, 王晓峰. 辫群上的扭结共轭搜索问题和密码体制研究[J]. 计算机工程, 2012, 38(22): 119-121.
[2]	左黎明, 刘二根, 汤鹏志, 徐保根. 辫群上密钥协商协议的改进与安全性分析[J]. 计算机工程, 2012, 38(06): 142-144.
[3]	杨爱梅, 彭维平. 基于辫群的指定验证者代理签名方案[J]. 计算机工程, 2011, 37(15): 103-105.
[4]	卓泽朋;魏仕民;马陵勇. 基于辫群的密钥认证方案[J]. 计算机工程, 2009, 35(13): 139-140,.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

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

Convertible Authenticated Encryption Scheme over Braid Group

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

本文评价