论文2014/924
改进Frobenius表示离散对数算法的多项式时间预计算——小特征有限域的简化设置
Antoine Joux和Cécile Pierrot
摘要
在本文中，我们回顾了最近的小特征离散对数算法。我们表明，对算法的简化描述以及一些其他想法，可以提高离散对数计算期间出现的多项式时间预计算的复杂性。通过我们的新改进，这被简化为O（q^6），其中q是我们正在考虑的基本字段的基数。这应该与此部分当前记录的最佳复杂性进行比较，即O（q*7）。通过我们的简化设置，一般情况下预计算的复杂性与Kummer（或扭曲Kummer）扩展的复杂性类似。
BibTeX公司
@杂项{加密打印：2014/924，author={Antoine Joux和Cécile Pierrot}，title={改进Frobenius表示离散对数算法的多项式时间预计算-小特征有限域的简化设置}，howpublished={Cryptology ePrint Archive，论文2014/924}，年份={2014}，注释={\url{https://eprint.iacr.org/2014/924}},url={https://eprint.iacr.org/2014/924}}
