数学研发论坛

 找回密码
 欢迎注册
查看: 1218|回复: 6

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

[复制链接]
发表于 2012-7-4 20:31:08 | 显示全部楼层 |阅读模式

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

您需要 登录 才可以下载或查看,没有帐号?欢迎注册

x
取要分解的数为4181 ,不知道怎样算倍增值
圆锥曲线.JPG
圆锥曲线2.jpg
圆锥曲线3.jpg
圆锥曲线4.jpg
圆锥曲线5.jpg

圆锥曲线法大数分解.pdf

171.92 KB, 下载次数: 9, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2019-7-1 12:40:57 | 显示全部楼层
有人会吗 ,拜托了 麻烦写下 mathematica 程序,用 7280773这个数做例子
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2019-7-16 07:34:43 | 显示全部楼层
Isr314在吗,麻烦写写这个程序,你以前贴吧写过的程序忘了是哪一篇贴子,麻烦你重新写一下
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2019-7-16 08:11:57 | 显示全部楼层
据我所知,凡是好的整数分解算法,都是外国人开发的,没有一个是中国人开发的,
哪怕是素数判定的算法,都是外国人开发的!
还有,不要浪费时间在这个问题上,这个问题看起来很简单,
实际上很难很难!
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2019-7-16 08:13:59 | 显示全部楼层
不要高估论坛人的水平,这个问题很难,没人会对你说的问题感兴趣。
放弃吧,不要浪费时间,多赚点钱,娶老婆生孩子,买房子
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2019-7-16 08:14:10 | 显示全部楼层
思考了一下这个方法和使用椭圆曲线的关系,
由于圆锥曲线是二次曲线,椭圆曲线是三次曲线,我们可以把本题中的圆锥曲线看成是椭圆曲线退化以后的一种情况,它包含一条二次曲线和一次曲线的乘积,其中这条一次曲线选择为无穷远直线。那么这个问题的运算基本上就转化为退化圆锥曲线上的运算了,而加法的零元选择为原点O。
比如任意选择圆锥曲线上两点X+Y, 根据椭圆曲线加法运算,这两点X,Y的连线会交于无穷远直线上一个点-Z,连接O和-Z交圆锥曲线于另外一点Z,于是正好定义了椭圆曲线上的加法关系Z=X+Y。
唯一的区别是椭圆曲线上,对于任意一点X,X和O的连线会与椭圆曲线交于-X,但是在圆锥曲线中, -X总是跑到无穷远直线上了,所以可以被剥离出去了。
而另外一方面,参数t也可以看成对应无穷远直线上点的坐标,于是,这个问题也可以转变为一条(无穷远)直线上的加法运算
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2019-7-16 09:45:34 来自手机 | 显示全部楼层
不知道楼主说的倍增值是什么意思,文章中没有任何地方提及。如果仅仅计算2P,那很简单,就是t1,t2都相等时代公式(5)即可
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2019-10-19 15:05 , Processed in 0.061834 second(s), 19 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表