DLOG性能的二次筛-理论与实际？

Question

关于二次和数场筛子性能在理论上与素数上离散对数的实际数据比较有报道吗？

实际数据在任何方面都比理论好吗？(我想我在某个地方读过这篇文章，无法回忆)？

我的质疑更多的是关于二次筛理论与实践的区别，以及数域筛理论与实践的区别，而不是二次域筛与数域筛的区别。

Answer 1

据我所知，有两份关于高斯整数筛-which之间的交叉点的报告是关于离散对数的二次筛和素数域上的数域筛子的粗略类比：

• 韦伯(1998年)在85位(~283位)素数上计算离散对数，并得出结论:在这个大小点，高斯整数筛速度更快。
• Joux和Lercier (2003年年)不仅对这两种算法进行了比较，而且对离散对数的数域筛进行了一些改进。他们得出的结论是，在100位(~332位)范围内，数字字段筛的速度更快。