首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >替换密码的密钥空间

问替换密码的密钥空间
EN

Cryptography用户
提问于 2021-07-11 17:08:10
回答 1查看 385关注 0票数 1

我正在学习密码学课程,我在那里发现了一个问题:有26个字母的替换密码的密钥空间是多少?

答案是26!

我不知道这个问题是什么意思,用26个字母来表示密钥空间是什么意思,这是否意味着我们的密码文本有26个字母呢?

EN

回答 1

Cryptography用户

发布于 2021-07-11 17:25:53

单字母替换密码以1:1的方式简单地将每个符号替换为另一个符号。实际上,密文中有26个符号或字母。

现在你把ABC写下来:

代码语言:javascript
复制
ABCDEFGHIJKLMNOPQRSTUVWXYZ

这些信件中的每一封都需要由另一封取代,才能从明文转到密文。

让我们对密文使用相同的符号,并在相同的位置上写下它们的替换。然后,关键空间包含所有可能的替换。

代码语言:javascript
复制
ABCDEFGHIJKLMNOPQRSTUVWXYZ

显然是弱键(不执行替换),并且

代码语言:javascript
复制
BACDEFGHIJKLMNOPQRSTUVWXYZ

A不是更好,而是由B代替,反之亦然,但这些键仍然有效。如果你使用了不同的符号,结果可能看起来仍然是加密的。然而,所使用的符号是算法的一部分,很容易从密文中枚举,因此它们不是密钥空间的一部分。

您可以一直创建替换表,直到:

代码语言:javascript
复制
ZYXWVUTSRQPONMLKJIHGFEDCBA

所有这些都是键空间中不同的键。

一般来说,你可以在第一个位置选择26个符号,然后在下一个位置选择25个符号,然后再选择24个符号,直到最后一个位置有一个1的“选择”。这解释了为什么26!--包括感叹号,即26的阶乘--是预期的结果。

您可以查看这里,了解如何将这个键空间转换为位。Bits通常用于比较密钥大小和密钥强度。当然,替换密码的密钥大小可能约为88位,但它没有88位的强度;事实上,由于频率分析,它的强度接近于零。

票数 1
EN
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://crypto.stackexchange.com/questions/92017

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档