密码学经典案例.docx

密码学经典案例
密码学经典案例
Case 1 初 密
20、8、1、14、11/25 、15、21/
9/12 、15、22、5/25 、15、21/
就是在一本香港出版的智力游 籍中 个密 的。 解密的方法很 , 只要把 a=1,b=2, ⋯ z=26 代入 code, 就可以非常容易地得到明文 :
Thank you , I love you 。
怎么 , 就是不就是很容易？不 如果将四 运算加入 ( 比如
a=2 等), 破 就有一定的 度了。
就是一种很典型的古典密 。
Case 2 撒密
提到古典密 , 就不能不提到著名的 撒密 。基本上每一本密 学方面的基 教材在提到古典密 , 都会 出 撒密 的例子。 撒密 的加密公式就是 :
c≡ m + k mod 26
撒密 又称 表代替法。其中 m 明文的数据 ,c 加密后的数
据, 而 k 就是密 。
当年 撒指 作 , 使用的就就是 套密 体系。比如
a=d,b=e,c=f ⋯⋯依此 推。
在密 史上 生了重要的影响 , 不能不 就是一个 典。
Case 3 密
使用 多了的人 , 听到“密 ”一 会想到 password。其 在英 中 , 主要有两种 密 的解 。一个就就是 password, 有一个就
code 。后者比 不常用一点 , 不 程序 (coder) 个 就是有着比 深的感情的。
密码学经典案例
其实 password 与 code 在含义上就是有着本质的区别的。对于
password, 称它为“口令”似乎更贴切一些。比如 Windows 的开机密
码, 比如 FTP的登陆口令 , 等等。其特征就是把输入的一个字符串与标
准答案进行比对 , 根据其结果来决定就是否授予通过的权限。这个比
对的工作就是一次性的 , 而且原理简单。而 code 就不同。对于 code,
主要体现的就是“翻译”的过程 , 牵涉到对信息的编码与译码。比如
凯撒密钥 , 比如 RSA算法 , 等等。这里面牵涉到很多数学的东西 , 比如
对字符的分解与重组等。当然 , 从广义的角度讲 ,code 的编码与译码
也可以往数学以外的方面延伸 , 这又涉及到很多典故 , 在此按下不表。
本文主要讲述的 , 基本上就是关于 code 的内容。
Case 4 达·芬奇密码
13-3-2-21-1-1-8-5
O Draconian devil !( 啊, 严酷的魔王！ )
Oh Lame Saint !( 噢, 瘸腿的圣徒！ )
这就是畅销小说 《达·芬奇密码》里面出现的第一段密码。 在故事中 , 卢浮宫博物馆馆长被人杀害 , 临死前用隐写笔在地上写下了这样一段令人费解的文字 , 其中隐藏了重要的信息。
主角就是如何破译这段密码的呢？她通过分析发现开头的
“13-3-2-21-1-1-8-5 ”就是解密的关键所在。