[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

RE: MODP groups draft concern



Scott Fluhrer writes:
> Oh, by the way, Tero, have you tested both p and (p-1)/2 for primality
> 200 times using Miller-Rabin?

Yes. The program I am using to search to primes can also be found from
the ssh distribution. The latest ssh distribution can be found from
the ftp://ftp.ssh.fi/pub/ssh, and the tar file contains test program
lib/sshmath/tests/t-sophie-germain.c that is actually used to generate
those primes. The primality tests can be found from the
lib/sshmath/sshmp.c: ssh_mp_is_propable_prime / ssh_mp_miller_rabin
functions. 
-- 
kivinen@ssh.fi                               Work : +358 303 9870
SSH Communications Security                  http://www.ssh.fi/
SSH IPSEC Toolkit                            http://www.ssh.fi/ipsec/


References: