| 講演名 | 2011-03-03 リーダの計算量を削減したRFID識別プロトコル(情報通信基礎サブソサイエティ合同研究会) 三好 孝明, 岩田 哲, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 一般的なRFIDシステムでは,それぞれのタグは異なる秘密鍵を保有しているため,リーダはタグを識別,あるいは認証するために鍵の全数探索を行う必要がある.Cheon, Hong, Tsudikは,タグの個数をNとしたとき,リーダの計算量がO(N^<1/2>・logN)であるRFID識別プロトコルを提案した.本論文ではこのプロトコルを一般化し,リーダの計算量がO(N^<1/d>・logN)であるプロトコルを提案する.d≧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>・logN), 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>・logN), where d≧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 |
| 資料番号 | IT2010-76,ISEC2010-80,WBS2010-55 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2011/2/24(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | リーダの計算量を削減したRFID識別プロトコル(情報通信基礎サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | RFID Identification Protocol with Reduced Reader Computational Cost |
| サブタイトル（和） | |
| キーワード(1)（和/英） | RFID識別プロトコル / RFID identification protocol |
| キーワード(2)（和/英） | 識別不可能性 / indistinguishability |
| キーワード(3)（和/英） | 偽装不可能性 / unforgeability |
| キーワード(4)（和/英） | リーダ計算量 / reader computational cost |
| 第 1 著者 氏名（和/英） | 三好 孝明 / Takaaki MIYOSHI |
| 第 1 著者 所属（和/英） | 名古屋大学大学院工学研究科計算理工学専攻 Dept. of Computational Science and Engineering, Nagoya University |
| 第 2 著者 氏名（和/英） | 岩田 哲 / Tetsu IWATA |
| 第 2 著者 所属（和/英） | 名古屋大学大学院工学研究科計算理工学専攻 Dept. of Computational Science and Engineering, Nagoya University |
| 発表年月日 | 2011-03-03 |
| 資料番号 | IT2010-76,ISEC2010-80,WBS2010-55 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | 443 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |