[NCTF2019]Reverse(des子密钥)

最新推荐文章于 2023-10-10 23:27:07 发布

前方是否可导？

最新推荐文章于 2023-10-10 23:27:07 发布

阅读量1k

点赞数 2

分类专栏： Des

本文链接：https://blog.csdn.net/weixin_44110537/article/details/107887602

版权

该博客详细介绍了在NCTF2019挑战中，如何利用已知的一个子密钥，通过爆破方法尝试恢复所有可能的28种子密钥。关键点在于理解每轮循环左移位数的不固定性，以及由于d.Kn[10]已知，意味着已经执行了11轮，需要进行sum(movnum[:11])次逆运算来还原过程。

摘要由CSDN通过智能技术生成

encrypt

import os
import pyDes


flag = "NCTF{******************************************}"
key = os.urandom(8)

d = pyDes.des(key)
cipher = d.encrypt(flag.encode())

with open('cipher', 'wb') as f:
    f.write(cipher)

# Leak: d.Kn[10] == [0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 1]

decrypt

知道一个子密钥,尝试爆破所有可能的子密钥的情况,一共有2⁸ 种.
需要注意的细节:
** 每轮循环左移的位数不一定相同**
** d.Kn[10] 已知,说明已经进行了11轮了(每一轮生成一个子密钥),因此要做sum(movnum[:11])次逆运算**


import copy
import pyDes
key='********'
d=pyDes.des(key)
key10=[0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 1