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.

Required features for r-method<br />

If a collisi<strong>on</strong> in points by G d is detected, reset the initial point<br />

• How to detect<br />

• Problem1:<br />

• If RW functi<strong>on</strong> F(G d ) outputs same point, a collisi<strong>on</strong> in distinguished elements by<br />

G d can be detected<br />

• Problem2<br />

• If RW functi<strong>on</strong> F(G d ) does not output in some intervals, fruitless cycle can be<br />

detected<br />

27<br />

Copyright 2012 FUJITSU LABORATORIES Ltd.

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

Saved successfully!

Ooh no, something went wrong!