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

DOI10.1007/978-3-030-34621-8_5zbMATH Open1455.94186OpenAlexW2989678614MaRDI QIDQ2176643FDOQ2176643

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)

Cited In (3)

• Two-round \(n\)-out-of-\(n\) and multi-signatures and trapdoor commitment from lattices
• Lattice-based blind signatures, revisited
• An injectivity analysis of Crystals-Kyber and implications on quantum security

   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 👍 👎

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)