Cryptology ePrint Archive: Report 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.
Category / Keywords: secret-key cryptography / Authentication, RFID, LPN, Ring-LPN, attacks, Lapin, bunnies
Publication Info: expanded version of RFIDsec paper
Date: received 21 Jun 2012
Contact author: tanja at hyperelliptic org
Available format(s): PDF | BibTeX Citation
Version: 20120622:200442 (All versions of this report)
Short URL: ia.cr/2012/355
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]