DES加密算法破解方法

DES(数据加密标准)在1977年被美国国家标准技术协会认可成为均衡加密算法的标准,用于加密非机密的信息.des广泛应用于各个行业的加密领域,如银行业.这麽样一种古老的加密算法,到今天还有人在用,真是让人想不明白.这种按照摩尔定律早该淘汰的东西,怎么可能会没有办法破解呢??

以下是6种破解des的方法:

1.暴力破解

上一次的主页更新已经介绍过了,在这里不再复述.

2.分布式计算

通过网络联合数台计算机一起计算.可以大大缩短时间.

3.专用设备破解(破解机)

暴力破解实在是太费时间,但是个人计算机不是最快的破解工具,PC终归是一种通用设备.在1998年,EFF为了向世人证明des不是一种安全的加密方式而制造了一台专用于破解des的机器,这台机器叫做Deep Crack ,总共耗资20万美元,该机器使用1536个专用处理器,平均破解(穷举)出一个正确的key需耗时4天左右. 每秒钟可以穷举920亿个key.

4.时间与数据量折衷法.

这是马丁赫尔曼先生于1980年提出的一种可行的破解des的算法, 可以想象这样一种情况,我们有无穷多的存储器,我们预先把所有可能的key(A)和与某个明文通过这个key所得到的相应的密文(B)组成一对(A,B)存在存储器中.我们就可以通过数据库快速的找到我们需要的key,当我们有足够的存储器的时候,这是最快的方法,那么需要多少存储器呢??你可以自己算一下.:)))

当然,我们没有那么多的硬盘来村这些数据,但是马丁赫尔曼提出了一种新的算法来解决这个问题,按照一定的规则选一部分key把相应的数据对(A,B)存在硬盘中,再按照相应的算法通过数据库的搜索结果,把正确的key锁定在很小的范围内,然后在这一范围内进行穷举.按照这一方法,一台普通的微机只需要1000G的硬盘和3天左右的时间就可以找到正确的key.

5.微分密码分析法.

1990年,;两名以色列密码专家发明了一种新的方法来破解des,这就是微分密码分析法. 按照这一方法只需要对特殊的明文和密文成对采样247对,通过短时间的分析便可以得到正确的key.具体算法吗.....hehehe...:))

6.线性分析法.

日本三菱电子1994年发明的方法,按照这一方法如果我们有2^43==8'796'093'022'208个明文和密文对(约 64'000 GB),我们可以在短时间内计算出正确的key.

ok,大家有信心了吧.

 

http://www.vchome.net/tech/datastruct/datasf5.htm