自然辩证法课程演讲公钥密码学理论的形成-从科学假说到科学理论课件

公钥密码学理论的形成--从科学假说到科学理论公元前5世纪，古希腊斯巴达出现原始的密码器：最早的换位密码术。公元前1世纪，著名的恺撒(Caesar)密码被用于高卢战争中：简单易行的单字母替代密码。二次世界大战中，印第安纳瓦霍土著语言被美军用作密码。这是密码学和语言学的成功结合，纳瓦霍语密码成为历史上从未被破译的密码。

1949年以前密码学是一种技巧（Art）1949-1975标志：1949年Shannon发表的《保密系统的信息理论》，密码学成为科学1976以后标志：1976年Diffie和Hellman发表了《密码学新方向》。代表了密码学的新方向：公钥密码学公钥密码学理论的形成科学问题的提出： 密钥的安全分发科学事实的获取： 密钥分发过程中存在的安全问题科学假说的形成： 对称密钥下的密钥分发机制KDC，复杂加密法，非对称密钥算法（DH密钥交换方法）科学理论的创立：

DH密钥交换方法、RSA加密算法、其他公钥加密算法古典密码现代密码学： 流密码 分组密码密码学新方向：公钥密码学用于加密用于密钥交换用于数字签名Caesar密码破译以下密文：密文：PHHWPHDIWHOWKHSDUWB明文：meetmeaftertheparty

字母表：(密码本）密文：DEFGHIJKLMNOPQRSTUVWXYZABC

明文：abcdefghijklmnopqrstuvwxyz

i：0123456789……..设密钥为K：加密算法：C=E(K,P)=(P+k)mod(26)解密算法：P=D(K,C)=(C-K)mod(26)25个可能的密钥k,k∈[1，25]英文中字母的使用频率02468101214ABCDEFGHIJKLMNOPQRSTUVWXYZ频率E使用最多；然后是TRNIOAS其他字母使用较少最少的是JKQXZ攻破古典密码的有效方法：字母频率统计分析Kerchoffs原则(1883)： 加密算法应建立在算法的公开不影响明 文和密钥的安全的基础上。古典密码现代密码学： 流密码 分组密码密码学新方向：公钥密码学用于加密用于密钥交换用于数字签名对称加密的密钥分配破解算法的可能性大大降低，但是密钥分发成为主要问题在对称加密系统中，通常要求通信的双方Alice和Bob共享密钥。实现的方式：Alice确定一个密钥，并亲自交给Bob一个可信的第三方(Trudy)负责确定密钥，并亲自交个Alice和Bob。Alice和Bob之前已经建立了秘密通道，则Alice使用该秘密通道将新密钥发送给Bob。Trudy和Alice以及Bob间有秘密通道，则Trudy利用秘密通道将密钥发送给Alice和Bob。密钥分发过程中的安全问题：截断监听篡改伪装·安全攻击古典密码现代密码学： 流密码 分组密码密码学新方向：公钥密码学用于加密用于密钥交换用于数字签名1976年，迪菲（Diffie）和赫尔曼(Hellman)两人（论文“NewDirectioninCryptography”），把密钥分为加密的公钥和解密的私钥，这是密码学的一场革命。1977年，美国的里维斯特(RonaldRivest)、沙米尔(AdiShamir)和阿德尔曼(LenAdleman)，提出第一个较完善的公钥密码体制——RSA体制密码学革命的代表人物：Diffie(1944-)1965年，获得麻省理工学院数学学士学位1976年，和Hellman联合发表《密码学新方向》1991年，任职于Sun公司1992年，1992年瑞士联邦理工学院授予博士头衔。Diffie考虑的问题：加密过程中密钥分发问题手工分发不符合实际情况，而KDC的存在意味着通信双方的隐私会被第三方监视。“数字签名”问题：寻找一个正确判断消息来源的方法，即象手写签名一样，以保证消息却是出自特定的人。复杂加密法Alice把消息放到箱子里，用自己的锁锁上发送给BobBob收到箱子后加上自己的锁，在把箱子返回给AliceAlice除掉自己的锁，再把箱子寄给BobBob除掉自己的锁，读取消息复杂加密法Alice把消息放到箱子里，用自己的锁锁上发送给BobBob收到箱子后加上自己的锁，在把箱子返回给AliceAlice除掉自己的锁，再把箱子寄给BobBob除掉自己的锁，读取消息复杂加密法Alice把消息放到箱子里，用自己的锁锁上发送给BobBob收到箱子后加上自己的锁，在把箱子返回给AliceAlice除掉自己的锁，再把箱子寄给BobBob除掉自己的锁，读取消息现实生活中的例子单向路：只允许沿着一个方向走（加密），但你不能沿着反方向走（解密）。电话号码本：很容易根据人名找到电话号码（加密），但是根据号码找对应的人很难（解密）。单向函数：函数值计算很容易逆计算是不可行的。单向陷门函数：函数值计算很容易若知道某种附加的信息，则逆计算是可行的，否则不可行。数字签名数字签名具有认证的功能算法：DSS、DSA认证协议相互认证单向认证其它公钥加密算法

椭圆曲线密码学针对公钥密码体系的攻击方法穷举从给定的公钥计算出私钥穷举消息攻击公钥密码学理论的形成科学问题的提出：