Next Article in Journal
Fuzzy Logic-Based Model That Incorporates Personality Traits for Heterogeneous Pedestrians
Previous Article in Journal
Internet of THings Area Coverage Analyzer (ITHACA) for Complex Topographical Scenarios
Article Menu
Issue 10 (October) cover image

Export Article

Open AccessArticle

Lattice-Based Revocable Certificateless Signature

Department of Mathematics, National Changhua University of Education, Jin-De Campus, Chang-Hua 500, Taiwan
Author to whom correspondence should be addressed.
Symmetry 2017, 9(10), 242;
Received: 27 September 2017 / Revised: 16 October 2017 / Accepted: 18 October 2017 / Published: 20 October 2017
PDF [302 KB, uploaded 23 October 2017]


Certificateless signatures (CLS) are noticeable because they may resolve the key escrow problem in ID-based signatures and break away the management problem regarding certificate in conventional signatures. However, the security of the mostly previous CLS schemes relies on the difficulty of solving discrete logarithm or large integer factorization problems. These two problems would be solved by quantum computers in the future so that the signature schemes based on them will also become insecure. For post-quantum cryptography, lattice-based cryptography is significant due to its efficiency and security. However, no study on addressing the revocation problem in the existing lattice-based CLS schemes is presented. In this paper, we focus on the revocation issue and present the first revocable CLS (RCLS) scheme over lattices. Based on the short integer solution (SIS) assumption over lattices, the proposed lattice-based RCLS scheme is shown to be existential unforgeability against adaptive chosen message attacks. By performance analysis and comparisons, the proposed lattice-based RCLS scheme is better than the previously proposed lattice-based CLS scheme, in terms of private key size, signature length and the revocation mechanism. View Full-Text
Keywords: cryptography; lattice; certificateless signature; short integer solution (SIS); assumption; post-quantum cryptography cryptography; lattice; certificateless signature; short integer solution (SIS); assumption; post-quantum cryptography
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Hung, Y.-H.; Tseng, Y.-M.; Huang, S.-S. Lattice-Based Revocable Certificateless Signature. Symmetry 2017, 9, 242.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Symmetry EISSN 2073-8994 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top