密码学读书笔记系列（一）：《密码故事——人类智力的另类较量》

本文链接：https://blog.csdn.net/Juno07/article/details/124867073

本书深入探讨了密码学的历史，从玛丽女王的密码到现代的RSA加密系统。介绍了不同类型的密码，如隐文术、密码术及其异位和替换方法。重点讨论了维热纳尔密码、恩格玛密码的破解以及公开密钥密码术，如RSA。还涉及到了量子计算对密码学的潜在影响和未来挑战。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第一章玛丽女王的密码

密码的分类：
1、隐文术
2、密码术
异位方法
替换方法：
明码表&密码表
凯撒移位密码
单字母替换密码（改进：引进空符号、引进代码）

密码的定义：

	一个密码是指任何形式的一种隐秘的替换，其中每个字母都被另一个字母或者符号代替。

每个不同的密码都代表一种加密方法，包括算法和密钥两元素，这两个元素描述了每种加密的精确细节。

一个密码系统的安全性不在于对加密算法进行保密，而今在于对密钥的保密。

密钥：一种参数，是在明文转换为密文或者密文转换为明文的算法中输入的参数。（分为对称密钥、非对称密钥）

计算每个字母出现的频率——频度分析

正确使用一个牢固的密码当然会有利于发送者和接受者，但错误使用一个脆弱的密码却会使人对安全性产生一种错觉。

思考：设计者需要不断地对于自己的密码系统进行反测试，以防止别人已经发现了自己的密码。

多字母替换密码：
维热纳尔密码：用26个不同的密码表加密信息（维热纳尔方阵加密）
同音替换密码——单字母密码（英语中最极端的例子是q，因为后面只能接u）
巴比奇密码：破译的第一步，寻找密文中出现超过一次的字母串
解决关键词的实际字母
卡西斯基测试——《加密和解密的艺术》