Never trust a bunny

Daniel J.  Bernstein; Tanja Lange

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: Authentication RFID LPN Ring-LPN attacks Lapin bunnies
Contact author(s): tanja @ hyperelliptic org
History: 2012-06-22: received
Short URL: https://ia.cr/2012/355
License: 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},
      url = {https://eprint.iacr.org/2012/355}
}