2.1信息保密技术.ppt

二、 信息保密技术--- 密码学 主要内容 2.1 密码学简介 2.2 古典密码 2.3 分组加密技术 2.4 公钥加密技术 2.5 流密码技术 2.6 电子信封技术 2.1 密码学简介 密：秘密，目的是使信息处于秘密的状态 码：编码，信息从一种形式到另一种形式的转变 学：学科，将数学应用于信息安全中。 SIGSALY电话机 信息论与密码学 Claude Shannon was born on April 30, 1916 in the town of Gaylord, Michigan. By the 1980s, Shannon began having problems with his memory and he was later diagnosed with Alzheimers disease. In his final years he was “good-natured as usual” and enjoyed daily visits with his wife, Betsy.Eventually his body failed and he passed away in February 2001. A Mathematical Theory of Communication. Bell Syst. Tech. J.,27:379-423, 1948 Communication Theory of Secrecy Systems. Bell Syst.Tech. J., 28:656-715,949 为了表彰Shannon的伟大功绩，2000年10月6日IEEE Information Society 的25名成员在Shannon的儿童时代的老家Michigan的Gaylord举行了Shannon塑像的落成典礼。塑像底座正面刻文如下： Claude Elwood Shannon Father of Information Theory Electrical engineer,Mathematician,and native son of Gaylord. His creation of information theory, the mathematical theory of communication, in the 1940s and 1950s inspired the revolutionary advances in digital communications and information storage that have shaped the modern world. This statue was donated by the Information Theory Society of the Institute of Electrical and Electronics Engineers, whose members follow gratefully in his footsteps. Dedicated October 6,2000 Edgene Daub, Sculptor ? “在我看来，两三百年之后，当人们回过头来看我们的时候，他们可能不会记得谁曾是美国的总统。他们也不会记得谁曾是影星或摇滚歌星。但是仍然会知晓Shannon的名字。学校里仍然会教授信息论。”（Dr. Richard Blahut, Oct. 6, 2000, Gaylord, Michigan） 密码学 密码学(Cryptology)：研究信息系统安全保密的科学。它包含两个分支， ?密码编码学(Cryptography)，对信息进行编码，实现对信息的隐蔽。 ?密码分析学(Cryptanalysis)，研究分析破译密码或消息的伪造。 加密通信模型 加密的简化模型 密码体制 一个密码系统（体制）包含了所以可能的明文、密文、密钥、加密算法和解密算法。 密码系统的安全性是基于密钥，而不是加密算法和解密算法的细节。（这意味着算法可以公开，甚至可以当成一个标准来公布） --- Kerckhoff准则 密码算法的分类 按照保密的内容分： 受限制的(restricted)算法：算法的保密性基于保持算法的秘密 基于密钥的(key-based)算法：算法的保密性基于对密钥的保密。 密码算法分类 基于密钥的算法，按照密钥的特点分： 对称密码算法(symmetric cipher)：加密和解密的密钥相同，或者说实质上等同的，即从一个易于推出另一个。又称为秘密密钥算法或单密钥算法。 非对称密钥算法(asymmetric cipher)：加密密钥和解密密钥不同，从一个很难推出另一个。又称