| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2018-11-03 11:00 ストリーム暗号のバイアス探索に関する統計的な評価手法 ○棚本清也・大東俊博（東海大）・五十部孝典（兵庫県立大）  ISEC2018-64 SITE2018-42 LOIS2018-24 |
|
| 抄録 | （和） | キーストリームの偏り(バイアス)を用いた平文回復攻撃がストリーム暗号で提案されている．攻撃に使用されるバイアスは実験的に探索され，発見されたバイアスに理論的に証拠付けを行うことで確かなものとして扱われる．しかしながら，計算機実験の結果からバイアスが発見されたという判断は研究者の主観によって行われることが多く，見落とされた別のバイアスが後日発見されることや，発見されなかった範囲が安全なキーストリームかどうかの理論的な証拠も示されていない．そこで，本稿ではストリーム暗号のバイアス探索の結果を解析する統計的な評価手法を提案する．具体的には理想的な乱数の系列とバイアスがある系列の分布の違いに注目し，実験の試行回数と発見できるバイアスの強さに関する関係について一定の結果を与える．また，提案手法の有効性の検証のために，実際にRC4に対して実験を行い,キーストリームの先頭1バイト目から259バイト目までの範囲の既知のバイアスを自動的に発見できることを示す．さらに，一定の大きなバイアスが存在することが期待されている260 バイト目から5000 バイト目までのキーストリームについて探索を行い，既存の平文回復攻撃に利用されているバイアスと同程度の強さのバイアスが存在する確率が無視できる程度に小さいことを明らかにする． |
| （英） | Plaintext recovery attacks on stream ciphers based on biases of keystream in the broadcast setting where same plaintext is encrypted by different user keys have been proposed. Their attacks depended on strength of biases of the keystream. In general, these biases are discovered by experimentally search. Since it is judged that bias is discovered from computer experiments by the subjectivity of the researchers, another bias were often overlooked. In this paper, we give a statistical evaluation method for analyzing the experimental result of bias search of stream ciphers. In addition, we apply our method to RC4 stream cipher. As the results, our method found all known strongest signle-byte bias for from the 1st to 259th bytes of the keystream. Furthermore, our method shows that from the 260th to 5000th bytes of keystream do not have large bias compared with the first 259 bytes of that. |
|
| キーワード | （和） | ストリーム暗号 / バイアス / キーストリーム / / / / / |
| （英） | stream Cipher / biases / keystream / / / / / | |
| 文献情報 | 信学技報, vol. 118, no. 279, ISEC2018-64, pp. 1-6, 2018年11月. | |
| 資料番号 | ISEC2018-64 | |
| 発行日 | 2018-10-27 (ISEC, SITE, LOIS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ISEC2018-64 SITE2018-42 LOIS2018-24 |
|
| 研究会情報 | |
| 研究会 | SITE ISEC LOIS |
| 開催期間 | 2018-11-03 - 2018-11-04 |
| 開催地（和） | 九州大学 大橋キャンパス |
| 開催地（英） | |
| テーマ（和） | 情報セキュリティ，ライフログ活用技術，ライフインテリジェンス，オフィス情報システム，一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2018-11-SITE-ISEC-LOIS |
| 本文の言語 | 日本語 |
| タイトル（和） | ストリーム暗号のバイアス探索に関する統計的な評価手法 |
| サブタイトル（和） | |
| タイトル（英） | A Statistical Method for Searching Biases of Stream Ciphers |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ストリーム暗号 / stream Cipher |
| キーワード(2)（和/英） | バイアス / biases |
| キーワード(3)（和/英） | キーストリーム / keystream |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 棚本 清也 / Seiya Tanamoto / タナモト セイヤ |
| 第1著者 所属（和/英） | 東海大学 (略称： 東海大) Tokai University (略称： Tokai Univ) |
| 第2著者 氏名（和/英/ヨミ） | 大東 俊博 / Toshihiro Ohigashi / |
| 第2著者 所属（和/英） | 東海大学 (略称： 東海大) Tokai University (略称： Tokai Univ) |
| 第3著者 氏名（和/英/ヨミ） | 五十部 孝典 / Takanori Isobe / |
| 第3著者 所属（和/英） | 兵庫県立大学 (略称： 兵庫県立大) University of Hyogo (略称： Univ. of Hyogo) |
| 講演者 | 第1著者 |
| 発表日時 | 2018-11-03 11:00:00 |
| 発表時間 | 30分 |
| 申込先研究会 | ISEC |
| 資料番号 | ISEC2018-64, SITE2018-42, LOIS2018-24 |
| 巻番号（vol） | vol.118 |
| 号番号（no） | no.279(ISEC), no.280(SITE), no.281(LOIS) |
| ページ範囲 | pp.1-6 |
| ページ数 | 6 |
| 発行日 | 2018-10-27 (ISEC, SITE, LOIS) |
[研究会発表申込システムのトップページに戻る]