Practical Lattice-Based Cryptography: A Signature Scheme for Embedded Systems

  title={Practical Lattice-Based Cryptography: A Signature Scheme for Embedded Systems},
  author={Tim G{\"u}neysu and Vadim Lyubashevsky and Thomas P{\"o}ppelmann},
Nearly all of the currently used and well-tested signature schemes (e.g. RSA or DSA) are based either on the factoring assumption or the presumed intractability of the discrete logarithm problem. Further algorithmic advances on these problems may lead to the unpleasant situation that a large number of schemes have to be replaced with alternatives. In this work we present such an alternative – a signature scheme whose security is derived from the hardness of lattice problems. It is based on… CONTINUE READING
Highly Influential
This paper has highly influenced 21 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 186 citations. REVIEW CITATIONS


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

187 Citations

Citations per Year
Semantic Scholar estimates that this publication has 187 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…