New results on quasi-subfield polynomials

Marie Euler; Christophe Petit

doi:10.1016/j.ffa.2021.101881

New results on quasi-subfield polynomials

Marie Euler
, Christophe Petit

Computer Science

Research output: Contribution to journal › Article › peer-review

50 Downloads (Pure)

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	https://doi.org/10.1016/j.ffa.2021.101881
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

Access to Document

10.1016/j.ffa.2021.101881Licence: None: All rights reserved

EulerM2021NewAccepted author manuscript, 486 KBLicence: Creative Commons: Attribution-NonCommercial-NoDerivs (CC BY-NC-ND)

Isogeny-Based Cryptography: From Theory to Practice
Petit, C. (Principal Investigator)
Engineering & Physical Science Research Council
25/03/19 → 24/03/22
Project: Research Councils

Cite this

@article{3a2a7f3b34f34ff0ae165b3e188d86af,

title = "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.",

keywords = "Cryptography, Elliptic curve discrete logarithm problem, Linearized polynomials",

author = "Marie Euler and Christophe Petit",

year = "2021",

month = oct,

doi = "10.1016/j.ffa.2021.101881",

language = "English",

volume = "75",

journal = "Finite Fields and Their Applications",

issn = "1071-5797",

publisher = "Academic Press Inc.",

}

TY - JOUR

T1 - New results on quasi-subfield polynomials

AU - Euler, Marie

AU - Petit, Christophe

PY - 2021/10

Y1 - 2021/10

N2 - 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.

AB - 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.

KW - Cryptography

KW - Elliptic curve discrete logarithm problem

KW - Linearized polynomials

UR - https://www.scopus.com/pages/publications/85107665899

U2 - 10.1016/j.ffa.2021.101881

DO - 10.1016/j.ffa.2021.101881

M3 - Article

SN - 1071-5797

VL - 75

JO - Finite Fields and Their Applications

JF - Finite Fields and Their Applications

M1 - 101881

ER -

New results on quasi-subfield polynomials

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Fingerprint

Projects

Isogeny-Based Cryptography: From Theory to Practice

Cite this