パスワードを忘れた? アカウント作成
この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。

単位ゲートあたりの処理が世界最速の共通鍵ブロック暗号「CLEFIA」」記事へのコメント

  • by Anonymous Coward on 2007年03月23日 17時54分 (#1130773)
    というわけですね。
    ハードで安く簡単にブルートフォース用ツールが出来たりするわけ、と。

    は、ネタとして

    たぶん前提として、ブルートフォース以外の効率的な
    解読法が存在しない、もしくは無いだろう、という暗号法である
    というのはあるんでしょうね。
    その上で、順方向処理の速度を上げれば鍵長でその強度を
    コントロールできる、と。
    • by Anonymous Coward on 2007年03月23日 19時22分 (#1130829)
      ブルートフォース以外に盗聴手段がない場合、暗号の強度(盗聴に要する時間)とスループットのどちらかを定めると鍵長が定まり、それに従ってもう片方も定まるわけで、「暗号強度の要請から必要になる鍵長において、正規の複号時間が短い」ものを「処理が軽い暗号」と呼ぶべきなんでしょうね。

      単位ゲートあたりの数字も技術的な意味は大きいのでしょうが、実用的には、強度とスループットがそろって初めて意味のある数字になるってことか。鍵長が長くなるに従って「総当たり時間/正規読解時間」が単純増加する場合でも、実用範囲での値がどうなっているかはまた別の問題と。
      #なんか当たり前のことを面倒くさく言っただけのような。
      親コメント

私は悩みをリストアップし始めたが、そのあまりの長さにいやけがさし、何も考えないことにした。-- Robert C. Pike

処理中...