基于NTRU格的异构签密

HETEROGENEOUS SIGNCRYPTION BASED ON NTRU LATTICE

异构签密是为了解决不同的密码体制之间的安全通信。然而目前构造的异构签密方案的安全性都是基于传统数论困难问题。由于近些年来量子计算机技术的大力发展,使得传统密码体制的安全性受到巨大威胁。为了抵抗量子计算攻击,基于NTRU格设计是从传统PKI公钥密码体制到身份公钥密码体制(TPKI-to-IDPKC)的异构签密方案,而且在随机预言机模式下证明了方案的安全性。该方案与现有的格上异构签密方案相比密钥更小,效率更高。

The purpose of heterogeneous signcryption is to solve the secure communication between different cryptosystems. The currently designed heterogeneous signcryption schemes are designed based on the traditional number theory hypothesis. In recent years, with the rapid development of quantum computer technology, the security of traditional cryptography has been greatly threatened. To resist quantum computing attacks, this paper designed the heterogeneous signcryption scheme of the PKI to identity-based public key cryptosystem(PKC-to-IDPKC) based on the NTRU lattice, and proved the security of scheme under the random oracle. Compared with the existing lattice heterogeneous signcryption scheme, this scheme has smaller keys and higher efficiency.