Estimating Key Sizes for High Dimensional Lattice Based Systems

The authors revisit the estimation of parameters for use in applications of the BGV homomorphic encryption system, which generally require high dimensional lattices. In particular, they 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, they 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.

Provided by: University of Brighton Topic: Security Date Added: Sep 2013 Format: PDF

Find By Topic