Lattice-based Encryption Over Standard Lattices in Hardware


Autoria(s): Howe, J.; Moore, C.; O'Neill, M.; Regazonni, F.; Guneysu, T.; Beeden, K.
Data(s)

05/06/2016

Resumo

Lattice-based cryptography has gained credence recently as a replacement for current public-key cryptosystems, due to its quantum-resilience, versatility, and relatively low key sizes. To date, encryption based on the learning with errors (LWE) problem has only been investigated from an ideal lattice standpoint, due to its computation and size efficiencies. However, a thorough investigation of standard lattices in practice has yet to be considered. Standard lattices may be preferred to ideal lattices due to their stronger security assumptions and less restrictive parameter selection process. In this paper, an area-optimised hardware architecture of a standard lattice-based cryptographic scheme is proposed. The design is implemented on a FPGA and it is found that both encryption and decryption fit comfortably on a Spartan-6 FPGA. This is the first hardware architecture for standard lattice-based cryptography reported in the literature to date, and thus is a benchmark for future implementations.<br/>Additionally, a revised discrete Gaussian sampler is proposed which is the fastest of its type to date, and also is the first to investigate the cost savings of implementing with lamda_2-bits of precision. Performance results are promising in comparison to the hardware designs of the equivalent ring-LWE scheme, which in addition to providing a stronger security proof; generate 1272 encryptions per second and 4395 decryptions per second.

Identificador

http://pure.qub.ac.uk/portal/en/publications/latticebased-encryption-over-standard-lattices-in-hardware(1e4502e8-de40-48d1-a585-06dcd8c0c0d8).html

http://dx.doi.org/10.1145/2897937.2898037

https://dac.com/events

Idioma(s)

eng

Publicador

Association for Computing Machinery (ACM)

Direitos

info:eu-repo/semantics/closedAccess

Fonte

Howe , J , Moore , C , O'Neill , M , Regazonni , F , Guneysu , T & Beeden , K 2016 , Lattice-based Encryption Over Standard Lattices in Hardware . in DAC '16: Proceedings of the 53rd Annual Design Automation Conference . Association for Computing Machinery (ACM) , Design Automation Conference , Austin , United States , 6-8 June . DOI: 10.1145/2897937.2898037

Tipo

contributionToPeriodical