Provably secure identity-based identification and signature schemes from code assumptions

Code-based cryptography is one of few alternatives supposed to be secure in a post-quantum world. Meanwhile, identity-based identification and signature (IBI/IBS) schemes are two of the most fundamental cryptographic primitives, so several code-based IBI/IBS schemes have been proposed. However, with...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:PloS one Jg. 12; H. 8; S. e0182894
Hauptverfasser: Song, Bo, Zhao, Yiming
Format: Journal Article
Sprache:Englisch
Veröffentlicht: United States Public Library of Science 15.08.2017
Public Library of Science (PLoS)
Schlagworte:
Algorithms
Biology and Life Sciences
Codes
Coding theory
Communication
Computer and Information Sciences
Computer Security
Confidentiality
Cryptography
Data encryption
Digital signatures
Engineering research
Goppa codes
Identification
Information theory
International conferences
Irritable bowel syndrome
Laboratories
Models, Theoretical
Network security
Physical Sciences
Probability theory
Protocol
Research and Analysis Methods
Security
Social Sciences
ISSN:1932-6203, 1932-6203
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Code-based cryptography is one of few alternatives supposed to be secure in a post-quantum world. Meanwhile, identity-based identification and signature (IBI/IBS) schemes are two of the most fundamental cryptographic primitives, so several code-based IBI/IBS schemes have been proposed. However, with increasingly profound researches on coding theory, the security reduction and efficiency of such schemes have been invalidated and challenged. In this paper, we construct provably secure IBI/IBS schemes from code assumptions against impersonation under active and concurrent attacks through a provably secure code-based signature technique proposed by Preetha, Vasant and Rangan (PVR signature), and a security enhancement Or-proof technique. We also present the parallel-PVR technique to decrease parameter values while maintaining the standard security level. Compared to other code-based IBI/IBS schemes, our schemes achieve not only preferable public parameter size, private key size, communication cost and signature length due to better parameter choices, but also provably secure.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
Competing Interests: The authors have declared that no competing interests exist.
ISSN:1932-6203
1932-6203
DOI:10.1371/journal.pone.0182894