格上的异构签密

摘要：

现存的类型1异构签密方案，安全性都基于传统的数论假设，因此无法抵抗量子计算机的攻击。针对这个问题，以抗量子攻击的格中困难问题——带错学习问题和非齐次小整数解问题为基础，运用格上签密方案的构造方法，结合格上固定维数的格基代理技术，构造了第一个格上的异构签密方案，并证明了该方案的正确性和安全性。该方案实现了异构签密方案的抗量子攻击属性，为PKI系统到身份密码系统的抗量子攻击的安全信息传输提供了理论支撑。

关键词：固定维数、异构签密、格基密码、格基代理、量子计算机

所属期刊栏目：45

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

资助基金：国家自然科学基金61402015；河北省教育厅青年基金QN2015084；陕西省教育厅专项科研计划项目15JK1022

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

页数：共5页

页码：458-462