Unicity distance とは

暗号では、ユニシス距離は、ブルートフォース攻撃で可能な偽の鍵の数をゼロに減らすことによって暗号を破るのに必要な元の暗号文の長さです。すなわち、潜在的なすべての鍵を試した後に、意味を成す解読鍵が1つだけ存在するはずである。すなわち、基礎となるメッセージが冗長性を有すると仮定して鍵を完全に決定するのに必要な暗号文の量。
Claude Shannonは、1949年の「秘密システムの通信理論」における統一性距離を定義した。
5文字の鍵を持つVigenère暗号を使用して暗号化された暗号文ストリング "WNAIW"に対する攻撃を考えてみましょう。おそらく、この文字列は他の文字列に解読される可能性があります.RiverとWATERは両方とも特定のキーの可能性です。これは暗号解読の一般的なルールです。追加情報がなくても、このメッセージを解読することは不可能です。
もちろん、この場合でさえ、特定の数の5文字キーだけが英語の単語になるでしょう。すべての可能なキーを試してみると、RIVERとWATERだけでなく、SXOOSとKHDOPも得られます。 「作業中の」キーの数は、すべての可能なキーのセットよりもずっと小さいでしょう。問題は、これらの「働く」キーのどれが正しいものかを知ることです。残りは偽りです。