我正在学习密码学课程,我在那里发现了一个问题:有26个字母的替换密码的密钥空间是多少?
答案是26!
我不知道这个问题是什么意思,用26个字母来表示密钥空间是什么意思,这是否意味着我们的密码文本有26个字母呢?
发布于 2021-07-11 17:25:53
单字母替换密码以1:1的方式简单地将每个符号替换为另一个符号。实际上,密文中有26个符号或字母。
现在你把ABC写下来:
ABCDEFGHIJKLMNOPQRSTUVWXYZ这些信件中的每一封都需要由另一封取代,才能从明文转到密文。
让我们对密文使用相同的符号,并在相同的位置上写下它们的替换。然后,关键空间包含所有可能的替换。
ABCDEFGHIJKLMNOPQRSTUVWXYZ显然是弱键(不执行替换),并且
BACDEFGHIJKLMNOPQRSTUVWXYZA不是更好,而是由B代替,反之亦然,但这些键仍然有效。如果你使用了不同的符号,结果可能看起来仍然是加密的。然而,所使用的符号是算法的一部分,很容易从密文中枚举,因此它们不是密钥空间的一部分。
您可以一直创建替换表,直到:
ZYXWVUTSRQPONMLKJIHGFEDCBA所有这些都是键空间中不同的键。
一般来说,你可以在第一个位置选择26个符号,然后在下一个位置选择25个符号,然后再选择24个符号,直到最后一个位置有一个1的“选择”。这解释了为什么26!--包括感叹号,即26的阶乘--是预期的结果。
您可以查看这里,了解如何将这个键空间转换为位。Bits通常用于比较密钥大小和密钥强度。当然,替换密码的密钥大小可能约为88位,但它没有88位的强度;事实上,由于频率分析,它的强度接近于零。
https://crypto.stackexchange.com/questions/92017
复制相似问题