| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2010-03-05 15:45 統計的決定理論に基づくストリーム暗号に対する鍵推定攻撃法に関する一考察 ○エティ ユディアスティチャ（早大）・峯松一彦（NEC）・松嶋敏泰（早大）  IT2009-114 ISEC2009-122 WBS2009-93 |
|
| 抄録 | （和） | 本研究では，複数のLFSRと一つの非線形関数を構成要素として持つ非線形コンバイナ型乱数生成器の出力を乱数系列とするストリーム暗号を取り扱う． このストリーム暗号に対する攻撃法の一つとして，与えられた乱数系列を用い，秘密鍵を推定する鍵推定攻撃法がある． 従来の鍵推定攻撃法に関する研究では，様々な評価方法が用いられており，安全性の統一的な評価が困難である． 本研究では，このストリーム暗号に対する攻撃法に対し，統計的決定理論に基づき，鍵推定攻撃問題を再定式化する． そのもとで，ストリーム暗号の安全性に対する統一的な評価基準として挙げられるベイズ基準に基づく最適鍵推定方式を導出する．さらに，最適鍵推定方式からみた従来攻撃法の位置づけの考察を行う． |
| （英） | This study looks at stream cipher that use nonlinear combination generator's output, which has multi-LFSR and a nonlinear function as generator's component, as random sequence for encryption and decryption. Key estimation attack is a kind of attack to this stream cipher which estimate a secret key employ given random sequence. Study on previous key estimation attacks have variety way on valuation method that makes difficult to have an unified valuation of stream cipher system's safeness. This study reformulates key estimation attack to this stream cipher problem based on statistical decision theory. Under reformulation,this study develops the expression for most appropriate key estimation attack based on Bayesian standard that can be an unified valuation standard of stream cipher's safeness. Furthermore, consider the position of previous attack algorithm from most appropriate key estimation attack's point of view. |
|
| キーワード | （和） | ストリーム暗号 / 高速相関攻撃 / 非線形コンバイナ型乱数生成器 / 既知平文攻撃 / / / / |
| （英） | stream cipher / fast correlation attack / nonlinear combination generator / known plaintext attack / / / / | |
| 文献情報 | 信学技報, vol. 109, no. 445, ISEC2009-122, pp. 281-287, 2010年3月. | |
| 資料番号 | ISEC2009-122 | |
| 発行日 | 2010-02-25 (IT, ISEC, WBS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2009-114 ISEC2009-122 WBS2009-93 |
|
| 研究会情報 | |
| 研究会 | IT ISEC WBS |
| 開催期間 | 2010-03-04 - 2010-03-05 |
| 開催地（和） | 信州大学長野(工学)キャンパス |
| 開催地（英） | Nagano-Engineering Campus, Shinshu University |
| テーマ（和） | 一般：情報通信基礎サブソサイエティ合同研究会 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2010-03-IT-ISEC-WBS |
| 本文の言語 | 日本語 |
| タイトル（和） | 統計的決定理論に基づくストリーム暗号に対する鍵推定攻撃法に関する一考察 |
| サブタイトル（和） | |
| タイトル（英） | A Study on Key Estimation Attacks to Stream Cipher based on Statistical Decision Theory |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ストリーム暗号 / stream cipher |
| キーワード(2)（和/英） | 高速相関攻撃 / fast correlation attack |
| キーワード(3)（和/英） | 非線形コンバイナ型乱数生成器 / nonlinear combination generator |
| キーワード(4)（和/英） | 既知平文攻撃 / known plaintext attack |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | エティ ユディアスティチャ / Ety Yudiasticha / エティ ユディアスティチャ |
| 第1著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 峯松 一彦 / Kazuhiko Minematsu / ミネマツ カズヒコ |
| 第2著者 所属（和/英） | 日本電気株式会社 (略称： NEC) NEC Corporation (略称： NEC) |
| 第3著者 氏名（和/英/ヨミ） | 松嶋 敏泰 / Toshiyasu Matsushima / マツシマ トシヤス |
| 第3著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 第4著者 氏名（和/英/ヨミ） | / / |
| 第4著者 所属（和/英） | (略称： ) (略称： ) |
| 第5著者 氏名（和/英/ヨミ） | / / |
| 第5著者 所属（和/英） | (略称： ) (略称： ) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2010-03-05 15:45:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | IT2009-114, ISEC2009-122, WBS2009-93 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | no.444(IT), no.445(ISEC), no.446(WBS) |
| ページ範囲 | pp.281-287 |
| ページ数 | 7 |
| 発行日 | 2010-02-25 (IT, ISEC, WBS) |
[研究会発表申込システムのトップページに戻る]