wsc810 发表于 2012-7-4 20:31:08

用圆锥曲线做大数分解,下面谁能举个例子

取要分解的数为4181 ,不知道怎样算倍增值

kte 发表于 2019-7-1 12:40:57

有人会吗 ,拜托了 麻烦写下 mathematica 程序,用 7280773这个数做例子

kte 发表于 2019-7-16 07:34:43

Isr314在吗,麻烦写写这个程序,你以前贴吧写过的程序忘了是哪一篇贴子,麻烦你重新写一下

mathematica 发表于 2019-7-16 08:11:57

据我所知,凡是好的整数分解算法,都是外国人开发的,没有一个是中国人开发的,
哪怕是素数判定的算法,都是外国人开发的!
还有,不要浪费时间在这个问题上,这个问题看起来很简单,
实际上很难很难!

mathematica 发表于 2019-7-16 08:13:59

不要高估论坛人的水平,这个问题很难,没人会对你说的问题感兴趣。
放弃吧,不要浪费时间,多赚点钱,娶老婆生孩子,买房子

mathe 发表于 2019-7-16 08:14:10

思考了一下这个方法和使用椭圆曲线的关系,
由于圆锥曲线是二次曲线,椭圆曲线是三次曲线,我们可以把本题中的圆锥曲线看成是椭圆曲线退化以后的一种情况,它包含一条二次曲线和一次曲线的乘积,其中这条一次曲线选择为无穷远直线。那么这个问题的运算基本上就转化为退化圆锥曲线上的运算了,而加法的零元选择为原点O。
比如任意选择圆锥曲线上两点X+Y, 根据椭圆曲线加法运算,这两点X,Y的连线会交于无穷远直线上一个点-Z,连接O和-Z交圆锥曲线于另外一点Z,于是正好定义了椭圆曲线上的加法关系Z=X+Y。
唯一的区别是椭圆曲线上,对于任意一点X,X和O的连线会与椭圆曲线交于-X,但是在圆锥曲线中, -X总是跑到无穷远直线上了,所以可以被剥离出去了。
而另外一方面,参数t也可以看成对应无穷远直线上点的坐标,于是,这个问题也可以转变为一条(无穷远)直线上的加法运算

mathe 发表于 2019-7-16 09:45:34

不知道楼主说的倍增值是什么意思,文章中没有任何地方提及。如果仅仅计算2P,那很简单,就是t1,t2都相等时代公式(5)即可
页: [1]
查看完整版本: 用圆锥曲线做大数分解,下面谁能举个例子