G - 16th workshop on Elliptic Curve Cryptography
G - 16th workshop on Elliptic Curve Cryptography
G - 16th workshop on Elliptic Curve Cryptography
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.