计算机工程 ›› 2019, Vol. 45 ›› Issue (11): 133-137,143.doi: 10.19678/j.issn.1000-3428.0052811

• 安全技术 • 上一篇    下一篇

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

叶青, 杨晓孟, 赵宗渠, 张静   

  1. 河南理工大学 计算机科学与技术学院, 河南 焦作 454000
  • 收稿日期:2018-10-08 修回日期:2018-11-15 发布日期:2018-11-23
  • 作者简介:叶青(1981-),女,讲师、博士,主研方向为密码学、信息安全;杨晓孟,硕士研究生;赵宗渠(通信作者),讲师、博士;张静,副教授、硕士。
  • 基金项目:
    国家自然科学基金(61802117);"十三五"国家密码发展基金(MMJJ20170122);河南省科技厅科技攻关项目(182102310923);河南省高等学校重点科研项目(16A520013,18A413001,18B520018,19A520025);河南理工大学自然科学基金(T2018-1)。

Forward Secure Proxy Signature Scheme over NTRU Lattice

YE Qing, YANG Xiaomeng, ZHAO Zongqu, ZHANG Jing   

  1. College of Computer Science and Technology, Henan Polytechnic University, Jiaozuo, Henan 454000, China
  • Received:2018-10-08 Revised:2018-11-15 Published:2018-11-23

摘要: 目前的前向安全代理签名方案大多基于大整数分解、离散对数和双线性对等传统数论难题构建,在量子计算环境下很容易被破解。为应对量子计算环境下的威胁,降低代理签名中私钥泄露的危害,构造一个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

中图分类号: