当前位置: X-MOL 学术Finite Fields Their Appl. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
New results on quasi-subfield polynomials
Finite Fields and Their Applications ( IF 1 ) Pub Date : 2021-06-11 , DOI: 10.1016/j.ffa.2021.101881
Marie Euler , Christophe Petit

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.



中文翻译:

准子域多项式的新结果

Huang等人引入了准子域多项式。结合一种新算法来解决小特征的有限域上的椭圆曲线离散对数问题 (ECDLP)。在本文中,我们提供了新的准子域多项式族和限制它们存在的新定理。与以前的方法相比,我们的结果不允许为新的 ECDLP 算法推导出任何加速。

更新日期:2021-06-11
down
wechat
bug