Paper 2015/986
Bit Coincidence Mining Algorithm
Koh-ichi Nagao
Abstract
Here, we propose new algorithm for solving ECDLP named "Bit Coincidence Mining Algorithm!", from which ECDLP is reduced to solving some quadratic equations system.
In this algorithm, ECDLP of an elliptic curve
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Preprint. MINOR revision.
- Keywords
- ECDLPsubexponential algorithmxL algorithm
- Contact author(s)
- nagao @ kanto-gakuin ac jp
- History
- 2015-10-12: received
- Short URL
- https://ia.cr/2015/986
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2015/986, author = {Koh-ichi Nagao}, title = {Bit Coincidence Mining Algorithm}, howpublished = {Cryptology {ePrint} Archive, Paper 2015/986}, year = {2015}, url = {https://eprint.iacr.org/2015/986} }