Implementation and evaluation of improved Gaussian sampling for latice trapdoors

Kamil Doruk Gür, Yuriy Polyakov, Kurt Rohloff, Gerard W. Ryan, Erkay Savaş

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationWAHC 2018 - Proceedings of the 6th Workshop on Encrypted Computing and Applied Homomorphic Cryptography, co-located with CCS 2018
PublisherAssociation for Computing Machinery
Pages61-71
Number of pages11
ISBN (Electronic)9781450359870
DOIs
StatePublished - Oct 15 2018
Event6th Annual Workshop on Encrypted Computing and Applied Homomorphic Cryptography. WAHC 208, co-located with CCS 2018 - Toronto, Canada
Duration: Oct 19 2018 → …

Publication series

NameProceedings of the ACM Conference on Computer and Communications Security
ISSN (Print)1543-7221

Other

Other6th Annual Workshop on Encrypted Computing and Applied Homomorphic Cryptography. WAHC 208, co-located with CCS 2018
Country/TerritoryCanada
CityToronto
Period10/19/18 → …

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications

Keywords

  • Digital signature
  • Gaussian sampling
  • Lattice-based cryptography
  • Ring-LWE
  • Trapdoor

Fingerprint

Dive into the research topics of 'Implementation and evaluation of improved Gaussian sampling for latice trapdoors'. Together they form a unique fingerprint.

Cite this