鍵空間 (暗号理論)
メッセージの暗号化に使用した鍵がアドバーサリからの総当たり攻撃で発見されないようにするため、鍵空間は通常そのような探索が実現不可能となる程度に大きく設計される。平均的には解を発見するまでに鍵空間の半分を探索する必要がある。
もう1つの望ましい性質は、鍵を考え得るすべての鍵の転置から真にランダムに選択する必要があることである。もしそうでなく、しかも鍵の選択方法に影響を与え得る要因を攻撃者が特定することができるなら、探索空間 (および探索時間) は著しく縮小する。人間はパスワードをランダムに選択しないので、攻撃者は総当たり攻撃の前に辞書攻撃を行うことが多い。この手法では、すべての実現可能な文字の組み合わせをシステマティックに総当たり探索する場合の半分未満の時間で正解を導き出すことができる。