Implementation and evaluation of improved Gaussian sampling for lattice trapdoors

Warning The system is temporarily closed to updates for reporting purpose.

Gür, Kamil Doruk and Polyakov, Yuriy and Rohloff, Kurt and Ryan, Gerard W. and Savaş, Erkay (2018) Implementation and evaluation of improved Gaussian sampling for lattice trapdoors. In: 6th Workshop on Encrypted Computing & Applied Homomorphic Cryptography (WAHC '18), Toronto, Canada

[thumbnail of 2017-285.pdf] PDF
2017-285.pdf

Download (854kB)

Abstract

We report on our implementation of a new Gaussian sampling algorithm for lattice trapdoors. Lattice trapdoors are used in a wide array of lattice-based cryptographic schemes including digital signatures, attributed-based encryption, program obfuscation and others. Our implementation provides Gaussian sampling for trapdoor lattices with prime moduli, and supports both single- and multi-threaded execution. We experimentally evaluate our implementation through its use in the GPV hash-and-sign digital signature scheme as a benchmark. We compare our design and implementation with prior work reported in the literature. The evaluation shows that our implementation 1) has smaller space requirements and faster runtime, 2) does not require multi-precision floating-point arithmetic, and 3) can be used for a broader range of cryptographic primitives than previous implementations.
Item Type: Papers in Conference Proceedings
Subjects: Q Science > QA Mathematics > QA075 Electronic computers. Computer science
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Computer Science & Eng.
Faculty of Engineering and Natural Sciences
Depositing User: Erkay Savaş
Date Deposited: 25 Aug 2019 22:34
Last Modified: 26 Apr 2022 09:33
URI: https://research.sabanciuniv.edu/id/eprint/38078

Actions (login required)

View Item
View Item