A hybrid approach for privacy-preserving RFID tags

Authors:
Eun-Kyung Ryu;Tsuyoshi Takagi
Affiliations:
Department of Computer Engineering, Kyungpook National University, 1370 Sankyuk-Dong, Buk-Gu, Daegu 702-701, South Korea;School of Systems Information Science Future University-Hakodate, 116-2 Kamedanakano-cho, Hakodate, Hokkaido, 041-8655, Japan
Venue:
Computer Standards & Interfaces
Year:
2009

Citing 9
Cited 4

DIGITALIZED SIGNATURES AND PUBLIC-KEY FUNCTIONS AS INTRACTABLE AS FACTORIZATION

DIGITALIZED SIGNATURES AND PUBLIC-KEY FUNCTIONS AS INTRACTABLE AS FACTORIZATION
Hash-based Enhancement of Location Privacy for Radio-Frequency Identification Devices using Varying Identifiers

PERCOMW '04 Proceedings of the Second IEEE Annual Conference on Pervasive Computing and Communications Workshops
A Scalable and Provably Secure Hash-Based RFID Protocol

PERCOMW '05 Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications Workshops
Untraceable RFID tags via insubvertible encryption

Proceedings of the 12th ACM conference on Computer and communications security
A Lightweight RFID Protocol to protect against Traceability and Cloning attacks

SECURECOMM '05 Proceedings of the First International Conference on Security and Privacy for Emerging Areas in Communications Networks
Universally composable and forward-secure RFID authentication and authenticated key exchange

ASIACCS '07 Proceedings of the 2nd ACM symposium on Information, computer and communications security
Minimalist cryptography for low-cost RFID tags (extended abstract)

SCN'04 Proceedings of the 4th international conference on Security in Communication Networks
A scalable, delegatable pseudonym protocol enabling ownership transfer of RFID tags

SAC'05 Proceedings of the 12th international conference on Selected Areas in Cryptography
RFID security and privacy: a research survey

IEEE Journal on Selected Areas in Communications

Improvement of the RFID authentication scheme based on quadratic residues

Computer Communications
A Study on Secure RFID Mutual Authentication Scheme

GREENCOM-CPSCOM '10 Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing
A novel Threat Evaluation method for privacy-aware system in RFID

International Journal of Ad Hoc and Ubiquitous Computing
EMAP: An efficient mutual authentication protocol for passive RFID tags

International Journal of Automation and Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recently, there have been a considerable amount of works for privacy-preserving RFID tags. However, most existing schemes have a common, inherent problem in the fact that in order to identify only one single tag they require a linear computational complexity on the system side. This problem makes use of the schemes impractical in large-scale RFID deployments. We propose a new scheme for privacy-preserving RFID tags which combines the classical challenge-response mechanism with the idea of one-time pads in a simple but practical way. Our technique has a number of crucial advantages. It supports mutual authentication between reader and tag. It also supports untraceability with no information leakage. Furthermore, the scheme we present requires only one cryptographic operation to identify one device among N, which is an important benefit in large-scale RFID systems.