講演抄録/キーワード |
講演名 |
2005-09-27 16:40
BCH符号を用いた情報理論的に安全な鍵共有法 ○平野健介・桑門秀典・森井昌克(神戸大)・田中初一(神戸情報大) |
抄録 |
(和) |
通信路上で発生する雑音を利用して,秘密鍵を共有する方式の理論的研究がなされてきた.この方式は,誤り訂正回路のみで実現できるので,公開鍵配送方式のような大きな回路を必要としない.従って,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. |
キーワード |
(和) |
セキュリティ / RFID / 鍵共有 / 情報理論的安全性 / BCH符号 / / / |
(英) |
security / RFID / key agreement / unconditional security / BCH codes / / / |
文献情報 |
信学技報, vol. 105, no. 311, IT2005-58, pp. 43-47, 2005年9月. |
資料番号 |
IT2005-58 |
発行日 |
2005-09-20 (IT) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|