首页
社区
课程
招聘
[求助][讨论]des加密,已知上万对明文密文,明文存在规律,能否推导出密钥?
发表于: 2023-6-16 08:26 12381

[求助][讨论]des加密,已知上万对明文密文,明文存在规律,能否推导出密钥?

2023-6-16 08:26
12381

已知加密方式为des,手中有上万对明文和对应密文,且明文是大量连续的数字(15位),例如971474451526547,971474451526548,971474451526549
如果仅改变明文最后一位数字,发现密文前16位一样,只有后16位不一样。
请问用什么方法能够推导出密钥?

 

蛮力攻击的话,听说个人计算机几天内就可以破解?c语言比python快多少?


[注意]传递专业知识、拓宽行业人脉——看雪讲师团队等你加入!

收藏
免费 1
支持
分享
最新回复 (20)
雪    币: 4871
活跃值: (18845)
能力值: ( LV13,RANK:317 )
在线值:
发帖
回帖
粉丝
2
GPT4:在这种情况下,已知大量明文和相应的密文,并且明文是连续的数字。这为攻击者提供了一定程度的优势,因为这些信息可以用来研究加密算法的模式和弱点。但是,在DES加密算法中,要直接从这样的信息推导出密钥仍然是非常困难的。

以下是一些建议的方法来尝试破解DES加密:

1.差分分析:利用密文之间的差异来研究加密过程中的模式。在这种情况下,当明文的最后一位数字发生变化时,密文的后16位也发生了变化。这可能暗示了加密过程中存在某种模式,可以帮助攻击者找到弱点。

2.选择明文攻击:利用大量已知的明文-密文对来研究加密算法。攻击者可以尝试使用不同的明文输入,观察其对应的密文输出,以获取关于加密过程的信息。

3.穷举搜索:尝试所有可能的密钥,直到找到正确的那一个。然而,这种方法在大多数情况下是不切实际的,因为DES密钥的数量非常庞大(2^56个可能的密钥)。尽管如此,由于DES密钥长度较短,某些专门的硬件设备,例如ASIC(应用特定集成电路),可能可以在合理的时间内完成穷举搜索。

4.密码分析方法:尝试利用密码学上的突破来破解DES。例如,线性和差分密码分析是两种已知的针对DES的有效攻击方法。然而,这些方法通常需要相当高的专业知识和大量的计算资源。

总之,虽然拥有大量明文-密文对和连续数字明文提供了一定程度的优势,但从这些信息直接推导出DES密钥仍然是非常困难的。实际上,DES已经被认为是不够安全的加密算法,因此在许多应用中已经被更安全的算法(如AES)所取代。
2023-6-16 10:06
1
雪    币: 1
能力值: ( LV1,RANK:0 )
在线值:
发帖
回帖
粉丝
3

有没有密码学大佬可以帮忙,付费

最后于 2023-6-19 08:16 被mb_hrotxwjb编辑 ,原因:
2023-6-19 08:15
0
雪    币: 117
活跃值: (3007)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
4

有一本書: CRACK DES  注意:不是TRIPLE DES
2000年左右出版,已經可以在一天內破解了。


這本書已絕版。

O'Reilly 出版的,後來被HP 買走整個版權,就突然在市場上消失了。

最后于 2023-6-19 08:19 被powerpcer编辑 ,原因:
2023-6-19 08:18
0
雪    币: 1
能力值: ( LV1,RANK:0 )
在线值:
发帖
回帖
粉丝
5

暴力破解需要用到fgpa之类的专用机器设备,个人购买的话好像要1万美元,还是有点贵。前几年有个crack.sh可以付费使用,现在网站服务停止了。而且就算拥有设备,没有源代码,非专业人士也不会用。专业人士请联系我,报酬丰厚

