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.
Motivati<strong>on</strong> of Our Project<br />
• Records for solving mathematical problems<br />
• For solving ECDLPwAI, there are little experimental results.<br />
• For solving old mathematical problems, there are many theoretical and<br />
experimental results.<br />
Mathematical problem<br />
Algorithm<br />
【Theoretical】<br />
Record<br />
【Practical】<br />
Factorizati<strong>on</strong> Problem Number Field Sieve 768-bit (Dec, 2009)<br />
DLP Functi<strong>on</strong> Field Sieve 923-bit (Jun, 2012)<br />
ECDLP Square Root Method 112-bit (Jul, 2009)<br />
• Motivati<strong>on</strong><br />
To evaluate the infeasibility of ECDLPwAI<br />
by implementing Che<strong>on</strong>’s algorithm<br />
6<br />
Copyright 2012 FUJITSU LABORATORIES Ltd.