Sherlock Holmes Zero-Knowledge Protocols

George Teseleanu

Paper 2022/1240 Original: eprint.iacr.org/2022/1240 ↗

Sherlock Holmes Zero-Knowledge Protocols

George Teseleanu

Abstract

We present two simple zero knowledge interactive proofs that can be instantiated with many of the standard decisional or computational hardness assumptions. Compared with traditional zero knowledge proofs, in our protocols the verifier starts first, by emitting a challenge, and then the prover answers the challenge.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
History: 2025-07-17: last updated; 2022-09-19: published
Short URL: https://ia.cr/2022/1240
License: https://creativecommons.org/licenses/by-nc-sa/4.0/

BibTeX

@misc{cryptoeprint:2022/1240,
      author = {George Teseleanu},
      title = {Sherlock Holmes Zero-Knowledge Protocols},
      howpublished = {Cryptology {ePrint} Archive, Paper 2022/1240},
      year = {2022},
      url = {https://eprint.iacr.org/2022/1240}
}