Please wait a minute...
Front. Inform. Technol. Electron. Eng.  2016, Vol. 17 Issue (2): 135-142    DOI: 10.1631/FITEE.1500197
    
Efficient identity-based signature over NTRU lattice
Jia Xie, Yu-pu Hu, Jun-tao Gao, Wen Gao
1School of Telecommunications Engineering, Xidian University, Xi'an 710071, China; 2The State Key Laboratory of Integrated Services Network, Xi'an 710071, China
Download:   PDF(0KB)
Export: BibTeX | EndNote (RIS)      

Abstract  Identity-based signature has become an important technique for lightweight authentication as soon as it was proposed in 1984. Thereafter, identity-based signature schemes based on the integer factorization problem and discrete logarithm problem were proposed one after another. Nevertheless, the rapid development of quantum computers makes them insecure. Recently, many efforts have been made to construct identity-based signatures over lattice assumptions against attacks in the quantum era. However, their efficiency is not very satisfactory. In this study, an efficient identity-based signature scheme is presented over the number theory research unit (NTRU) lattice assumption. The new scheme is more efficient than other lattice- and identity-based signature schemes. The new scheme proves to be unforgeable against the adaptively chosen message attack in the random oracle model under the hardness of the γ-shortest vector problem on the NTRU lattice.

Key wordsIdentity      Signature      Lattice      Number theory research unit (NTRU)     
Received: 21 June 2015      Published: 02 February 2016
CLC:  TP309.7  
Cite this article:

Jia Xie, Yu-pu Hu, Jun-tao Gao, Wen Gao. Efficient identity-based signature over NTRU lattice. Front. Inform. Technol. Electron. Eng., 2016, 17(2): 135-142.

URL:

http://www.zjujournals.com/xueshu/fitee/10.1631/FITEE.1500197     OR     http://www.zjujournals.com/xueshu/fitee/Y2016/V17/I2/135


NTRU格上基于身份签名的高效方案

目的:众所周知,普通格上的基于身份的签名体制的公钥尺寸较大并且签名效率不甚令人满意,为提高格上的签名效率并且降低其公钥尺寸,本文设计了NTRU格上的基于身份的签名方案。
创新点:将抛弃采样技术扩展到NTRU格上,并利用NTRU格上的SIS问题构造了NTRU格上的首个可证安全的基于身份的签名方案,使得签名效率显著提高,并很大程度地降低了公钥尺寸。
方法:首先,明确NTRU格的定义,提出NTRU格上的小整数解问题(SIS),即定义5,指出该困难问题在量子计算环境下是安全的。然后,将抛弃采样技术扩展到NTRU格上(算法6),利用扩展后的抛弃采样技术构造NTRU格上的基于身份的签名方案,详见算法4-7。该方案的安全性依赖于所提出的NTRU格上的SIS问题,因而该方案在量子计算环境下仍然是安全的,并且其通信复杂度较低(详见表1-2)。
结论:将抛弃采样技术扩展到NTRU格上,并构造了NTRU格上首个基于身份的签名方案,该签名方案与普通格上的基于身份的签名方案相比,效率更高,公钥尺寸更小。

关键词: 身份,  签名,  NTRU格 
[1] Feng-he Wang, Chun-xiao Wang, Zhen-hua Liu. Efficient hierarchical identity based encryption scheme in the standard model over lattices[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(8): 781-791.
[2] Shuang Tan, Yan Jia. NaEPASC: a novel and efficient public auditing scheme for cloud data[J]. Front. Inform. Technol. Electron. Eng., 2014, 15(9): 794-804.
[3] Hao-jie Zhang, Jian-wei Gong, Yan Jiang, Guang-ming Xiong, Hui-yan Chen. An iterative linear quadratic regulator based trajectory tracking controller for wheeled mobile robot[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(8): 593-600.
[4] Hai-hua Xu, Jie Zhu. An iterative approach to Bayes risk decoding and system combination[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(3): 204-212.
[5] Zhe-jing Bao, Gang Wu, Wen-jun Yan. Control of cascading failures in coupled map lattices based on adaptive predictive pinning control[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(10): 828-835.
[6] Yang Yang, Yu-pu Hu, Le-you Zhang, Chun-hui Sun. CCA2 secure biometric identity based encryption with constant-size ciphertext[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(10): 819-827.
[7] Jia-lun Tsai, Tzong-chen Wu, Kuo-yu Tsai. A novel multisignature scheme for a special verifier group against clerk and rogue-key attacks[J]. Front. Inform. Technol. Electron. Eng., 2010, 11(4): 290-295.
[8] Pei-yih TING, Xiao-wei HUANG, Jun-hui WU, Chia-huei HSEU. A secure threshold Paillier proxy signature scheme[J]. Front. Inform. Technol. Electron. Eng., 2010, 11(3): 206-213.