Projects per year
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.
Original language | English |
---|---|
Article number | 101881 |
Journal | Finite Fields and Their Applications |
Volume | 75 |
Early online date | 11 Jun 2021 |
DOIs | |
Publication status | Published - Oct 2021 |
Keywords
- Cryptography
- Elliptic curve discrete logarithm problem
- Linearized polynomials
ASJC Scopus subject areas
- Theoretical Computer Science
- Algebra and Number Theory
- General Engineering
- Applied Mathematics
Fingerprint
Dive into the research topics of 'New results on quasi-subfield polynomials'. Together they form a unique fingerprint.Projects
- 1 Finished
-
Isogeny-Based Cryptography: From Theory to Practice
Engineering & Physical Science Research Council
25/03/19 → 24/03/22
Project: Research Councils