APRAP: Another Privacy Preserving RFID Authentication Protocol
Atsuko Miyaji, Mohammad Shahriar Rahman

TL;DR
APRAP is a novel RFID authentication protocol that enhances privacy by providing forward security and a form of restricted backward security in shared key environments, addressing key exposure risks efficiently.
Contribution
It introduces APRAP, a privacy-preserving RFID protocol with formal security model, achieving improved efficiency and a new notion of restricted backward security for resource-constrained tags.
Findings
Achieves forward security and restricted backward security in RFID tags.
More computationally efficient than previous RFID authentication schemes.
Provides a formal security model for the proposed protocol.
Abstract
Privacy preserving RFID (Radio Frequency Identification) authentication has been an active research area in recent years. Both forward security and backward security are required to maintain the privacy of a tag, i.e., exposure of a tag's secret key should not reveal the past or future secret keys of the tag. We envisage the need for a formal model for backward security for RFID protocol designs in shared key settings, since the RFID tags are too resource-constrained to support public key settings. However, there has not been much research on backward security for shared key environment since Serge Vaudenay in his Asiacrypt 2007 paper showed that perfect backward security is impossible to achieve without public key settings. We propose a Privacy Preserving RFID Authentication Protocol for shared key environment, APRAP, which minimizes the damage caused by secret key exposure using…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsRFID technology advancements · Advanced Authentication Protocols Security · User Authentication and Security Systems
