Not So Safe Primes

"Generating DH parameters... this is going to take a long time"


42 solved
Oct. 18, 2018, 11:11 p.m.

Hi, is this challenge working? I've found a key that has had a 100% match rate with the endpoint's output when given 512-bit, randomized, public keys. I've also tried my program against my own test vectors, and it has successfully cracked the keys. I'm extracting the last 50 digits in Python using str(dh.key)[-50:] but have also done it manually to make sure.


42 solved
Oct. 23, 2018, 7:19 p.m.

The problem was sympy was automatically changing the order. Worked instantly after manually setting the value.


0 solved
Nov. 15, 2019, 4:14 p.m.

For me it does not work. I compute the shared secret using my public key and the guess of the another secret. I get match... I do not know :(