基于遍历矩阵的公钥加密方案的安全性分析

doi:10.3969/j.issn.0372-2112.2014.10.033

电子学报 ›› 2014, Vol. 42 ›› Issue (10): 2081-2085.DOI: 10.3969/j.issn.0372-2112.2014.10.033

基于遍历矩阵的公钥加密方案的安全性分析

古春生^1,2, 景征骏^1,3, 于志敏¹, 吴访升¹

1. 江苏理工学院计算机工程学院, 江苏常州 213001;
2. 中国科学技术大学计算机科学与技术学院, 安徽合肥 230027;
3. 南京邮电大学计算机学院, 江苏南京 210003

收稿日期:2011-10-13 修回日期:2014-04-19 出版日期:2014-10-25
- 作者简介:
- 古春生 男,1971年3月生,安徽芜湖人,2005年获中国科学技术大学管理科学与工程学博士学位,现为江苏理工学院副教授,主要从事公钥密码学方面研究. E-mail:guchunsheng@gmail.com;景征骏 男,1978年10月生,江苏丹阳人,现为南京邮电大学博士研究生,主要从事数字签名方面研究. E-mail:jzj.jstu@gmail.com
- 基金资助:
- 国家自然科学基金 (No.61142007); 江苏理工学院科研基金 (No.KYY12027); 江苏省高校自然科学研究 (No.13KJB520005); 江苏省普通高校研究生科研创新计划 (No.CXZZ13_0493); 教育部人文社会科学研究项目 (No.14YJAZH023); 江苏省"青蓝工程"项目

Security on Public Key Encryption Scheme Based on Ergodic Matrices

GU Chun-sheng^1,2, JING Zheng-jun^1,3, YU Zhi-min¹, WU Fang-sheng¹

1. School of Computer Engineering, Jiangsu University of Technology, Changzhou, Jiangsu 213001, China;
2. School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui 230027, China;
3. School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing, Jiangsu 210003, China

Received:2011-10-13 Revised:2014-04-19 Online:2014-10-25 Published:2014-10-25

摘要/Abstract

摘要：

针对裴士辉等构造的基于遍历矩阵的公钥加密方案,本文使用遍历矩阵性质和线性化方法,证明破解该公钥加密方案不比求解多项式有限域上离散对数问题更难,从而证明了他们关于该公钥加密方案的安全归约证明是不正确的.

关键词: 公钥密码学, 遍历矩阵, 离散对数问题, 安全性分析

Abstract:

For the public key encryption scheme based on the ergodic matrices constructed by Pei et al., this paper proves that breaking this scheme is not harder than solving polynomial discrete logarithm problem on finite field applying the properties of ergodic matrices and linearization method.Thus, we show that their proof of security is not correct for this public key encryption scheme.

Key words: public key cryptography, ergodic matrix, discrete logarithm problem, security analysis

中图分类号:

TP309.2

古春生, 景征骏, 于志敏, 吴访升. 基于遍历矩阵的公钥加密方案的安全性分析[J]. 电子学报, 2014, 42(10): 2081-2085.

GU Chun-sheng, JING Zheng-jun, YU Zhi-min, WU Fang-sheng. Security on Public Key Encryption Scheme Based on Ergodic Matrices[J]. Acta Electronica Sinica, 2014, 42(10): 2081-2085.

参考文献

