Paper 2013/297

Improvement and Efficient Implementation of a Lattice-based Signature Scheme

Rachid El Bansarkhani and Johannes Buchmann


Lattice-based signature schemes constitute an interesting alternative to RSA and discrete logarithm based systems which may become insecure in the future, for example due to the possibility of quantum attacks. A particularly interesting scheme in this context is the GPV signature scheme [GPV08] combined with the trapdoor construction from Micciancio and Peikert [MP12] as it admits strong security proofs and is believed to be very efficient in practice. This paper confirms this belief and shows how to improve the GPV scheme in terms of space and running time and presents an implementation of the optimized scheme. A ring variant of this scheme is also introduced which leads to a more efficient construction. Experimental results show that GPV with the new trapdoor construction is competitive to the signature schemes that are currently used in practice.

Available format(s)
Publication info
Published elsewhere. Selected Areas in Cryptography, 2013
Lattice-Based SignaturesPracticalityImplementations
Contact author(s)
elbansarkhani @ cdc informatik tu-darmstadt de
2014-11-03: last of 4 revisions
2013-05-25: received
See all versions
Short URL
Creative Commons Attribution


      author = {Rachid El Bansarkhani and Johannes Buchmann},
      title = {Improvement and Efficient Implementation of a Lattice-based Signature Scheme},
      howpublished = {Cryptology ePrint Archive, Paper 2013/297},
      year = {2013},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.