CTF解题-ctf-crypto1

前言

一次巧合的情况下点开了一个ctf比赛 一直没玩过ctf 第一次 0基础分析 签到题 crypto的

题目：

#!/usr/bin/env python
# -*- coding: utf-8 -*-
from Crypto.Util.number import *
import random
flag=b'flag{******************}'
n = 2 ** 256
flaglong=bytes_to_long(flag)
m = random.randint(2, n-1) | 1
c = pow(m, flaglong, n)
print('m = ' + str(m))
print('c = ' + str(c))
​
# m = 73964803637492582853353338913523546944627084372081477892312545091623069227301
# c = 21572244511100216966799370397791432119463715616349800194229377843045443048821

开始啥都不会 先通过找师傅帮忙 给出了 解密的脚本

m = 73964803637492582853353338913523546944627084372081477892312545091623069227301
c = 21572244511100216966799370397791432119463715616349800194229377843045443048821
n = 2 ** 256
import sympy
flag=sympy.discrete_log(n,c,m)
print(flag)
import binascii
print(hex(flag))
print(hex(flag)[2:])
print(binascii.unhexlify(hex(flag)[2:]))#将答案的十六进制转出来就行
print(binascii.hexlify(b'flag{DASCTF_zjut}'))

运行结果

先分析题目

主要的地方在

c = pow(m, flaglong, n) 这一段代码 这段代码可以看出只有flaglong是我们不知道的 所以就需要反解出flaglong c = pow(x,y,z)：这个是表示x的y次幂后除以z的余数。 所以要求y 就相当于求flaglong 根据师傅的帮助 这道题就可以转化为

求满足m的flag次方等于c对模n取同余 “≡”是数论中表示同余的符号 discrete_log这个函数就是用来求这种类型的 discrete_log(x,y,z),x是模数，y是余数，z是底数 sympy.discrete_log(n,c,m) 就相对于上面的c = pow(m, flaglong, n) c是余数 m是底数 n是模数

flag=sympy.discrete_log(n,c,m)这样解出来的flag就是flaglong 是十进制数 因为开始是通过bytes_to_long函数转化的 所以要转化为字符

十进制转化为字符 要先转化为16进制 然后转化为字符 所以用hex先转化为16进制 然后截取掉 进制标志位 然后在通过binascii.unhexlify()函数转化为字符

也可通过在线的进制转化

最后也可以通过Crypto 库的另一个函数直接转化flag字符

但是这里我本地不知道什么原因用不起Crypto 就没有在本地复现了

成功解出flag