International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

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

Authors:
D.R. Stinson
J. Wu
Download:
URL: http://eprint.iacr.org/2006/337
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2006-21828,
  title={An Efficient and Secure Two-flow Zero-Knowledge Identification Protocol},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols / identification protocols},
  url={http://eprint.iacr.org/2006/337},
  note={submitted for publication dstinson@uwaterloo.ca 13437 received 5 Oct 2006, last revised 16 Oct 2006},
  author={D.R. Stinson and J. Wu},
  year=2006
}