摘要
现存的类型1异构签密方案,安全性都基于传统的数论假设,因此无法抵抗量子计算机的攻击。针对这个问题,以抗量子攻击的格中困难问题——带错学习问题和非齐次小整数解问题为基础,运用格上签密方案的构造方法,结合格上固定维数的格基代理技术,构造了第一个格上的异构签密方案,并证明了该方案的正确性和安全性。该方案实现了异构签密方案的抗量子攻击属性,为PKI系统到身份密码系统的抗量子攻击的安全信息传输提供了理论支撑。
The existing type 1 heterogeneous signcryption schemes are all based on the traditional number theoretic assumptions, so that they cannot resist a quantum computer attacks. To solve this problem, based on the quantum-resistant lattice hard problems, learning with errors problem and inhomogeneous small integer solution problem, we use the techniques of lattice-based signcryption and lattice basis delegation in fixed dimension, build the first lattice-based heterogeneous signcryption scheme. We also provide its correctness and security analysis. The scheme actualizes the property of quantum resistance, and gives theoretical support for anti-quantum communication from public key infrastructure (PKI) systems to identity-based systems.
出处
《电子科技大学学报》
EI
CAS
CSCD
北大核心
2016年第3期458-462,共5页
Journal of University of Electronic Science and Technology of China
基金
国家自然科学基金(61402015)
河北省教育厅青年基金(QN2015084)
陕西省教育厅专项科研计划项目(15JK1022)
关键词
固定维数
异构签密
格基密码
格基代理
量子计算机
fixed dimension
heterogeneous signcryption
lattice-based cryptography
lattice basisdelegation
quantum computer