TNFS公司 swMATH ID: 46883 软件作者: 加布里埃尔·德·米凯利(Gabrielle De Micheli);皮埃里克·高德利(Pierrick Gaudry);塞西尔·皮埃罗 描述: 塔式NFS的格枚举和自同构:521位离散对数计算。众所周知,当可拓度为复合时,数值域筛(TNFS)的塔变量是渐近求解介质特性有限域中离散对数问题的最有效算法。有效实现TNFS的一个主要障碍是代数关系的集合,因为它的维数大于2。这需要构建新的筛选算法,随着维度的增长,这些算法仍然有效。在本文中,我们通过考虑一种适用于此特定上下文的格枚举算法来克服此困难。我们还考虑了一个新的筛分区域,一个高维球体,而以前针对经典NFS的筛分算法考虑的是一个正交镜。我们的新筛选技术虽然搜索空间的维数较大,但运行时间要短得多,即使考虑更大的目标,正如我们在521位有限域(mathbb)中进行的记录计算所证明的那样{F}(F)_{p^6}\)。目标有限域与某些区块链中最近零知识证明中使用的有限域的形式相同。这是第一次报告实施TNFS。 主页: https://eprint.iacr.org/2021/707.pdf 关键词: 密码分析;离散对数;有限域;塔NFS 相关软件: zk-快照;CADO-NFS公司;github;马林鱼;SageMath软件;PARI/GP公司;岩浆;C的SNARK;SPECK公司;巴雷托·奈赫里奇;皮诺奇;SIMECK公司;康斯坦丁;光环2;西蒙;SwiftEC银行;利伯夫;黄蜂曲线;查斯基;椭圆管 引用于: 5文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 塔式NFS的格枚举和自同构:521位离散对数计算。 Zbl 07793134号加布里埃尔·德·米凯利;皮埃里克·高德利;塞西尔·皮埃罗 2024 全部的 前5名7位作者引用 三 塞西尔·皮埃罗 2 加布里埃尔·德·米凯利 2 尤塞夫·埃尔·霍斯尼 2 皮埃里克·高德利 2 奥罗雷·吉列维奇 1 哈萨姆·阿尔·阿斯瓦德 1 Aranha,Diego F。 2篇连载文章中引用 2 设计、代码和密码 1 密码学杂志 在4个字段中引用 4 信息与通信理论、电路(94-XX) 2 数论(11-XX) 1 代数几何(14-XX) 1 计算机科学(68至XX) 按年份列出的引文