Paper 2006/337 Original: eprint.iacr.org/2006/337 ↗
An Efficient and Secure Two-flow Zero-Knowledge Identification Protocol
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
- Preprint.
- History
- 2006-10-16: last updated
- 2006-10-05: published
- Short URL
- https://ia.cr/2006/337
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}