| 講演名 | 2009-07-03 ゼロ知識性の完全化による'On the Fly'認証方式の効率化(セキュリティ関係,一般) サントソ バグス, 太田 和夫, 崎山 一男, 花岡 悟一郎, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | |
| 抄録(英) | In this paper, we present a new methodology for constructing an efficient identification scheme, and based on it, we propose a lightweight identification scheme whose computational and storage costs are sufficiently low for even cheap devices such as RFID tags. More specifically, we point out that the efficiency of an identification scheme satisfying statistical zero-knowledgeness can be significantly improved by enhancing its zero-knowledgeness to perfect zero-knowledge, and apply this technique to the Girault-Poupard-Stern (GPS) scheme which has been standardized by ISO/IEC. Using standard recommended parameters, in the resulting scheme, the computational cost is as low as GPS, i.e., it is estimated only differs 0.8ms on a CMOS technology with 100kHz clock rate, and compared to GPS, both the communication cost and storage cost are approximately 28% reduced, i.e., prover's response is shortened from 276 bits to 196 bits (80 bits reduced) and for application with coupons, memory for 20 coupons is reduced from 8700 bits to 7120 bits (1580 bits reduced). |
| キーワード(和) | |
| キーワード(英) | identification scheme / RFID / zero-knowledge / impersonation |
| 資料番号 | ISEC2009-30,SITE2009-22,ICSS2009-44 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SITE |
|---|---|
| 開催期間 | 2009/6/25(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Social Implications of Technology and Information Ethics (SITE) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | ゼロ知識性の完全化による'On the Fly'認証方式の効率化(セキュリティ関係,一般) |
| サブタイトル（和） | |
| タイトル（英） | Improving Efficiency of an 'On the Fly' Identification Scheme by Perfecting Zero Knowledgeness |
| サブタイトル（和） | |
| キーワード(1)（和/英） | / identification scheme |
| 第 1 著者 氏名（和/英） | サントソ バグス / Bagus SANTOSO |
| 第 1 著者 所属（和/英） | 産業技術総合研究所情報セキュリティ研究センター Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science and Technology |
| 第 2 著者 氏名（和/英） | 太田 和夫 / Kazuo OHTA |
| 第 2 著者 所属（和/英） | 電気通信大学電子情報学研究科,情報通信工学専攻 The University of Electro Communications, Faculty of Electro-Communications, Department of Information and Communication Engineering |
| 第 3 著者 氏名（和/英） | 崎山 一男 / Kazuo SAKIYAMA |
| 第 3 著者 所属（和/英） | 電気通信大学電子情報学研究科,情報通信工学専攻 The University of Electro Communications, Faculty of Electro-Communications, Department of Information and Communication Engineering |
| 第 4 著者 氏名（和/英） | 花岡 悟一郎 / Goichiro HANAOKA |
| 第 4 著者 所属（和/英） | 産業技術総合研究所情報セキュリティ研究センター Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science and Technology |
| 発表年月日 | 2009-07-03 |
| 資料番号 | ISEC2009-30,SITE2009-22,ICSS2009-44 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 114 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |