Skip to main content
Efficient lattice-based signature scheme
International Journal of Applied Cryptography
  • Thomas Plantard, University of Wollongong
  • Willy Susilo, University of Wollongong
  • Khin Than Win, University of Wollongong
  • Qiong Huang, City University of Hong Kong
Document Type
Journal Article
Publication Date
In Crypto 1997, Goldreich, Goldwasser and Halevi (GGH) proposed a lattice analogue of McEliece public key cryptosystem, in which security is related to the hardness of approximating the Closest Vector Problem in a lattice. Furthermore, they also described how to use the same principle of their encryption scheme to provide a signature scheme. Practically, this cryptosystem uses the Euclidean norm, l2-norm, which has been used in many algorithms based on lattice theory. Nonetheless, many drawbacks have been studied and these could lead to cryptanalysis of the scheme. In this article, we present a novel method of reducing a vector under the l2-norm and propose a digital signature scheme based on it. Our scheme takes advantage of the l2-norm to increase the resistance of the GGH scheme and to decrease the signature length. Furthermore, after some other improvements, we obtain a very efficient signature scheme, that trades the security level, speed and space.
Citation Information
Thomas Plantard, Willy Susilo, Khin Than Win and Qiong Huang. "Efficient lattice-based signature scheme" International Journal of Applied Cryptography Vol. 1 Iss. 2 (2008) p. 120 - 132
Available at: