#Approximate GCD
1 article filed under this tag
Approximate GCD Explained: When Your Secret Prime Hides in Plain Arithmeti
A homemade encryption scheme hides a giant secret prime inside a pile of noise and multiplication. Turns out a lattice can filter out the noise faster than you can say 'I rolled my own crypto.' Here's the math, the break, and why you should never do this at home.