Authors:
Xiaolin Cao
and
Maire O’Neill
Affiliation:
Queen’s University Belfast, United Kingdom
Keyword(s):
RFID, Authentication, Forward privacy, PRNG, LPN.
Related
Ontology
Subjects/Areas/Topics:
Data and Application Security and Privacy
;
Identification, Authentication and Non-Repudiation
;
Information and Systems Security
;
Security and Privacy in Pervasive/Ubiquitous Computing
Abstract:
Low-cost Radio Frequency IDentification (RFID) tags are extremely resource-constrained devices, therefore, difficult to defend against corruption attacks. Meanwhile, forward privacy considers how to preserve the privacy of compromised tags. The majority of existing authentication protocols uses cryptographic hash functions to preserve forward privacy under the random oracle model, but the expensive hardware cost of a cryptographic hash function exceeds the budget of low-cost tags. In this paper, a novel forward private protocol for low-cost RFID applications is proposed. It is composed of a pseudorandom number generator (PRNG) and a learning parity with noise (LPN) problem. In comparison to previous protocols, the proposed protocol achieves a high forward privacy level and requires a small hardware cost. The proofs of security, correctness and forward privacy for the proposed protocol are provided under the standard model.