| Presentation | 2016-05-09 A Study of Randomized Skip Graph-Based Authentication for Large-Scale RFID Systems Yudai Komori, Kazuya Sakai, Satoshi Fukumoto, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The performance of key and the degree of privacy in large-scale RFID systems are considered by many researches as tradeoffs. Private RFID authentication with structured key management securely singulates RF tags in the logarithmic order by having group keys shared by several tags. However, the degree of tags' privacy will decrease should some tags in the system be compromised by correlating tampered group keys. Hence, in order to increase the anonymity of the tag while maintaining the authentication speed, to decrease the correlation probability of group keys is important. In this paper, we propose Randomized Skip Graphs-Based Authentication (RSGA) that significantly improves the tags' privacy in terms of anonymity with reasonable amount of key storage cost. The simulation results demonstrate that the proposed scheme achieves it design goals. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | RFID / security / privacy / skip graphs |
| Paper # | CPSY2016-1,DC2016-1 |
| Date of Issue | 2016-05-02 (CPSY, DC) |
| Conference Information | |
| Committee | CPSY / DC / IPSJ-ARC |
|---|---|
| Conference Date | 2016/5/9(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Unaduki Suginoi Hotel |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Dependable Computing Systems, etc. (HotSPA: Hot SPring Annual meeting) |
| Chair | Yasuhiko Nakashima(NAIST) / Nobuyasu Kanekawa(Hitachi) / Masahiro Goshima(NII) |
| Vice Chair | Koji Nakano(Hiroshima Univ.) / Hidetsugu Irie(Univ. of Tokyo) / Michiko Inoue(NAIST) |
| Secretary | Koji Nakano(Fujitsu Labs.) / Hidetsugu Irie(NII) / Michiko Inoue(RTRI) / (Kyoto Sangyo Univ.) |
| Assistant | Shinya Takameda(NAIST) / Takeshi Ohkawa(Utsunomiya Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Computer Systems / Technical Committee on Dependable Computing / Special Interest Group on System Architecture |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Study of Randomized Skip Graph-Based Authentication for Large-Scale RFID Systems |
| Sub Title (in English) | |
| Keyword(1) | RFID |
| Keyword(2) | security |
| Keyword(3) | privacy |
| Keyword(4) | skip graphs |
| 1st Author's Name | Yudai Komori |
| 1st Author's Affiliation | Tokyo Metropolitan University(Tokyo Metropolitan Univ.) |
| 2nd Author's Name | Kazuya Sakai |
| 2nd Author's Affiliation | Tokyo Metropolitan University(Tokyo Metropolitan Univ.) |
| 3rd Author's Name | Satoshi Fukumoto |
| 3rd Author's Affiliation | Tokyo Metropolitan University(Tokyo Metropolitan Univ.) |
| Date | 2016-05-09 |
| Paper # | CPSY2016-1,DC2016-1 |
| Volume (vol) | vol.116 |
| Number (no) | CPSY-19,DC-20 |
| Page | pp.pp.1-6(CPSY), pp.1-6(DC), |
| #Pages | 6 |
| Date of Issue | 2016-05-02 (CPSY, DC) |