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

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