Breaking the circuit size barrier for secure computation under DDH
From MaRDI portal
(Redirected from Publication:2835599)
Recommendations
- Homomorphic secret sharing from Paillier encryption
- Sublinear secure computation from new assumptions
- Group-Based Secure Computation: Optimizing Rounds, Communication, and Computation
- Secure multiparty computation with free branching
- An optimal distributed discrete log protocol with applications to homomorphic secret sharing
Cites work
- 3-query locally decodable codes of subexponential length
- A Depth-Universal Circuit
- Bootstrapping for HElib
- Circular-Secure Encryption from Decision Diffie-Hellman
- Communication optimal Tardos-based asymmetric fingerprinting
- Communication preserving protocols for secure function evaluation
- Distributed Point Functions and Their Applications
- Efficient fully homomorphic encryption from (standard) LWE
- Evaluating Branching Programs on Encrypted Data
- Fully homomorphic encryption over the integers
- Fully homomorphic encryption using ideal lattices
- Function secret sharing
- Homomorphic encryption from learning with errors: conceptually-simpler, asymptotically-faster, attribute-based
- scientific article; zbMATH DE number 5485460 (Why is no real title available?)
- scientific article; zbMATH DE number 1559546 (Why is no real title available?)
- scientific article; zbMATH DE number 1754645 (Why is no real title available?)
- Linear-time encodable and decodable error-correcting codes
- Multi-identity and multi-key leveled FHE from learning with errors
- Multiparty computation with low communication, computation and interaction via threshold FHE
- Number-theoretic constructions of efficient pseudo-random functions
- On-the-fly multiparty computation on the cloud via multikey fully homomorphic encryption
- Parallel collision search with cryptanalytic applications
- Private information retrieval
- Private Searching on Streaming Data
- Spooky Encryption and Its Applications
- Theory of Cryptography
- Theory of Cryptography
- Two round multiparty computation via multi-key FHE
- Universal circuits (Preliminary Report)
- Using fully homomorphic hybrid encryption to minimize non-interative zero-knowledge proofs
Cited in
(85)- Homomorphic secret sharing from Paillier encryption
- Two-round MPC: information-theoretic and black-box
- Tweakable block ciphers secure beyond the birthday bound in the ideal cipher model
- Homomorphic secret sharing for low degree polynomials
- Compact designated verifier NIZKs from the CDH assumption without pairings
- Combiners for functional encryption, unconditionally
- Compact NIZKs from standard assumptions on bilinear maps
- Non-interactive zero knowledge from sub-exponential DDH
- The rise of Paillier: homomorphic secret sharing and public-key silent OT
- Breaking the circuit size barrier for secure computation under quasi-polynomial LPN
- Function secret sharing for mixed-mode and fixed-point secure computation
- A geometric approach to homomorphic secret sharing
- Efficient pseudorandom correlation generators from ring-LPN
- Evolving homomorphic secret sharing for hierarchical access structures
- Large message homomorphic secret sharing from DCR and applications
- Constructive \(t\)-secure homomorphic secret sharing for low degree polynomials
- Highly efficient OT-based multiplication protocols
- Secure multiparty computation with free branching
- Batch-OT with optimal rate
- Leveraging linear decryption: rate-1 fully-homomorphic encryption and time-lock puzzles
- Accumulating automata and cascaded equations automata for communicationless information theoretically secure multi-party computation
- Secret-shared RAM indefinite private and secure RAM execution of perfectly unrevealed programs
- Multi-client oblivious RAM with poly-logarithmic communication
- Laconic private set intersection and applications
- Amortizing rate-1 OT and applications to PIR and PSI
- NIKE from affine determinant programs
- Low-complexity cryptographic hash functions
- Foundations of homomorphic secret sharing
- Master-key KDM-secure IBE from pairings
- Reusable two-round MPC from LPN
- CNF-FSS and its applications
- Two Party Distribution Testing: Communication and Security
- Group-Based Secure Computation: Optimizing Rounds, Communication, and Computation
- An optimal distributed discrete log protocol with applications to homomorphic secret sharing
- On the local leakage resilience of linear secret sharing schemes
- Multi-theorem preprocessing NIZKs from lattices
- An optimal distributed discrete log protocol with applications to homomorphic secret sharing
- Adaptively secure MPC with sublinear communication complexity
- Sublinear-communication secure multiparty computation does not require FHE
- On homomorphic secret sharing from polynomial-modulus LWE
- Constrained pseudorandom functions from homomorphic secret sharing
- Sublinear secure computation from new assumptions
- Threshold linearly homomorphic encryption on \(\mathrm{Z}/2^k\mathrm{Z}\)
- Scooby: improved multi-party homomorphic secret sharing based on FHE
- Homomorphic secret sharing for multipartite and general adversary structures supporting parallel evaluation of low-degree polynomials
- Succinct publicly-certifiable proofs. Or, can a blockchain verify a designated-verifier proof?
- An algebraic framework for silent preprocessing with trustless setup and active security
- A framework for statistically sender private OT with optimal rate
- Multi-party homomorphic secret sharing and sublinear MPC from sparse LPN
- Correlation intractability and SNARGs from sub-exponential DDH
- Scooby: improved multi-party homomorphic secret sharing based on FHE
- Multi-key homomorphic secret sharing from LWE without multi-key HE
- Compact NIZKs from standard assumptions on bilinear maps
- Beyond MPC-in-the-head: black-box constructions of short zero-knowledge proofs
- Laconic branching programs from the Diffie-Hellman assumption
- Rate-1 fully local somewhere extractable hashing from DDH
- Efficient and generic methods to achieve active security in private information retrieval and more advanced database search
- Succinct homomorphic secret sharing
- 10-party sublinear secure computation from standard assumptions
- Designated-verifier SNARGs with one group element
- (1/ )-rate Boolean garbling scheme from generic groups
- Silent circuit relinearisation: sublinear-size (Boolean and arithmetic) garbled circuits from DCR
- A unified framework for succinct garbling from homomorphic secret sharing
- How to make any computational secret sharing scheme adaptively secure
- Sometimes-decryptable homomorphic encryption from sub-exponential DDH
- Improved trade-offs between amortization and download bandwidth for linear HSS
- TinyLabels: how to compress garbled circuit input labels, efficiently
- Breaking the 1/ -rate barrier for arithmetic garbling
- Enhanced trapdoor hashing from DDH and DCR
- Simultaneous-message and succinct secure computation
- Multi-key homomorphic secret sharing
- Somewhat homomorphic encryption from linear homomorphism and sparse LPN
- A characterization of optimal-rate linear homomorphic secret sharing schemes, and applications
- Non-interactive distributed point functions
- Homomorphic secret sharing with verifiable evaluation
- A note on low-communication secure multiparty computation via circuit depth-reduction
- Rate-1 arithmetic garbling from homomorphic secret sharing
- Direct FSS constructions for branching programs and more from PRGs with encoded-output homomorphism
- Constrained pseudorandom functions for inner-product predicates from weaker assumptions
- Succinct line-point zero-knowledge arguments from homomorphic secret sharing
- Threshold homomorphic secret sharing: definitions and constructions
- Pseudorandom correlation functions from Ring-LWR
- Privately constrained PRFs from DCR: puncturing and bounded Waring rank
- Pseudorandom correlation functions for garbled circuits
- Multiparty homomorphic secret sharing and more from LPN and MQ
This page was built for publication: Breaking the circuit size barrier for secure computation under DDH
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2835599)
