Efficient Certificateless Signature Scheme on NTRU Lattice

被引：11

作者：

Xie, Jia ^{[1
]}

Hu, Yupu ^{[1
]}

Gao, Juntao ^{[1
]}

Gao, Wen ^{[1
]}

Jiang, Mingming ^{[2
]}

机构：

[1] Xidian Univ, Sch Telecommun Engn, Xian 710071, Shaanxi, Peoples R China

[2] Huaibei Normal Univ, Sch Comp Sci & Technol, Huaibei 235000, Anhui, Peoples R China

来源：

KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS | 2016年 / 10卷 / 10期

基金：

中国国家自然科学基金;

关键词：

Certificateless; Signature; NTRU; Secure; Lattice;

D O I：

10.3837/tiis.2016.10.030

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：5190 / 5208

页数：19

共 42 条

[1] Agrawal S, 2010, LECT NOTES COMPUT SC, V6223, P98, DOI 10.1007/978-3-642-14623-7_6
[2] Agrawal S, 2010, LECT NOTES COMPUT SC, V6110, P553
[3] Al-Riyami SS, 2003, LECT NOTES COMPUT SC, V2894, P452
[4] Generating Shorter Bases for Hard Random Lattices
Alwen, Joel
Peikert, Chris
[J]. THEORY OF COMPUTING SYSTEMS, 2011, 48 (03) : 535 - 553
[5] [Anonymous], 2006, P 13 ACM C COMP COMM, DOI DOI 10.1145/1180405.1180453
[6] Non-conventional Digital Signatures and Their Implementations-A Review
Arroyo, David
Diaz, Jesus
Rodriguez, Francisco B.
[J]. INTERNATIONAL JOINT CONFERENCE: CISIS'15 AND ICEUTE'15, 2015, 369 : 425 - 435
[7] Bernstein D. J., POSTQUANTUM CRYPTOGR, P1
[8] Random Oracles in a Quantum World
Boneh, Dan
Dagdelen, Ozgur
Fischlin, Marc
Lehmann, Anja
Schaffner, Christian
Zhandry, Mark
[J]. ADVANCES IN CRYPTOLOGY - ASIACRYPT 2011, 2011, 7073 : 41 - +
[9] Boyen X, 2010, LECT NOTES COMPUT SC, V6056, P499
[10] Brakerski Z, 2011, LECT NOTES COMPUT SC, V6841, P505, DOI 10.1007/978-3-642-22792-9_29

← 1 2 3 4 5 →