现代密码学第一章引言.ppt

习题 P10，T2 * * 归，归，归！速归！如果（鱼果）不归，一刀两断 长亭短景无人画， 老大横拖瘦竹筇。 回首断云斜日暮， 曲江倒蘸侧山峰。 * * * * * * * * 水平面板的下面部分就是键 盘，一共有26个键。空格和标点符号都被省略。在示意图 中我们只画了六个键。实物照片中，键盘上方就是显示器，它由标示 了同样字母的26个小灯组成，当键盘上的某个键被按下时，和此字母 被加密后的密文相对应的小灯就在显示器上亮起来。 * * * * * * * * * * * * * * 密码算法 密码算法如何构造？ 需求1：可逆——算法的使用者可以求得逆函数 需求2：不可逆——敌手无法将密文恢复成明文 秘密参数——密钥 密码算法实际上是一个带有秘密参数的函数。 知道秘密参数，求逆非常容易 不知道秘密参数，求逆在计算上是不可行的 密码学概述 密码学是研究密码系统或通信安全的一门科学，它包括两个分支：密码编码学和密码分析学。密码编码学的主要目的是寻求保证消息机密性或认证的方法，密码分析学主要研究加密消息的破译和消息的伪造。 密码学的目标：机密性、数据完整性、认证和不可否认性。 加密 杂凑（Hash） 数字签名 密码学概述 消息和加密 消息被称为明文，用某种方法伪装消息以隐藏它的内容的过程称为加密，加了密的消息称为密文，而把密文转变为明文的过程称为解密。下图表明了加密和解密的过程。 现代密码学引入了密钥，密钥用K表示。K可以是很多数值里的任意值，密钥K的可能值的范围叫做密钥空间。加密和解密运算都使用这个密钥，即运算都依赖于密钥，并用K作为下标表示，加解密函数表达为： EK（M）=C DK（C）=M DK（EK（M））=M 加密、解密过程如图所示。 有些算法使用不同的加密密钥和解密密钥，也就是说加密密钥K1与相应的解密密钥K2不同，在这种情况下，加密和解密的函数表达式为： EK1（M）=C DK2（C）=M 函数必须具有的特性是，DK2（EK1（M））=M，如图2所示。 对称算法 早期的密钥算法是对称算法（Symmetric Algorithm），就是加密密钥能够从解密密钥中推算出来，反之亦然。多数对称算法中，加密和解密由同一个密钥来控制，也叫“单钥算法”，如图所示。 非对称算法 用作加密的密钥不同于用作解密的密钥，而且解密密钥不能根据加密密钥计算出来，就是非对称算法（Asymmetric Algorithm），也叫公钥算法（Public-key Algorithm）或双钥算法，如图所示。 密码学历史回顾 三个阶段： 1949年之前 密码学是一门艺术 1949～1975年 密码学成为科学 1976年以后 密码学的新方向——公钥密码学 密码学历史回顾 1949年之前: 古典密码（classical cryptography) 密码学还不是科学,而是艺术 出现一些密码算法和加密设备 密码算法的基本手段(substitution permutation)出现，针对的是字符 简单的密码分析手段出现，二战中的多个经典故事 （1883）Kerchoffs假设：假定密码分析者和敌手知道所使用的密码系统。 密码学历史回顾 1949～1975年: 计算机使得基于复杂计算的密码成为可能 1949年Shannon的“The Communication Theory of Secret Systems” 1967年David Kahn的《The Codebreakers》 1971-73年IBM Watson实验室的Horst Feistel等的几篇技术报告： Smith,J.L.,The Design of Lucifer, A Cryptographic Device for Data Communication, 1971 Smith,J.L.,…,An Experimental Application of Cryptography to a remotely Accessed Data System, Aug.1972 Feistel,H.,Cryptography and Computer Privacy, May 1973 数据的安全基于密钥而不是算法的保密 密码学历史回顾 1976年以后: 1976年Diffie Hellman的“New Directions in Cryptography”提出了不对称密钥密码 1977年Rivest,Shamir Adleman提出了RSA公钥算法 90年代逐步出现椭圆曲线等其他公钥算法 公钥密码使得发送端和接收端无密钥传输的保密通信成为可能！ 密码学历史回顾 1976年以后,对称密钥密码算法进一步发展 1977年DES正式成为标准 80年代出现“过渡性”的