Implementation and evaluation of improved Gaussian sampling for latice trapdoors

Document Type

Conference Proceeding

Publication Date

10-15-2018

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.

Identifier

85056891312 (Scopus)

ISBN

[9781450359870]

Publication Title

Proceedings of the ACM Conference on Computer and Communications Security

External Full Text Location

https://doi.org/10.1145/3267973.3267975

ISSN

15437221

First Page

61

Last Page

71

Grant

W911NF-15-C-0226

Fund Ref

Defense Advanced Research Projects Agency

This document is currently not available here.

Share

COinS