最后于 2023-6-19 09:15 被mb_hrotxwjb编辑 ,原因:
2023-6-19 08:46
0
雪    币: 842
活跃值: (3309)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
6
powerpcer 有一本書: CRACK DES  注意:不是TRIPLE DES2000年左右出版,已經可以在一天內破解了。這 ...
这本书zlib能搜到
2023-6-19 09:41
0
雪    币: 204
活跃值: (1074)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
7
des不是对称的加密吗?直接从软件入手啊
2023-6-21 09:59
0
雪    币: 6524
活跃值: (4316)
能力值: ( LV10,RANK:163 )
在线值:
发帖
回帖
粉丝
8
用显卡就可以,不用fpga。
需要确定是3des还是des.
2023-6-21 10:55
0
雪    币: 1436
活跃值: (3861)
能力值: ( LV3,RANK:30 )
在线值:
发帖
回帖
粉丝
9
powerpcer 有一本書: CRACK DES  注意:不是TRIPLE DES2000年左右出版,已經可以在一天內破解了。這 ...
https://www.amazon.com/Cracking-Secrets-Encryption-Research-Politics/dp/1565925203
2023-6-21 22:57
0
雪    币: 3710
活跃值: (2669)
能力值: ( LV7,RANK:105 )
在线值:
发帖
回帖
粉丝
10
那个软件能提供分析吗?
2023-6-22 00:19
0
雪    币: 1
能力值: ( LV1,RANK:0 )
在线值:
发帖
回帖
粉丝
11
yegu 那个软件能提供分析吗?
没有软件,是web端
2023-6-22 09:43
0
雪    币: 1
能力值: ( LV1,RANK:0 )
在线值:
发帖
回帖
粉丝
12
yimingqpa 用显卡就可以,不用fpga。 需要确定是3des还是des.
谢谢大佬回复。web端,只能猜测,但应该很大概率是des。扣:1228287086
2023-6-22 09:55
0
雪    币: 117
活跃值: (3007)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
13
Kuroiko 这本书zlib能搜到

zlib 的不到60頁, 其中5678章全空的,看也沒用。

最后于 2023-7-1 12:25 被powerpcer编辑 ,原因:
2023-7-1 12:19
0
雪    币: 117
活跃值: (3007)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
14
方向感 https://www.amazon.com/Cracking-Secrets-Encryption-Research-Politics/dp/1565925203
這本倒是要買的人可以去買, 因為書中本應有 SOURCE CODE,VERILOG ,  電路圖等 在你找得到的PDF 版中都沒有。
說實在的原書在1998年發行, 24 小時內暴力 DES, 以現在的硬體,暴力3DES,應該沒難度了。
至於FPGA, 別搞什麼FPGA 了,哪鬼東西,連狂一點的C的SHA256D(好, 我亂寫的, 反正VC, GCC都跑了) 都可以轉不出來。你說XILINX 能多神? 平常心對待吧。有顯卡就顯卡即可,OPENCL/CUDA 夠你玩的了。
2023-7-1 12:25
0
雪    币: 842
活跃值: (3309)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
15
powerpcer Kuroiko 这本书zlib能搜到 zlib 的不到60頁, 其中5678章全空的,看也沒用。

必须有278页的完整版,仔细找

最后于 2023-7-3 10:15 被Kuroiko编辑 ,原因:
2023-7-3 10:15
0
雪    币: 117
活跃值: (3007)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
16
DES 其實差分攻擊就可以了。以前springer 有一本專門講差分攻擊DES 的。
如果你數學底好,實作能力強, 哪就找: Differential Cryptanalysis of the Data Encryption Standard
2023-7-8 00:18
0
雪    币: 3
活跃值: (1019)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
17
6666666
2023-7-21 15:29
0
雪    币: 185
能力值: ( LV1,RANK:0 )
在线值:
发帖
回帖
粉丝
18
破解了吗?我想试试
2023-8-9 10:30
0
雪    币: 34
活跃值: (121)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
19
Differential Cryptanalysis of the Data Encryption Standard这本书的PDF版本分享
链接:https://pan.baidu.com/s/17_CQERgxhVuTYG3tUrEnRw?pwd=8888 
提取码:8888
2023-9-9 00:18
0
雪    币: 30050
活跃值: (2422)
能力值: ( LV3,RANK:20 )
在线值:
发帖
回帖
粉丝
20
Kuroiko powerpcer Kuroiko 这本书zlib能搜到 zlib&nbs ...

嗯,直接买了一本完整扫描版的。

最后于 2023-9-11 21:30 被bestbird编辑 ,原因:
2023-9-11 21:27
0
雪    币: 117
活跃值: (3007)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
21
咦.....居然還買得到PDF 呢
2024-10-15 07:54
0
游客
登录 | 注册 方可回帖
返回
//