10.01.2015 Views

G - 16th workshop on Elliptic Curve Cryptography

G - 16th workshop on Elliptic Curve Cryptography

G - 16th workshop on Elliptic Curve Cryptography

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Comparis<strong>on</strong> with BSGS method<br />

Required Time of<br />

ρ-method<br />

Required Time of<br />

BSGS method<br />

Step 1 68.2 hours 65.6 hours<br />

Step 2 67.2 hours 65.8 hours<br />

Total 135.4 hours 131.4 hours<br />

Required storage size<br />

of ρ-method<br />

Required storage size<br />

of BSGS method<br />

Step 1 0.5 M byte 246 G byte<br />

Step 2 0.5 M byte 246 G byte<br />

30<br />

Copyright 2012 FUJITSU LABORATORIES Ltd.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!