通信学报 ›› 2013, Vol. 34 ›› Issue (3): 85-89.doi: 10.3969/j.issn.1000-436x.2013.03.010

• 学术论文 • 上一篇    下一篇

破解HFEM公钥密码方案

古春生1,2,3   

  1. 1 江苏理工学院 计算机工程学院,江苏 常州 213001
    2 中国科学技术大学 计算机科学与技术学院,安徽 合肥 230027
    3 常州市云计算与智能信息处理重点实验室,江苏 常州 213001
  • 出版日期:2013-03-25 发布日期:2017-07-20
  • 基金资助:
    国家自然科学基金资助项目;常州市应用基础研究基金资助项目;江苏理工学院科研基金资助项目

Breaking the HFEM public key scheme

Chun-sheng GU1,2,3   

  1. 1 School of Computer Engineering, Jiangsu University of hnology, Changzhou 213001, China
    2 School of Computer Science and Technology, University of Science and Technology of China, Hefei 230027, China
    3 Key Laboratory of Cloud Computing & Intelligent Information Processing of Changzhou City, Changzhou 213001, China
  • Online:2013-03-25 Published:2017-07-20
  • Supported by:
    The National Natural Science Foundation of China;The Application Research Foundation of Changzhou;The Research Foundation of Jiangsu University of Technology

摘要:

为设计后量子公钥密码,赵永哲等人提出了一种基于BMQ问题新的公钥方案。利用有限域上遍历矩阵的性质,从该方案公钥能够直接求出其等价私钥,从而破解了该HFEM公钥密码方案。

关键词: 后量子密码, 基于MQ的公钥密码, BMQ问题, 密码分析

Abstract:

To design post-quantum public key cryptography, Zhao,et al presented a novel public key scheme based on the BMQ problem. An equivalent secret key could directly be solved from the public key of their scheme by applying the property of the ergodic matrix over finite field. Thus, the HFEM public key scheme was broken.

Key words: post-quantum cryptography, MQ-based PKC, BMQ problem, cryptanalysis

No Suggested Reading articles found!