| Presentation | 2009-07-28 An Efficient Identification and Indexing for Secure RFID with d-Left Hashing Yasunobu NOHARA, Sozo INOUE, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this paper, we propose a secure identification scheme for RFID with efficient time and memory, and also an efficient update of pre-computed values on the server side. Although RFID (Radio Frequency IDentification) is becoming popular, a privacy problem still remains, where an adversary can trace users' behavior by linking identification log by legitimate/adversary readers. For this problem, a hash-chain scheme has been proposed as a secure identification for low-cost RFID tags, and its long identification time has been reduced by Avoine et al. using pre-computation on the server side. However, Avoine's scheme uses static pre-computation, and therefore pre-computed values include ones which are already used and no longer used. In this paper, we optimize a lookup of pre-computed values using d-left hashing, and provide efficient update of pre-computed values. We also show reasonable analytical result for memory and pre-computation/identification/update time. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Unlinkability / Secure RFID / Hash Chain / d-Left Hash / Identification |
| Paper # | DE2009-6 |
| Date of Issue |
| Conference Information | |
| Committee | DE |
|---|---|
| Conference Date | 2009/7/21(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Data Engineering (DE) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | An Efficient Identification and Indexing for Secure RFID with d-Left Hashing |
| Sub Title (in English) | |
| Keyword(1) | Unlinkability |
| Keyword(2) | Secure RFID |
| Keyword(3) | Hash Chain |
| Keyword(4) | d-Left Hash |
| Keyword(5) | Identification |
| 1st Author's Name | Yasunobu NOHARA |
| 1st Author's Affiliation | Faculty of Information Science and Electrical Engineering, Kyushu University() |
| 2nd Author's Name | Sozo INOUE |
| 2nd Author's Affiliation | Faculty of Engineering, Kyushu Institute of Technology |
| Date | 2009-07-28 |
| Paper # | DE2009-6 |
| Volume (vol) | vol.109 |
| Number (no) | 153 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |