古典密码讲述.ppt

第一章 古典密码 密码学基础 杨玉锋 韶关学院数学与计算科学学院 fendy@sgu.edu.cn 二○一二年九月 第 1 章 古典密码 1.1 密码学的基本概念 密码从军事走向生活 电子邮件 @263.net @x263.net 自动提款机 电话卡: IP卡、201电话卡 银行取钱 信用卡购物 密码学的起源和发展-i 三个阶段： 1949年之前 密码学是一门艺术 1949～1975年 密码学成为科学 1976年以后 密码学的新方向——公钥密码学 密码学的起源 隐写术(steganography): 通过隐藏消息的存在来保护消息. 隐形墨水 字符格式的变化 图象图像 example-i (象形文字的修改)Modified Hieroglyphics, c. 1900 B.C. 密码学的第一个例子是对标准书写符号的修改 例如:古埃及法老坟墓上的文字 思想:代替(substitution) example-ii Spartan Scytale, c. 500 B.C. 斯巴达人用于加解密的一种军事设备 发送者把一条羊皮螺旋形地缠在一个圆柱形棒上 思想：置换（permutation) example-iii Polybius’ Checkerboard , 205~123 B.C. 明文:POLYBIUS 密文:3534315412244543 Example-iv Caesar Cipher, c. 50 B.C. A B C D E F G …… X Y Z D E F G H I J …… A B C 明文:Caesar cipher is a shift substitution 密文:FDHVDU FLSKHU LV D VKLIW VXEVWLWXWLRQ Example -V Nomenclator 代码本 c.1400 字母、符号、单词、短语 代码 代码 字母、符号、单词、短语 应用：World War II 密码学的起源和发展-ii 1949年之前: 古典密码（classical cryptography) 密码学还不是科学,而是艺术 出现一些密码算法和加密设备 密码算法的基本手段(substitution permutation)出现，针对的是字符 简单的密码分析手段出现 密码学的起源和发展-iii 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 Expremental Application of Cryptogrphy to a remotely Accessed Data System, Aug.1972 ? Feistel,H.,Cryptography and Computer Privacy, May 1973 数据的安全基于密钥而不是算法的保密 密码学的起源和发展-iv 1976年以后: 1976年Diffie Hellman的“New Directions in Cryptography”提出了不对称密钥密码 1977年Rivest,Shamir Adleman提出了RSA公钥算法 90年代逐步出现椭圆曲线等其他公钥算法 公钥密码使得发送端和接收端无密钥传输的保密通信成为可能！ 密码学的起源和发展-v 1976年以后: 对称密钥密码算法进一步发展 1977年DES正式成为标准 80年代出现“过渡性”的“post DES”算法,如IDEA,RCx,CAST等 90年代对称密钥密码进一步成熟 Rijndael,RC6, MARS, Twofish, Serpent等出现 2001年Rijndael成为DES的替代者