密码学历史(The History of Cryptography)(13)
2012-08-31 17:24
423 查看
数据加密标准Data Encryption Standard (DES)
1977年数据加密标准 (DES) 由国家标准局(National Bureau of Standards,NBS)发布。DES 基于IBM开发的Feistel网络(Feistel’s Network)。
NBS和IBM同意了一项包括NSA(National Security Agency,国家安全局)的合作。NSA坚持要求对基本算法作出一些修改,其中更改了最关键的密钥长度,从128 bits降低至56 bits。
更有甚者NSA还影响了所谓“S盒”('S-boxes')的设计。
有人质疑,NSA强制修改DES方案是为了使用当时他们自己的专门机器破解加密算法。后来表明削减密钥长度导致了DES被抛弃,因为巨大的计算能力为越来越多的机构所拥有。
DES使用56 bits的密钥去加密64 bits的明文分组。事实上这样的短密钥导致了消息分组中增加了8 个附加校验位。
DES大概按如下方式工作:
每64位输入首先被重排(permute)然后作为16轮Feistel过程的输入,每一轮采用上一轮的输出和一个48位的轮属密钥(per-round key)。本轮产生的输出也是64位。轮属密钥(per-round key)具有48位并且每轮各不相同。每个轮属密钥由最初的56位密钥衍生。 经过最后一轮之后,64位的输出需要做一次与逆于初始顺序的重排(inverse initial permutation)。解密过程参照这个加密过程完全反过来做就行了。
Links:
For a more detailed description of DES please visit:
http://home.ecn.ab.ca/~jsavard/crypto/co040201.htm
http://www.maths.uwa.edu.au/~praeger/teaching/3CC/WWW/chapter5.html
1977年数据加密标准 (DES) 由国家标准局(National Bureau of Standards,NBS)发布。DES 基于IBM开发的Feistel网络(Feistel’s Network)。
NBS和IBM同意了一项包括NSA(National Security Agency,国家安全局)的合作。NSA坚持要求对基本算法作出一些修改,其中更改了最关键的密钥长度,从128 bits降低至56 bits。
更有甚者NSA还影响了所谓“S盒”('S-boxes')的设计。
DES方案(以德语标识) |
DES使用56 bits的密钥去加密64 bits的明文分组。事实上这样的短密钥导致了消息分组中增加了8 个附加校验位。
DES大概按如下方式工作:
每64位输入首先被重排(permute)然后作为16轮Feistel过程的输入,每一轮采用上一轮的输出和一个48位的轮属密钥(per-round key)。本轮产生的输出也是64位。轮属密钥(per-round key)具有48位并且每轮各不相同。每个轮属密钥由最初的56位密钥衍生。 经过最后一轮之后,64位的输出需要做一次与逆于初始顺序的重排(inverse initial permutation)。解密过程参照这个加密过程完全反过来做就行了。
NSA的巨型计算机组 |
For a more detailed description of DES please visit:
http://home.ecn.ab.ca/~jsavard/crypto/co040201.htm
http://www.maths.uwa.edu.au/~praeger/teaching/3CC/WWW/chapter5.html
相关文章推荐
- 密码学历史(The History of Cryptography)(5)
- 密码学历史(The History of Cryptography)(6)
- 密码学历史(The History of Cryptography)(7)
- 密码学历史(The History of Cryptography)(8)
- 密码学历史(The History of Cryptography)(10)
- 密码学历史(The History of Cryptography)(12)
- 密码学历史(The History of Cryptography)(15)
- 密码学历史(The History of Cryptography)(2)
- 密码学历史(The History of Cryptography)(3)
- 密码学历史(The History of Cryptography)(4)
- 密码学历史(The History of Cryptography)(9)
- 密码学历史(The History of Cryptography)(11)
- 密码学历史(The History of Cryptography)(14)
- 密码学历史(The History of Cryptography)(1)
- == The History of Cryptography/ Algorithms/ conceptual modeling ==
- (1)前言——(10)jquery项目的历史(History of the jQuery project)
- 二锅头的历史 - The History of Erguotou
- 拉丁字母的历史(History of the Latin alphabet)
- [双语uml系列文章] UML的历史 / The History of UML
- (1)前言——(10)jquery项目的历史(History of the jQuery project)