On the non-existence of short vectors in random module lattices

DOI10.1007/978-3-030-34621-8_5MaRDI QIDQ2176643zbMATH OpenOpenAlexFDO

Authors Ngoc Khanh Nguyen

Publication date 5 May 2020

Full work available at URL https://doi.org/10.1007/978-3-030-34621-8_5

zbMATH Keywords

provable securitylattice-based cryptographymodule latticesFiat-Shamir signatureslossy identification schemes

Mathematics Subject Classification ID

Cryptography (94A60) Combinatorial codes (94B25) Quantum cryptography (quantum-theoretic aspects) (81P94) Authentication, digital signatures and secret sharing (94A62)

Recommendations

• A note on short vectors in lattices from function fields
• On the distribution of lengths of short vectors in a random lattice
• Estimates of lengths of shortest nonzero vectors in some lattices. II
• Lower bounds of shortest vector lengths in random NTRU lattices
• Lower bounds of shortest vector lengths in random NTRU lattices
• Estimates of lengths of shortest nonzero vectors in some lattices. I
• Some results on random unimodular lattices
• Nonexistence of extremal lattices in certain genera of modular lattices
• Lattice modules over rings of bounded random variables
• On the ideal of the shortest vectors in the Leech lattice and other lattices

Cited in

(4)

• Finding short integer solutions when the modulus is small
• An injectivity analysis of Crystals-Kyber and implications on quantum security
• Lattice-based blind signatures, revisited
• Two-round \(n\)-out-of-\(n\) and multi-signatures and trapdoor commitment from lattices

This page was built for publication: On the non-existence of short vectors in random module lattices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2176643)