VolgaCTF2015之lcg的writeup

最新推荐文章于 2025-07-16 10:18:57 发布

原创

最新推荐文章于 2025-07-16 10:18:57 发布 · 1.6k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#CTF #crypto

该博客详细介绍了如何破解一个基于线性同余方程加密的CTF挑战。作者从分析png图片文件头开始，揭示加密过程为XOR操作，并利用python的struct库解析和重组数据。通过建立数学等式并爆破密钥的一部分，最终找到密钥，成功还原图片并获取flag。

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

题目描述：
Check out our brand-new cipher. It’s super-fast and moderately secure.

#!/usr/bin/python
import struct
import os

M = 65521
class LCG():
    def __init__(self, s):
        self.m = M
        (self.a, self.b, self.state) = struct.unpack('<3H', s[:6])

    def round(self):
        self.state = (self.a*self.state + self.b) % self.m
        return self.state

    def generate_gamma(self, length):
        n = (length + 1) / 2
        gamma = ''
        for i