2005年
Quantitative evaluation of unlinkable ID matching schemes
WPES'05: Proceedings of the 2005 ACM Workshop on Privacy in the Electronic Society
- ,
- ,
- ,
- 開始ページ
- 55
- 終了ページ
- 60
- 記述言語
- 掲載種別
- 研究論文(国際会議プロシーディングス)
- DOI
- 10.1145/1102199.1102212
As pervasive computing environments become popular, RFID devices, such as contactless smart cards and RFID tags, are introduced into our daily life. However, there exists a privacy problem that a third party can trace user's behavior by linking device's ID. The concept of unlinkability, that a third party cannot recognize whether some outputs are from the same user, is important to solve the privacy problem. A scheme using hash function satisfies unlinkability against a third party by changing the outputs of RFID devices every time. However, the schemes are not scalable since the server needs O(N) hash calculations for every ID matching, where N is the number of RFID devices. In this paper, we propose the K-steps ID matching scheme, which can reduce the number of the hash calculations on the server to O(log N). Secondly, we propose a quantification of unlinkability using conditional entropy and mutual information. Finally, we analyze the K-steps ID matching scheme using the proposed quantification, and show the relation between the time complexity and unlinkability. Copyright 2005 ACM.
- リンク情報
- ID情報
-
- DOI : 10.1145/1102199.1102212
- SCOPUS ID : 33749005411