Cryptography from Learning Parity with Noise (Q2891361): Difference between revisions

@@ Property / cites work @@
+Public-key cryptography from different assumptions
+Normal rank
@@ Property / cites work @@
+Fast Cryptographic Primitives and Circular-Secure Encryption Based on Hard Learning Problems
+Normal rank
@@ Property / cites work @@
+New Algorithms for Learning in Presence of Errors
@@ Property / cites work: New Algorithms for Learning in Presence of Errors / rank @@
+Normal rank
@@ Property / cites work @@
+Q4341754
@@ Property / cites work: Q4341754 / rank @@
+Normal rank
@@ Property / cites work @@
+Noise-tolerant learning, the parity problem, and the statistical query model
+Normal rank
@@ Property / cites work @@
+On the inherent intractability of certain coding problems (Corresp.)
+Normal rank
@@ Property / cites work @@
+Bonsai Trees, or How to Delegate a Lattice Basis
@@ Property / cites work: Bonsai Trees, or How to Delegate a Lattice Basis / rank @@
+Normal rank
@@ Property / cites work @@
+The Twin Diffie-Hellman Problem and Applications
@@ Property / cites work: The Twin Diffie-Hellman Problem and Applications / rank @@
+Normal rank
@@ Property / cites work @@
+Rapid Multiplication of Rectangular Matrices
@@ Property / cites work: Rapid Multiplication of Rectangular Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Message Authentication, Revisited
@@ Property / cites work: Message Authentication, Revisited / 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 @@
+Q3729902
@@ Property / cites work: Q3729902 / rank @@
+Normal rank
@@ Property / cites work @@
+The Knowledge Complexity of Interactive Proof Systems
+Normal rank
@@ Property / cites work @@
+Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems
+Normal rank
@@ Property / cites work @@
+Trapdoors for hard lattices and new cryptographic constructions
+Normal rank
@@ Property / cites work @@
+: Increasing the Security and Efficiency of
@@ Property / cites work: : Increasing the Security and Efficiency of / rank @@
+Normal rank
@@ Property / cites work @@
+How to Encrypt with the LPN Problem
@@ Property / cites work: How to Encrypt with the LPN Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4474165
@@ Property / cites work: Q4474165 / rank @@
+Normal rank
@@ Property / cites work @@
+A Pseudorandom Generator from any One-way Function
+Normal rank
@@ Property / cites work @@
+Lapin: An Efficient Authentication Protocol Based on Ring-LPN
+Normal rank
@@ Property / cites work @@
+Commitments and Efficient Zero-Knowledge Proofs from Learning Parity with Noise
+Normal rank
@@ Property / cites work @@
+Authenticating Pervasive Devices with Human Protocols
+Normal rank
@@ Property / cites work @@
+Efficient Authentication from Hard Learning Problems
+Normal rank
@@ Property / cites work @@
+Parallel and concurrent security of the HB and \(HB^{+}\) protocols
+Normal rank
@@ Property / cites work @@
+An Improved LPN Algorithm
@@ Property / cites work: An Improved LPN Algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+SWIFFT: A Modest Proposal for FFT Hashing
@@ Property / cites work: SWIFFT: A Modest Proposal for FFT Hashing / rank @@
+Normal rank
@@ Property / cites work @@
+On Ideal Lattices and Learning with Errors over Rings
+Normal rank
@@ Property / cites work @@
+How to Construct Pseudorandom Permutations from Pseudorandom Functions
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Decoding Random Linear Codes in $\tilde{\mathcal{O}}(2^{0.054n})$
+Normal rank
@@ Property / cites work @@
+Synthesizers and their application to the parallel construction of pseudo-random functions
+Normal rank
@@ Property / cites work @@
+Public-key cryptosystems from the worst-case shortest vector problem
+Normal rank
@@ Property / cites work @@
+Subspace LWE
@@ Property / cites work: Subspace LWE / rank @@
+Normal rank
@@ Property / cites work @@
+A new NP-complete problem and public-key identification
+Normal rank
@@ Property / cites work @@
+On lattices, learning with errors, random linear codes, and cryptography
+Normal rank
@@ Property / cites work @@
+Q3210171
@@ Property / cites work: Q3210171 / rank @@
+Normal rank
@@ Property / cites work @@
+A new identification scheme based on syndrome decoding
+Normal rank