Paper 2015/246 Original: eprint.iacr.org/2015/246 ↗

Implicit Zero-Knowledge Arguments and Applications to the Malicious Setting

Fabrice Benhamouda
Geoffroy Couteau
David Pointcheval
Hoeteck Wee
Abstract

We introduce \emph{implicit zero-knowledge} arguments (iZK) and simulation-sound variants thereof (SSiZK); these are lightweight alternatives to zero-knowledge arguments for enforcing semi-honest behavior. Our main technical contribution is a construction of efficient two-flow iZK and SSiZK protocols for a large class of languages under the (plain) DDH assumption in cyclic groups in the common reference string model. As an application of iZK, we improve upon the round-efficiency of existing protocols for securely computing inner product under the DDH assumption. This new protocol in turn provides privacy-preserving biometric authentication with lower latency.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint.
History
2016-12-23: last updated
2015-03-19: published
Short URL
https://ia.cr/2015/246
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2015/246,
      author = {Fabrice Benhamouda and Geoffroy Couteau and David Pointcheval and Hoeteck Wee},
      title = {Implicit Zero-Knowledge Arguments and Applications to the Malicious Setting},
      howpublished = {Cryptology {ePrint} Archive, Paper 2015/246},
      year = {2015},
      url = {https://eprint.iacr.org/2015/246}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.