Unlinkable Identification for Large-scale RFID Systems

Bibliographic Information

Published
2006
Resource Type
journal article
DOI
  • 10.11185/imt.1.1182
Publisher
Information and Media Technologies Editorial Board

Search this article

Description

Unlinkability, the property that prevents an adversary recognizing whether outputs are from the same user, is an important concept in RFID. Although hash-based schemes can provide unlinkability by using a low-cost hash function, existing schemes are not scalable since the server needs O(N) hash calculations for every ID matching, where N is the number of RFID devices. Our solution is the K-steps ID matching scheme, which can reduce the number of hash calculations on the server to O(logN). In this paper, we explain the protocol, describe a test implementation, and discuss the application of this scheme to practical RFID systems. We also compare the scheme with other hash-based schemes from various viewpoints.

Journal

Citations (2)*help

See more

References(10)*help

See more

Related Projects

See more

Details 詳細情報について

Report a problem

Back to top