[求助][讨论]des加密，已知上万对明文密文，明文存在规律，能否推导出密钥？-密码应用-看雪-安全社区|安全招聘|kanxue.com

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

2023-6-16 08:26 10417

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

mb_hrotxwjb 活跃值

2023-6-16 08:26

10417

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

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

[培训]《安卓高级研修班(网课)》月薪三万计划，掌握调试、分析还原ollvm、vmp的方法，定制art虚拟机自动化脱壳的方法

#对称算法

收藏・3

点赞・1

打赏

最新回复 (19)
0x指纹雪币： 3507 活跃值： (17964) 能力值： ( LV12，RANK：277 ) 在线值：发帖 11 回帖 204 粉丝 542 关注私信	0x指纹 5 2023-6-16 10:06 2 楼 1 GPT4：在这种情况下，已知大量明文和相应的密文，并且明文是连续的数字。这为攻击者提供了一定程度的优势，因为这些信息可以用来研究加密算法的模式和弱点。但是，在DES加密算法中，要直接从这样的信息推导出密钥仍然是非常困难的。以下是一些建议的方法来尝试破解DES加密： 1.差分分析：利用密文之间的差异来研究加密过程中的模式。在这种情况下，当明文的最后一位数字发生变化时，密文的后16位也发生了变化。这可能暗示了加密过程中存在某种模式，可以帮助攻击者找到弱点。 2.选择明文攻击：利用大量已知的明文-密文对来研究加密算法。攻击者可以尝试使用不同的明文输入，观察其对应的密文输出，以获取关于加密过程的信息。 3.穷举搜索：尝试所有可能的密钥，直到找到正确的那一个。然而，这种方法在大多数情况下是不切实际的，因为DES密钥的数量非常庞大（2^56个可能的密钥）。尽管如此，由于DES密钥长度较短，某些专门的硬件设备，例如ASIC（应用特定集成电路），可能可以在合理的时间内完成穷举搜索。 4.密码分析方法：尝试利用密码学上的突破来破解DES。例如，线性和差分密码分析是两种已知的针对DES的有效攻击方法。然而，这些方法通常需要相当高的专业知识和大量的计算资源。总之，虽然拥有大量明文-密文对和连续数字明文提供了一定程度的优势，但从这些信息直接推导出DES密钥仍然是非常困难的。实际上，DES已经被认为是不够安全的加密算法，因此在许多应用中已经被更安全的算法（如AES）所取代。
mb_hrotxwjb 雪币： 1 能力值： ( LV1，RANK：0 ) 在线值：发帖 1 回帖 4 粉丝 1 关注私信	mb_hrotxwjb 2023-6-19 08:15 3 楼 0 有没有密码学大佬可以帮忙，付费最后于 2023-6-19 08:16 被mb_hrotxwjb编辑，原因：
powerpcer 雪币： 128 活跃值： (2132) 能力值： ( LV2，RANK：10 ) 在线值：发帖 3 回帖 84 粉丝 0 关注私信	powerpcer 2023-6-19 08:18 4 楼 0 有一本書: CRACK DES 注意:不是TRIPLE DES 2000年左右出版，已經可以在一天內破解了。這本書已絕版。 O'Reilly 出版的，後來被HP 買走整個版權，就突然在市場上消失了。最后于 2023-6-19 08:19 被powerpcer编辑，原因：
mb_hrotxwjb 雪币： 1 能力值： ( LV1，RANK：0 ) 在线值：发帖 1 回帖 4 粉丝 1 关注私信	mb_hrotxwjb 2023-6-19 08:46 5 楼 0 暴力破解需要用到fgpa之类的专用机器设备，个人购买的话好像要1万美元，还是有点贵。前几年有个crack.sh可以付费使用，现在网站服务停止了。而且就算拥有设备，没有源代码，非专业人士也不会用。专业人士请联系我，报酬丰厚最后于 2023-6-19 09:15 被mb_hrotxwjb编辑，原因：
Kuroiko 雪币： 1022 活跃值： (3263) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 15 粉丝 1 关注私信	Kuroiko 2023-6-19 09:41 6 楼 0 powerpcer 有一本書: CRACK DES  注意:不是TRIPLE DES2000年左右出版，已經可以在一天內破解了。這 ... 这本书zlib能搜到
果冻大砍刀雪币： 223 活跃值： (783) 能力值： ( LV2，RANK：10 ) 在线值：发帖 1 回帖 22 粉丝 5 关注私信	果冻大砍刀 2023-6-21 09:59 7 楼 0 des不是对称的加密吗?直接从软件入手啊
yimingqpa 雪币： 5844 活跃值： (3650) 能力值： ( LV10，RANK：163 ) 在线值：发帖 37 回帖 492 粉丝 47 关注私信	yimingqpa 1 2023-6-21 10:55 8 楼 0 用显卡就可以，不用fpga。需要确定是3des还是des.
方向感雪币： 1412 活跃值： (3221) 能力值： ( LV3，RANK：30 ) 在线值：发帖 41 回帖 691 粉丝 18 关注私信	方向感 2023-6-21 22:57 9 楼 0 powerpcer 有一本書: CRACK DES  注意:不是TRIPLE DES2000年左右出版，已經可以在一天內破解了。這 ... https://www.amazon.com/Cracking-Secrets-Encryption-Research-Politics/dp/1565925203
yegu 雪币： 3398 活跃值： (2263) 能力值： ( LV6，RANK：83 ) 在线值：发帖 10 回帖 547 粉丝 26 关注私信	yegu 2023-6-22 00:19 10 楼 0 那个软件能提供分析吗？
mb_hrotxwjb 雪币： 1 能力值： ( LV1，RANK：0 ) 在线值：发帖 1 回帖 4 粉丝 1 关注私信	mb_hrotxwjb 2023-6-22 09:43 11 楼 0 yegu 那个软件能提供分析吗？没有软件，是web端
mb_hrotxwjb 雪币： 1 能力值： ( LV1，RANK：0 ) 在线值：发帖 1 回帖 4 粉丝 1 关注私信	mb_hrotxwjb 2023-6-22 09:55 12 楼 0 yimingqpa 用显卡就可以，不用fpga。需要确定是3des还是des. 谢谢大佬回复。web端，只能猜测，但应该很大概率是des。扣:1228287086
powerpcer 雪币： 128 活跃值： (2132) 能力值： ( LV2，RANK：10 ) 在线值：发帖 3 回帖 84 粉丝 0 关注私信	powerpcer 2023-7-1 12:19 13 楼 0 Kuroiko 这本书zlib能搜到 zlib 的不到60頁, 其中5678章全空的，看也沒用。最后于 2023-7-1 12:25 被powerpcer编辑，原因：
powerpcer 雪币： 128 活跃值： (2132) 能力值： ( LV2，RANK：10 ) 在线值：发帖 3 回帖 84 粉丝 0 关注私信	powerpcer 2023-7-1 12:25 14 楼 0 方向感 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 夠你玩的了。
Kuroiko 雪币： 1022 活跃值： (3263) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 15 粉丝 1 关注私信	Kuroiko 2023-7-3 10:15 15 楼 0 powerpcer Kuroiko 这本书zlib能搜到 zlib 的不到60頁, 其中5678章全空的，看也沒用。必须有278页的完整版，仔细找最后于 2023-7-3 10:15 被Kuroiko编辑，原因：
powerpcer 雪币： 128 活跃值： (2132) 能力值： ( LV2，RANK：10 ) 在线值：发帖 3 回帖 84 粉丝 0 关注私信	powerpcer 2023-7-8 00:18 16 楼 0 DES 其實差分攻擊就可以了。以前springer 有一本專門講差分攻擊DES 的。如果你數學底好，實作能力強, 哪就找: Differential Cryptanalysis of the Data Encryption Standard
爆浆鸡排J 雪币： 3 活跃值： (645) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 2 粉丝 0 关注私信	爆浆鸡排J 2023-7-21 15:29 17 楼 0 6666666
onlyone1 雪币： 185 能力值： ( LV1，RANK：0 ) 在线值：发帖 0 回帖 4 粉丝 0 关注私信	onlyone1 2023-8-9 10:30 18 楼 0 破解了吗？我想试试
冰河之刃雪币： 34 活跃值： (121) 能力值： ( LV2，RANK：10 ) 在线值：发帖 2 回帖 25 粉丝 3 关注私信	冰河之刃 2023-9-9 00:18 19 楼 0 Differential Cryptanalysis of the Data Encryption Standard这本书的PDF版本分享链接：https://pan.baidu.com/s/17_CQERgxhVuTYG3tUrEnRw?pwd=8888 提取码：8888
bestbird 雪币： 30092 活跃值： (2042) 能力值： ( LV3，RANK：20 ) 在线值：发帖 3 回帖 240 粉丝 14 关注私信	bestbird 2023-9-11 21:27 20 楼 0 Kuroiko powerpcer Kuroiko 这本书zlib能搜到 zlib&nbs ... 嗯，直接买了一本完整扫描版的。最后于 2023-9-11 21:30 被bestbird编辑，原因：
	游客登录 \| 注册方可回帖　回帖　表情雪币赚取及消费高级回复

