基于四维盒中筛法的扩展塔域数域筛法实现及 Fp4 中的一项纪录计算
密码学与安全
2024-02-08 v3
摘要
我们报告了扩展塔域数域筛法（ExTNFS）的一种实现，以及在特征为中等的 512 位有限域 中的一项纪录计算。通过实验我们表明，在 中为 ExTNFS 收集关系时在四维盒子（正交体）中筛法比在四维超球中筛法更快。我们还给出了一种新的中间下降方法“使用随机向量的下降”，若无此方法，我们 ExTNFS 计算中的下降阶段将困难或不可能完成，并分析了其复杂度。
引用
@article{arxiv.2212.04999,
title = {An Implementation of the Extended Tower Number Field Sieve using 4d Sieving in a Box and a Record Computation in Fp4},
author = {Oisin Robinson},
journal= {arXiv preprint arXiv:2212.04999},
year = {2024}
}