二段消去攻撃におけるIDEA暗号の弱鍵
書誌事項
- タイトル別名
-
- Weak Keys for IDEA with Two Rounds Elimination Attack
この論文をさがす
抄録
Daemenらは, IDEA暗号の鍵のうち, 2^<51>個の鍵はその総当たりをするよりも少ない計算量で推定できることを述べ, そのような鍵をWeak Keys(=弱鍵)と呼んでいる。本稿では, Daemenらの考えを拡張した二段消去攻撃をIDEA暗号に対して行った。その結果, Daemenらのものとは異なる弱鍵を見いだした。その弱鍵には2^<59>個が含まれる。鍵の推定には2^<39>組の選択平文対を必要とする。しかし, 鍵の推定にかかる計算量は, 59ビットの全数探索2^<59>と比較して, 本攻撃では2^<44.2>程度で済むことを見積もった。
収録刊行物
-
- 電子情報通信学会技術研究報告. SST, スペクトル拡散
-
電子情報通信学会技術研究報告. SST, スペクトル拡散 97 (614), 145-150, 1998-03-19
一般社団法人電子情報通信学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1572824502267151872
-
- NII論文ID
- 110003289287
-
- NII書誌ID
- AN10345990
-
- ISSN
- 09135685
-
- 本文言語コード
- ja
-
- データソース種別
-
- CiNii Articles