Cryptographic Functions from Worst-Case Complexity Assumptions (Q5188549): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-642-02295-1_13
+Normal rank
@@ Property / OpenAlex ID @@
+W112021158
@@ Property / OpenAlex ID: W112021158 / 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 @@
+Lattice reduction: a toolbox for the cryptoanalyst
+Normal rank
@@ Property / cites work @@
+Q4787205
@@ Property / cites work: Q4787205 / rank @@
+Normal rank
@@ Property / cites work @@
+Lattice basis reduction: Improved practical algorithms and solving subset sum problems
+Normal rank
@@ Property / cites work @@
+A hierarchy of polynomial time lattice basis reduction algorithms
+Normal rank
@@ Property / cites work @@
+A more efficient algorithm for lattice basis reduction
+Normal rank
@@ Property / cites work @@
+Fast LLL-type lattice reduction
@@ Property / cites work: Fast LLL-type lattice reduction / rank @@
+Normal rank
@@ Property / cites work @@
+A sieve algorithm for the shortest lattice vector problem
+Normal rank
@@ Property / cites work @@
+On Polynomial-Factor Approximations to the Shortest Lattice Vector Length
+Normal rank
@@ Property / cites work @@
+Floating-Point LLL Revisited
@@ Property / cites work: Floating-Point LLL Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549702
@@ Property / cites work: Q3549702 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5465355
@@ Property / cites work: Q5465355 / rank @@
+Normal rank
@@ Property / cites work @@
+Almost Perfect Lattices, the Covering Radius Problem, and Applications to Ajtai's Connection Factor
+Normal rank
@@ Property / cites work @@
+Worst‐Case to Average‐Case Reductions Based on Gaussian Measures
+Normal rank
@@ Property / cites work @@
+Generalized compact knapsacks, cyclic lattices, and efficient one-way functions
+Normal rank
@@ Property / cites work @@
+Representing hard lattices with O(n log n) bits
@@ Property / cites work: Representing hard lattices with O(n log n) bits / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized Compact Knapsacks Are Collision Resistant
+Normal rank
@@ Property / cites work @@
+Theory of Cryptography
@@ Property / cites work: Theory of Cryptography / 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 @@
+Q4526993
@@ Property / cites work: Q4526993 / rank @@
+Normal rank
@@ Property / cites work @@
+New lattice-based cryptographic constructions
@@ Property / cites work: New lattice-based cryptographic constructions / rank @@
+Normal rank
@@ Property / cites work @@
+On lattices, learning with errors, random linear codes, and cryptography
+Normal rank
@@ Property / cites work @@
+Lossy trapdoor functions and their applications
@@ Property / cites work: Lossy trapdoor functions and their applications / rank @@
+Normal rank
@@ Property / cites work @@
+Advances in Cryptology - CRYPTO 2003
@@ Property / cites work: Advances in Cryptology - CRYPTO 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+Lattice-Based Identification Schemes Secure Under Active Attacks
+Normal rank
@@ Property / cites work @@
+Asymptotically Efficient Lattice-Based Digital Signatures
+Normal rank
@@ Property / cites work @@
+Trapdoors for hard lattices and new cryptographic constructions
+Normal rank
@@ Property / cites work @@
+Noninteractive Statistical Zero-Knowledge Proofs for Lattice Problems
+Normal rank
@@ Property / cites work @@
+A Framework for Efficient and Composable Oblivious Transfer
+Normal rank
@@ Property / cites work @@
+On the Complexity of Lattice Problems with Polynomial Approximation Factors
+Normal rank
@@ Property / cites work @@
+Q4829810
@@ Property / cites work: Q4829810 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating shortest lattice vectors is not harder than approximating closest lattice vectors
+Normal rank
@@ Property / cites work @@
+On Lovász' lattice reduction and the nearest lattice point problem
+Normal rank
@@ Property / cites work @@
+The worst-case behavior of schnorr's algorithm approximating the shortest nonzero vector in a lattice
+Normal rank
@@ Property / cites work @@
+Q3840170
@@ Property / cites work: Q3840170 / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic encryption
@@ Property / cites work: Probabilistic encryption / rank @@
+Normal rank
@@ Property / cites work @@
+Q5750403
@@ Property / cites work: Q5750403 / rank @@
+Normal rank
@@ Property / cites work @@
+A relation of primal--dual lattices and the complexity of shortest lattice vector problem
+Normal rank
@@ Property / cites work @@
+Q4364545
@@ Property / cites work: Q4364545 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Number Theory
@@ Property / cites work: Algorithmic Number Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Predicting Lattice Reduction
@@ Property / cites work: Predicting Lattice Reduction / rank @@
+Normal rank
@@ Property / cites work @@
+Q2757225
@@ Property / cites work: Q2757225 / rank @@
+Normal rank
@@ Property / cites work @@
+Selecting cryptographic key sizes
@@ Property / cites work: Selecting cryptographic key sizes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4249332
@@ Property / cites work: Q4249332 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating \(SVP_{\infty}\) to within almost-polynomial factors is NP-hard
+Normal rank
@@ Property / cites work @@
+Lattice problems and norm embeddings
@@ Property / cites work: Lattice problems and norm embeddings / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549646
@@ Property / cites work: Q3549646 / rank @@
+Normal rank
@@ Property / cites work @@
+The Generalized Basis Reduction Algorithm
@@ Property / cites work: The Generalized Basis Reduction Algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Symplectic Lattice Reduction and NTRU
@@ Property / cites work: Symplectic Lattice Reduction and NTRU / rank @@
+Normal rank