小特征有限域上离散对数问题的一个可证明拟多项式算法
数论
2025-02-25 v2
摘要
我们描述一个可证明的拟多项式算法，用于计算小特征有限域（即特征关于阶数为对数级别）乘法群中的离散对数。我们部分遵循 Barbulescu、Gaudry、Joux 与 Thome' 提出的启发式拟多项式算法。主要区别在于使用基于椭圆曲线的有限域表示：椭圆曲线的丰富性确保了此种表示的存在。
引用
@article{arxiv.2206.10327,
title = {A provably quasi-polynomial algorithm for the discrete logarithm problem in finite fields of small characteristic},
author = {Guido Lido},
journal= {arXiv preprint arXiv:2206.10327},
year = {2025}
}
备注
49 pages, 1 figure