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

数字签名 数字签名具有认证的功能 算法：DSS、DSA 认证协议 相互认证 单向认证 其它公钥加密算法 椭圆曲线密码学 针对公钥密码体系的攻击方法 穷举 从给定的公钥计算出私钥 穷举消息攻击 公钥密码学理论的形成 科学问题的提出： 密钥的安全分发 科学事实的获取： 密钥分发过程中存在的安全问题 科学假说的形成： 对称密钥下的密钥分发机制KDC，复杂加密法，非对称 密钥算法（DH密钥交换方法） 科学理论的创立： DH密钥交换方法、RSA加密算法、其他公钥加密算法 谢谢~！ 公元前50年，凯撒移位密码 荷兰人Kerchoffs在1883年提出了密码算法设计的一个重要原则：“算法的秘密必须全部隐藏在密钥中”。即算法的安全性是基于密钥的安全性而非算法本身的安全性。假设攻击者即使知道密码算法的全部细节，可以得到足够多的密文和对应的明文，在不知道密钥的情况下仍无法将密文恢复成明文。 虽然政府通讯总部的工作仍被视为是机密，但已有个其他组织知道了英国取得的突破。1980年代韧，美国安全局已经听说了埃利期、科克斯和威廉姆生的工作。也很可能是通过国家安全局，维持福德·笛福听到了关于英国发现的传言。1982年9月，笛福决定亲自去英国以核实这个传言。他和他妻子来到了切尔腰纳姆，为的是和詹姆斯·埃利斯会面。他们在一个当地的酒馆相遇了，很快，玛丽就被埃利期出色的人品所打动： 我们坐着聊天，我突然意识到他是你所能想像的最出色的人。我并非是讲他广博的数学学识，面是说他是一个真正的绅士，无比的谦虚．拥有伟大的慷慨精神和教养。我说的教养，意思不是旧式陈腐的那种，而是骑士桔神。他的确是个好人，一个真正的好人。他是个高尚的人。笛福和埃利期谈论了许多不同的话题，从考古学到桶中的老鼠怎么提高苹果酒的味道。但每当谈话转向密码术时，埃利斯就转开话题。最后，当笛福准备开车离开，他实在不能再忍了，他向埃利期询问了一个早就想问的问题：“告诉我，你是怎么发明公开密钥密码术的?”接着一个长长的停顿。埃利斯终于轻声说：“好、我不知道我该说多少。让我这么说吧．你们所做的要比我们做的多得多。” 公钥密码学理论的形成 --从科学假说到科学理论 公元前5世纪，古希腊斯巴达出现原始的密码器：最早的换位密码术。 公元前1世纪，著名的恺撒(Caesar)密码被用于高卢战争中：简单易行的单字母替代密码。 二次世界大战中，印第安纳瓦霍土著语言被美军用作密码。这是密码学和语言学的成功结合，纳瓦霍语密码成为历史上从未被破译的密码。 1949年以前 密码学是一种技巧（Art） 1949-1975 标志：1949年Shannon发表的《必威体育官网网址系统的信息理论》，密码学成为科学 1976以后 标志：1976年Diffie和Hellman发表了《密码学新方向》。代表了密码学的新方向：公钥密码学 密码编码学(Cryptography) 明文(plaintext)：原始的消息 密文(ciphertext)：被伪装的消息 加密(encrypt/encipher)：明文转换为密文的过程 解密(decrypt/decipher)：密文还原为明文的过程 算法(algorithm/cipher)：用于加密和解密的数学函数 密钥(key)：加密密钥、解密密钥 公钥密码学理论的形成 科学问题的提出： 密钥的安全分发 科学事实的获取： 密钥分发过程中存在的安全问题 科学假说的形成： 对称密钥下的密钥分发机制KDC，复杂加密法，非对称 密钥算法（DH密钥交换方法） 科学理论的创立： DH密钥交换方法、RSA加密算法、其他公钥加密算法 古典密码 现代密码学： 流密码 分组密码 密码学新方向：公钥密码学 用于加密 用于密钥交换 用于数字签名 Caesar密码 破译以下密文： 密文：PHHW PH DIWHO WKH SDUWB 明文：meet me after the party 字母表：(密码本） 密文：D E F G H I J K L M N O P Q R S T UVWX Y ZABC 明文：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 i ： 0 1 2 3 4 5 6 7 8 9…….. 设密钥为K： 加密算法：C=E(K,P)=(P+k)mod(26) 解密算法：P=D(K,C)=(C-K)mod(26) 25个可能的密钥k, k∈[1，25] 英文中字母的使用频率 0 2 4 6 8 10 12 14 A B C D E F G H I J K L M N O P Q R S