On the complexity of the BKW algorithm on LWE (Q2256097): Difference between revisions

@@ Property / describes a project that uses @@
+mpmath
@@ Property / describes a project that uses: mpmath / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+SWIFFT
@@ Property / describes a project that uses: SWIFFT / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+BKZ
@@ Property / describes a project that uses: BKZ / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10623-013-9864-x
+Normal rank
@@ Property / OpenAlex ID @@
+W2123314859
@@ Property / OpenAlex ID: W2123314859 / rank @@
+Normal rank
@@ Property / cites work @@
+Discrete Gaussian Leftover Hash Lemma over Infinite Domains
+Normal rank
@@ Property / cites work @@
+Polly Cracker, Revisited
@@ Property / cites work: Polly Cracker, Revisited / rank @@
+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 @@
+How Far Can We Go Beyond Linear Cryptanalysis?
@@ Property / cites work: How Far Can We Go Beyond Linear Cryptanalysis? / rank @@
+Normal rank
@@ Property / cites work @@
+Noise-tolerant learning, the parity problem, and the statistical query model
+Normal rank
@@ Property / cites work @@
+Efficient Fully Homomorphic Encryption from (Standard) LWE
+Normal rank
@@ Property / cites work @@
+Classical hardness of learning with errors
@@ Property / cites work: Classical hardness of learning with errors / rank @@
+Normal rank
@@ Property / cites work @@
+BKZ 2.0: Better Lattice Security Estimates
@@ Property / cites work: BKZ 2.0: Better Lattice Security Estimates / rank @@
+Normal rank
@@ Property / cites work @@
+An Improved LPN Algorithm
@@ Property / cites work: An Improved LPN Algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Lattice Enumeration Using Extreme Pruning
@@ Property / cites work: Lattice Enumeration Using Extreme Pruning / rank @@
+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 @@
+Trapdoors for hard lattices and new cryptographic constructions
+Normal rank
@@ Property / cites work @@
+Algorithms for the Shortest and Closest Lattice Vector Problems
+Normal rank
@@ Property / cites work @@
+Analyzing Blockwise Lattice Algorithms Using Dynamical Systems
+Normal rank
@@ Property / cites work @@
+Better Key Sizes (and Attacks) for LWE-Based Encryption
+Normal rank
@@ Property / cites work @@
+Solving BDD by Enumeration: An Update
@@ Property / cites work: Solving BDD by Enumeration: An Update / 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 @@
+Lattice-based Cryptography
@@ Property / cites work: Lattice-based Cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+H-LLL
@@ Property / cites work: H-LLL / rank @@
+Normal rank
@@ Property / cites work @@
+Lattice Reduction Algorithms: Theory and Practice
@@ Property / cites work: Lattice Reduction Algorithms: Theory and Practice / rank @@
+Normal rank
@@ Property / cites work @@
+Low-dimensional lattice basis reduction revisited
@@ Property / cites work: Low-dimensional lattice basis reduction revisited / rank @@
+Normal rank
@@ Property / cites work @@
+On lattices, learning with errors, random linear codes, and cryptography
+Normal rank