一致反復率

ウィキペディア小見出し辞書

一致反復率（20世紀）

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/02/26 23:46 UTC 版)

「頻度分析 (暗号)」の記事における「一致反復率（20世紀）」の解説

1922年に米国のフリードマンが考案。鍵周期を特定して、多表式換字に頻度分析を適用できるようにする点はカシスキーテストと同じだが、鍵周期の長さを統計量的に扱う点が異なる。暗号文からランダムに2文字を選んだときに、その２文字が一致する確率から鍵周期の長さの目安とする。確率的な指標なので鍵周期を特定できるわけではない。