Unique
驱动牛犊
驱动牛犊
  • 注册日期2003-04-16
  • 最后登录2003-05-21
  • 粉丝0
  • 关注0
  • 积分0分
  • 威望0点
  • 贡献值0点
  • 好评度0点
  • 原创分0分
  • 专家分0分
阅读:2359回复:3

本人对破解DES算法的一点想法

楼主#
更多 发布于:2003-04-26 10:38
DES算法是64位加密算法,该算法对于相同的64位,加密后生成的也是相同的64位。如果穷举,2^64=18446744073709551616,可不是个小数目。但如果能缩小其范围,那所试探的次数将大大减少。

如果按一个字节8位的话,正好是8个字节,如果是汉字,则正好是4个汉字或3个汉字再加两个半个汉字。利用这一特点。如果能知道对方信中可能会有哪些词,那该方法将非常有效。

比如:你现在截到一个DES算法加密后的密文,你猜想到该原文中可能含有“祝你身体健康”一词。这六个字点用12个字节。因此,无论如何组合,这12个字节中的某连续8位加密后与密文中的某连续8位相同,则可认定该8位连续字节即是原文。由源文和密文现推导出密文。而如果成功,该算法猜测的次数仅几次。

英文加密密文同法同样可以用一个大于8个字母的单词猜得。

该方法不能算是一个有效的解密算法。因为他并不是对所有方法有效,因为这样长度大于8的关键字不一定能找到,也不一定能找准确,但一旦找到,速度将可以几秒钟内解决,所以如果穷举关键字算法不是很大,这种方法道也不失为一种有效的解密方法。
moqingsong
论坛版主
论坛版主
  • 注册日期2002-04-07
  • 最后登录2011-02-03
  • 粉丝0
  • 关注0
  • 积分74分
  • 威望71点
  • 贡献值0点
  • 好评度10点
  • 原创分0分
  • 专家分0分
沙发#
发布于:2003-04-28 14:44
对于DES的解读法,有Biham和 Shamir提出的差分解读法,和松井提出的线性解读法。
  其中后一种方法拥有最初解读成功的先例。
这两种方法的论文都非常有名,只是目前还没完全理解,只知道名字而已。。。。

还有一种现在很有效的方法,就是利用internet进行分布式计算,搜索全部密匙空间。威力非常强大。
按第一贴的“给分”键,给分。
wxl_50685330
论坛版主
论坛版主
  • 注册日期2002-11-19
  • 最后登录2018-09-25
  • 粉丝0
  • 关注0
  • 积分1000分
  • 威望521点
  • 贡献值0点
  • 好评度419点
  • 原创分0分
  • 专家分0分
板凳#
发布于:2003-04-29 14:34
DES算法是64位加密算法,该算法对于相同的64位,加密后生成的也是相同的64位。如果穷举,2^64=18446744073709551616,可不是个小数目。但如果能缩小其范围,那所试探的次数将大大减少。

如果按一个字节8位的话,正好是8个字节,如果是汉字,则正好是4个汉字或3个汉字再加两个半个汉字。利用这一特点。如果能知道对方信中可能会有哪些词,那该方法将非常有效。

比如:你现在截到一个DES算法加密后的密文,你猜想到该原文中可能含有“祝你身体健康”一词。这六个字点用12个字节。因此,无论如何组合,这12个字节中的某连续8位加密后与密文中的某连续8位相同,则可认定该8位连续字节即是原文。由源文和密文现推导出密文。而如果成功,该算法猜测的次数仅几次。

英文加密密文同法同样可以用一个大于8个字母的单词猜得。

该方法不能算是一个有效的解密算法。因为他并不是对所有方法有效,因为这样长度大于8的关键字不一定能找到,也不一定能找准确,但一旦找到,速度将可以几秒钟内解决,所以如果穷举关键字算法不是很大,这种方法道也不失为一种有效的解密方法。
 


你说的办法我也想过,其实破译密码的概念很广泛,不同的人和不同的密文可能破解的内容也不一样,比如有些破译要找加密密钥,而有些就找到这个密文对应的明文就好了,所以破译的办法因人因时而异,我也曾经想过先猜明文可能的内容,比如银行账目往来,加密的一个报文如果就是一次账目的数字,而且,可以估计数字的大致范围,岂不是可以通过选择明文就很快可以找到密文的对应明文了:)以上纯属个人的浅显想法,各位兄弟大家讨论.
根据地的兄弟们,团结就是力量
sunobile
驱动牛犊
驱动牛犊
  • 注册日期2003-05-19
  • 最后登录2004-04-22
  • 粉丝0
  • 关注0
  • 积分0分
  • 威望0点
  • 贡献值0点
  • 好评度0点
  • 原创分0分
  • 专家分0分
地板#
发布于:2003-05-20 13:34
既然只知道数字范围,你不怕解出来的不是你要的数字
怎么判断解密结果的正确性
游客

返回顶部