New results on quasi-subfield polynomials

Research output: Contribution to journalArticlepeer-review


Colleges, School and Institutes

External organisations

  • Direction Générale de l'Armement (DGA)


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.


Original languageEnglish
Article number101881
JournalFinite Fields and Their Applications
Early online date11 Jun 2021
Publication statusE-pub ahead of print - 11 Jun 2021