削除された内容 追加された内容
→‎計算量的安全性: ブロック長と鍵サイズ
Sina (会話 | 投稿記録)
m →‎安全性: typo ?
53行目:
これは、ブロック暗号の鍵長を定める際に最も重要な要素の一つであり、現在DES (56ビット) が推奨されないのもその鍵長の短さが原因のひとつである。
 
ただし、ブロック長<math>b</math>が<math>b><n</math>である場合、ある平文暗号文対に対して、平均して<math>2^{n-b}</math>の鍵候補が存在する。1つの平文暗号文対では、鍵候補の中に真の暗号化鍵は存在するが、どの鍵候補が真の暗号化鍵であるかは判定できない。<math>k</math>個の平文暗号文対が存在して、<math>bk>n</math>ならば、真の暗号化鍵が得られることが期待できる。
 
=== ショートカット法 ===
189行目:
{{節stub}}
-->
 
== 歴史 ==
;1971年~1976年