Paper 2013/709

Efficient Statistical Zero-Knowledge Authentication Protocols for Smart Cards Secure Against Active & Concurrent Attacks

Mohammad Sadeq Dousti and Rasool Jalili

Abstract

We construct statistical zero-knowledge authentication protocols for smart cards based on general assumptions. The main protocol is only secure against active attacks, but we present a modification based on trapdoor commitments that can resist concurrent attacks as well. Both protocols are instantiated using lattice-based primitives, which are conjectured to be secure against quantum attacks. We illustrate the practicality of our main protocol on smart cards in terms of storage, computation, communication, and round complexities. Furthermore, we compare it to other lattice-based authentication protocols, which are either zero-knowledge or have a similar structure. The comparison shows that our protocol improves the best previous protocol.

Note: The journal version is an abridged version of this paper.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. Major revision. International Journal of Computer Mathematics
DOI
10.1080/00207160.2015.1011629
Keywords
Statistical Zero KnowledgeAuthenticationSmart CardsPost-Quantum CryptographyLattice-based Cryptography
Contact author(s)
msdousti @ gmail com
History
2015-11-23: last of 6 revisions
2013-11-03: received
See all versions
Short URL
https://ia.cr/2013/709
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2013/709,
      author = {Mohammad Sadeq Dousti and Rasool Jalili},
      title = {Efficient Statistical Zero-Knowledge Authentication Protocols for Smart Cards Secure Against Active & Concurrent Attacks},
      howpublished = {Cryptology ePrint Archive, Paper 2013/709},
      year = {2013},
      doi = {10.1080/00207160.2015.1011629},
      note = {\url{https://eprint.iacr.org/2013/709}},
      url = {https://eprint.iacr.org/2013/709}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.