High-Speed Signatures from Standard Lattices

  title={High-Speed Signatures from Standard Lattices},
  author={{\"O}zg{\"u}r Dagdelen and Rachid El Bansarkhani and Florian G{\"o}pfert and Tim G{\"u}neysu and Tobias Oder and Thomas P{\"o}ppelmann and Ana Helena S{\'a}nchez and Peter Schwabe},
At CT-RSA 2014 Bai and Galbraith proposed a lattice-based signature scheme optimized for short signatures and with a security reduction to hard standard lattice problems. In this work we rst re ne the security analysis of the original work and propose a new 128-bit secure parameter set chosen for software e ciency. Moreover, we increase the acceptance probability of the signing algorithm through an improved rejection condition on the secret keys. Our software implementation targeting Intel CPUs… CONTINUE READING
Highly Cited
This paper has 33 citations. REVIEW CITATIONS
22 Citations
41 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 22 extracted citations


Publications referenced by this paper.
Showing 1-10 of 41 references

A sub eld-logarithm attack against ideal lattices

  • Daniel J. Bernstein
  • Feb 2014. http://blog.cr.yp.to/20140213-ideal…
  • 2014
1 Excerpt

Dwarakanath and Steven D . Galbraith . Sampling from discrete Gaussians for latticebased cryptography on a constrained device

  • C. Nagarjun
  • Appl . Algebra Eng . Commun . Comput .
  • 2014

Similar Papers

Loading similar papers…