RSA
Posts with this tag
Posts
-
Interesting Signing: One Byte Into the Modulus, Then an Orthogonal Lattice Factors It
A write-up of the crypto challenge Interesting Signing from WannaGame Championship 2025, where a one-byte overflow into the RSA modulus turns the CRT recombination into a linear equation over the integers, and ten of those equations let an orthogonal lattice recover the private CRT coefficients and factor a 3072-bit modulus.
