关于有限域中离散对数二幂下降法的新视角
数论
2019-02-13 v2
摘要
给出了计算离散对数的二幂下降法正确性的一个新证明。结果比原始工作略强，但更重要的是我们提供了一个统一的几何论证，消除了分析 所有可能子群的需要。我们的方法揭示了 的作用，期望最终导向固定特征有限域中离散对数可在拟多项式时间内被计算的完整证明。
引用
@article{arxiv.1805.00093,
title = {A new perspective on the powers of two descent for discrete logarithms in finite fields},
author = {Thorsten Kleinjung and Benjamin Wesolowski},
journal= {arXiv preprint arXiv:1805.00093},
year = {2019}
}
备注
ANTS-XIII, Thirteenth Algorithmic Number Theory Symposium