辫群上的扭结共轭搜索问题和密码体制研究

doi:10.3969/j.issn.1000-3428.2012.22.029

计算机工程 ›› 2012, Vol. 38 ›› Issue (22): 119-121. doi: 10.3969/j.issn.1000-3428.2012.22.029

辫群上的扭结共轭搜索问题和密码体制研究

程玉芳，王晓峰

(深圳大学数学与计算科学学院，广东深圳 518000)

收稿日期:2012-01-15 修回日期:2012-03-15 出版日期:2012-11-20 发布日期:2012-11-17
作者简介:程玉芳(1985－)，女，硕士研究生，主研方向：密码学；王晓峰，教授
基金资助:
国家自然科学基金资助项目(11071150)；深圳市基础研究基金资助项目(JC201005280508A)

Research on Twisted Conjugacy Search Problem and Cryptosystems on Braid Group

CHENG Yu-fang, WANG Xiao-feng

(College of Mathematics and Computational Science, Shenzhen University, Shenzhen 518000, China)

Received:2012-01-15 Revised:2012-03-15 Online:2012-11-20 Published:2012-11-17

摘要/Abstract

摘要： 通过分析辫群的相关性质及群上的判定问题，结合扭结共轭问题、子群成员判断问题及根搜索问题，提出一种辫群上的公钥加密协议和签名协议，对两者的安全性进行分析，证明敌手无法从公钥中恢复密钥，因此协议可以抵抗长度攻击、惟密钥攻击、一般选择消息攻击、定向选择消息攻击和适应性选择消息攻击。

关键词: 辫群, 扭结共轭搜索问题, 公钥密码体制, 根搜索问题, 子群成员判断问题, 数字签名协议

Abstract: By analyzing the properties of braid group and some decision problems on braid group, this paper proposes a protocol by applying twisted conjugacy search problem, subgroup membership decision problem and root search problem on to specific subgroups of braid groups where the subgroups enjoy unsolvable word problem. Security analysis shows that the protocol can resist length attack, key-only attack, chosen message attack and chosenplaintext attack and so on.

Key words: braid group, twisted conjugacy search problem, public key cryptosystem, root search problem, subgroup membership decision problem, digital signature protocol

中图分类号:

TP309.2

程玉芳, 王晓峰. 辫群上的扭结共轭搜索问题和密码体制研究[J]. 计算机工程, 2012, 38(22): 119-121.

CHENG Yu-Fang, WANG Xiao-Feng. Research on Twisted Conjugacy Search Problem and Cryptosystems on Braid Group[J]. Computer Engineering, 2012, 38(22): 119-121.

http://www.ecice06.com/CN/Y2012/V38/I22/119

参考文献

[1]Artin E. Theory of Braids[J]. Annals of Mathematics Studies, 1947, 48(2): 101-126.
[2]Ko K H, Lee S J, Cheon J H, et al. New Public Key Cryptosystem Using Braid Groups[C]//Proceedings of CRYPTO’00. Berlin, Germany: Springer-Verlag, 2000: 166-183.
[3]Sibert H, Dehornoy P, Girault M. Entity Authentication Schemes Using Braid Word Reduction[J]. Discrete Applied Mathematics, 2006, 154(2): 420-436.
[4]Anshel I, Anshel M, Fisher B, et al. New Key Agreement Protocol in Braid Group Cryptography[C]//Proceedings of CRYPTO’01. Berlin, Germany: Springer-Verlag, 2001: 1-15.
[5]Cha J C, Ko K H, Lee S J, et al. An Efficient Implementation of Braid Groups[C]//Proceedings of ASIACRYPT’01. Berlin, Germany: Springer-Verlag, 2001: 144-156.
[6] 丁勇, 田海博, 王育民. 一种改进的基于辫群的签名体制[J]. 西安电子科技大学学报, 2006, 33(1): 50-52.
[7] 汤学明, 洪帆, 崔国华. 辫子群上的公钥加密算法[J]. 软件学报, 2007, 18(3): 722-729.
[8] 王励成. 基于辫群的密码方案的设计与分析[D]. 上海: 上海交通大学, 2007.
[9] 朱萍, 温巧燕. 基于辫子群的密码体制研究及进展[J]. 通信学报, 2009, 30(5): 105-113.
[10] Myasnikov A, Ushakov A. Length Based Attack and Braid Groups: Cryptanalysis of Anshel-Anshel-Goldfeld Key(AAGK) Exchange Protocol[C]//Proceedings of PKC’07. Berlin, Germany: Springer- Verlag, 2007: 76-88.
[11] Kalka A G. Representation Attacks on the Braid Diffie-Hellman Public Key Encryption[J]. Applicable Algebra in Engineering,
Communication and Computing, 2006, 17(3-4): 257-266.
[12] Shpilrain V, Ushakov A. An Authentication Scheme Based on the Twisteded Conjugacy Problem[C]//Proceedings of the 6th International Conference on Applied Cryptography and Network Security. [S. l.]: Springer-Verlag, 2008: 366-372.
[13] Ko K H, Lee S J, Cheon J H, et al. New Public-key Cryptosystem Using Braid Groups[C]//Proceedings of CRYPTO’00. [S. l.]: Springer, 2000.
[14] Garside F A. The Braid Group and Other Groups[J]. Quarterly Journal of Mathematics, 1969, 20: 235-254.
[15] Mihailova K A. The Occurence Problem for Direct Products of Groups[J]. Math. of the USSR Sbornik, 1966, 70: 241-251.

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

