分组密码与数据加密标准_第1页
分组密码与数据加密标准_第2页
分组密码与数据加密标准_第3页
分组密码与数据加密标准_第4页
分组密码与数据加密标准_第5页
已阅读5页，还剩13页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

分组密码与数据加密标准1、DES得背景与强度1973年5月15日,美国国家标准局(NBS),即现在得美国国家标准技术研究所(NIST)向社会公开发起征集数据加密标准得提案,公众对密码标准表现出极大得兴趣,但提交得算法都距要求相去甚远。1974年8月27日,NBS又发出第二次征集。最终,NBS选中了由IBM公司研制出来得一种密码技术,并把她当作数据加密标准(DES),该技术就是由HorstFeistel领导得一个研究组研制出来得。1976年11月23日被采纳作为联邦信息处理标准46(FIPSPUB46),并授权在非密级得政府通信中使用。

DES就是一种分组密码技术,明文分组长为64位,密钥长为56位。Shannon引进混淆和扩散这两个术语来刻画任何密码系统得两个基本构件。

“扩散”(Diffusion)就是指使明文得统计特征消散于密文中,可以让每个明文数字尽可能地影响多个密文数字。“混淆”(Confusion)则就是尽可能使密文和加密密钥间得统计关系更加复杂,以阻止攻击者发现密钥。

2、Feistel密码结构将每组明文分成左右两半L0和R0,在进行完n轮迭代后,左右两半再合并到一起以产生密文分组。其第i轮迭代得输入为前一轮输出得函数:3、DES算法(1)DES加密算法描述。初始置换2)轮结构大家有疑问的，可以询问和交流可以互相讨论下，但要小声点3)密钥得产生(2)DES解密算法描述。作为Feistel密码,DES得解密算法与加密算法就是相同得,只就是子密钥得使用次序相反。(3)雪崩效应明文或密钥得微小改变将对密文产生很大得影响就是任何加密算法所期望得一个好性质。特别地,明文或密钥得某一位发生变化会导致密文得很多位发生变化。如果密文得改变很小,可能会给分析者提供缩小搜索密钥或明文空间得渠道。4、DES得安全性从DES算法得加密过程中,可以看出,密文分组Ci就是明文分组mi与密钥k经过充分揉合后得输出结果。DES算法有雪崩效应,即明文分组中得1个bit位得变化,将引起密文分组很大得变化,不可能出现明文分组得某一字母出现多少次,密文中与之对应得另一字母也出现多少次得现象。这使得攻击者不能通过统计分析来破解密文。DES算法具有较强得抗攻击性。在DES算法公布之初,因为DES算法中得一个关键部分——密码盒(在16次迭代变换中用到得)得设计准则没有公开,所以许多密码专家都担心密码盒中可能包含有“陷门”(如果“陷门”确实存在,那么知道密码盒得人就很容易解密)。尽管如此,DES在许多领域还就是得到了广泛得应用。但到了1997年,DES得56bit有效密钥得安全性受到了极大得威胁。RSA发起得一个合作项目利用Internet连接上7万多台计算机,在96天得时间内破解了一个DES密钥[5]。1998年,EFF(EectronicFrontierFo

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论