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.
Comparis<strong>on</strong> between two DBs<br />
• After generating points, two DBs need to be compared<br />
index<br />
Baby-step<br />
index<br />
Giant-step<br />
0x0000<br />
0x0001<br />
0x0002<br />
0x0003<br />
・<br />
Element Data<br />
collisi<strong>on</strong>!!<br />
0x0000<br />
0x0001<br />
0x0002<br />
0x0003<br />
・<br />
Element Data<br />
k1<br />
0x(d1-1)<br />
0x(d1-1)<br />
13<br />
Copyright 2012 FUJITSU LABORATORIES Ltd.