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

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)即可

账号		自动登录	找回密码
密码			欢迎注册

[提问] 用圆锥曲线做大数分解，下面谁能举个例子

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。