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

来源：吉林大学学报·理学版杂志2019年第04期北京时间：

作者：曹捷, 苏晋璇, 赵永哲, 邱志洋

单位：吉林大学 计算机科学与技术学院, 长春 130012

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

关键词：非确定的公钥密码,确定的公钥密码,解密成功率,q函数')">Euler-φq函数,N-HFMS