现代分组密码.pdfVIP

第三讲 现代分组密码 马春光 machunguang@ 计算机科学与技术学院 哈尔滨工程大学 /Plone 1 提纲 • 1 DES • 2 AES • 3 分组密码的工作模式 • 作业 /Plone 2 提纲 • 1 DES • 2 AES • 3 分组密码的工作模式 • 作业 /Plone 3 Data Encryption Standard • 1973年，美国国家标准局（NBS ），征集一种用于非机密性政府机构、 商业部门和民间的，对非机密的敏感数据进行加密的加密算法； • IBM公司在1971年完成的LUCIFER密码 (64 bit分组，代换-置换，128 bit 密钥)的基础上，改进成为建议的DES体制； • 1975年3月17 日，NBS公布了这个算法，并说明要以它作为联邦信息 处理标准，征求各方意见； • 1977年1月15 日，建议被批准为联邦标准，FIPSPUB 46 ，并设计推出 DES 芯片； • 1981年，ANSI 将其作为标准，DEA[ANSI X3.92]； • 1983年，ISO采用它作为标准，DEA-1； • National Institute of Standards and Technology. NIST FIPS PUB 46-3: Data Encryptiion Stabdard. U.S. Department of Commerce, Oct 1999. /Plone 4 Data Encryption Standard • 分组乘积密码 – 明密文分组长度为64位； – 密钥总长位64位，有效长度56位，另8位为奇偶 校验位； – 16轮迭代加密； • 对和运算，加密和解密可共用同一算法； • 面向二进制的密码算法，能够加解密任何 形式的计算机数据； /Plone 5 提纲 • 1 DES – 1.1 DES加密 – 1.2 DES 密钥扩展 – 1.3 DES解密 – 1.4 DES 的安全性 • 2 AES • 3 分组密码的工作模式 • 作业 /Plone 6 加密算法： 1. 初始置换IP ； 2. 密钥控制下的16轮迭 代加密（第16轮与前 15轮略有不同）； 3. 逆初始置换IP-1 ； 密钥扩展算法： 由主密钥生成各轮子密钥 （K ,K ,…,K ）； 1 2 16 /Plone 7 初始置换IP 与逆初始置换IP-1 • IP(t t …t )=t t …t • IP-1 (t t …t )=t t …t 1 2 64 58 50 7 1 2 64 40 8 25 IP ：64bits →64bits 规律？ IP-1 ：64bits →64bits 58 50 42 34 26 18 10 2 40 8 48 16 56 24 64 32 6