arXiv · 1909.11326
New results on quasi-subfield polynomials
Abstract
Quasi-subfield polynomials were introduced by Huang et al. together with a new algorithm to solve the Elliptic Curve Discrete Logarithm Problem (ECDLP) over finite fields of small characteristic. In this paper we provide both new quasi-subfield polynomial families and a new theorem limiting their existence. Our results do not allow to derive any speedup for the new ECDLP algorithm compared to previous approaches.
Explore related subjects
Keep this discovery
M. Euler, C. Petit. 2019-09-25. New results on quasi-subfield polynomials. https://doi.org/10.1016/j.ffa.2021.101881
Cite the original work for its findings. Save a collection to share your selection of sources.