Paper 2024/1923 Original: eprint.iacr.org/2024/1923 ↗
Implementation analysis of index calculus method on elliptic curves over prime finite fields
Abstract
In 2016,Petit et al. first studied the implementation of the index calculus method on elliptic curves in prime finite fields, and in 2018, Momonari and Kudo et al. improved algorithm of Petit et al. This paper analyzes the research results of Petit, Momonari and Kudo, and points out the existing problems of the algorithm. Therefore, with the help of sum polynomial function and index calculus, a pseudo-index calculus algorithm for elliptic curves discrete logarithm problem over prime finite fields is proposed, and its correctness is analyzed and verified. It is pointed out that there is no subexponential time method for solving discrete logarithms on elliptic curves in the finite fields of prime numbers, or at least in the present research background, there is no method for solving discrete logarithms in subexponential time.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2024-11-27: last updated
- 2024-11-27: published
- Short URL
- https://ia.cr/2024/1923
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2024/1923,
author = {Jianjun HU},
title = {Implementation analysis of index calculus method on elliptic curves over prime finite fields},
howpublished = {Cryptology {ePrint} Archive, Paper 2024/1923},
year = {2024},
url = {https://eprint.iacr.org/2024/1923}
}