破解HFEM公钥密码方案

doi:10.3969/j.issn.1000-436x.2013.03.010

Abstract

Chun-sheng GU. Breaking the HFEM public key scheme[J]. Journal on Communications, 2013, 34(3): 85-89.

References 15

[1]	SHORP W . Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer[J]. SIAM Journal on Computing, 1997,26(5): 1484-1509.
[2]	PROOSJ , ZALKAC . Shor's discrete logarithm quantum algorithm for elliptic curves[J]. Quantum Information and Computation, 2003,3(4): 317-344.
[3]	BUCHMANNJ , DINGJ T . Post-quantum cryptography[A]. The Second International Workshop, PQCrypto 2008[C]. Cincinnati, USA, 17-19.
[4]	赵永哲，黄声烈，姜占华 . GF(2k)上的遍历矩阵及其特性分析[J]. 小型微型计算机系统， 2005,26(12): 2135-2139. ZHAOY Z , HUANGS L , JIANGZ H . Ergodic matrix over GF (2k) and its properties[J]. Mini-micro Systems, 2005,26(12): 2135-2139.
[5]	ZHAOY Z , WANGL O , ZHANGw . Information-exchange using the ergodic matrices in GF(2)[A]. 2nd International Conference, ACNS 2004[C]. Amsterdam: Icisa Press, 2004. 388-397.
[6]	赵永哲, 裴士辉, 王洪军等. 利用有限域上的遍历矩阵构造动态加密器[J]. 小型微型计算机系统， 2007,28(11): 2010-2014. ZHAOY Z , PEIS H , WANGH J , et al. Using the ergodic matrices over finite field to construct the dynamic encryptor[J]. Mini-Micro Systems, 2007,28(11): 2010-2014.
[7]	PEIS H , ZHAOH W , ZHAOY Z . Public key cryptography based on ergodic matrices over finite field[J]. Wuhan University Journal of Natural Sciences, 2006,11(6): 1525-1528.
[8]	赵永哲，姜占华，黄声烈 . 基于F2上遍历矩阵的Shamir三次传递协议的实现[J]. 小型微型计算机系统, 2006,27(6): 986-991. ZHAOY Z , JIANGZ H , HUANGS L . Implementation of Shamir's three pass protocol based on ergodic matrix over finite field[J]. Mini-Micro Systems, 2006,27(6): 986-991.
[9]	孙永雄，赵永哲, 杨永健等. 于遍历矩阵的单向(陷门)函数的构造方案[J]. 吉林大学学报:信息科学版， 2006,24(5): 555-560. SUNF Q , ZHAOY Z , YANGY J , 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.
[10]	MONICOc . Semirings and Semigroup Actions in Public-Key Cryp-tography[D]. Notre Dame: University of Notre Dame, 2002.
[11]	MAZEG . Algebraic Methods for Constructing One-Way Trapdoor Functions[D]. Notre Dame: University of Notre Dame, 2003.
[12]	黄华伟 . 西安: 西安电子科技大学， 2008. HUANGH W . Cryptographic Applications of Semigroup Action Problem[D]. Xi'an: Xidian University, 2008.
[13]	裴士辉, 赵永哲, 赵宏伟 . 基于遍历矩阵的公钥加密方案[J]. 电子学报， 2010,38(8): 1908-1913. PEIS H , ZHAOY Z , ZHAOH W . Public key encryption scheme based on the ergodic matrices[J]. Chinese Journal of Electronics, 2010,38(8): 1908-1913.
[14]	赵永哲, 赵博, 裴士辉等. HFEM 公钥密码方案的设计与实现[J]. 通信学报， 2011,32(6): 24-31. ZHAOY Z , ZHAOB , PEIS H , et al. Design and implement on the HFEM public key scheme[J]. Journal on Communications, 2011,32(6): 24-31.
[15]	HORNR A , JOHNSONC R . Matrix Analysis[M]. Cambridge Univer-sity Press, 2005.

Metrics

Recommended 0

No Suggested Reading articles found!

Breaking the HFEM public key scheme

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

References 15

Related Articles 15

Metrics

Recommended 0

[1]	Xiaoni DU, Xiangyu WANG, Lifang LIANG, Kaibin LI. Quantum cryptanalysis of lightweight block cipher Piccolo [J]. Journal on Communications, 2023, 44(6): 175-182.
[2]	Wei LI, Chun LIU, Dawu GU, Wenqian SUN, Jianning GAO, Mengyang QIN. Statistical ineffective fault analysis of the lightweight authenticated cipher algorithm Saturnin-Short [J]. Journal on Communications, 2023, 44(4): 167-175.
[3]	Zhengbin LIU, Yongqiang LI, Chaoxi ZHU. Fast algorithm to search for the minimum number of active S-boxes of block cipher [J]. Journal on Communications, 2023, 44(1): 118-128.
[4]	Nianping WANG, Qing YIN. Differential security evaluation of Piccolo-like structure [J]. Journal on Communications, 2022, 43(2): 55-64.
[5]	Bin LI, Xiaojie CHEN, Feng FENG, Qinglei ZHOU. FPGA multi-unit parallel optimization and implementation of post-quantum cryptography CRYSTALS-Kyber [J]. Journal on Communications, 2022, 43(2): 196-207.
[6]	Zhaocun ZHOU, Dengguo FENG. Survey on approaches of stream cipher cryptanalysis [J]. Journal on Communications, 2022, 43(11): 183-198.
[7]	Nianping WANG, Zhicheng GUO. Security evaluation against differential cryptanalysis for dynamic cryptographic structure [J]. Journal on Communications, 2021, 42(8): 70-79.
[8]	Houzhen WANG, Xinwei CAI, Yan GUO, Huanguo ZHANG. 5-pass zero-knowledge identity authentication scheme based on matrix completion problem [J]. Journal on Communications, 2021, 42(11): 79-86.
[9]	Guoshuang ZHANG,Xiao CHEN,Dongdai LIN,Fengmei LIU. State recovery attack on ACORN v3 in nonce-reuse setting [J]. Journal on Communications, 2020, 41(8): 11-21.
[10]	Jie CUI,Hai-feng ZUO,Hong ZHONG. Biclique cryptanalysis on lightweight block ciphers I-PRESENT-80 and I-PRESENT-128 [J]. Journal on Communications, 2017, 38(11): 13-23.
[11]	Zhi-yan XU,Li-bing WU,Li LI,De-biao HE. New certificateless aggregate signature scheme with universal designated verifier [J]. Journal on Communications, 2017, 38(11): 76-83.
[12]	Jing HUANG,Xin-jie ZHAO,Fan ZHANG,Shi-ze GUO,Ping ZHOU,Hao CHEN,Jian YANG. Improvement and evaluation for algebraic fault attacks on PRESENT [J]. Journal on Communications, 2016, 37(8): 144-156.
[13]	IRong-jia L,INChen-hui J. Meet-in-the-middle attacks on FOX block cipher [J]. Journal on Communications, 2016, 37(8): 185-190.
[14]	Jian-sheng GUO,Jing-yi CUI,Zhi-shu PAN,Yi-peng LIU. Integral attack on HIGHT block cipher [J]. Journal on Communications, 2016, 37(7): 71-78.
[15]	Meng MA,Ya-qun ZHAO. Research on linear approximations of simplified Trivium [J]. Journal on Communications, 2016, 37(6): 185-191.