Paper 2022/803

Lattice-based Interactive Zero-Knowledge without Aborts

Xavier Arnal, Universitat Politècnica de Catalunya
Tamara Finogina, Scytl (Spain)
Javier Herranz, Universitat Politècnica de Catalunya
Abstract

Interactive zero-knowledge systems are a very important cryptographic primitive, used in many applications, especially when non-transferability is desired. In the setting of lattice-based cryptography, the currently most efficient interactive zero-knowledge systems employ the technique of rejection sampling, which implies that the interaction does not always finish correctly in the first execution; the whole interaction must be re-run until abort does not happen. While aborts and repetitions are acceptable in theory, in some practical applications of such interactive systems it is desirable to avoid re-runs, for usability reasons. In this work, we present a generic transformation that departs from an interactive zero-knowledge system (maybe with aborts) and obtains a 3-moves zero-knowledge system (without aborts). The transformation combines the well-known Fiat-Shamir technique with a couple of initially exchanged messages. %, needed to get the (honest-verifier) zero-knowledge property. The resulting 3-moves system enjoys (honest-verifier) zero-knowledge and soundness, in the random oracle model. We finish the work by showing some practical scenarios where our transformation can be useful.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint.
Keywords
zero-knowledge lattices rejection sampling non-transferability
Contact author(s)
xavier arnal @ upc edu
tamara finogina @ scytl com
javier herranz @ upc edu
History
2022-06-23: approved
2022-06-21: received
See all versions
Short URL
https://ia.cr/2022/803
License
No rights reserved
CC0

BibTeX

@misc{cryptoeprint:2022/803,
      author = {Xavier Arnal and Tamara Finogina and Javier Herranz},
      title = {Lattice-based Interactive Zero-Knowledge without Aborts},
      howpublished = {Cryptology ePrint Archive, Paper 2022/803},
      year = {2022},
      note = {\url{https://eprint.iacr.org/2022/803}},
      url = {https://eprint.iacr.org/2022/803}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.