Breaking the size barrier: universal circuits meet lookup tables
From MaRDI portal
Publication:6595671
DOI10.1007/978-981-99-8721-4_1zbMATH Open1548.68073MaRDI QIDQ6595671FDOQ6595671
Authors: Y. Disser, Daniel Günther, Thomas Schneider, Maximilian Stillger, Arthur Wigandt, Hossein Yalame 
Publication date: 30 August 2024
Recommendations
- Efficient and scalable universal circuits
- Valiant's universal circuit is practical
- More efficient universal circuit constructions
- Pushing the limits of Valiant's universal circuits: simpler, tighter and more compact
- A Practical Universal Circuit Construction and Secure Evaluation of Private Functions
Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Networks and circuits as models of computation; circuit complexity (68Q06) Privacy of data (68P27)
Cites Work
- \(i\)-hop homomorphic encryption and rerandomizable Yao circuits
- Title not available (Why is that?)
- The Problem of Simplifying Truth Functions
- Improved Garbled Circuit: Free XOR Gates and Applications
- Attribute-based encryption for circuits from multilinear maps
- Secure two-party computation is practical
- How to obfuscate programs directly
- Two halves make a whole: reducing data transfer in garbled circuits using half gates
- More efficient universal circuit constructions
- Valiant's universal circuit is practical
- Pushing the limits of Valiant's universal circuits: simpler, tighter and more compact
- Efficient and scalable universal circuits
- Valiant's universal circuits revisited: an overall improvement and a lower bound
- Three halves make a whole? Beating the half-gates lower bound for garbled circuits
- Constant-round private function evaluation with linear complexity
- Making private function evaluation safer, faster, and simpler
- Linear-Complexity Private Function Evaluation is Practical
This page was built for publication: Breaking the size barrier: universal circuits meet lookup tables
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6595671)
