Geppetto swMATH ID: 31791 Software Authors: Craig Costello; Cédric Fournet; Jon Howell; Markulf Kohlweiss; Benjamin Kreuter; Michael Naehrig; Bryan Parno; Samee Zahur Description: Geppetto: Versatile Verifiable Computation. Cloud computing sparked interest in Verifiable Computation protocols, which allow a weak client to securely outsource computations to remote parties. Recent work has dramatically reduced the client’s cost to verify the correctness of their results, but the overhead to produce proofs remains largely impractical. Geppetto introduces complementary techniques for reducing prover overhead and increasing prover flexibility. With Multi QAPs, Geppetto reduces the cost of sharing state between computations (e.g, For MapReduce) or within a single computation by up to two orders of magnitude. Via a careful choice of cryptographic primitives, Geppetto’s instantiation of bounded proof bootstrapping improves on prior bootstrapped systems by up to five orders of magnitude, albeit at some cost in universality. Geppetto also efficiently verifies the correct execution of proprietary (i.e, Secret) algorithms. Finally, Geppetto’s use of energy-saving circuits brings the prover’s costs more in line with the program’s actual (rather than worst-case) execution time. Geppetto is implemented in a full-fledged, scalable compiler and runtime that consume LLVM code generated from a variety of source C programs and cryptographic libraries. Homepage: https://ieeexplore.ieee.org/document/7163030 Related Software: Pinocchio; SNARKs for C; libiop; ZKBoo; Marlin; ADSNARK; Libra; Ligero; GitHub; libsnark; zk-SNARK; vSQL; SWIFFT; jsnark; gmp; BLAKE; eBACS; SiRiUS; Plutus; ECPP Cited in: 13 Documents all top 5 Cited by 47 Authors 4 Chiesa, Alessandro 2 Ben-Sasson, Eli 2 Gvili, Yaron 2 Scheffler, Sarah 2 Tromer, Eran 2 Varia, Mayank 2 Virza, Madars 1 Albrecht, Martin R. 1 Aranha, Diego F. 1 Arnon, Gal 1 Bennedsen, Emil Madsen 1 Bitansky, Nir 1 Campanelli, Matteo 1 Canetti, Ran 1 Cuvelier, Édouard 1 Ganesh, Chaya 1 Goldwasser, Shafi 1 Grassi, Lorenzo 1 Ha, Julie 1 Lin, Huijia 1 Lucas, David E. 1 Mohassel, Payman 1 Neiger, Vincent 1 Orlandi, Claudio 1 Papamanthou, Charalampos 1 Pereira, Olivier 1 Pernet, Clément 1 Rechberger, Christian 1 Riabzev, Michael 1 Roche, Daniel S. 1 Rosenkilde, Johan 1 Rosulek, Mike 1 Roy, Arnab 1 Rubinstein, Aviad 1 Scafuro, Alessandra 1 Song, Dawn 1 Spooner, Nicholas 1 Takahashi, Akira 1 Tiessen, Tyge 1 Veeningen, Meilof 1 Ward, Nicholas P. 1 Xie, Tiacheng 1 Yang, Ziling 1 Yogev, Eylon 1 Zhang, Jiaheng 1 Zhang, Xinyuan 1 Zhang, Yupeng Cited in 3 Serials 1 Journal of Symbolic Computation 1 Algorithmica 1 Journal of Cryptology Cited in 5 Fields 12 Information and communication theory, circuits (94-XX) 8 Computer science (68-XX) 1 Number theory (11-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Quantum theory (81-XX) Citations by Year