Solution Details

6.1 Details about the solutions

ECC2-79:
Solution: log_P Q = 3AA0 68A09F1E D21E2582
Date: 16 Dec 1997
Communicated by: Robert J. Harley (Robert.Harley@inria.fr)
Who solved it: group of about 20 people
Method: parallelized Pollard rho method:

1737410165382 Iterations
1617 Distinguished points

ECC2-89:
Solution: log_P Q = 22A2A8 8267271F 48147AA5
Date: 9 Feb 1998
Communicated by: Robert J. Harley (Robert.Harley@inria.fr)
Who solved it: group of about 70 people
Method: parallelized Pollard rho method:

18161819582507 Iterations
17543 Distinguished points

ECC2K-95:
Solution: log_P Q = 7A4249BA 547313AF 5D482092
Date: 21 May 1998
Communicated by: Robert J. Harley (Robert.Harley@inria.fr)
Who solved it: group of 47 people
Method: parallelized Pollard rho method, with speed-up by introduction of equivalence classes:

roughly 21600000000000 Iterations
74268 Distinguished points
Equivalence classes: the orbits under the involution [-1] and the
Frobenius endomorphism [(-1 + )/2] ( = clusters of 194 points).

ECCp-79:
Solution: log_P Q = 1387 56822DD5 FB093766
Date: 6 Dec 1997
Communicated by: Robert J. Harley (Robert.Harley@inria.fr)
Who solved it: W. Baisley and R.J. Harley
Method: Pollard's rho method, parallelized Brent-type cycle-finding algorithm:

about 1400000000000 Iterations

ECCp-89:
Solution: log_P Q = 113C284 D9BD7B58 BCA30C67
Date: 12 Jan 1998
Communicated by: Robert J. Harley (Robert.Harley@inria.fr)
Who solved it: group of 57 people
Method: parallelized Pollard rho method:

24249418904337 Iterations
36345 Distinguished points

ECCp-97:
Solution: log_P Q = 1 6C86AA7C ACF69F1D D28B3E2F
Date: 18 Mar 1998
Communicated by: Dimitris Tsapakidis (dimitris@alien.bt.co.uk)
Who solved it: group of 588 people
Method: parallelized Pollard rho method:

about 2.0 x 10¹⁴Iterations
186364 Distinguished points

Copyright © Certicom Corp., 1997-2000. All rights reserved.
Information subject to change. http://www.certicom.com