mb_hrotxwjb

发帖

回帖

RANK

关注

私信

他的文章

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

关于我们

联系我们

企业服务

看雪公众号

最新回复 (19)
0x指纹雪币： 3507 活跃值： (17964) 能力值： ( LV12，RANK：277 ) 在线值：发帖 11 回帖 204 粉丝 542 关注私信	0x指纹 5 2023-6-16 10:06 2 楼 1 GPT4：在这种情况下，已知大量明文和相应的密文，并且明文是连续的数字。这为攻击者提供了一定程度的优势，因为这些信息可以用来研究加密算法的模式和弱点。但是，在DES加密算法中，要直接从这样的信息推导出密钥仍然是非常困难的。以下是一些建议的方法来尝试破解DES加密： 1.差分分析：利用密文之间的差异来研究加密过程中的模式。在这种情况下，当明文的最后一位数字发生变化时，密文的后16位也发生了变化。这可能暗示了加密过程中存在某种模式，可以帮助攻击者找到弱点。 2.选择明文攻击：利用大量已知的明文-密文对来研究加密算法。攻击者可以尝试使用不同的明文输入，观察其对应的密文输出，以获取关于加密过程的信息。 3.穷举搜索：尝试所有可能的密钥，直到找到正确的那一个。然而，这种方法在大多数情况下是不切实际的，因为DES密钥的数量非常庞大（2^56个可能的密钥）。尽管如此，由于DES密钥长度较短，某些专门的硬件设备，例如ASIC（应用特定集成电路），可能可以在合理的时间内完成穷举搜索。 4.密码分析方法：尝试利用密码学上的突破来破解DES。例如，线性和差分密码分析是两种已知的针对DES的有效攻击方法。然而，这些方法通常需要相当高的专业知识和大量的计算资源。总之，虽然拥有大量明文-密文对和连续数字明文提供了一定程度的优势，但从这些信息直接推导出DES密钥仍然是非常困难的。实际上，DES已经被认为是不够安全的加密算法，因此在许多应用中已经被更安全的算法（如AES）所取代。
mb_hrotxwjb 雪币： 1 能力值： ( LV1，RANK：0 ) 在线值：发帖 1 回帖 4 粉丝 1 关注私信	mb_hrotxwjb 2023-6-19 08:15 3 楼 0 有没有密码学大佬可以帮忙，付费最后于 2023-6-19 08:16 被mb_hrotxwjb编辑，原因：
powerpcer 雪币： 128 活跃值： (2132) 能力值： ( LV2，RANK：10 ) 在线值：发帖 3 回帖 84 粉丝 0 关注私信	powerpcer 2023-6-19 08:18 4 楼 0 有一本書: CRACK DES 注意:不是TRIPLE DES 2000年左右出版，已經可以在一天內破解了。這本書已絕版。 O'Reilly 出版的，後來被HP 買走整個版權，就突然在市場上消失了。最后于 2023-6-19 08:19 被powerpcer编辑，原因：
mb_hrotxwjb 雪币： 1 能力值： ( LV1，RANK：0 ) 在线值：发帖 1 回帖 4 粉丝 1 关注私信	mb_hrotxwjb 2023-6-19 08:46 5 楼 0 暴力破解需要用到fgpa之类的专用机器设备，个人购买的话好像要1万美元，还是有点贵。前几年有个crack.sh可以付费使用，现在网站服务停止了。而且就算拥有设备，没有源代码，非专业人士也不会用。专业人士请联系我，报酬丰厚最后于 2023-6-19 09:15 被mb_hrotxwjb编辑，原因：
Kuroiko 雪币： 1022 活跃值： (3263) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 15 粉丝 1 关注私信	Kuroiko 2023-6-19 09:41 6 楼 0 powerpcer 有一本書: CRACK DES  注意:不是TRIPLE DES2000年左右出版，已經可以在一天內破解了。這 ... 这本书zlib能搜到
果冻大砍刀雪币： 223 活跃值： (783) 能力值： ( LV2，RANK：10 ) 在线值：发帖 1 回帖 22 粉丝 5 关注私信	果冻大砍刀 2023-6-21 09:59 7 楼 0 des不是对称的加密吗?直接从软件入手啊
yimingqpa 雪币： 5844 活跃值： (3650) 能力值： ( LV10，RANK：163 ) 在线值：发帖 37 回帖 492 粉丝 47 关注私信	yimingqpa 1 2023-6-21 10:55 8 楼 0 用显卡就可以，不用fpga。需要确定是3des还是des.
方向感雪币： 1412 活跃值： (3221) 能力值： ( LV3，RANK：30 ) 在线值：发帖 41 回帖 691 粉丝 18 关注私信	方向感 2023-6-21 22:57 9 楼 0 powerpcer 有一本書: CRACK DES  注意:不是TRIPLE DES2000年左右出版，已經可以在一天內破解了。這 ... https://www.amazon.com/Cracking-Secrets-Encryption-Research-Politics/dp/1565925203
yegu 雪币： 3398 活跃值： (2263) 能力值： ( LV6，RANK：83 ) 在线值：发帖 10 回帖 547 粉丝 26 关注私信	yegu 2023-6-22 00:19 10 楼 0 那个软件能提供分析吗？
mb_hrotxwjb 雪币： 1 能力值： ( LV1，RANK：0 ) 在线值：发帖 1 回帖 4 粉丝 1 关注私信	mb_hrotxwjb 2023-6-22 09:43 11 楼 0 yegu 那个软件能提供分析吗？没有软件，是web端
mb_hrotxwjb 雪币： 1 能力值： ( LV1，RANK：0 ) 在线值：发帖 1 回帖 4 粉丝 1 关注私信	mb_hrotxwjb 2023-6-22 09:55 12 楼 0 yimingqpa 用显卡就可以，不用fpga。需要确定是3des还是des. 谢谢大佬回复。web端，只能猜测，但应该很大概率是des。扣:1228287086
powerpcer 雪币： 128 活跃值： (2132) 能力值： ( LV2，RANK：10 ) 在线值：发帖 3 回帖 84 粉丝 0 关注私信	powerpcer 2023-7-1 12:19 13 楼 0 Kuroiko 这本书zlib能搜到 zlib 的不到60頁, 其中5678章全空的，看也沒用。最后于 2023-7-1 12:25 被powerpcer编辑，原因：
powerpcer 雪币： 128 活跃值： (2132) 能力值： ( LV2，RANK：10 ) 在线值：发帖 3 回帖 84 粉丝 0 关注私信	powerpcer 2023-7-1 12:25 14 楼 0 方向感 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 夠你玩的了。
Kuroiko 雪币： 1022 活跃值： (3263) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 15 粉丝 1 关注私信	Kuroiko 2023-7-3 10:15 15 楼 0 powerpcer Kuroiko 这本书zlib能搜到 zlib 的不到60頁, 其中5678章全空的，看也沒用。必须有278页的完整版，仔细找最后于 2023-7-3 10:15 被Kuroiko编辑，原因：
powerpcer 雪币： 128 活跃值： (2132) 能力值： ( LV2，RANK：10 ) 在线值：发帖 3 回帖 84 粉丝 0 关注私信	powerpcer 2023-7-8 00:18 16 楼 0 DES 其實差分攻擊就可以了。以前springer 有一本專門講差分攻擊DES 的。如果你數學底好，實作能力強, 哪就找: Differential Cryptanalysis of the Data Encryption Standard
爆浆鸡排J 雪币： 3 活跃值： (645) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 2 粉丝 0 关注私信	爆浆鸡排J 2023-7-21 15:29 17 楼 0 6666666
onlyone1 雪币： 185 能力值： ( LV1，RANK：0 ) 在线值：发帖 0 回帖 4 粉丝 0 关注私信	onlyone1 2023-8-9 10:30 18 楼 0 破解了吗？我想试试
冰河之刃雪币： 34 活跃值： (121) 能力值： ( LV2，RANK：10 ) 在线值：发帖 2 回帖 25 粉丝 3 关注私信	冰河之刃 2023-9-9 00:18 19 楼 0 Differential Cryptanalysis of the Data Encryption Standard这本书的PDF版本分享链接：https://pan.baidu.com/s/17_CQERgxhVuTYG3tUrEnRw?pwd=8888 提取码：8888
bestbird 雪币： 30092 活跃值： (2042) 能力值： ( LV3，RANK：20 ) 在线值：发帖 3 回帖 240 粉丝 14 关注私信	bestbird 2023-9-11 21:27 20 楼 0 Kuroiko powerpcer Kuroiko 这本书zlib能搜到 zlib&nbs ... 嗯，直接买了一本完整扫描版的。最后于 2023-9-11 21:30 被bestbird编辑，原因：
	游客登录 \| 注册方可回帖　回帖　表情雪币赚取及消费高级回复