知识卡片
替换密码状态必须保持双射
简单替换把每个字母固定映射到另一个字母,逆映射用于解码。修改一项时要交换两个输出以保持一一对应,否则可能无法还原。凯撒移位和ROT13是这类规则的特例,仅作优化教学,不具备现代加密安全性。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第7章 优化:密码破译 密码破译优化问题 · 连续片段1 · 查看原书依据
为了保证我们得到的是一个合法的解密规则,我们必须把"c"对应到"b"。所以,我们通过现有解密规则来生成新解密规则的算法最终归结为交换两个字母的现有规则,其中一个字母是随机选的,而另一个字母是因为替换密码本身性质而决定的。 如果我们想简单一点,只有当新解密规则得到的解密串的概率变高
参考来源
- 位置:《机器学习:实用案例解析》第07章《密码破译优化问题 · 连续片段1》(来源项目book-sources;源文件:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part3112.html,spine3218)
- 结论依据:原文的案例步骤与解释支持所述机制;R包、外部API与数据接口限定于本书出版时环境,不作为当前兼容性承诺。
- 原始内容:为了保证我们得到的是一个合法的解密规则,我们必须把"c"对应到"b"。所以,我们通过现有解密规则来生成新解密规则的算法最终归结为交换两个字母的现有规则,其中一个字母是随机选的,而另一个字母是因为替换密码本身性质而决定的。 如果我们想简单一点,只有当新解密规则得到的解密串的概率变高