フリードマン検定

William Friedman は、文字の分布がどれだけ偏っているかを測る尺度として一致指数を導入した。フリードマン検定はこの指数を使い、ヴィジュネル系暗号の鍵がどれくらいの長さかを推定する。

考え方は単純だ。英語の平文では指数がおよそ 0.066、一様ランダムな分布では約 0.038 になる。暗号文の指数が前者に近いほど、使われた換字表の数は少なく、したがって鍵は短いと見積もれる。