4

私は暗号コースを受講しており、換字式暗号とそのキースペースについて説明しています。インストラクターによると、キースペースは26です!(約2 ^ 88)英語のアルファベット。キーの長さへの参照はありません。おそらく、subst暗号の長さは、オプションの数と同じように、アルファベットの長さの関数になるためです。

ウィキペディアによると、キースペースは、証明書の長さのすべての可能なキーのセットであり、ブルートフォース試行カウントがoptions ^ length、この場合は26^26と同じ方法で計算されます。

だから私はここに来ていないのですか?

4

2 に答える 2

11

それは少し誤解を招くかもしれません、あなたのインストラクターとウィキペディアの両方が正しいです。一般に、26の英字のキーは、サイズのキースペースを定義します2626

英語のアルファベットの換字式暗号26!の場合、キースペースを表す正しい数字です。これは、換字式暗号の場合、キーは各文字を別の文字に一意に置き換えるものとして定義されているためです。たとえば、A -> D, B -> M, C -> Y, etc.26文字->キーは26文字セット->の任意の順列にすることができます26!。置換に必要な一意性により、キーの一部(ほとんど)が使用できないため、キースペースは最大値よりも効果的に小さくなり2626ます。たとえば、AとBの両方をDにマップすることはできません。

于 2012-11-17T23:17:45.847 に答える
2

キーが数字のセットである場合、options^lengthは正しいです。すべての桁が数回発生する場合があります。

キーがアルファベットの場合、階乗Nは正しいです。たとえば、Aを最初に配置します。26のオプションがあります。その後、Aがすでに1つを占めているため、Bには25のオプションしかありません。24Cなどの場合。

26 * 25 * 24 * ... * 1 = 26!

于 2012-11-17T23:06:15.403 に答える