4.2 Elliptic curves over Fp In the following tables, ECCp-k denotes that the exercise or challenge is over a field Fp (p prime), and that the parameter n has bitlength k. For a description of the format of the challenge parameters, see Section 3.2.3. For further details about the challenge, see Section 3.3. The time estimates for each exercise and challenge were derived as in Section 6.2. 4.2.1 Exercises Exercise Field size (in bits) Estimated number of machine days Prize (US$) ECCp-79 79 problem solved Handbook of Applied Cyptography & Maple V software ECCp-89 89 problem solved Handbook of Applied Cyptography & Maple V software ECCp-97 97 problem solved $ 5,000   4.2.2 Level I Challenges Challenge Field size (in bits) Estimated number of machine days Prize (US$) ECCp-109 109 1.85 x 107 $ 10,000 ECCp-131 131 3.79 x 1010 $ 20,000   4.2.3 Level II Challenges Challenge Field size (in bits) Estimated number of machine days Prize (US$) ECCp-163 163 2.48 x 1015 $ 30,000 ECCp-191 191 4.07 x 1019 $ 40,000 ECCp-239 239 6.83 x 1026 $ 50,000 ECCp-359 359 7.88 x 1044 $ 100,000

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