[1] 于佳,程相国,李发根,等.标准模型下可证明安全的入侵容忍公钥加密方案[J].软件学报,2013,24(2):266-278. Yu J,Cheng XG,Li FG,et al.Provably secure intrusion-resilient public-key encryption scheme in the standard model[J].Journal of Software,2013,24(2):266-278.(in Chinese)
[2] 杜红珍,黄梅娟,温巧燕.高效的可证明安全的无证书聚合签名方案[J].电子学报,2013,41(1):72-76. Du Hong-zhen,Huang Mei-juan,Wen Qiao-yan.Efficient and provably-secure certificateless aggregate signature scheme[J].Acta Electronica Sinica,2013,41(1):72-76.(in Chinese)
[3] 康立,唐小虎,范佳.基于认证的高效公钥加密算法[J].电子学报,2008,36(10):2055-2059. Kang Li,Tang Xiao-hu,Fan Jia.Efficient certificate-based public-key encryption scheme[J].Acta Electronica Sinica,2008,36(10):2055-2059.(in Chinese)
[4] P W Shor.Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer[J].SIAM Journal on Computing,1997,26(1):1484-1509.
[5] J Proos,C Zalka.Shor's discrete logarithm quantum algorithm for elliptic curves[J].Quantum Information and Computation,2003,3(4):317-344.
[6] 付向群,鲍皖苏,周淳,钟普查.具有高概率的整数分解量子算法[J].电子学报,2011,39(1):35-39. Fu Xiang-qun,Bao Wan-su,Zhou Chun,et al.Quantum algorithm for prime factorization with high probability[J].Acta Electronica Sinica,2011,39(1):35-39.(in Chinese)
[7] 赵永哲,赵搏,裴士辉.有限域上遍历矩阵的特性研究[J].数学学报,2012,55(3):457-468. Zhao Yong-Zhe,Zhao Bo,Pei Shi-Hui.On the properties of the ergodic matrix over finite field[J].Acta Mathematica Sinica,2012,55(3):457-468.(in Chinese)
[8] 赵永哲,裴士辉,王洪军,等.利用有限域上的遍历矩阵构造动态加密器[J].小型微型计算机系统,2007,28(11):2010-2014. Zhao yong-zhe,Pei shi-hui,Wang hong-jun,et al.Using the ergodic matrices over finite field to construct the dynamic encryptor[J].Journal of Chinese Computer Systems,2007,28(11):2010-2014.(in Chinese)
[9] Pei Shi-hui,Zhao Hong-wei,Zhao Yong-zhe.Public key cryptography based on ergodic matrices over finite field[J].Wuhan University Journal of Natural Sciences,2006,11(6):1525-1528.
[10] 赵永哲,姜占华,黄声烈.基于F₂上遍历矩阵的Shamir三次传递协议的实现[J].小型微型计算机系统,2006,27(6):986-991. Zhao Yongzhe,Jiang Zhanhua,Huang Shenglie.Implementation of Shamir's three pass protocol based on ergodic matrix over finite field[J].Journal of Chinese Computer Systems,2006,27(6):986-991.(in Chinese)
[11] 孙永雄,赵永哲,杨永健,等.基于遍历矩阵的单向(陷门)函数的构造方案[J].吉林大学学报:信息科学版,2006,24(5):555-560. Sun Yongxiong,Zhao Yongzhe,Yang Yongjian,et al.Scheme to construct one-way(trapdoor)functions based on ergodic matrices[J].Journal of Jilin University:Information Science Edition,2006,24(5):555-560.(in Chinese)
[12] 裴士辉,赵永哲,赵宏伟.基于遍历矩阵的公钥加密方案[J].电子学报,2010,38(8):1908-1913. Pei Shi-hui,Zhao Yong-zhe,Zhao Hong-wei.Public key encryption scheme based on the ergodic matrices[J].Acta Electronica Sinica,2010,38(8):1908-1913.(in Chinese)
[13] A J Menezes,S Vanstone,P C van Oorschot.Handbook of Applied Cryptography [M].USA:CRC Press,2001.
[14] R Lovorn.Rigorous subexponential algorithms for discrete logarithms over finite fields[D].USA:University of Georgia,1992.

基于遍历矩阵的公钥加密方案的安全性分析

Security on Public Key Encryption Scheme Based on Ergodic Matrices

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics

[1]	赵耿, 马英杰, 陈磊, 董有恒, 侯艳丽. 基于扰动时空混沌系统的动态S盒设计[J]. 电子学报, 2022, 50(8): 2037-2042.
[2]	胡文文, 周日贵. 基于d维单个量子态的半量子密钥分发方案[J]. 电子学报, 2022, 50(5): 1025-1032.
[3]	郑秋华, 胡程楠, 崔婷婷, 申延召, 曾英佩, 吴铤. 一种基于概率分析的DHR模型安全性分析方法[J]. 电子学报, 2021, 49(8): 1586-1598.
[4]	欧庆于, 罗芳, 吴晓平, 杨鹏. 基于电压毛刺故障扰动的分组密码安全性度量方法研究[J]. 电子学报, 2021, 49(3): 417-423.
[5]	王继军, 李国祥, 夏国恩, 孙泽锐. 图像插值空间完全可逆可分离密文域信息隐藏算法[J]. 电子学报, 2020, 48(1): 92-100.
[6]	宋云. 基于GHZ态局域测量的量子秘密共享[J]. 电子学报, 2019, 47(7): 1443-1448.
[7]	吴涛, 景晓军. 一种强不可伪造无证书签名方案的密码学分析与改进[J]. 电子学报, 2018, 46(3): 602-606.
[8]	苏盛辉, 孙国栋. 基于多离散对数问题的公钥密码的分析[J]. 电子学报, 2018, 46(1): 218-222.
[9]	房丙午, 黄志球, 王勇, 李勇. 基于混合贝叶斯网络的混合系统安全性分析方法[J]. 电子学报, 2017, 45(12): 2896-2902.
[10]	徐丙凤, 黄志球, 胡军, 魏欧, 肖芳雄. 一种状态事件故障树的定量分析方法[J]. 电子学报, 2013, 41(8): 1480-1486.
[11]	裴士辉;赵永哲;赵宏伟. 基于遍历矩阵的公钥加密方案[J]. 电子学报, 2010, 38(8): 1908-1913.
[12]	苏盛辉;吕述望. 基于变量组合的REESSE1-E签名方案[J]. 电子学报, 2010, 38(1): 234-238.
[13]	郑明辉;崔国华;祝建华. 一种抗阻断攻击的多方密钥协商协议[J]. 电子学报, 2008, 36(7): 1368-1372.
[14]	许春香;董庆宽;肖国镇. 矢量空间秘密共享-多重签名方案[J]. 电子学报, 2003, 31(1): 54-58.