New results on quasi-subfield polynomials

Research output: Contribution to journalArticlepeer-review

Authors

Colleges, School and Institutes

External organisations

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

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.

Details

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