Efficient Certificateless Signature Scheme on NTRU Lattice

• Jia Xie,
• Yupu Hu,
• Juntao Gao,
• Wen Gao,
• Mingming Jiang,

Vol. 10, No. 10, October 30, 2016
10.3837/tiis.2016.10.030, Download Paper (Free):

• certificateless
• signature
• NTRU
• Secure
• Lattice

Abstract

Because of the advantages of certificateless and no escrow feature over the regular signature and identity-based signature, certificateless signature has been widely applied in e-business, e-government and software security since it was proposed in 2003. Although a number of certificateless signature schemes have been proposed, there is only one lattice-based certificateless signature scheme which is still secure in the quantum era. But its efficiency is not very satisfactory. In this paper, the first certificateless signature scheme on NTRU lattice is proposed, which is proven to be secure in random oracle model. Moreover, the efficiency of the new scheme is higher than that of the only one lattice-based certificateless signature.

Statistics

Cite this article