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.
Problem in Parallelizati<strong>on</strong><br />
• Problem: a collisi<strong>on</strong> is occurred in <strong>on</strong>e side of DB<br />
⇒ If detect a collisi<strong>on</strong> in <strong>on</strong>e side of DB, reset the initial points<br />
G d<br />
# of points does not increase<br />
G<br />
collisi<strong>on</strong>!!<br />
We can not find a collisi<strong>on</strong><br />
z d G<br />
z d G d<br />
DB#1<br />
compare<br />
DB#2<br />
…<br />
…<br />
z ld G d<br />
z ld G<br />
34<br />
Copyright 2012 FUJITSU LABORATORIES Ltd.