An Efficient and Secure Two-flow Zero-Knowledge Identification Protocol

D. R.  Stinson; J.  Wu

Paper 2006/337

An Efficient and Secure Two-flow Zero-Knowledge Identification Protocol

D. R. Stinson and J. Wu

Abstract

In this paper, we propose a new zero-knowledge identification protocol. While the protocol consists of only two message flows, it does not rely on any underlying signature or encryption scheme. Its zero-knowledge property is preserved under concurrent composition and reset settings. It is secure under the strongest attack model which incorporates concurrent attacks, active-intruder attacks and reset attacks. Meanwhile its performance in computation and communication is close to that of the most efficient identification protocols not based on signature or encryption systems, most of which are insecure in this strong attack model.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Published elsewhere. submitted for publication
Keywords: identification protocols
Contact author(s): dstinson @ uwaterloo ca
History: 2006-10-16: revised; 2006-10-05: received; See all versions
Short URL: https://ia.cr/2006/337
License: CC BY

BibTeX

@misc{cryptoeprint:2006/337,
      author = {D. R.  Stinson and J.  Wu},
      title = {An Efficient and Secure Two-flow Zero-Knowledge Identification Protocol},
      howpublished = {Cryptology {ePrint} Archive, Paper 2006/337},
      year = {2006},
      url = {https://eprint.iacr.org/2006/337}
}