FactoringNumberOnEC:使用椭圆曲线将数字分解为非平凡因子

时间:2024-05-02 11:21:55
【文件属性】:

文件名称:FactoringNumberOnEC:使用椭圆曲线将数字分解为非平凡因子

文件大小:3KB

文件格式:ZIP

更新时间:2024-05-02 11:21:55

JupyterNotebook

椭圆曲线上的数字分解 搭建开发环境 该程序是在Jupyter Notebook开发环境中以Python 3编程语言在SageMath中实现的。 所有依赖项都存在于SageMath中。 您可以使用来自官方网站的链接来安装SageMath软件包。 关于数字分解的算法 将在环Z上分解为n的问题简化为找到n的所有素数。 将数量分解为因子的方法可以分为特殊方法和通用方法。 特殊方法对于某些类型的合成数有效,并且通常使用随机数生成器或伪随机显示。 这些方法包括ρ-Pollard方法,(p-1)-Pollard方法。 通用方法不假定有关数字n及其除数的形式的任何信息。 这些方法包括试验分割法,巨步-婴儿步法,费马方法,丢番亭近似法,连续分数法,二次筛法等。1987年,H。Lenstra提出了一种使用以下方法分解因数的算法:椭圆曲线。 关于Lenstra算法的一些知识 Lenstra的方法是椭圆曲线的点组


【文件预览】:
FactoringNumberOnEC-main
----README.md(3KB)
----FactoringNumberOnEC.ipynb(6KB)

网友评论

  • NameError: name 'Primes' is not defined,缺少 Primes() 方法