共同研究・競争的資金等の研究課題

2010年 - 2012年

確率推論アルゴリズムに基づいたストリーム暗号への統一的攻撃法に関する研究

科学研究費助成事業(早稲田大学)  科学研究費助成事業(基盤研究(C))  基盤研究(C)

課題番号
22560395
体系的課題番号
JP22560395
配分額
(総額)
4,420,000円
(直接経費)
0円
(間接経費)
0円
資金種別
競争的資金

ストリーム暗号の攻撃は疑似乱数生成器の攻撃に帰着される.本研究では,疑似乱数生成器に対する攻撃を「攻撃目標の変数の選択とその順序」と「攻撃のために用いる局所関係の選択」という2点で分類し,問題を統一的な視点から眺めることで,確率推論アルゴリズムに基づく精度の良い効率的な攻撃法を提案した.さらに,現在得られている確率推論の知見で攻撃が可能となる擬似乱数生成器のクラスを明らかにした.

リンク情報
URL
https://kaken.nii.ac.jp/d/p/22560395.ja.html
KAKEN
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22560395
ID情報
  • 課題番号 : 22560395
  • 体系的課題番号 : JP22560395