上海交通大学 信息保密中的角逐.pptxVIP

信息保密中的角逐何为密码学从古典密码到现代密码关于信息安全

目录古典密码学现代密码学密码学的未来关于计算机专业置换密码代替密码单钥密码公钥密码量子计算机量子密码我们主要做什么适合什么样的人从事

研究如何隐秘地传递信息的学科1在现代特别指对信息以及其传输的数学性研究。通常是数学和计算机科学的分支2密码学出现至今已经有几千年了3它曾决定战争的胜负，在今天世界范围的通信网络中也处于核心地位4密码学

隐写术是关于信息隐藏，即不让计划的接收者之外的任何人知道信息的传递事件（而不只是信息的内容）的一门技巧与科学隐形墨水藏头诗古希腊

古典密码古典密码置换密码代替密码单表代替密码多表代替密码

开个玩笑帮你理解置换密码

不过真正的置换密码并不是这种形式同一个意义段内的汉字顺序打乱并不能影响阅读对英文来说，同一个单词内打乱也并不能影响阅读真正的置换形式很复杂

栅栏密码

古典密码古典密码置换密码代替密码单表代替密码多表代替密码

单表替代密码11自然密码的鼻祖公元前58年对每一个字母进行移位，将密文公开送出凯撒密码（theCaesercipher）

算法加密的手段方法密钥进行加密时的关键数

破解破解——25个人，每人尝试一种方法即可凯撒密码是单表代替密码的一个代表通用性是科学家们永恒的追求，其他形式的单表替代密码又该怎么破解？

频率分析，对单表替代密码安全性的致命打击800年之后，Al-Kindi，阿拉伯数学家

26个英文字母使用频率分布表频率分析凯撒密码的弱点在于其使用的语言，对于一个语言来说，每个字母的使用频率是固定的。

如何淡化指纹，掩盖掉字母出现频率的特征？

多表替代密码ABCDEFGAIEBA密1密2密3密1密2密3密1密2密3密1密2密3

重复！尝试不同的长度，寻找局部指纹只要找到正确的长度，字母的频率分布就会出现原始的状态

多表替代密码ABCDEFGAIEBA密1密2密3密1密2密3密1密2密3密1密2密3

维吉尼亚密码引入了“密钥”的概念，即根据密钥来决定用哪一行的密表来进行替换，以此来对抗字频统计。

23在超过400年的时间里，这个问题一直存在。如何设计一种可以隐藏指纹的密码，阻止信息泄露。选取一列随机的数列，使其长度与信件内容的长度相同，再进行加密。一次一密/一次性密码本

一次一密的强大性质：一，移位永远不会陷入重复的模式里二，密文将会有一个均匀的频率分布，没有频率差别，也就没有信息泄露。

组合爆炸凯撒密码：26多表替代（以五个字母为例）：26*26*26*26*26≈1.2千万假设一个人测试一个可能情况需要1分钟，那么尝试完所有的情况大约需要8250天，23年左右假设一张纸0.1mm，那么这摞纸大概1.2米高。一次一密：26n——难以穷尽的基数空间

古典密码一直停留在频率统计的怪圈中从一次一密开始，包括现代密码，都跳出了这个圈子，开始在概率上做文章

现代密码学应用：军事通信安全电子商务、网上银行数字通信，无线通信，智能手机

现代密码学——网络通信的需求20世纪70年代以前，密码学进展缓慢70年代发生的两件事正式拉开了现代密码学的帷幕。是公钥密码思想的提出和RSA的诞生。美国公布了数据加密标准算法DES单钥密码

以DES为代表的单钥密码/对称密码沿用古代密码的思路，加密思路为混淆和扩散置换密码多表代换美国于1977年在全球范围内公开的第一个现代单钥加密算法，在此之前是不公开的。

算法、密钥都保密算法公开，密钥保密算法公开，一部分密钥公开密码发展过程中的变化——单钥密码——古典密码——公钥密码

公钥密码的开始迪菲-赫尔曼（Diffie-Hellman）密钥交换协议/算法威特菲尔德迪菲（WhitfieldDiffie）和马丁赫尔曼（MartinHellman）这奠定了今天公共密码交换系统的基础，被广泛应用于当前网络通信。

假设由两种颜色混合成一种很容易，而由混合后的颜色反推很困难简单困难

单项函数——模函数模函数3？mod17≡？329mod17≡？→329mod17≡12简单3？mod17≡12→329mod17≡12困难

缺点使用迪菲－赫尔曼密钥交换需要额外的通信开销。问题在于，如果希望跟很多人通信，那么就需要同每个人交换不同的密钥，这样你需要发送数以千计的信息仅仅为了建立起密钥，不太经济，而且相当麻烦。

1970年英国工程师兼数学家詹姆斯艾里斯（JamesEllis）公开