Generalized Compact Knapsacks Are Collision Resistant
From MaRDI portal
Recommendations
Cited in
(92)- Practical \(\mathsf{MP} \text{- }\mathsf{LWE}\)-based encryption balancing security-risk versus efficiency
- Concurrently Secure Identification Schemes Based on the Worst-Case Hardness of Lattice Problems
- Module learning with errors with truncated matrices
- Fast Fourier Orthogonalization over NTRU Lattices
- Post-quantum online voting scheme
- Current paradigms for construction of lattice-based digital signature schemes
- A framework for cryptographic problems from linear algebra
- Roadmap of post-quantum cryptography standardization: side-channel attacks and countermeasures
- Parallel Hashing via List Recoverability
- Short, invertible elements in partially splitting cyclotomic rings and applications to lattice-based zero-knowledge proofs
- The geometry of lattice cryptography
- On ideal class group computation of imaginary multiquadratic fields
- An efficient CCA-secure cryptosystem over ideal lattices from identity-based encryption
- Generalized compact knapsacks, cyclic lattices, and efficient one-way functions
- One-shot verifiable encryption from lattices
- A new lattice-based online/offline signatures framework for low-power devices
- Memory lower bounds of reductions revisited
- Lattices from Hermitian function fields
- Post-quantum cryptography: state of the art
- Subtractive sets over cyclotomic rings. Limits of Schnorr-like arguments over lattices
- Ideal-SVP is hard for small-norm uniform prime ideals
- Practical product proofs for lattice commitments
- On the security of homomorphic encryption on approximate numbers
- Integer version of ring-LWE and its applications
- Collision-free hashing from lattice problems
- Algebraically structured LWE, revisited
- Security analysis of cryptosystems using short generators over ideal lattices
- Hash Functions from Sigma Protocols and Improvements to VSH
- Lattice-Based DAPS and Generalizations: Self-enforcement in Signature Schemes
- Universal product learning with errors: a new variant of \textsf{LWE} for lattice-based cryptography
- A generalization of NTRUEncrypt
- Cyclic lattices, ideal lattices, and bounds for the smoothing parameter
- On the high dimensional RSA algorithm -- a public key cryptosystem based on lattice and algebraic number theory
- Trapdoor delegation and HIBE from middle-product LWE in standard model
- Tightly secure signatures from lossy identification schemes
- Asymptotically Efficient Lattice-Based Digital Signatures
- Verifiable Decryption for Fully Homomorphic Encryption
- A Parallel GPU Implementation of SWIFFTX
- Theory of Cryptography
- Practical sublinear proofs for R1CS from lattices
- \textsf{LatticeFold}: a lattice-based folding scheme and its applications to succinct proof systems
- On the geometry of cyclic lattices
- Functional commitments for all functions, with transparent setup and from SIS
- Discriminants of number fields
- Lattice-based SNARKs: publicly verifiable, preprocessing, and recursively composable (extended abstract)
- Lattice-Based Identification Schemes Secure Under Active Attacks
- Gadget-based iNTRU lattice trapdoors
- Short Stickelberger class relations and application to Ideal-SVP
- On ideal lattices, Gröbner bases and generalized hash functions
- Improved Zero-Knowledge Identification with Lattices
- Reductions from module lattices to free module lattices, and application to dequantizing module-LLL
- Vandermonde meets Regev: public key encryption schemes based on partial Vandermonde problems
- A verifiable threshold secret sharing scheme based on lattices
- On Lattices Generated by Finite Abelian Groups
- Low-complexity cryptographic hash functions
- Asymptotically quasi-optimal cryptography
- Cryptographic functions from worst-case complexity assumptions
- Compact privacy protocols from post-quantum and timed classical assumptions
- MPSign: a signature from small-secret middle-product learning with errors
- On the ideal shortest vector problem over random rational primes
- Tighter Reductions for Forward-Secure Signature Schemes
- \textsf{LatticeFold+}: faster, simpler, shorter lattice-based folding for succinct proof systems
- A pseudorandom number generator based on worst-case lattice problems
- Lattice-based blind signatures, revisited
- Secure parameters for SWIFFT
- Lattice trapdoors and IBE from middle-product LWE
- On algebraic embedding for unstructured lattices
- A characterization of chameleon hash functions and new, efficient designs
- On the complexity of collision resistant hash functions: new and old black-box separations
- On the integer polynomial learning with errors problem
- A thorough treatment of highly-efficient NTRU instantiations
- Ring signatures for deniable AKEM: Gandalf's fellowship
- Interpreting hash function security proofs
- Optimisations and tradeoffs for HElib
- Strongly secure authenticated key exchange from factoring, codes, and lattices
- Bonsai trees, or how to delegate a lattice basis
- Scalable zero knowledge via cycles of elliptic curves
- Digital Signatures Based on the Hardness of Ideal Lattice Problems in All Rings
- Scalable CCA-secure public-key authenticated encryption with keyword search from ideal lattices in cloud computing
- Doubly efficient private information retrieval and fully homomorphic RAM computation from ring LWE
- Chosen-ciphertext lattice-based public key encryption with equality test in standard model
- Post-quantum cryptography: lattice signatures
- Some easy instances of ideal-SVP and implications on the partial Vandermonde knapsack problem
- Cyclic and well-rounded lattices
- Fiat-Shamir signatures based on module-NTRU
- On two signature variants of Buchberger's algorithm over principal ideal domains
- Asymptotically efficient lattice-based digital signatures
- Worst-case to average-case reductions for module lattices
- Short bases of lattices over number fields
- Random self-reducibility of ideal-SVP via Arakelov random walks
- The linear transformation that relates the canonical and coefficient embeddings of ideals in cyclotomic integer rings
- On the tightness of forward-secure signature reductions
This page was built for publication: Generalized Compact Knapsacks Are Collision Resistant
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3591445)
