固定特征有限域上离散对数的拟多项式时间算法
数论
2019-11-19 v2 密码学与安全
摘要
我们证明，在固定特征的有限域的乘法群中，离散对数问题可以在拟多项式期望时间内求解。更一般地，我们证明它可以在基数为 的域中以期望时间 求解。
引用
@article{arxiv.1906.10668,
title = {Discrete logarithms in quasi-polynomial time in finite fields of fixed characteristic},
author = {Thorsten Kleinjung and Benjamin Wesolowski},
journal= {arXiv preprint arXiv:1906.10668},
year = {2019}
}