Implementation and evaluation of improved Gaussian sampling for lattice trapdoors

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 Annual Workshop on Encrypted Computing and Applied Homomorphic Cryptography. WAHC 208, co-located with CCS 2018, Toronto, Canada

[thumbnail of 2017-285.pdf] PDF

Download (854kB)


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
Uncontrolled Keywords: Digital signature; Gaussian sampling; Lattice-based cryptography; Ring-LWE; Trapdoor
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: 07 Jun 2023 11:06

Actions (login required)

View Item
View Item