Fast garbling of circuits under standard assumptions
From MaRDI portal
Publication:2413616
Recommendations
- Fast cut-and-choose-based protocols for malicious and covert adversaries
- Flexor: Flexible garbling for XOR gates that beats free-XOR
- Faster secure two-party computation in the single-execution setting
- Adaptively secure garbling with near optimal online complexity
- Improved Garbled Circuit: Free XOR Gates and Applications
Cites work
- A proof of security of Yao's protocol for two-party computation
- Advances in Cryptology - CRYPTO 2003
- Distinguisher and Related-Key Attack on the Full AES-256
- Flexor: Flexible garbling for XOR gates that beats free-XOR
- Implementing Two-Party Computation Efficiently with Security Against Malicious Adversaries
- Improved Garbled Circuit: Free XOR Gates and Applications
- Intel’s New AES Instructions for Enhanced Performance and Security
- Known-Key Distinguishers for Some Block Ciphers
- On the security of the ``Free-XOR technique
- Secure two-party computation is practical
- The Ideal-Cipher Model, Revisited: An Uninstantiable Blockcipher-Based Hash Function
- Two halves make a whole: reducing data transfer in garbled circuits using half gates
Cited in
(37)- Adaptive security of practical garbling schemes
- Scalable multi-party private set-intersection
- Block cipher invariants as eigenvectors of correlation matrices
- How to circumvent the two-ciphertext lower bound for linear garbling schemes
- Efficient computations over encrypted data blocks
- Improved Garbled Circuit Building Blocks and Applications to Auctions and Computing Minima
- TNT: how to tweak a block cipher
- Three halves make a whole? Beating the half-gates lower bound for garbled circuits
- Threshold Schnorr with stateless deterministic signing from standard assumptions
- Geometry-based garbled circuits relying solely on one evaluation algorithm under standard assumption
- Improvements for gate-hiding garbled circuits
- Garbling XOR gates ``for free in the standard model
- Fast garbling of circuits over 3-valued logic
- Linicrypt: a model for practical cryptography
- Efficient non-interactive secure computation
- How to garble arithmetic circuits
- Faster secure two-party computation in the single-execution setting
- Public-seed pseudorandom permutations
- Breaking and fixing garbled circuits when a gate has duplicate input wires
- Garbling XOR gates ``for free in the standard model
- Sublinear secure computation from new assumptions
- On multiparty garbling of arithmetic circuits
- Better security-efficiency trade-offs in permutation-based two-party computation
- New ways to garble arithmetic circuits
- Tri-state circuits. A circuit model that captures RAM
- Faster real feasibility via circuit discriminants
- Amortizing Garbled Circuits
- Zero-knowledge succinct non-interactive arguments of knowledge based on sets of polynomials
- \textsf{LogStack}: stacked garbling with \(O(b \log b)\) computation
- Stacked garbling. Garbled circuit proportional to longest execution path
- The price of active security in cryptographic protocols
- Efficient arithmetic in garbled circuits
- How to garble mixed circuits that combine Boolean and arithmetic computations
- Secure two-party computation in a quantum world
- Flexor: Flexible garbling for XOR gates that beats free-XOR
- High-throughput secure three-party computation with an honest majority
- Better concrete security for half-gates garbling (in the multi-instance setting)
This page was built for publication: Fast garbling of circuits under standard assumptions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2413616)
