Paper 2013/630

Estimating Key Sizes For High Dimensional Lattice-Based Systems

Joop van de Pol and Nigel P. Smart

Abstract

We revisit the estimation of parameters for use in applications of the BGV homomorphic encryption system, which generally require high dimensional lattices. In particular, we utilize the BKZ-2.0 simulator of Chen and Nguyen to identify the best lattice attack that can be mounted using BKZ in a given dimension at a given security level. Using this technique, we show that it should be possible to work with lattices of smaller dimensions than previous methods have recommended, while still maintaining reasonable levels of security. As example applications we look at the evaluation of AES via FHE operations presented at Crypto 2012, and the parameters for the SHE variant of BGV used in the SPDZ protocol from Crypto 2012.

Note: Added DOI.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Minor revision. IMA International Conference on Cryptography and Coding
DOI
10.1007/978-3-642-45239-0_17
Keywords
lattice techniquescryptanalysisbkz
Contact author(s)
joop vandepol @ bristol ac uk
History
2014-02-11: revised
2013-09-30: received
See all versions
Short URL
https://ia.cr/2013/630
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2013/630,
      author = {Joop van de Pol and Nigel P.  Smart},
      title = {Estimating Key Sizes For High Dimensional Lattice-Based Systems},
      howpublished = {Cryptology ePrint Archive, Paper 2013/630},
      year = {2013},
      doi = {10.1007/978-3-642-45239-0_17},
      note = {\url{https://eprint.iacr.org/2013/630}},
      url = {https://eprint.iacr.org/2013/630}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.