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

筹32卷第6期 通 信 学 报 、bI_32 NoI6 2011年 6月 JournalonCommunications June20ll HFEM 公钥密码方案的设计与实现 赵永哲 ，赵博 ．一，裴士辉 ，一，姜 占华 (1．吉林大学 计算机学院，吉林 长春 130012：2．华中科技大学 计算机学院，湖北 武汉 430074； 3．浙江工业大学 软件学院，浙江 杭州 310032) 摘 要：基于BMQ 问题的困难性，以及有限域上的矩阵与向量之间的关系，提出了一种新的公钥密码方案，即 隐藏域上遍历矩阵的公钥密码。给出了有关矩阵集合的约束条件以及利用遍历矩阵来构造满足条件之矩阵集合的 方法。与已有 MPKC方案相比，HFEM 具有陷门设计新颖、算法简单、不涉及任