关于拟子域多项式的新结果
New results on quasi-subfield polynomials
摘要:
Huang等人引入了拟子域多项式,并给出了一种求解小特征有限域上椭圆曲线离散对数问题的新算法。在本文中,我们提供了两个新的拟子域多项式族和一个新的定理限制他们的存在。我们的研究结果不允许得到任何加速的新ECDLP算法相比,以前的方法。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。