HFEM公钥密码方案的设计与实现

摘要：

基于BMQ问题的困难性,以及有限域上的矩阵与向量之间的关系,提出了一种新的公钥密码方案,即隐藏域上遍历矩阵的公钥密码.给出了有关矩阵集合的约束条件以及利用遍历矩阵来构造满足条件之矩阵集合的方法.与已有MPKC方案相比,HFEM具有陷门设计新颖、算法简单、不涉及任何乘幂及复杂运算、加/解密算法效率相当、中心映射难以抽象、密钥/明文/密文空间大等特点.

关键词：后量子密码、有限域上的遍历矩阵、BMQ问题、基于MQ问题的公钥密码、隐藏域上遍历矩阵的公钥密码

所属期刊栏目：32

分类号：TP309.2(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划"973"计划基金资助项目2009CB320706;"十一五"国家密码发展基金资助项目2006L014J00002

在线出版日期：2011-10-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：24-31