Cryptography 为什么替换密码的密钥空间是阶乘N

Cryptography 为什么替换密码的密钥空间是阶乘N,cryptography,key,Cryptography,Key,我正在上一门密码学课程,我们将学习替换密码及其密钥空间。 根据指导老师的说法,钥匙空间是26!(约2^88)表示英语字母表。这里没有提到密钥长度,可能是因为subst密码的长度是字母表长度的函数,就像选项的数量一样 per keyspace是具有一定长度的所有可能键的集合,其计算方式与暴力尝试计数为选项^length或在本例中为26^26的方式相同 那么,我在这里没有得到什么 如果您的密钥是一组数字,则选项^length是正确的。每个数字可能出现多次 如果您的密钥是字母表,则阶乘N是正确的。比如

我正在上一门密码学课程,我们将学习替换密码及其密钥空间。 根据指导老师的说法,钥匙空间是26!(约2^88)表示英语字母表。这里没有提到密钥长度,可能是因为subst密码的长度是字母表长度的函数,就像选项的数量一样

per keyspace是具有一定长度的所有可能键的集合,其计算方式与暴力尝试计数为选项^length或在本例中为26^26的方式相同


那么,我在这里没有得到什么

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

如果您的密钥是字母表,则阶乘N是正确的。比如说,你想把A放在第一位。你有26个选择。之后,B只有25个选项,因为A已经占据了一个。24为C,以此类推


26*25*24*…*1=26

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


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

Ahh,因此每次选择时都会将其从集合中移除。我也看到了我误解的另一部分。我一直在想26!>26^26(可能是因为2^88引用)。现在这更有意义了。谢谢我的大脑有时会忘记排列等概念。。有时候我明白,下次我不明白。。奇怪,这应该是答案。