Sciweavers

Share
IACR
2016

Valiant's Universal Circuit: Improvements, Implementation, and Applications

5 years 6 months ago
Valiant's Universal Circuit: Improvements, Implementation, and Applications
A Universal Circuit (UC) is a circuit that can simulate any circuit of a maximum size, given its description as input. In this work, we look back at Valiant’s universal circuit construction from Valiant (STOC 1976). Although it yields asymptotically optimal UC, and has implications for important problems in cryptography such as ”private function evaluation” (PFE) and ”cryptographic program obfuscation”, somewhat surprisingly, no implementations of the construction exist. We provide a more approachable description, improve its constant factors, and put forth the first complete implementation. We observe that our improved implementation of Valiant’s UC performs better than estimated and in fact, is almost always smaller than UC construction of Kolesnikov and Schneider (FC 2008). The UC circuits generated by our implementation can be used for benchmarking MPC protocols, and provide a point of comparison for any future PFE. We also observe, for the first time, that the same c...
Helger Lipmaa, Payman Mohassel, Seyed Saeed Sadegh
Added 03 Apr 2016
Updated 03 Apr 2016
Type Journal
Year 2016
Where IACR
Authors Helger Lipmaa, Payman Mohassel, Seyed Saeed Sadeghian
Comments (0)
books