Finding shortest lattice vectors faster using quantum search (Q887421): Difference between revisions

@@ Property / describes a project that uses @@
+BLISS
@@ Property / describes a project that uses: BLISS / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+NTRU
@@ Property / describes a project that uses: NTRU / 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-015-0067-5
+Normal rank
@@ Property / OpenAlex ID @@
+W1992938819
@@ Property / OpenAlex ID: W1992938819 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q59410708
@@ Property / Wikidata QID: Q59410708 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving the Shortest Vector Problem in 2             <sup>n</sup>             Time Using Discrete Gaussian Sampling
+Normal rank
@@ Property / cites work @@
+Q4542515
@@ Property / cites work: Q4542515 / rank @@
+Normal rank
@@ Property / cites work @@
+A sieve algorithm for the shortest lattice vector problem
+Normal rank
@@ Property / cites work @@
+Beyond Locality-Sensitive Hashing
@@ Property / cites work: Beyond Locality-Sensitive Hashing / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Data-Dependent Hashing for Approximate Near Neighbors
+Normal rank
@@ Property / cites work @@
+Accelerated Verification of ECDSA Signatures
@@ Property / cites work: Accelerated Verification of ECDSA Signatures / rank @@
+Normal rank
@@ Property / cites work @@
+A sieve algorithm based on overlattices
@@ Property / cites work: A sieve algorithm based on overlattices / rank @@
+Normal rank
@@ Property / cites work @@
+Strengths and Weaknesses of Quantum Computing
@@ Property / cites work: Strengths and Weaknesses of Quantum Computing / rank @@
+Normal rank
@@ Property / cites work @@
+Computing Logarithms in Finite Fields of Characteristic Two
+Normal rank
@@ Property / cites work @@
+Hardness of Computing the Most Significant Bits of Secret Keys in Diffie-Hellman and Related Schemes
+Normal rank
@@ Property / cites work @@
+(Leveled) fully homomorphic encryption without bootstrapping
+Normal rank
@@ Property / cites work @@
+Quantum cryptanalysis of hash and claw-free functions
+Normal rank
@@ Property / cites work @@
+Q4819589
@@ Property / cites work: Q4819589 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum Algorithms for Element Distinctness
@@ Property / cites work: Quantum Algorithms for Element Distinctness / rank @@
+Normal rank
@@ Property / cites work @@
+Similarity estimation techniques from rounding algorithms
+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 @@
+Quantum algorithms for algebraic problems
@@ Property / cites work: Quantum algorithms for algebraic problems / rank @@
+Normal rank
@@ Property / cites work @@
+Constructing elliptic curve isogenies in quantum subexponential time
+Normal rank
@@ Property / cites work @@
+Small solutions to polynomial equations, and low exponent RSA vulnerabilities
+Normal rank
@@ Property / cites work @@
+Improved low-density subset sum algorithms
@@ Property / cites work: Improved low-density subset sum algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Lattice Signatures and Bimodal Gaussians
@@ Property / cites work: Lattice Signatures and Bimodal Gaussians / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Methods for Calculating Vectors of Short Length in a Lattice, Including a Complexity Analysis
+Normal rank
@@ Property / cites work @@
+Exponentiation in Pairing-Friendly Groups Using Homomorphisms
+Normal rank
@@ Property / cites work @@
+Q4783726
@@ Property / cites work: Q4783726 / rank @@
+Normal rank
@@ Property / cites work @@
+Predicting Lattice Reduction
@@ Property / cites work: Predicting Lattice Reduction / 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 @@
+Quantum Random Access Memory
@@ Property / cites work: Quantum Random Access Memory / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228473
@@ Property / cites work: Q4228473 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3522477
@@ Property / cites work: Q3522477 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-time quantum algorithms for Pell's equation and the principal ideal problem
+Normal rank
@@ Property / cites work @@
+Algorithms for the Shortest and Closest Lattice Vector Problems
+Normal rank
@@ Property / cites work @@
+Q3840170
@@ Property / cites work: Q3840170 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Gauss Sieve Algorithm: Solving the SVP Challenge over a 128-Dimensional Ideal Lattice
+Normal rank
@@ Property / cites work @@
+Q4194048
@@ Property / cites work: Q4194048 / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness of approximating the shortest vector problem in lattices
+Normal rank
@@ Property / cites work @@
+A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup Problem
+Normal rank
@@ Property / cites work @@
+Sieving for Shortest Vectors in Lattices Using Angular Locality-Sensitive Hashing
+Normal rank
@@ Property / cites work @@
+Faster Sieving for Shortest Lattice Vectors Using Spherical Locality-Sensitive Hashing
+Normal rank
@@ Property / cites work @@
+Solving the Shortest Vector Problem in Lattices Faster Using Quantum Search
+Normal rank
@@ Property / cites work @@
+Solving low-density subset sum problems
@@ Property / cites work: Solving low-density subset sum problems / rank @@
+Normal rank
@@ Property / cites work @@
+Factoring polynomials with rational coefficients
@@ Property / cites work: Factoring polynomials with rational coefficients / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Lattice Signatures without Trapdoors
@@ Property / cites work: Lattice Signatures without Trapdoors / rank @@
+Normal rank
@@ Property / cites work @@
+Q4718481
@@ Property / cites work: Q4718481 / rank @@
+Normal rank
@@ Property / cites work @@
+A deterministic single exponential time algorithm for most lattice problems based on voronoi cell computations
+Normal rank
@@ Property / cites work @@
+Q5417723
@@ Property / cites work: Q5417723 / rank @@
+Normal rank
@@ Property / cites work @@
+Trapdoors for Lattices: Simpler, Tighter, Faster, Smaller
+Normal rank
@@ Property / cites work @@
+Encyclopedia of Complexity and Systems Science
@@ Property / cites work: Encyclopedia of Complexity and Systems Science / rank @@
+Normal rank
@@ Property / cites work @@
+Sieve algorithms for the shortest vector problem are practical
+Normal rank
@@ Property / cites work @@
+On the computation of lattice vectors of minimal length, successive minima and reduced bases with applications
+Normal rank
@@ Property / cites work @@
+Q4314376
@@ Property / cites work: Q4314376 / rank @@
+Normal rank
@@ Property / cites work @@
+On lattices, learning with errors, random linear codes, and cryptography
+Normal rank
@@ Property / cites work @@
+Quantum Walk Based Search Algorithms
@@ Property / cites work: Quantum Walk Based Search Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Sieving for Shortest Vectors in Ideal Lattices
@@ Property / cites work: Sieving for Shortest Vectors in Ideal Lattices / rank @@
+Normal rank
@@ Property / cites work @@
+A hierarchy of polynomial time lattice basis reduction algorithms
+Normal rank
@@ Property / cites work @@
+Lattice basis reduction: Improved practical algorithms and solving subset sum problems
+Normal rank
@@ Property / cites work @@
+Q4418644
@@ Property / cites work: Q4418644 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
+Normal rank
@@ Property / cites work @@
+Short RSA keys and their generation
@@ Property / cites work: Short RSA keys and their generation / rank @@
+Normal rank
@@ Property / cites work @@
+A Three-Level Sieve Algorithm for the Shortest Vector Problem
+Normal rank