講演抄録/キーワード |
講演名 |
2011-03-03 16:35
リーダの計算量を削減したRFID識別プロトコル ○三好孝明・岩田 哲(名大) IT2010-76 ISEC2010-80 WBS2010-55 |
抄録 |
(和) |
一般的なRFIDシステムでは,それぞれのタグは異なる秘密鍵を保有しているため,リーダはタグを識別,あるいは認証するために鍵の全数探索を行う必要がある.Cheon, Hong, Tsudikは,タグの個数を$N$としたとき,リーダの計算量が$O(N^{1/2}\cdot\log N)$であるRFID識別プロトコルを提案した.
本論文ではこのプロトコルを一般化し,リーダの計算量が$O(N^{1/d}\cdot\log N)$であるプロトコルを提案する.$d \ge 2$はシステムセットアップの段階でサーバが設定する定数である.また,提案プロトコルの安全性,及び効率性を解析する. |
(英) |
In the general setting of the RFID system, as each tag has its unique secret key, the reader needs to exhaustively search over all possible keys in order to identify and/or authenticate the tag. Cheon, Hong, and Tsudik proposed an RFID identification protocol in which the reader's computational cost is $O(N^{1/2}\cdot\log N)$, where $N$ is the number of tags.
In this paper, we generalize the protocol and propose a protocol in which the reader's computational cost is $O(N^{1/d}\cdot\log N)$, where $d \ge 2$ is a parameter set by the server during the system setup phase. We present the analysis of the security and efficiency of our proposed protocol. |
キーワード |
(和) |
RFID識別プロトコル / 識別不可能性 / 偽装不可能性 / リーダ計算量 / / / / |
(英) |
RFID identification protocol / indistinguishability / unforgeability / reader computational cost / / / / |
文献情報 |
信学技報, vol. 110, no. 443, ISEC2010-80, pp. 49-55, 2011年3月. |
資料番号 |
ISEC2010-80 |
発行日 |
2011-02-24 (IT, ISEC, WBS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2010-76 ISEC2010-80 WBS2010-55 |
研究会情報 |
研究会 |
ISEC IT WBS |
開催期間 |
2011-03-03 - 2011-03-04 |
開催地(和) |
大阪大学 |
開催地(英) |
Osaka University |
テーマ(和) |
一般:情報通信基礎サブソサイエティ合同研究会 |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
ISEC |
会議コード |
2011-03-ISEC-IT-WBS |
本文の言語 |
日本語 |
タイトル(和) |
リーダの計算量を削減したRFID識別プロトコル |
サブタイトル(和) |
|
タイトル(英) |
RFID Identification Protocol with Reduced Reader Computational Cost |
サブタイトル(英) |
|
キーワード(1)(和/英) |
RFID識別プロトコル / RFID identification protocol |
キーワード(2)(和/英) |
識別不可能性 / indistinguishability |
キーワード(3)(和/英) |
偽装不可能性 / unforgeability |
キーワード(4)(和/英) |
リーダ計算量 / reader computational cost |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
三好 孝明 / Takaaki Miyoshi / ミヨシ タカアキ |
第1著者 所属(和/英) |
名古屋大学 (略称: 名大)
Nagoya University (略称: Nagoya Univ.) |
第2著者 氏名(和/英/ヨミ) |
岩田 哲 / Tetsu Iwata / イワタ テツ |
第2著者 所属(和/英) |
名古屋大学 (略称: 名大)
Nagoya University (略称: Nagoya Univ.) |
第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著者 |
発表日時 |
2011-03-03 16:35:00 |
発表時間 |
25分 |
申込先研究会 |
ISEC |
資料番号 |
IT2010-76, ISEC2010-80, WBS2010-55 |
巻番号(vol) |
vol.110 |
号番号(no) |
no.442(IT), no.443(ISEC), no.444(WBS) |
ページ範囲 |
pp.49-55 |
ページ数 |
7 |
発行日 |
2011-02-24 (IT, ISEC, WBS) |
|