Cryptology ePrint Archive: Report 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.
Category / Keywords: Statistical Zero Knowledge; Authentication; Smart Cards; Post-Quantum Cryptography; Lattice-based Cryptography
Original Publication (with major differences): International Journal of Computer Mathematics
Date: received 30 Oct 2013, last revised 22 Nov 2015
Contact author: msdousti at gmail com
Available format(s): PDF | BibTeX Citation
Note: The journal version is an abridged version of this paper.
Version: 20151123:013220 (All versions of this report)
Short URL: ia.cr/2013/709
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]