講演抄録/キーワード |
講演名 |
2009-07-28 13:50
セキュアRFIDにおけるd-Leftハッシュを用いた高速識別と効率的な索引管理 ○野原康伸(九大)・井上創造(九工大) DE2009-6 |
抄録 |
(和) |
本論文では,セキュアRFID(Radio Frequency IDentification)システムにおける効率のよい識別のための索引の構成と更新の方法を提案する.RFIDの同一IDの履歴を集めることによるリンク攻撃というプライバシー問題を防ぐために,ハッシュチェーン方式というセキュアな識別方式が提案されているが,この方式はメモリと識別時間において効率が悪い.事前計算によりこの問題を解決する手法も提案されているが,その事前計算結果を更新することができない.本手法ではd-Leftハッシングという索引を構成することにより高速に識別し,かつ索引の更新やデータサイズにおいて効率のよい手法を提案し,評価する. |
(英) |
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. |
キーワード |
(和) |
リンク不能性 / セキュアRFID / ハッシュチェーン / d-Leftハッシュ / 識別 / / / |
(英) |
Unlinkability / Secure RFID / Hash Chain / d-Left Hash / Identification / / / |
文献情報 |
信学技報, vol. 109, no. 153, DE2009-6, pp. 31-36, 2009年7月. |
資料番号 |
DE2009-6 |
発行日 |
2009-07-21 (DE) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
DE2009-6 |
研究会情報 |
研究会 |
DE |
開催期間 |
2009-07-28 - 2009-07-28 |
開催地(和) |
神戸ファッションマート |
開催地(英) |
Kobe fashion mart |
テーマ(和) |
「ユビキタス,センサ環境におけるデータベース」,および一般 |
テーマ(英) |
Ubiquitous, sensor environments, and database system, etc. |
講演論文情報の詳細 |
申込み研究会 |
DE |
会議コード |
2009-07-DE |
本文の言語 |
英語(日本語タイトルあり) |
タイトル(和) |
セキュアRFIDにおけるd-Leftハッシュを用いた高速識別と効率的な索引管理 |
サブタイトル(和) |
|
タイトル(英) |
An Efficient Identification and Indexing for Secure RFID with d-Left Hashing |
サブタイトル(英) |
|
キーワード(1)(和/英) |
リンク不能性 / Unlinkability |
キーワード(2)(和/英) |
セキュアRFID / Secure RFID |
キーワード(3)(和/英) |
ハッシュチェーン / Hash Chain |
キーワード(4)(和/英) |
d-Leftハッシュ / d-Left Hash |
キーワード(5)(和/英) |
識別 / Identification |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
野原 康伸 / Yasunobu Nohara / ノハラ ヤスノブ |
第1著者 所属(和/英) |
九州大学 (略称: 九大)
Kyushu University (略称: Kyushu Univ.) |
第2著者 氏名(和/英/ヨミ) |
井上 創造 / Sozo Inoue / イノウエ ソウゾウ |
第2著者 所属(和/英) |
九州工業大学 (略称: 九工大)
Kyushu Institute of Technology (略称: Kyushu Inst. Tech.) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2009-07-28 13:50:00 |
発表時間 |
30分 |
申込先研究会 |
DE |
資料番号 |
DE2009-6 |
巻番号(vol) |
vol.109 |
号番号(no) |
no.153 |
ページ範囲 |
pp.31-36 |
ページ数 |
6 |
発行日 |
2009-07-21 (DE) |
|