密码挑战—真·Beginner

最新推荐文章于 2025-04-11 19:11:11 发布

Wcbddd

最新推荐文章于 2025-04-11 19:11:11 发布

阅读量234

点赞数

分类专栏： CTF CTF加密解密文章标签：前端数据库 linux

本文链接：https://blog.youkuaiyun.com/HAI_WD/article/details/131864255

版权

CTF 同时被 2 个专栏收录

81 篇文章

订阅专栏

CTF加密解密

56 篇文章

订阅专栏

该文章介绍了一个CTF解密题目，涉及对文件flag.txt的内容进行加解密操作。题目要求通过计算给定条件下的逆元来解密数据，利用了模运算和gmpy2库。最终，文章展示了如何运用逆元理论求解原数值并解密出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

0x00 前言

CTF 加解密合集：CTF 加解密合集

0x01 题目

assert(len(open('flag.txt', 'rb').read()) <= 50)
assert(str(int.from_bytes(open('flag.txt', 'rb').read(), byteorder='big') << 10000).endswith('1002773875431658367671665822006771085816631054109509173556585546508965236428620487083647585179992085437922318783218149808537210712780660412301729655917441546549321914516504576'))

0x02 Write Up

开始解题，这道题拆解，首先是得到末尾的175位

a%10^175即可。那么算法就是m*2^10000%10^175=c，现在就是要求m的值。根据逆元的特性

bb’≡1(mod N)

公式两边同时乘以2^10000的逆元，我们这里简化为b

可以得到m*%10^175%10^175=c*b'

根据同余继续化简：
m=c*b'%10^175

那么就可以求解：

c=1002773875431658367671665822006771085816631054109509173556585546508965236428620487083647585179992085437922318783218149808537210712780660412301729655917441546549321914516504576
import gmpy2
mod=pow(5,175)
f=gmpy2.invert(pow(2,10000),mod)
from Crypto.Util.number import *
m=c*f%mod
print(long_to_bytes(m))