GeezerVison

GeezerVison is showing eprint.iacr.org — GLYPH: A New Instantiation of the GLP Digital Signature Scheme

Paper 2017/766

GLYPH: A New Instantiation of the GLP Digital Signature Scheme

Arjun Chopra

Abstract

In 2012 Guneysu, et al. proposed GLP, a practical and efficient post-quantum digital signature scheme based on the computational hardness of the Ring Learning With Errors problem. It has some advantages over more recent efficient post-quantum digital signature proposals such as BLISS and Ring-TESLA, but Ring Learning With Errors hardness is more fully understood now than when GLP was published a half decade ago. Although not broken, GLP as originally proposed is no longer considered to offer strong levels of security. We propose GLYPH, a new instantiation of GLP, parametrised for 128 bits of security under the very conservative assumptions proposed in [2], which gives a strong assurance that it will be secure against forgery even if there are further developments in lattice cryptanalysis. Parameters to obtain this strong security level in an efficient manner were not possible within the original formulation of GLP, as they are not compatible with a signature compression algorithm, and to address this we also propose a new form of the compression algorithm which works efficiently with wider ranges of parameters. We have produced a software implementation of GLYPH, and we place it in the public domain at github.com/quantumsafelattices/glyph.

Note: Minor revision to Lemma 2.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint. MINOR revision.
Keywords: Cryptography Post-Quantum Cryptography Lattice Ring-LWE Ring Learning With Errors Digital Signature GLP
Contact author(s): arjun chopra vsc @ outlook com
History: 2018-06-07: last of 2 revisions; 2017-08-08: received; See all versions
Short URL: https://ia.cr/2017/766
License: CC BY

BibTeX

@misc{cryptoeprint:2017/766,
      author = {Arjun Chopra},
      title = {{GLYPH}: A New Instantiation of the {GLP} Digital Signature Scheme},
      howpublished = {Cryptology {ePrint} Archive, Paper 2017/766},
      year = {2017},
      url = {https://eprint.iacr.org/2017/766}
}