| 講演名 | 2005-09-27 BCH符号を用いた情報理論的に安全な鍵共有法 平野 健介, 桑門 秀典, 森井 昌克, 田中 初一, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 通信路上で発生する雑音を利用して, 秘密鍵を共有する方式の理論的研究がなされてきた.この方式は, 誤り訂正回路のみで実現できるので, 公開鍵配送方式のような大きな回路を必要としない.従って, RFIDタグのような回路規模が小さい端末機で鍵共有を行う場合に利用できると考えられる.しかし, 端末機と盗聴者が受信する信号に含まれる雑音に大きな相関があると共有できる鍵のサイズが小さくなること, 通信路容量に応じた適切な符号化が難しいという問題があった.本論文では, 端末機が雑音を加えて信号を送信することと, 端末機が受信した信号を並べ替えた後にそれらを送り返す手法を提案し, これらの問題を解決できることを示す.これらの手法により127ビットのBCH符号の符号語を伝送することで約50ビットの秘密鍵を共有できる. |
| 抄録(英) | Key agreement schemes using noise on the channel have been studied theoretically. Since these schemes require only an error correction circuit, they are suitable to share a key between small devices such as RFID tags. However, there are two practical problems. The first problem is that it is difficult to code information according to channel capacity. The second problem is that the size of a key is small if noise of a receiver strongly correlates with that of an eavesdropper. To solve the problems, we propose two methods. The first method is that a sender intentionally adds noise to signals. The second method is that after a receiver permutes received signals the receiver resends permuted signals to the sender. These methods enable us to share the large-size key by practical BCH codes. Specifically, simulation results show that a 50-bit key per 127-bit transmitted data can be shared using the (127, 120) BCH codes. |
| キーワード(和) | セキュリティ / 鍵共有 / 情報理論的安全性 / BCH符号 |
| キーワード(英) | security / RFID / key agreement / unconditional security / BCH codes |
| 資料番号 | IT2005-58 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2005/9/20(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | BCH符号を用いた情報理論的に安全な鍵共有法 |
| サブタイトル（和） | |
| タイトル（英） | Unconditionally Secure Key Agreement Using BCH Codes |
| サブタイトル（和） | |
| キーワード(1)（和/英） | セキュリティ / security |
| キーワード(2)（和/英） | 鍵共有 / RFID |
| キーワード(3)（和/英） | 情報理論的安全性 / key agreement |
| キーワード(4)（和/英） | BCH符号 / unconditional security |
| 第 1 著者 氏名（和/英） | 平野 健介 / Kensuke HIRANO |
| 第 1 著者 所属（和/英） | 神戸大学大学院自然科学研究科 Graduate School of Sience and Technology, Kobe University |
| 第 2 著者 氏名（和/英） | 桑門 秀典 / Hidenori KUWAKADO |
| 第 2 著者 所属（和/英） | 神戸大学工学部 Faculty of Engineering, Kobe University |
| 第 3 著者 氏名（和/英） | 森井 昌克 / Masakatu MORII |
| 第 3 著者 所属（和/英） | 神戸大学工学部 Faculty of Engineering, Kobe University |
| 第 4 著者 氏名（和/英） | 田中 初一 / Hatsukazu TANAKA |
| 第 4 著者 所属（和/英） | 神戸情報大学院大学 Kobe Institute of Computing |
| 発表年月日 | 2005-09-27 |
| 資料番号 | IT2005-58 |
| 巻番号（vol） | vol.105 |
| 号番号（no） | 311 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |