The SVP is the basis of security for potentially post-quantum cryptosystems.
We use our sequence of lattice bases to create a challenge, which may be helpful in determining appropriate parameters for these schemes.Category / Keywords: foundations / Lattice reduction, lattice-based cryptography, challenge Publication Info: PQCrypto 2008 -- The Second international Workshop on Post-Quantum Cryptography Date: received 1 Aug 2008, last revised 1 Dec 2008 Contact author: rueckert at cdc informatik tu-darmstadt de Available format(s): PDF | BibTeX Citation Note: The revised version describes a modified sequence of lattices of increasing dimension with a better hardness result (theoretically and practically). This modification gives rise to an improved lattice challenge with even harder instances, which will be made available end of 2008. The previous challenge will remain at http://www.latticechallenge.org. Version: 20081201:092502 (All versions of this report) Short URL: ia.cr/2008/333 Discussion forum: Show discussion | Start new discussion