鍵復元攻撃

この用語は手法ではなく目的を指すので、意図的に幅広い。全数探索、線形・差分解読、サイドチャネル、あるいは鍵をそのまま渡してしまうプロトコルの欠陥など、手段は問わない。1883年のケルクホフスの原則は、それ以外のすべてが知られていても安全であるべきだと述べる。秘密にしておくべきなのは鍵だけである。

この概念が便利なのは、定量的に比べられるからだ。鍵空間のうち何ビット分を探索する必要があるか、既知平文が何組要るかを示せば、攻撃どうしを比較できる。指数を半分にすれば論文になり、ゼロにすればインシデントレポートになる。