Private identification of RFID tags

Authors:
Behzad Malek;Ali Miri
Affiliations:
School of Electrical Engineering and Computer Science, University of Ottawa, Ottawa, ON, Canada;Department of Computer Science, Ryerson University, Toronto, ON, Canada
Venue:
FPS'11 Proceedings of the 4th Canada-France MITACS conference on Foundations and Practice of Security
Year:
2011

Citing 10
Cited 0

A new identification scheme based on syndrome decoding

CRYPTO '93 Proceedings of the 13th annual international cryptology conference on Advances in cryptology
NTRU: A Ring-Based Public Key Cryptosystem

ANTS-III Proceedings of the Third International Symposium on Algorithmic Number Theory
Error Correcting Coding and Security for Data Networks: Analysis of the Superchannel Concept

Error Correcting Coding and Security for Data Networks: Analysis of the Superchannel Concept
Semantic security for the McEliece cryptosystem without random oracles

Designs, Codes and Cryptography
Public key cryptography based privacy preserving multi-context RFID infrastructure

Ad Hoc Networks
Attacking and Defending the McEliece Cryptosystem

PQCrypto '08 Proceedings of the 2nd International Workshop on Post-Quantum Cryptography
Reducing Key Length of the McEliece Cryptosystem

AFRICACRYPT '09 Proceedings of the 2nd International Conference on Cryptology in Africa: Progress in Cryptology
NTRUSign: digital signatures using the NTRU lattice

CT-RSA'03 Proceedings of the 2003 RSA conference on The cryptographers' track
HB#: increasing the security and efficiency of HB+

EUROCRYPT'08 Proceedings of the theory and applications of cryptographic techniques 27th annual international conference on Advances in cryptology
Authenticating pervasive devices with human protocols

CRYPTO'05 Proceedings of the 25th annual international conference on Advances in Cryptology

Quantified Score

Hi-index	0.00

Visualization

Abstract

A lightweight identification mechanism is proposed for RFID systems in which the privacy of tags is protected against unknown readers. Private identification of RFID tags allows authorized readers to easily identify the tags. The identity of the tag is secure across multiple readers, and unknown readers will not be able to trace the tag throughout the system. Our proposed scheme is based on McEliece public-key cryptosystem rearranged in a novel way to meet the practical requirements of RFID tags. Complex computational operations in the McEliece cryptosystem are removed from the RFID tags, as they only perform simple binary operations on short vectors.The public-key cryptosystem simplifies the key sharing in the system, and it can readily scale to large RFID systems.