摘要： 目前的前向安全代理签名方案大多基于大整数分解、离散对数和双线性对等传统数论难题构建，在量子计算环境下很容易被破解。为应对量子计算环境下的威胁，降低代理签名中私钥泄露的危害，构造一个NTRU格上前向安全的基于身份的代理签名方案。在格上代理签名中引入前向安全的特性，在随机预言模型下，将方案的安全性规约至SIS的难解性并进行效率分析。结果表明，该方案具有前向安全性、可验证性、强可识别性和强不可否认性，其原始签名者的签名长度、签名密钥长度以及代理签名者的签名密钥长度较短，运算效率较高。

关键词: NTRU格, 基于身份的代理签名, 前向安全特性, 小整数解难题, 量子攻击

Abstract: Most existing forward secure proxy signature schemes are constructed based on traditional number theory problems,such as large integer decomposition,discrete logarithm and bilinear pairs,and they are easy to be cracked in a quantum computing environment.In order to deal with the threat of quantum computing environment and reduce the risk of secret key leakage in proxy signature,an identity-based forward secure proxy signature scheme with NTRU lattice is constructed.Introduce forward secure features into the proxy signature over the lattice.Under the random prediction model,the security of the program is converted to the intractability of SIS,and a detailed efficiency analysis is also given.Analysis results show that the scheme realizes forward secrecy and strong non-repudiation,and it is verifiable and strongly identifiable.The computing efficiency is also improved as a result of the shortened signature key of the proxy signer,and shortened signature and signature key of the original signer.

Key words: NTRU lattice, identity-based proxy signature, forward secure features, small integer solution problem, quantum attack

中图分类号: 

• TN918