选择包含的内容

辫群上的扭结共轭搜索问题和密码体制研究

Research on Twisted Conjugacy Search Problem and Cryptosystems on Braid Group

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	丁晓晖, 曹素珍, 王彩芬. 智能合约辅助下满足前后向安全的动态可搜索加密方案[J]. 计算机工程, 2022, 48(7): 141-150.
[2]	尤文珠, 葛海波. 利用多基数系统的高效椭圆曲线多标量乘算法[J]. 计算机工程, 2021, 47(2): 182-187.
[3]	曹素珍,戴文洁,孙晗,王秀娅. 一种新的无证书聚合签名方案[J]. 计算机工程, 2017, 43(8): 184-187.
[4]	汤永利,王菲菲,闫玺玺,李子臣. 高效可证明安全的无证书签名方案[J]. 计算机工程, 2016, 42(3): 156-160.
[5]	刘筱茜,赵一鸣. 基于多变量公钥密码体制的环签名变体方案[J]. 计算机工程, 2015, 41(2): 96-99.
[6]	孙国栋,苏盛辉,徐茂智. 基于REESSE1+公钥密码体制的概率加密[J]. 计算机工程, 2014, 40(12): 78-82.
[7]	黄世伟, 王云峰. 基于流水线技术的并行模幂算法硬件实现[J]. 计算机工程, 2013, 39(7): 16-20,25.
[8]	赵程程, 杨亚涛, 李子臣, 阎晓姮. 基于McEliece公钥密码体制的盲签名算法[J]. 计算机工程, 2013, 39(6): 146-149.
[9]	白健，刘念，李子臣，刘慧. 基于Gauss和LLL规约的新型格基规约算法[J]. 计算机工程, 2013, 39(11): 147-149,162.
[10]	鲁晓彬, 李发达, 田礼, 鲍皖苏. 一种改进的多变量数字签名方案安全性分析[J]. 计算机工程, 2012, 38(22): 95-98.
[11]	孙昌毅, 李益发, 斯雪明. 基于多变量公钥密码体制的代理重签名方案[J]. 计算机工程, 2012, 38(17): 116-118.
[12]	左黎明, 刘二根, 汤鹏志, 徐保根. 辫群上密钥协商协议的改进与安全性分析[J]. 计算机工程, 2012, 38(06): 142-144.
[13]	杨爱梅, 彭维平. 基于辫群的指定验证者代理签名方案[J]. 计算机工程, 2011, 37(15): 103-105.
[14]	张建中, 彭丽慧, 薛荣红. 一个无证书代理盲签名方案[J]. 计算机工程, 2011, 37(14): 112-113.
[15]	裴俐春, 隗云, 熊国华, 张兴凯. 辫群上的可转换认证加密方案[J]. 计算机工程, 2011, 37(11): 158-159,175.

模态框（Modal）标题

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

选择包含的内容

辫群上的扭结共轭搜索问题和密码体制研究

Research on Twisted Conjugacy Search Problem and Cryptosystems on Braid Group

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价