二段消去攻撃における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>程度で済むことを見積もった。

収録刊行物

キーワード

詳細情報 詳細情報について

  • CRID
    1572824502267151872
  • NII論文ID
    110003289287
  • NII書誌ID
    AN10345990
  • ISSN
    09135685
  • 本文言語コード
    ja
  • データソース種別
    • CiNii Articles

問題の指摘

ページトップへ