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.

Applying ρ-method <strong>on</strong> Step 1 (c<strong>on</strong>t’d)<br />

• If we find collided points such that ζ du G d = ζ dv G in blue points<br />

and red points, the partial soluti<strong>on</strong> value k1=v-u is obtained<br />

G d<br />

collisi<strong>on</strong>!!<br />

G<br />

k1<br />

23<br />

Copyright 2012 FUJITSU LABORATORIES Ltd.

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

Saved successfully!

Ooh no, something went wrong!