Paper 2013/039

Creating a Challenge for Ideal Lattices

Thomas Plantard and Michael Schneider

Abstract

Lattice-based cryptography is one of the candidates in the area of post-quantum cryptography. Cryptographic schemes with security reductions to hard lattice problems (like the Shortest Vector Problem SVP) offer an alternative to recent number theory-based schemes. In order to guarantee asymptotic efficiency, most lattice-based schemes are instantiated using polynomial rings over integers. These lattices are called 'ideal lattices'. It is assumed that the hardness of lattice problems in lattices over integer rings remains the same as in regular lattices. In order to prove or disprove this assumption, we instantiate random ideal lattices that allow to test algorithms that solve SVP and its approximate version. The Ideal Lattice Challenge allows online submission of short vectors to enter a hall of fame for full comparison. We adjoin a set of first experiments and a first comparison of ideal and regular lattices.

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Published elsewhere. Unknown where it was published
Keywords
Lattice-Based CryptographyIdeal LatticesCyclotomic RingsLattice Challenge
Contact author(s)
mischnei @ cdc informatik tu-darmstadt de
History
2013-01-29: received
Short URL
https://ia.cr/2013/039
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2013/039,
      author = {Thomas Plantard and Michael Schneider},
      title = {Creating a Challenge for Ideal Lattices},
      howpublished = {Cryptology ePrint Archive, Paper 2013/039},
      year = {2013},
      note = {\url{https://eprint.iacr.org/2013/039}},
      url = {https://eprint.iacr.org/2013/039}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.