鍵長をどのように選択していくか ～等価安全性と鍵長の関係

上述した共通鍵暗号の解読コンテストや素因数分解実験などで実際に解読された結果と表3に示す等価安全性の関係を照らし合わせると、現時点ではおおむね65〜70ビット安全性程度の強度のものであれば数年以内の単位で解読できると予想される。 ちなみに、現在の世界最高速のスーパーコンピュータであるIBM「Blue Gene/L」（280TFLOPSの演算能力がある）が100万台集まり、かつ1命令で1回の解読処理（つまり1秒間に約268回相当の解読処理）が実行できると仮定したとしても、128ビット安全性の暗号を解読するのに約260秒、つまり約350億年もかかることになり、事実上解読不可能といえる程度の暗号強度があることになる。 なお、等価安全性について注意すべき点がいくつかある。特に、以下の1点目と2点目には注意しておく必要がある。 1点目は、アルゴリズムによっては固有的に持つ脆弱性があり、最良の攻撃方法