Paper 2012/355

Never trust a bunny

Daniel J. Bernstein and Tanja Lange

Abstract

``Lapin'' is a new RFID authentication protocol proposed at FSE 2012. ``Ring-LPN'' (Ring-Learning-Parity-with-Noise) is a new computational problem proposed in the same paper; there is a proof relating the security of Lapin to the difficulty of Ring-LPN. This paper presents an attack against Ring-LPN-512 and Lapin-512.The attack is not practical but nevertheless violates specific security claims in the FSE 2012 paper.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published elsewhere. expanded version of RFIDsec paper
Keywords
AuthenticationRFIDLPNRing-LPNattacksLapinbunnies
Contact author(s)
tanja @ hyperelliptic org
History
2012-06-22: received
Short URL
https://ia.cr/2012/355
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2012/355,
      author = {Daniel J.  Bernstein and Tanja Lange},
      title = {Never trust a bunny},
      howpublished = {Cryptology ePrint Archive, Paper 2012/355},
      year = {2012},
      note = {\url{https://eprint.iacr.org/2012/355}},
      url = {https://eprint.iacr.org/2012/355}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.