Tags: factoring crypto rsa
Rating: 4.0
tldr;
- primes are generated in 64 bit chunks using an LCG
- one of the chunks can be easily recovered
- recover all chunks by reversing the LCG
[writeup](https://jsur.in/posts/2020-08-24-googlectf-2020-writeups#chunk-norris)