VolgaCTF2015之lcg的writeup

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

HappyOrange2014

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

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： CTF 文章标签： CTF crypto

本文链接：https://blog.youkuaiyun.com/HappyOrange2014/article/details/45478199

该博客详细介绍了如何破解一个基于线性同余方程加密的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