Lapin: An Efficient Authentication Protocol Based on Ring-LPN

  title={Lapin: An Efficient Authentication Protocol Based on Ring-LPN},
  author={Stefan Heyse and Eike Kiltz and Vadim Lyubashevsky and Christof Paar and Krzysztof Pietrzak},
We propose a new authentication protocol that is provably secure based on a ring variant of the learning parity with noise (LPN) problem. The protocol follows the design principle of the LPN-based protocol from Eurocrypt’11 (Kiltz et al.), and like it, is a two round protocol secure against active attacks. Moreover, our protocol has small communication complexity and a very small footprint which makes it applicable in scenarios that involve low-cost, resource-constrained devices. Performance… CONTINUE READING
32 Citations
26 References
Similar Papers


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


  • Yevgeniy Dodis, Eike Kiltz, Krzysztof Pietrzak, Daniel Wichs, Message authentication
  • 2012
1 Excerpt

and Damien Stehlé

  • Guillaume Hanrot, Vadim Lyubashevsky, Chris Peikert
  • Personal communication,
  • 2011
1 Excerpt

Compar - ing elliptic curve cryptography and RSA on 8 - bit CPUs

  • Nils Gura, Arun Patel, W Arvinderpal, Hans Eberle, Sheueling Chang Shantz
  • Cryptographic Hardware and Embedded Systems…
  • 2008

Similar Papers

Loading similar papers…