【FITEE 2016-2017精选】NTRU格上基于身份签名的高效方案

内容介绍

中文摘要：

目的：

众所周知，普通格上的基于身份的签名体制的公钥尺寸较大并且签名效率不甚令人满意，为提高格上的签名效率并且降低其公钥尺寸，本文设计了NTRU格上的基于身份的签名方案。

创新点：

将抛弃采样技术扩展到NTRU格上，并利用NTRU格上的SIS问题构造了NTRU格上的首个可证安全的基于身份的签名方案，使得签名效率显著提高，并很大程度地降低了公钥尺寸。

方法：

首先，明确NTRU格的定义，提出NTRU格上的小整数解问题（SIS），即定义5，指出该困难问题在量子计算环境下是安全的。然后，将抛弃采样技术扩展到NTRU格上(算法6)，利用扩展后的抛弃采样技术构造NTRU格上的基于身份的签名方案，详见算法4-7。该方案的安全性依赖于所提出的NTRU格上的SIS问题，因而该方案在量子计算环境下仍然是安全的，并且其通信复杂度较低（详见表1-2）。

结论：

将抛弃采样技术扩展到NTRU格上，并构造了NTRU格上首个基于身份的签名方案，该签名方案与普通格上的基于身份的签名方案相比，效率更高，公钥尺寸更小。 

关键词：

身份；签名；NTRU格

作者：

谢佳，Yu-pu HU，Jun-tao GAO，Wen GAO

单位：

陕西省西安市雁塔区太白南路2号 西安电子科技大学 通信工程学院 95号信箱 西安710071

本文引用格式：

Jia Xie, Yu-pu Hu, Jun-tao Gao, Wen Gao, 2016. Efficient identity-based signature over NTRU lattice. Frontiers of Information Technology & Electronic Engineering, 17(2): 135-142.

http://dx.doi.org/10.1631/FITEE.1500197

本文精要导读：

【FITEE 2016-2017 精选】系列：

微信加群

---

为方便广大科研人员交流讨论，本平台建有以下学科微信群。有需要加群的用户，请加小编个人微信号fitee_xb，并留言想要加入的群，小编会拉您进群。营销广告人员请勿扰。

计算机科学与技术学术群	光学工程与技术学术群
控制科学与技术学术群	信息与通信学术群
电力电子学术群	人工智能学术

加关注  ID: fitee_cae

本公众号为中国工程院院刊《信息与电子工程前沿（英文）》（SCI-E、EI检索期刊）官方微信，功能包括：传播期刊的学术文章；为刊物关联学人（读者、作者、评审人、编委，等）提供便捷服务；发布学术写作、评审、编辑、出版等相关资讯；介绍信息与电子工程领域学术人物、学术思想、学术成果，展示该领域科学研究前沿进展；为该领域海内外学者提供友好互动平台。