G - 16th workshop on Elliptic Curve Cryptography
G - 16th workshop on Elliptic Curve Cryptography
G - 16th workshop on Elliptic Curve Cryptography
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Estimati<strong>on</strong>s: BSGS method<br />
r<br />
DB<br />
Generati<strong>on</strong><br />
Collisi<strong>on</strong><br />
Search<br />
Total<br />
Required<br />
storage<br />
size<br />
128-bit 6 days 17 hours 7 days 288 GB<br />
132-bit 11 days 35 hours 13 days 576 GB<br />
136-bit 22 days 74 hours 25 days 1152 GB<br />
140-bit 45 days 6 days 51 days 2304 GB<br />
• Required times is not problematic when r becomes larger<br />
• However, required storage size will be bey<strong>on</strong>d 2TB if r is 140-<br />
bit<br />
• In such a case, BSGS method will not work<br />
18<br />
Copyright 2012 FUJITSU LABORATORIES Ltd.