中易网

请问各位电脑高手,DES密文在没有密钥的情况下能不能被电脑高手或者数学家破解出来?

答案:1  悬赏:0  
解决时间 2021-01-24 17:20
请问各位电脑高手,DES密文在没有密钥的情况下能不能被电脑高手或者数学家破解出来?
最佳答案
DES密文现在是可以被破解的,在wiki上就给出了3中暴力破解方法:
引用于wiki百科DES条目
=======================================================================
快于暴力攻击的攻击方法
有三种已知方法可以以小于暴力破解的复杂性破解DES的全部16回次:微分密码分析(DC),线性密码分析(LC),以及戴维斯攻击。然而,这些攻击都是理论性的,难以用于实践;它们有时被归结于认证的弱点。
微分密码分析在1980年代晚期由艾力·毕汉姆和阿迪·萨莫尔重新发现[36][37];1970年代IBM和NSA便发现了这种方法,但没有公开。为了破解全部16回次,微分密码分析需要247组选择明文。DES被设计为对DC具有抵抗性。
线性密码分析由松井充(Mitsuru Matsui)发现,需要243组已知明文[38];该方法已被实现[22],是第一种公开的实验性的针对DES的密码分析。没有证据显示DES的设计可以抵抗这种攻击方法。一般概念上的LC—“多线性密码分析”—在1994年由Kaliski和Robshaw所建议[39],并由比留科夫等人于2004年所改进[40]。线性密码分析的选择明文变种是一种类似的减少数据复杂性的方法[2]。帕斯卡尔·朱诺德(Pascal Junod)在2001年进行了一些确定线性密码分析的实际时间复杂性的实验,结果显示它比预期的要快,需要约239–241次操作[1]。
改进的戴维斯攻击:线性和微分密码分析是针对很多算法的通用技术,而戴维斯攻击是一种针对DES的特别技术,在1980年代由唐纳德·戴维斯(Donald Davies)首先提出,并于1997年为毕汉姆和亚历克斯·比留科夫(Alex Biryukov)所改进[41][42]。其最有效的攻击形式需要250已知明文,计算复杂性亦为250,成功率为51%。
也有一些其它的针对削减了回次的密码版本,即少于16回次的DES版本。这些攻击显示了多少回次是安全所需的,以及完整版本拥有多少“安全余量”。微分线性密码分析于1994年为兰福德(Langford)和海尔曼所提出,是一种组合了微分和线性密码分析的方法[43]。一种增强的微分线性密码分析版本可以利用215.8 组已知明文可以以229.2的时间复杂性破解9回次的DES[44]。
=========================================================================
DES二进制和十六进制区分,所有处理都会在bit单位,就算是16进制也会转成二进制处理,最多由于位数增多,划分的64bit加密快增多,但没有在算法复杂度上增加破解难度。如果破解二进制所需时间为N,破解十六进制所需时间为8N
=========================================================================
补充回答:
这是不可能的。如果你不知道密文,就算你有秘钥也没办法还原。AES的加密过程是把明文和秘钥混淆。
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
长沙天鹅湖可丽可心之斑的分类,斑的成因?
济南百舜翻译服务有限公司怎么样
中通快运(022县道与305省道交叉口东北50米中
成语“釜底抽薪”的本意包含着灭火的原理,下
测试充电器好坏的办法
有没有和我一样摄影工作室刚起步的,求聊天坐
如何排水肿
我乐橱柜优点具备哪些
XBOX360能用U盘吗?
射频除皱的原理是什么?
心慌怎么回事啊?该如何自我调节?
A类普通股和B类普通股有什么区别
我是缅甸华人,如何去香港
高考别人给我看答案被发现
如何丰太阳穴较好???
推荐资讯
跪求彻夜流香的黑色禁断系列《兽都》~
上海周边有社么比较好玩的景点,除了江南水乡
怎样理解苏格拉底"未经审视的生活不值得度过"
2018年世界杯埃及队大名单
怎样选择DNF摩伽陀的驱动器?
帝都布艺地址在哪,我要去那里办事
孟氏祥宝艺术玻璃镜品总汇怎么去啊,我要去那
780÷26÷3简便运算脱式
刚成立的公司企业文化怎么写啊
教师招聘调档案时间
装修欧式别墅多少钱一平?材料贵吗?
CF手游自定义控制怎么设置才好,求大神解答
手机登qq时,显示手机磁盘不足,清理后重新登
刺客的套装怎么选啊?