非确定的公钥密码及其实现

摘要：

首先引入非确定的公钥密码和解密成功率的概念,并基于有限域上多变元问题的困难性,给出其实现方案N-HFMS;然后对Fq[M]中非奇异矩阵的数量进行分析,利用Euler-φq函数推导出Fq[M]中非奇异矩阵的精确计数公式.结果表明,该方法不仅可对任意特定N-HFMS实例的解密成功率进行精确估算,还可推导出N-HFMS方案的解密成功率下限,从而在理论上证明N-HFMS的可行性.利用N-HFMS方案,可约定会话密钥,进而实现保密通讯.

关键词：非确定的公钥密码、确定的公钥密码、解密成功率、Euler-φq函数、N-HFMS

所属期刊栏目：57

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

资助基金：“十二五”国家密码发展基金2011L014J00002

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

页数：共9页

页码：860-868