I see. Thank you, tptacek. > People generate large primes using programs designe... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		yeukhon on March 23, 2016 \| parent \| context \| favorite \| on: Research on how to backdoor Diffie-Hellman I see. Thank you, tptacek. > People generate large primes using programs designed to do that Do you mind to name one such program?

tptacek on March 23, 2016 [–]

Well, anything that does RSA, right?

An easy way to do this yourself is to jump into a Ruby IRB and do "OpenSSL::BN.generate_prime(512).to_s".

dunham on March 24, 2016 | [–]

If I remember right, this generates a number that is probably prime. :)

Filligree on March 24, 2016 | | [–]

For values of "probably" that are effectively "certainly", yes.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact