DES算法中,如果知道密文(128位二进制值),明文(128位二进制值)求密钥(DES规定的56位+

mikkkz · 发表于 2010-9-2 16:35:22

DES算法中,如果知道密文(128位二进制值),明文(128位二进制值)求密钥(DES规定的56位+8位奇偶校验位的密钥)),有什么方法?

ngzhang · 发表于 2010-9-2 17:17:15

穷举是最好方法。56位几小时就完成。

mikkkz · 发表于 2010-9-2 17:34:01

回复【1楼】ngzhang 兽哥
穷举是最好方法。56位几小时就完成。
-----------------------------------------------------------------------

不是吧.即使是每秒1000000次,也要2200多年啊..哥哥...

mikkkz · 发表于 2010-9-2 17:44:23

即使CPU一个时钟执行一次完整的DES(肯定现在CPU做不到)用现在的3.0G的.即每秒30亿次即:
2^56/3600/24/300000/100000= 27.799997699818天才可以轮一通.

gzhuli · 发表于 2010-9-2 18:06:47

想不用穷举法快速破解加密算法，先要掂量掂量自己的数学功底。

yan_jian · 发表于 2010-9-2 19:44:31

当年不是有一次,集中了互联网上很多机器,做过一次DES穷举吗.

DES除过穷举,剩下的方法你只能靠运气了

bad_fpga · 发表于 2010-9-2 20:55:13

终于看到楼主的非"嗡嗡嗡"贴了

gzhuli · 发表于 2010-9-2 22:47:10

回复【5楼】yan_jian
当年不是有一次,集中了互联网上很多机器,做过一次des穷举吗.
des除过穷举,剩下的方法你只能靠运气了
-----------------------------------------------------------------------

不是的，还有差分攻击和线性攻击，理论上能把穷举强度降低到2^41，不过这需要深厚的数学功底才能读懂那些论文。
另外，现在的DES穷举记录是由128片Xilinx FPGA创造的，时间是小于一天。

mikkkz · 发表于 2010-9-3 00:12:04

回复【7楼】gzhuli 咕唧霖
回复【5楼】yan_jian
当年不是有一次,集中了互联网上很多机器,做过一次des穷举吗.
des除过穷举,剩下的方法你只能靠运气了
-----------------------------------------------------------------------
不是的，还有差分攻击和线性攻击，理论上能把穷举强度降低到2^41，不过这需要深厚的数学功底才能读懂那些论文。
另外，现在的des穷举记录是由128片xilinx fpga创造的，时间是小于一天。
-----------------------------------------------------------------------

强,我数学会的不多,他这个系统要是可以租用就好了.

ngzhang · 发表于 2010-9-6 17:11:04

回来看一眼。
肯定不是cpu ，用fpga，流水线取得频率，再并行化来提高效率。我估计一片v5,110t可以做下十套以上的硬件，跑200到300m，一周期至少十个密钥，这样时间还是有实用性的。

twt111779 · 发表于 2011-3-26 19:40:10

想求助大家一下啊，我知道明文是：89860107004530166011，密文是：800C8E2EBE5365DD2B57C09E0174D4DA87365BB8117E65AC，谁能告诉我怎么破_解出KEY来啊？

DES算法中,如果知道密文(128位二进制值),明文(128位二进制值)求密钥(DES规定的56位+

阿莫论坛20周年了！感谢大家的支持与爱护！！

浏览过的版块