A High-Speed Identification Scheme for RFID Using Bloom Filter
-
- Nohara, Yasunobu
- Graduate School of Information Science and Electrical Engineering, Kyushu University
-
- Inoue, Sozo
- Kyushu University Library
-
- Yasuura, Hiroto
- Faculty of Information Science and Electrical Engineering, Kyushu University
Bibliographic Information
- Other Title
-
- ブルームフィルタを用いた高速RFID識別方式
Abstract
As pervasive computing environments become popular, RFID tags are introduced into our daily life. However, there exists a privacy problem that an adversary can trace users’ behavior by linking the tag’s ID. Although a hash chain scheme can solve this privacy problem, the scheme needs a long identification time or a large amount of memory. In this paper, we propose an efficient identification scheme using Bloom filters. Our scheme provides a high-speed identification with a small amount of memory by storing pre-calculated results in Bloom filters.
Journal
-
- コンピュータセキュリティシンポジウム2007 論文集 || 2007(10) || p301-306
-
コンピュータセキュリティシンポジウム2007 論文集 || 2007(10) || p301-306 2007 (10), 301-306, 2007-11-02