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 protocolsidentification protocolproof 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
Creative Commons Attribution-NonCommercial-ShareAlike
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},
      note = {\url{https://eprint.iacr.org/2022/1240}},
      url = {https://eprint.iacr.org/2022/1240}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.