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.
Distinguished element technique<br />
• Idea<br />
• Only store distinguished element in DB<br />
• Distinguished element : the x coordinates is divisible by a certain integer q<br />
• Space complexity can be reduced to (√pd/2)/q<br />
• There exists collisi<strong>on</strong>s <strong>on</strong> distinguished elements<br />
G d<br />
collisi<strong>on</strong>!!<br />
G<br />
k1<br />
24<br />
Copyright 2012 FUJITSU LABORATORIES Ltd.