NTRU格上前向安全的代理签名方案  

Forward Secure Proxy Signature Scheme over NTRU Lattice

作　　者：叶青[1] 杨晓孟 赵宗渠[1] 张静[1] YE Qing;YANG Xiaomeng;ZHAO Zongqu;ZHANG Jing(College of Computer Science and Technology,Henan Polytechnic University,Jiaozuo,Henan 454000,China)

机构地区：[1]河南理工大学计算机科学与技术学院

出　　处：《计算机工程》2019年第11期133-137,143,共6页Computer Engineering

基　　金：国家自然科学基金(61802117);“十三五”国家密码发展基金(MMJJ20170122);河南省科技厅科技攻关项目(182102310923);河南省高等学校重点科研项目(16A520013,18A413001,18B520018,19A520025);河南理工大学自然科学基金(T2018-1)

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

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

分 类 号：TN918[电子电信—通信与信息系统]