首页
社区
课程
招聘
[分享]近代密码学序曲(繁体中文版)
2009-5-29 18:22 7700

[分享]近代密码学序曲(繁体中文版)

2009-5-29 18:22
7700
近代密码学序曲(繁体中文版)
沈渊源
一、忆儿时
当我们小的时候, 或多或少会玩过一些密语的游戏; 就是以一种很顽皮的方式传达信息给对方, 懂的人就知道你在讲什么, 不懂的人就鸭子听雷似的根本不晓得你在胡说些什么。比如我们要说: 「寄钱来」, 但讲的时候将每个字注音的最后一个音不发出来, 如果只有一个音就还是发那个音。所以讲出来就变成
  ㄐ  ㄑㄧ   ㄌ

请问你抓得到是什么意思吗? 这个例子当然还不够格称之为密码, 仅仅是一个有趣的开场白而已。现在让我们看看真正密码的例子, 由这些例子中我们也能体会到数论在密码术中的份量。

难怪Bruce Schneier1 说: 「These days almost all cryptologists are also theoretical
mathematicians-they have to be」。

二、一个例子
现在我们用英文的二十六个字母来传达这个信息「SEND MONEY」。
首先我们用NUMBER THEORY 当成所谓的(加密) 钥匙, 将重复的字母去掉剩下NUMBERTHOY, 然后把这些字母放在依序排列的二十六个字母下面, 再将其余字母依序排列如下
:
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
N U M B E R T H O Y A C D F G I J K L P Q S V W X Z
.
很显然的这是个一一对应, 我们把上一行的字母用下一行相对应的字母顶替, 那么所要传达的信息就变成为「LEFB DGFEX」。
换句话说LEFB DGFEX 是SEND MONEY 的密文。

[CTF入门培训]顶尖高校博士及硕士团队亲授《30小时教你玩转CTF》,视频+靶场+题目!助力进入CTF世界

上传的附件:
收藏
点赞7
打赏
分享
最新回复 (5)
雪    币: 1450
活跃值: (35)
能力值: (RANK:680 )
在线值:
发帖
回帖
粉丝
jackozoo 14 2009-6-3 19:00
2
0
下载了看看.
谢谢R大~~
雪    币: 266
活跃值: (204)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
lsmjj 2010-7-18 13:10
3
0
谢谢 大大 收藏了
雪    币: 234
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
qsyqsy 2010-7-18 14:05
4
0
感谢R大,收藏,还没看呢
雪    币: 219
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
xingyuanL 2010-8-16 13:52
5
0
谢谢啦,我比较喜欢这样风格的书。
类似于petzold写的code风格的书。
雪    币: 780
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
RogerWood 2010-8-16 14:26
6
0
学习了
游客
登录 | 注册 方可回帖
返回