EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Beyond the Circuit

Michele Orrù, George Kadianakis, Mary Maller, Greg Zaverucha

IACR Communications in Cryptology · 08.04.2025 · 2 (1)

DOI: 10.62056/an-4c3c2h ↗

Kurz gefasst

Fachartikel in der Zeitschrift IACR Communications in Cryptology, online erschienen am 08.04.2025. Verfasst von Michele Orrù und 3 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 76 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitieren

Abstract (Originalsprache)

A fundamental challenge in zero-knowledge proof systems is implementing operations that are “foreign” to the underlying constraint system, in that they are arithmetic operations with a different modulus than the one used by the proof system. The modulus of the constraint system is a large prime, and common examples of foreign operations are Boolean operations, field arithmetic, or public-key cryptography operations. We present novel techniques for efficiently embedding such foreign arithmetic in zero-knowledge, including (i) equality of discrete logarithms across different groups; (ii) scalar multiplication without requiring elliptic curve operations; (iii) proving knowledge of an AES encryption. Our approach combines rejection sampling, sigma protocols, and lookup protocols. We implement and provide concrete benchmarks for our protocols.

Zitieren

APA

Orrù, M., Kadianakis, G., Maller, M., & Zaverucha, G. (2025). Beyond the Circuit. IACR Communications in Cryptology, 2(1). https://doi.org/10.62056/an-4c3c2h

Vancouver

Orrù M, Kadianakis G, Maller M, Zaverucha G. Beyond the Circuit. IACR Communications in Cryptology. 2025;2(1). doi:10.62056/an-4c3c2h

BibTeX
@article{Orr2025,
  author = {Orrù, Michele and Kadianakis, George and Maller, Mary and Zaverucha, Greg},
  title = {Beyond the Circuit},
  journal = {IACR Communications in Cryptology},
  year = {2025},
  volume = {2},
  number = {1},
  doi = {10.62056/an-4c3c2h}
}
Kostenlos starten →