3个著名加密算法(MD5、RSA、DES)的解析
3个著名加密算法(MD5、RSA、DES)的解析
MD5的全称是Message-Digest Algorithm 5,在90年代初由MIT的计算机科学实验室和RSA Data Security Inc发明,经MD2、MD3和MD4发展而来。
MD5将任意长度的“字节串”变换成一个128bit的大整数,并且它是一个不可逆的字符串变换算法,换句话说就是,即使你看到源程序和算法描述,也无法将一个MD5的值变换回原始的字符串,从数学原理上说,是因为原始的字符串有无穷多个,这有点象不存在反函数的数学函数。
MD5的典型应用是对一段Message(字节串)产生fingerprint(指纹),以防止被“篡改”。举个例子,你将一段话写在一个叫 readme.txt文件中,并对这个readme.txt产生一个MD5的值并记录在案,然后你可以传播这个文件给别人,别人如果修改了文件中的任何内容,你对这个文件重新计算MD5时就会发现。如果再有一个第三方的认证机构,用MD5还可以防止文件作者的“抵赖”,这就是所谓的数字签名应用。
MD5还广泛用于加密和解密技术上,在很多操作系统中,用户的密码是以MD5值(或类似的其它算法)的方式保存的, 用户Login的时候,系统是把用户输入的密码计算成MD5值,然后再去和系统中保存的MD5值进行比较,而系统并不“知道”用户的密码是什么。
RSA是第一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作,也很流行。算法的名字以发明者的名字命名:Ron Rivest, Adi Shamir 和Leonard Adleman。但RSA的安全性一直未能得到理论上的证明。它经历了各种攻击,至今未被完全攻破。
DES算法
美国国家标准局1973年开始研究除国防部外的其它部门的计算机系统的数据加密标准,于1973年5月15日和1974年8月27日先后两次向公众发出了征求加密算法的公告。 1977年1月,美国政府颁布:采纳IBM公司设计的方案作为非机密数据的正式数据加密标准(DES?Data Encryption Standard)。
1.加密算法之MD5算法
在一些初始化处理后,MD5以512位分组来处理输入文本,每一分组又划分为16个32位子分组。算法的输出由四个32位分组组成,将它们级联形成一个128位散列值。
首先填充消息使其长度恰好为一个比512位的倍数仅小64位的数。填充方法是附一个1在消息后面,后接所要求的多个0,然后在其后附上64位的消息长度(填充前)。这两步的作用是使消息长度恰好是512位的整数倍(算法的其余部分要求如此),同时确保不同的消息在填充后不相同。
四个32位变量初始化为:
A=0×01234567
B=0×89abcdef
C=0xfedcba98
D=0×76543210
它们称为链接变量(chaining variable)
接着进行算法的主循环,循环的次数是消息中512位消息分组的数目。
将上面四个变量复制到别外的变量中:A到a,B到b,C到c,D到d。
主循环有四轮(MD4只有三轮),每轮很相拟。第一轮进行16次操作。每次操作对a,b,c和d中的其中三个作一次非线性函数运算,然后将所得结果加上第四个变量,文本的一个子分组和一个常数。再将所得结果向右环移一个不定的数,并加上a,b,c或d中之一。最后用该结果取代a,b,c或d中之一。
以一下是每次操作中用到的四个非线性函数(每轮一个)。
F(X,Y,Z)=(X&Y)|((~X)&Z)
G(X,Y,Z)=(X&Z)|(Y&(~Z))
H(X,Y,Z)=X^Y^Z
I(X,Y,Z)=Y^(X|(~Z))
(&是与,|是或,~是非,^是异或)
这些函数是这样设计的:如果X、Y和Z的对应位是独立和均匀的,那么结果的每一位也应是独立和均匀的。 函数F是按逐位方式操作:如果X,那么Y,否则Z。函数H是逐位奇偶操作符。
设Mj表示消息的第j个子分组(从0到15),<<< s表示循环左移s位,则四种操作为:
3个 [ 程序乐园 ] 加 (MD5、RSA、DES)的解析 (MD5、RSA、DES)的解析 ...2.加密算法之 RSA 算法 加密算法之 它是第一个既能用于数据加密也能用于数字...
中国Unix/Linux 软件开发联盟 http://www.lisdn.com 3 个着名加密算法(MD5、RSA、DES)的解析 linux 软件开发 3 个著名加密算法(MD5、RSA、DES)的解析 (1)...
1977年1月,美国政府颁布:采纳IBM公司设计的方案作为非机密数据的正式数据加密标准(DES?Data Encryption Standard)。 1.加密算法之MD5算法 在一些初始化处理后,MD5以...
MD5 RSA DES解析_IT/计算机_专业资料。今日推荐 67份文档 九妖笑话... 基于MD5和RSA的数字签名... 3页 免费 3个著名加密算法(MD5、R... 12页...
加密算法MD5 RSA DES_IT/计算机_专业资料。详细介绍了加密算法,原理及作用MD5 的全称是 Message-Digest Algorithm 5, 90 年代初由 MIT 的计算机科学实验室和 ...
DES和RSA加密算法不写程... 3页 免费 3个著名加密算法(MD5、R... 12页...“浏览文件”按钮,选择要进行 DES 加密的源文件,成功后在“输出文件”文 本框...
常用MD5加密算法和3-DES加密算法java实现_IT/计算机_专业资料。MD5加密算法常用MD5加密算法和3-DES加密算法java实现2011/03/11 10:17转载自 eredlab最终编辑 ...
MD5和DES算法在市政网络平台中的应用_信息与通信_工程科技_专业资料。... MD5 RSA DES 加密算法 19页 2下载券 3个著名加密算法(MD5、R... 12页...
3个加密算法(MD5、RSA、... 8页 2下载券 3个著名加密算法(MD5、R......第3章 网络加密与认证技术 实训3-2:加密算法DES和RSA的实现(学时) 本次课...
第3章 网络加密与认证技术 实训3-2:加密算法DES和RSA的实现(学时) 本次课要点 ?学习目标 ?重点 ?难点 实训目的 ?通过软件对实际数据进行加密和解密来了解DES ...
热门文档