Sherlock Holmes Zero-Knowledge Protocols

George Teseleanu

Paper 2022/1240

Sherlock Holmes Zero-Knowledge Protocols

George Teseleanu

, IMAR

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 verifiers starts first, by emitting a challenge, and then the prover answers the challenge.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. ISPEC 2022
Keywords: zero knowledge protocols identification protocol proof of knowledge
Contact author(s): george teseleanu @ yahoo com
History: 2023-02-03: revised; 2022-09-19: received; See all versions
Short URL: https://ia.cr/2022/1240
License: CC BY-NC-SA

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}
}