Asymptotically quasi-optimal cryptography (Q2170004): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-031-06944-4_11
+Normal rank
@@ Property / OpenAlex ID @@
+W4285301190
@@ Property / OpenAlex ID: W4285301190 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4638056
@@ Property / cites work: Q4638056 / rank @@
+Normal rank
@@ Property / cites work @@
+On pseudorandom generators with linear stretch in \(\mathrm{NC}^{0}\)
+Normal rank
@@ Property / cites work @@
+Q2778845
@@ Property / cites work: Q2778845 / rank @@
+Normal rank
@@ Property / cites work @@
+Multiparty Computation with Low Communication, Computation and Interaction via Threshold FHE
+Normal rank
@@ Property / cites work @@
+Sub-linear lattice-based zero-knowledge arguments for arithmetic circuits
+Normal rank
@@ Property / cites work @@
+Scalable zero knowledge with no trusted setup
@@ Property / cites work: Scalable zero knowledge with no trusted setup / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time zero-knowledge proofs for arithmetic circuit satisfiability
+Normal rank
@@ Property / cites work @@
+Efficient pseudorandom correlation generators from ring-LPN
+Normal rank
@@ Property / cites work @@
+On the concrete efficiency of probabilistically-checkable proofs
+Normal rank
@@ Property / cites work @@
+Succinct Non-interactive Arguments via Linear Interactive Proofs
+Normal rank
@@ Property / cites work @@
+Aurora: transparent succinct arguments for R1CS
@@ Property / cites work: Aurora: transparent succinct arguments for R1CS / rank @@
+Normal rank
@@ Property / cites work @@
+Interactive Oracle Proofs
@@ Property / cites work: Interactive Oracle Proofs / rank @@
+Normal rank
@@ Property / cites work @@
+Two-message statistically sender-private OT from LWE
+Normal rank
@@ Property / cites work @@
+Leveraging linear decryption: rate-1 fully-homomorphic encryption and time-lock puzzles
+Normal rank
@@ Property / cites work @@
+Semi-homomorphic Encryption and Multiparty Computation
+Normal rank
@@ Property / cites work @@
+Efficient protocols for oblivious linear function evaluation from ring-LWE
+Normal rank
@@ Property / cites work @@
+Two-message witness indistinguishability and secure computation in the plain model from new assumptions
+Normal rank
@@ Property / cites work @@
+Secure computation using leaky correlations (asymptotically optimal constructions)
+Normal rank
@@ Property / cites work @@
+(Leveled) fully homomorphic encryption without bootstrapping
+Normal rank
@@ Property / cites work @@
+On linear-size pseudorandom generators and hardcore functions
+Normal rank
@@ Property / cites work @@
+Exploring crypto dark matter: new simple PRF candidates and their applications
+Normal rank
@@ Property / cites work @@
+Quasi-optimal SNARGs via linear multi-prover interactive proofs
+Normal rank
@@ Property / cites work @@
+Efficient Zero-Knowledge Proofs for Commitments from Learning with Errors over Rings
+Normal rank
@@ Property / cites work @@
+A non-PCP approach to succinct quantum-safe zero-knowledge
+Normal rank
@@ Property / cites work @@
+Algebraic techniques for short(er) exact lattice-based zero-knowledge proofs
+Normal rank
@@ Property / cites work @@
+Secure computation with constant communication overhead using multiplication embeddings
+Normal rank
@@ Property / cites work @@
+FHE Circuit Privacy Almost for Free
@@ Property / cites work: FHE Circuit Privacy Almost for Free / rank @@
+Normal rank
@@ Property / cites work @@
+Short PCPs with Polylog Query Complexity
@@ Property / cites work: Short PCPs with Polylog Query Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Fully Homomorphic Encryption from (Standard) LWE
+Normal rank
@@ Property / cites work @@
+Fully Homomorphic Encryption from Ring-LWE and Security for Key Dependent Messages
+Normal rank
@@ Property / cites work @@
+Amortized complexity of information-theoretically secure MPC revisited
+Normal rank
@@ Property / cites work @@
+Reusable non-interactive secure computation
@@ Property / cites work: Reusable non-interactive secure computation / rank @@
+Normal rank
@@ Property / cites work @@
+Subquadratic SNARGs in the random oracle model
@@ Property / cites work: Subquadratic SNARGs in the random oracle model / rank @@
+Normal rank
@@ Property / cites work @@
+Q4318695
@@ Property / cites work: Q4318695 / rank @@
+Normal rank
@@ Property / cites work @@
+Trapdoor hash functions and their applications
@@ Property / cites work: Trapdoor hash functions and their applications / rank @@
+Normal rank
@@ Property / cites work @@
+Perfectly Secure Multiparty Computation and the Computational Overhead of Cryptography
+Normal rank
@@ Property / cites work @@
+Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data
+Normal rank
@@ Property / cites work @@
+Q2760977
@@ Property / cites work: Q2760977 / rank @@
+Normal rank
@@ Property / cites work @@
+Sanitization of FHE Ciphertexts
@@ Property / cites work: Sanitization of FHE Ciphertexts / rank @@
+Normal rank
@@ Property / cites work @@
+A public key cryptosystem and a signature scheme based on discrete logarithms
+Normal rank
@@ Property / cites work @@
+Fully homomorphic encryption using ideal lattices
@@ Property / cites work: Fully homomorphic encryption using ideal lattices / rank @@
+Normal rank
@@ Property / cites work @@
+Quadratic Span Programs and Succinct NIZKs without PCPs
+Normal rank
@@ Property / cites work @@
+Compressible FHE with applications to PIR
@@ Property / cites work: Compressible FHE with applications to PIR / rank @@
+Normal rank
@@ Property / cites work @@
+A generic approach to constructing and proving verifiable random functions
+Normal rank
@@ Property / cites work @@
+Fully Homomorphic Encryption with Polylog Overhead
+Normal rank
@@ Property / cites work @@
+i-Hop Homomorphic Encryption and Rerandomizable Yao Circuits
+Normal rank
@@ Property / cites work @@
+Circuits resilient to additive attacks with applications to secure computation
+Normal rank
@@ Property / cites work @@
+Candidate One-Way Functions Based on Expander Graphs
+Normal rank
@@ Property / cites work @@
+Foundations of Cryptography
@@ Property / cites work: Foundations of Cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+Short Pairing-Based Non-interactive Zero-Knowledge Arguments
+Normal rank
@@ Property / cites work @@
+Efficient Secure Two-Party Computation Using Symmetric Cut-and-Choose
+Normal rank
@@ Property / cites work @@
+Lapin: An Efficient Authentication Protocol Based on Ring-LPN
+Normal rank
@@ Property / cites work @@
+Constant-Rate Oblivious Transfer from Noisy Channels
+Normal rank
@@ Property / cites work @@
+Q3549593
@@ Property / cites work: Q3549593 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549728
@@ Property / cites work: Q3549728 / rank @@
+Normal rank
@@ Property / cites work @@
+Extracting Correlations
@@ Property / cites work: Extracting Correlations / rank @@
+Normal rank
@@ Property / cites work @@
+Zero-Knowledge Proofs from Secure Multiparty Computation
+Normal rank
@@ Property / cites work @@
+Founding Cryptography on Oblivious Transfer – Efficiently
+Normal rank
@@ Property / cites work @@
+Probabilistically Checkable Proofs of Proximity with Zero-Knowledge
+Normal rank
@@ Property / cites work @@
+Fast cut-and-choose-based protocols for malicious and covert adversaries
+Normal rank
@@ Property / cites work @@
+Generalized Compact Knapsacks Are Collision Resistant
+Normal rank
@@ Property / cites work @@
+On Ideal Lattices and Learning with Errors over Rings
+Normal rank
@@ Property / cites work @@
+A Toolkit for Ring-LWE Cryptography
@@ Property / cites work: A Toolkit for Ring-LWE Cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+Implementing Two-Party Computation Efficiently with Security Against Malicious Adversaries
+Normal rank
@@ Property / cites work @@
+Short, invertible elements in partially splitting cyclotomic rings and applications to lattice-based zero-knowledge proofs
+Normal rank
@@ Property / cites work @@
+Worst‐Case to Average‐Case Reductions Based on Gaussian Measures
+Normal rank
@@ Property / cites work @@
+Simpler statistically sender private oblivious transfer from ideals of cyclotomic integers
+Normal rank
@@ Property / cites work @@
+Substitution-Permutation Networks, Pseudorandom Functions, and Natural Proofs
+Normal rank
@@ Property / cites work @@
+Q2768332
@@ Property / cites work: Q2768332 / rank @@
+Normal rank
@@ Property / cites work @@
+Theory of Cryptography
@@ Property / cites work: Theory of Cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+A Framework for Efficient and Composable Oblivious Transfer
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+On lattices, learning with errors, random linear codes, and cryptography
+Normal rank
@@ Property / cites work @@
+Oblivious Transfer Is Symmetric
@@ Property / cites work: Oblivious Transfer Is Symmetric / rank @@
+Normal rank
@@ Property / cites work @@
+Libra: succinct zero-knowledge proofs with optimal prover computation
+Normal rank