为什么替换密码因子N的关键空间

时间:2012-11-17 23:01:23

标签: cryptography key

我正在接受加密课程,我们正在考虑替换密码及其密钥空间。 根据教练的说法,关键空间是26! (约2 ^ 88)英文字母。没有引用密钥长度,可能是因为替代密码的长度是字母表长度的函数,就像选项的数量一样。

wikipedia密钥空间是一个证书长度的所有可能密钥的集合,并且以相同的方式计算暴力尝试计数将是选项^长度或在这种情况下26 ^ 26。

所以我不能来这里?

2 个答案:

答案 0 :(得分:8)

这有点误导,你的导师和维基百科都是正确的。 通常,26个英文字母的键定义了一个大小为26 26 的密钥空间。

对于替换,英文字母26!上的密码是表示密钥空间的正确数字。这是因为对于替换密码,密钥被定义为每个字母与另一个字母的唯一替换,例如, A -> D, B -> M, C -> Y, etc. 26封信 - > key可以是26个字母集的任何排列 - > 26!。由于替换所需的唯一性,密钥空间实际上小于最大26 26 ,因为一些(大多数)密钥是不可能的 - 例如,你不能将A和B都映射到D。

答案 1 :(得分:2)

如果您的密钥是一组数字,则选项^长度是正确的。每个数字可能会出现几次。

如果您的密钥是字母,则Factorial N是正确的。说,你想先放置A。你有26个选择。之后,B只有25个选项,因为A已占用一个。 24对于C等等。

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