首页
社区
课程
招聘
问答 CTF 排行榜 知识库 工具下载 看雪峰会 看雪商城 证书查询
  1. 看雪社区
  2. 密码应用
    3. 发新帖
[原创]一个分解因式的方法
2014-3-15 22:43 7852

[原创]一个分解因式的方法

songls 活跃值
1
2014-3-15 22:43
7852
摘要：本文基于求同余式 t^2≡s^2  (mod n ) 中的t 和s，提出一种寻找求出t和s的方法，已达到分解n的目的。如果在n的一定范围内，已知t，根据t求出s，则n被分解。
详见附件。

[培训]《安卓高级研修班(网课)》月薪三万计划，掌 握调试、分析还原ollvm、vmp的方法，定制art虚拟机自动化脱壳的方法

上传的附件：
收藏
点赞・1
打赏
分享
最新回复 (3)
PeSafe
雪    币： 74
活跃值： (10)
能力值： ( LV3，RANK：30 )
在线值：
发帖
回帖
粉丝
私信
PeSafe 2014-8-25 16:17
2 楼
0
(|√n|+1,(n-1)/2)
这个范围还能进行优化吧

跟NFS比有什么优势？
haiguaiyf
雪    币： 71
活跃值： (271)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
haiguaiyf 2014-8-26 12:01
3 楼
0
标记一下 ，学习了
songls
雪    币： 842
活跃值： (487)
能力值： ( LV9，RANK：150 )
在线值：
发帖
回帖
粉丝
私信
songls 1 2014-8-31 16:19
4 楼
0
请看本人在本论坛发表的另一篇《整数分解随笔》，是这篇文章的后续，当然很多思路还在整理和完善中，目前还看不出比NFS的优势。我希望随着后续进展应比NFS更优势。也希望大家能集思广义，能找出更快分解整数的方法。期待你们的参与。谢谢关注。
游客
登录 | 注册 方可回帖
　回帖　 表情 雪币赚取及消费
高级回复
返回