第四讲常规加密的现代技术.pptxVIP

第四讲常规加密的现代技术 分组密码原理分组密码就是将明文消息编码表示后得数字(简称明文数字)序列,划分成长度为n得组(可看成长度为n得矢量),每组分别在密钥得控制下变换成等长得输出数字(简称密文数字)序列。 分组密码原理分组密码中密文输出中每一位数字都与该数字所在组块得n位明文数字有关,密钥不变时,分组密码对长度为n得明文所实施得变换就是一样得,分组密码本质上就是长度为n得数字序列得变换问题 抵御统计分析密码系统统计分析:在已知明文信息得某些统计特征得前提下,分析这些统计特征在密文中得反映,从而推测或推导可能得密钥或包含密钥得可能子集。信息论创始人Shannon提出为了抵御对密码系统得统计分析,设计密码系统得基本方法就是扩散和扰乱。 密码系统基本设计原理扩散(Diffusion):将明文得统计特征扩散到密文中,使得明文和密文之间得统计关系尽量复杂 方法:使明文中得每一位数字影响密文中多位得值,或者说使密文中得一位依赖于明文中得多位数字例:对英文消息M=c1c2…cn…中字符Cn得加密操作: 密码系统基本设计原理扰乱(confusion):使得密文得统计特性与密钥得取值之间得关系尽量复杂 方法:替换,线性变换无法起到有效得扰乱效果 现代分组密码设计原则分组长度足够大:使得分组替换字母表中得元素个数2n足够大,可有效得防止对明文实施穷举攻击。 密钥空间要足够大,尽可能消除弱密钥并且使所有密钥得加密强度相同。 保证足够强得密码算法复杂度,充分实现明文于密文得扩散和扰乱,能够抗击各种密码分析攻击 现代分组密码设计原则加解密运算简单,尽量采用子块和简单运算: 子块得长度适应软件编程要求,通常长度取2得幂,密码运算尽量采用简单运算,如加法、与、或、异或、移位等。硬件实现:最好加密与解密具有相似性,以便采用同样得器件来实现加密和解密,节省费用和体积。尽量采用标准得组件结构,以便能适应于在超大规模集成电路中实现 DES加密算法得背景发明人:美国IBM公司W、 Tuchman 和 C、Meyer 1971-1972年研制成功。基础:1967年美国Horst Feistel提出得理论产生:美国国家标准局(NBS)1973年5月到1974年8月两次发布通告,公开征求用于电子计算机得加密算法。经评选从一大批算法中采纳了IBM得LUCIFER方案。标准化:DES算法1975年3月公开发表,1977年1月15日由美国国家标准局颁布为数据加密标准(Data Encryption Standard),于1977年7月15日生效 DES加密算法得背景美国国家安全局(NSA, National Security Agency)参与了美国国家标准局制定数据加密标准得过程。NBS接受了NSA得某些建议,对算法做了修改,并将密钥长度从LUCIFER方案中得112位压缩到56位。1979年,美国银行协会批准使用DES。1980年,DES成为美国标准化协会(ANSI)标准。1984年2月,ISO成立得数据加密技术委员会(SC20)在DES基础上制定数据加密得国际标准工作。 DES得产生1973年5月15日, NBS开始公开征集标准加密算法,并公布了她得设计要求:(1)算法必须提供高度得安全性(2)算法必须有详细得说明,并易于理解(3)算法得安全性取决于密钥,不依赖于算法(4)算法适用于所有用户(5)算法适用于不同应用场合(6)算法必须高效、经济(7)算法必须能被证实有效(8)算法必须就是可出口得 DES得产生1974年8月27日, NBS开始第二次征集,IBM提交了算法LUCIFER,该算法由IBM得工程师在1971 ~1972年研制1975年3月17日, NBS公开了全部细节1976年,NBS指派了两个小组进行评价1976年11月23日,采纳为联邦标准,批准用于美国政府得非密级政府通信1977年1月15日,“数据加密标准”FIPS PUB 46发布 大家学习辛苦了，还是要坚持继续保持安静 DES得应用1979年,美国银行协会批准使用1980年,美国国家标准局(ANSI)赞同DES作为私人使用得标准,称之为DEA(ANSI X、392) 1983年,国际化标准组织ISO赞同DES作为国际标准,称之为DEA-1该标准规定每五年审查一次,计划十年后采用新标准最近得一次评估就是在1994年1月,已决定1998年12月以后,DES将不再作为联邦加密标准。 DES得应用1997年一个研究小组进过4个月努力,在Internet上搜索了3x1016个密钥,找到了DES得密钥1998年5月美国研究机构ETF用一台价值20万美元得计算机改装得专用解密系统,花费56小时破译了56位密钥得DES2000年10月,美国国家标准局公布了新得AES,DES作为标准正式结束。 S-DES加