小特征有限域中的离散对数
数论
2020-08-25 v1
摘要
近年来，尽管在近三十年里进展基本停滞、已知最佳算法具有亚指数复杂度，但在小特征有限域上的离散对数问题（DLP）方面取得了若干引人注目的进展。在这篇综述文章中，我们描述了最终导致两个独立的拟多项式算法的关键见解与构造。为了将这些进展置于历史与数学背景中，并与所谓大特征和中特征域的情况进行比较，我们概述了在所有有限域上计算离散对数的最先进算法。我们的叙述旨在引导读者从基本原理出发理解这些算法及其复杂度分析。
引用
@article{arxiv.1604.03837,
title = {Indiscreet logarithms in finite fields of small characteristic},
author = {Robert Granger and Thorsten Kleinjung and Jens Zumbrägel},
journal= {arXiv preprint arXiv:1604.03837},
year = {2020}
}
备注
28 pages