Evaluating Branching Programs on Encrypted Data
From MaRDI portal
(Redirected from Publication:3596400)
Recommendations
Cited in
(89)- Private information retrieval with sublinear online time
- Pushing the limits of Valiant's universal circuits: simpler, tighter and more compact
- Efficient and scalable universal circuits
- Laconic private set intersection and applications
- Amortizing rate-1 OT and applications to PIR and PSI
- Maliciously circuit-private multi-key FHE and MPC based on LWE
- Communication optimal Tardos-based asymmetric fingerprinting
- Onion ORAM: a constant bandwidth blowup oblivious RAM
- Bounded size-hiding private set intersection
- FHE circuit privacy almost for free
- Two-message, oblivious evaluation of cryptographic functionalities
- Breaking the circuit size barrier for secure computation under DDH
- An efficient protocol for oblivious DFA evaluation and applications
- Automata evaluation and text search protocols with simulation-based security
- Size-Hiding Computation for Multiple Parties
- Lattice-based FHE as secure as PKE
- Cryptogenography
- Limits of random oracles in secure computation (extended abstract)
- Non-commutative arithmetic circuits with division
- Decision trees, protocols and the entropy-influence conjecture
- Locally testable codes and Cayley graphs
- Invitation games and the price of stability
- Welfare maximization and truthfulness in mechanism design with ordinal preferences
- Coordination mechanisms from (almost) all scheduling policies
- Private interactive communication across an adversarial channel
- Tree codes and a conjecture on exponential sums
- Capacity of non-malleable codes
- Linear-time encodable codes meeting the gilbert-varshamov bound and their cryptographic applications
- Adversarial hypothesis testing and a quantum Stein's lemma for restricted measurements (extended abstract)
- Sequential decision making with vector outcomes
- Learning mixtures of arbitrary distributions over large discrete domains
- Why do simple algorithms for triangle enumeration work in the real world?
- Black-box obfuscation for \(d\)-CNFs
- Candidate weak pseudorandom functions in \(\mathrm{AC}^0\circ\mathrm{MOD}_2\)
- Iterated group products and leakage resilience against \(\mathrm{NC}^1\)
- Building one-time memories from isolated qubits (extended abstract)
- Attribute-efficient evolvability of linear functions
- Energy-efficient circuit design
- Rate-independent computation in continuous chemical reaction networks
- Testers and their applications
- On the automorphism groups of strongly regular graphs. I
- Faster private release of marginals on small databases
- Mechanism design in large games: incentives and privacy (extended abstract)
- Redrawing the boundaries on purchasing data from privacy-sensitive individuals
- Approximation schemes via Sherali-Adams hierarchy for dense constraint satisfaction problems and assignment problems
- Complexity of approximating CSP with balance / hard constraints
- Integer feasibility of random polytopes: random integer programs
- Multireference alignment using semidefinite programming
- Partial tests, universal tests and decomposability
- High dimensional expanders and property testing
- Parameterized testability
- Direct sum fails for zero error average communication
- Rational arguments: single round delegation with sublinear verification
- Simulatable adaptive oblivious transfer with statistical receiver's privacy
- Generic constant-round oblivious sorting algorithm for MPC
- Rate-limited secure function evaluation
- New Communication-Efficient Oblivious Transfer Protocols Based on Pairings
- Towards Robust Computation on Encrypted Data
- scientific article; zbMATH DE number 3952653 (Why is no real title available?)
- Rate-limited secure function evaluation: definitions and constructions
- Homomorphic encryption
- A Lattice-Based Approach to Privacy-Preserving Biometric Authentication Without Relying on Trusted Third Parties
- On the bottleneck complexity of MPC with correlated randomness
- Cryptanalyses of Candidate Branching Program Obfuscators
- Circuit-private multi-key FHE
- A simpler rate-optimal CPIR protocol
- Expanders with respect to Hadamard spaces and random graphs (extended abstract)
- Limits of local algorithms over sparse random graphs
- Deterministic compression with uncertain priors
- Adaptive oblivious transfer with access control from lattice assumptions
- Algebraic restriction codes and their applications
- Credibility in private set membership
- Achievable \textsf{CCA2} relaxation for homomorphic encryption
- A framework for statistically sender private OT with optimal rate
- Oblivious Online Monitoring for Safety LTL Specification via Fully Homomorphic Encryption
- On the Hardness of Scheme-Switching Between SIMD FHE Schemes
- Combinatorially homomorphic encryption
- Anonymous permutation routing
- Laconic branching programs from the Diffie-Hellman assumption
- Lower-bounds on public-key operations in PIR
- Achievable \textsf{CCA2} relaxation for homomorphic encryption
- Enhanced trapdoor hashing from DDH and DCR
- Somewhat homomorphic encryption from linear homomorphism and sparse LPN
- Full domain functional bootstrapping using the prime cyclotomic ring
- Direct FSS constructions for branching programs and more from PRGs with encoded-output homomorphism
- Modern techniques in somewhat homomorphic encryption
- Towards building efficient SCALES protocols
- \textsf{Justvengers}: batched VOLE ZK disjunctions in \(\mathcal{O}(R+B+C)\) communication
- (Leveled) fully homomorphic encryption without bootstrapping
This page was built for publication: Evaluating Branching Programs on Encrypted Data
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3596400)
