PolarD&N--2025春季个人挑战赛--Crypto-WP
# LCG与模运算在CTF密码学中的应用
## 1. LCG问题解析
### 基本概念
线性同余生成器(LCG)是一种伪随机数生成算法，其递推公式为：
```
Xₙ₊₁ = (a*Xₙ + c) mod m
```
其中：
- Xₙ是当前状态
- a是乘数
- c是增量
- m是模数
### CTF中的解法
在CTF中，LCG问题通常需要从已知输出序列反推初始种子seed：
1. 如果有足够多的连续输出，可以通过解线性方程组恢复参数a, c, m
2. 已知参数的情况下，可以通过逆运算求
2025-08-29 05:07:26
0