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
CryptographyPost-Quantum CryptographyLatticeRing-LWERing Learning With ErrorsDigital SignatureGLP
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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2017/766}},
      url = {https://eprint.iacr.org/2017/766}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.