通信学报2011，Vol.32Issue(6)：24-31,8.
HFEM公钥密码方案的设计与实现
Design and implement on the HFEM public key scheme
摘要
Abstract
A new public key scheme named HFEM (hidden field ergodic matrices' public key cryptography) was proposed, which was based on the difficulty of BMQ (bisectional multivariate quadratic equations) problem and the relation between the matrix and vector over finite field. The constraints on the matrix sets was given, and the methods used to constmct the matrix sets that satisfy the corresponding constraints was also proposed. Comparing to other MPKC schemes, the HFEM has the following characteristics: the design of trapdoor was novel, the algorithm is simple, the exponential and other complex operations are not involved, the efficiency of encryption algorithm is similar to that of decryption algorithm, the central map is hard to abstract, the space of key, plaintext and cipher are large, etc.关键词
后量子密码/有限域上的遍历矩阵/BMQ问题/基于MQ问题的公钥密码/隐藏域上遍历矩阵的公钥密码Key words
post-quantum cryptography/ the ergodic matrix over finite field/ BMQ problem/ MQ based PKC/ HFEM分类
信息技术与安全科学引用本文复制引用
赵永哲,赵博,裴士辉,姜占华..HFEM公钥密码方案的设计与实现[J].通信学报,2011,32(6):24-31,8.基金项目
国家重点基础研究发展计划("973"计划)基金资助项目(2009CB320706) （"973"计划）
"十一五"国家密码发展基金资助项目(2006L014J00002) （2006L014J00002）
