计算机工程

作者：叶青, 杨晓孟, 赵宗渠, 张静

单位：河南理工大学 计算机科学与技术学院, 河南 焦作 454000

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

基金：国家自然科学基金（61802117）；"十三五"国家密码发展基金（MMJJ20170122）；河南省科技厅科技攻关项目（182102310923）；河南省高等学校重点科研项目（16A520013，18A413001，18B520018，19A520025）；河南理工大学自然科学基金（T2018-1）。

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

来源：2019年第11期

《计算机工程》期刊编辑部

查看计算机工程杂志2019年第11期