信息安全研究2024，Vol.10Issue(1)：12-19,8.DOI:10.12379/j.issn.2096-1057.2024.01.03
基于NTRU密钥协商协议设计
The Design of a Key Agreement Protocol Based on NTRU
摘要
Abstract
NTRU is the earliest public-key cryptosystem that reduces the difficulty of the cryptosystem to the lattice-hard problem.The features of NTRU are simple,and the storage space required is small.Therefore,NTRU is more simple and efficient algorithm for establishing a cryptosystem based on lattice-hard problems.However,there are few relevant references to design NTRU-based key agreement protocols.The existing NTRU-based key agreement protocols do not protect the keys sufficiently,which is easy to leave convenience for adversary attacks.The proof is not sufficient and incomplete.In order to solve this problem,this paper proposes two key agreement protocols based on NTRU lattice,adding temporary secret information,so that the scheme has strong forward security,and proposes a detailed security proof.The proof is based on the unforgeability of the session key under the SVP assumption on the lattice.The security proof is based on the eCK model.Compared with traditional key agreement schemes such as DH and ECDH,this NTRU scheme is based on polynomial rings,and has higher computational efficiency.Its security can be reduced to solving difficult problems on lattices,and it can resist quantum attacks.关键词
格/NTRU/密钥协商协议/可证明安全/eCK模型Key words
lattice/NTRU/key agreement protocol/provable security/eCK model分类
信息技术与安全科学引用本文复制引用
郑鉴学,张道法,徐松艳,宋苏鸣..基于NTRU密钥协商协议设计[J].信息安全研究,2024,10(1):12-19,8.
