文件名称：SchnorrGate:在Sage中测试Schnorr的因式分解声明
文件大小：3KB
文件格式：ZIP
更新时间：2024-03-24 11:25:27
Sage
施诺尔·盖特 在鼠尾草中测试Schnorr的保理索赔 [Sch21] 通过SVP算法快速分解整数克劳斯·彼得·施诺尔 注意：这是3月3日的版本，而不是3月1日的版本。后者使用现有的晶格约简软件更容易实现，因为它只需要在维度48中求解SVP，即可分解400位数字（前一个版本中提到的尺寸是当前已知技术无法达到的）。 信用：脚本本身背后没有太多工作。 此实现的大部分功劳归功于贤哲的开发者和维护者，以及FPLLL团队（ ）的基础晶格简化软件。 命令行界面 sage fac.sage b n t 其中b是要分解的数量的位大小， n是基于因子的元素的数量， t是试验的数量。 在Schnorr声明之后，不传递任何参数或无效的整数将导致默认值b=400 ， n=47 ， t=100 。 实验结果（模数实现错误）：运行b=400, n=47, t=1000 ，我们0 Factoring Relat
【文件预览】：
SchnorrGate-main
----fac.sage(1KB)
----README.md(4KB)