-
题名破解HFEM公钥密码方案
- 1
-
-
作者
古春生
-
机构
江苏理工学院计算机工程学院
中国科学技术大学计算机科学与技术学院
常州市云计算与智能信息处理重点实验室
-
出处
《通信学报》
EI
CSCD
北大核心
2013年第3期85-89,98,共6页
-
基金
国家自然科学基金资助项目(61142007)
常州市应用基础研究基金资助项目(CJ20120021)
+1 种基金
江苏理工学院科研基金资助项目(KYY12027
KYY11055)~~
-
文摘
为设计后量子公钥密码,赵永哲等人提出了一种基于BMQ问题新的公钥方案。利用有限域上遍历矩阵的性质,从该方案公钥能够直接求出其等价私钥,从而破解了该HFEM公钥密码方案。
-
关键词
后量子密码
基于mq的公钥密码
Bmq问题
密码分析
-
Keywords
post-quantum cryptography
mq-based PKC
Bmq problem
cryptanalysis
-
分类号
TP309.2
[自动化与计算机技术—计算机系统结构]
-
-
题名HFEM公钥密码方案的设计与实现
被引量:11
- 2
-
-
作者
赵永哲
赵博
裴士辉
姜占华
-
机构
吉林大学计算机学院
华中科技大学计算机学院
浙江工业大学软件学院
-
出处
《通信学报》
EI
CSCD
北大核心
2011年第6期24-31,共8页
-
基金
国家重点基础研究发展计划("973"计划)基金资助项目(2009CB320706)
"十一五"国家密码发展基金资助项目(2006L014J00002)~~
-
文摘
基于BMQ问题的困难性,以及有限域上的矩阵与向量之间的关系,提出了一种新的公钥密码方案,即隐藏域上遍历矩阵的公钥密码。给出了有关矩阵集合的约束条件以及利用遍历矩阵来构造满足条件之矩阵集合的方法。与已有MPKC方案相比,HFEM具有陷门设计新颖、算法简单、不涉及任何乘幂及复杂运算、加/解密算法效率相当、中心映射难以抽象、密钥/明文/密文空间大等特点。
-
关键词
后量子密码
有限域上的遍历矩阵
Bmq问题
基于mq问题的公钥密码
隐藏域上遍历矩阵的公钥密码
-
Keywords
post-quantum cryptography
the ergodic matrix over finite field
Bmq problem
mq based PKC
HFEM
-
分类号
TP309.2
[自动化与计算机技术—计算机系统结构]
-