Cryptology ePrint Archive: Report 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.

Category / Keywords: cryptographic protocols / identification protocols

Publication Info: submitted for publication

Date: received 5 Oct 2006, last revised 16 Oct 2006

Contact author: dstinson at uwaterloo ca

Available formats: PDF | BibTeX Citation

Version: 20061016:122234 (All versions of this report)

Discussion forum: Show discussion | Start new discussion