Cargando…
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...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Public Library of Science
2017
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5557532/ https://www.ncbi.nlm.nih.gov/pubmed/28809940 http://dx.doi.org/10.1371/journal.pone.0182894 |
_version_ | 1783257224395620352 |
---|---|
author | Song, Bo Zhao, Yiming |
author_facet | Song, Bo Zhao, Yiming |
author_sort | Song, Bo |
collection | PubMed |
description | 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. |
format | Online Article Text |
id | pubmed-5557532 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2017 |
publisher | Public Library of Science |
record_format | MEDLINE/PubMed |
spelling | pubmed-55575322017-08-25 Provably secure identity-based identification and signature schemes from code assumptions Song, Bo Zhao, Yiming PLoS One Research Article 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. Public Library of Science 2017-08-15 /pmc/articles/PMC5557532/ /pubmed/28809940 http://dx.doi.org/10.1371/journal.pone.0182894 Text en © 2017 Song, Zhao http://creativecommons.org/licenses/by/4.0/ This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. |
spellingShingle | Research Article Song, Bo Zhao, Yiming Provably secure identity-based identification and signature schemes from code assumptions |
title | Provably secure identity-based identification and signature schemes from code assumptions |
title_full | Provably secure identity-based identification and signature schemes from code assumptions |
title_fullStr | Provably secure identity-based identification and signature schemes from code assumptions |
title_full_unstemmed | Provably secure identity-based identification and signature schemes from code assumptions |
title_short | Provably secure identity-based identification and signature schemes from code assumptions |
title_sort | provably secure identity-based identification and signature schemes from code assumptions |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5557532/ https://www.ncbi.nlm.nih.gov/pubmed/28809940 http://dx.doi.org/10.1371/journal.pone.0182894 |
work_keys_str_mv | AT songbo provablysecureidentitybasedidentificationandsignatureschemesfromcodeassumptions AT zhaoyiming provablysecureidentitybasedidentificationandsignatureschemesfromcodeassumptions |