| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 31012 人关注过本帖
标题:各位老师好!求助编辑一个大整数的快速乘除法可调用程序
取消只看楼主 加入收藏
ysr2857
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:34
帖 子:809
专家分:77
注 册:2020-2-10
收藏
得分:0 
回复 63楼 wmf2014
对,一般是e为公钥,d为私钥,e,d互为逆元,都能用,反过来也成立。
2020-02-16 13:27
ysr2857
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:34
帖 子:809
专家分:77
注 册:2020-2-10
收藏
得分:0 
回复 63楼 wmf2014
二分法求商的除法程序请你给我发一下!我的除法慢,效率低,仿手工计算的。
我的大数运算程序都在上面了,都是可调用程序,已经完整了,可以直接复制代码运行试验了。
欢迎试验!
欢迎帮助指导!谢谢指教!
2020-02-16 13:34
ysr2857
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:34
帖 子:809
专家分:77
注 册:2020-2-10
收藏
得分:0 
是e*d mod  (n-1) =1.这就是e叫d的乘法逆元,或叫e模(n-1)的逆元为d,e和d互为逆元,可以互推的,上面的可调用程序qniyuan()就可以求出来,输入e和(n-1),输出d.
2020-02-16 13:42
ysr2857
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:34
帖 子:809
专家分:77
注 册:2020-2-10
收藏
得分:0 
MPC1()为大数加法,MPC()为大数的减法,MbC( )为大数的乘法,MCC1()为大数的除法,
MCC( )为除数少于8位的大数的除法,MBBC( )为大数开平方。
这些程序您有快速的效果好的都可以发过来!请教了,向您学习学习!谢谢!
2020-02-16 13:52
ysr2857
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:34
帖 子:809
专家分:77
注 册:2020-2-10
收藏
得分:0 
凡是合数程序输出结果都是2*2或3*,有个*号,凡是素数程序输出结果都是这是素数。
程序只做判断,不分解因数。
2020-02-16 13:59
ysr2857
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:34
帖 子:809
专家分:77
注 册:2020-2-10
收藏
得分:0 
好,谢谢!期待好的程序!您慢慢弄,不行的话,请把你的二分法求商值的除法程序发一下!
谢谢您!
2020-02-16 15:06
ysr2857
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:34
帖 子:809
专家分:77
注 册:2020-2-10
收藏
得分:0 
很好!是的,我的程序效率低,所以要搞出快速版大数运算程序。谢谢!希望您能给予指导!
与常规法验证比较举例:(这个程序仅仅是判断不做分解因数)
输入9999997,输出2*2,就是说是合数。
常规法:9999997=7*1428571。
输入1428571,输出:这是素数有7位。
常规法:1428571,这是个素数.
2020-02-16 18:29
ysr2857
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:34
帖 子:809
专家分:77
注 册:2020-2-10
收藏
得分:0 
欢迎给予指导!欢迎给出快速乘法除法程序!祝各位老师朋友新春愉快!
2020-02-17 09:48
ysr2857
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:34
帖 子:809
专家分:77
注 册:2020-2-10
收藏
得分:0 
介绍一下素数的判定原理方法:常规法是把整数的方根内的素数都试除一下,不能整除的就是素数。速度太慢。
筛法:把某数内的整数编号,把其方根内的素数的倍数去掉而剩下的是素数,效率高,占内存,不能算的太多。
拉宾-米勒法:利用费马定理,多试几个素数,也是利用前面用到的快速幂模程序,速度快概率高,而不是确定性的,有限个内人们知道某些数是会漏掉,可以排除,太大的数就不确定虽然概率高也是不确定性的算法。
还有一种是叫AKS算法:是确定性的,是三位顶级高手,顶级数学家搞出来的,是外国人。速度快,确定性的,可以计算大整数,但原理复杂,不容易实现,非高手编不了程序。我也理解不了具体原理。

前面的方法,比拉宾米勒靠谱,比AKS方便,是不是我的首发?不知道。
原理容易实现,我已经做出来了程序,但我的程序用到的大数计算程序速度慢,是用低效的程序做高效工作,凭的优良的数学原理方法和简捷的步骤,所以要做个快速乘法除法程序,这样就快速方便了。咱不图名不图利,自己方便感兴趣的朋友用到的方便,就好!
欢迎感兴趣的沟通探讨,欢迎给出快速乘法除法程序。

[此贴子已经被作者于2020-2-17 15:29编辑过]

2020-02-17 15:20
ysr2857
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:34
帖 子:809
专家分:77
注 册:2020-2-10
收藏
得分:0 
我有个加解密软件,原理方法是与前面的体制完全不同的,是采用了随机密码或叫伪随机密码,密码规则是伪随机的,用于加密文本文件。同一个文件每点击一次产生的密文是不同的,不能用无穷枚举法,概率法等暴力攻击法破解的,不知道有没有用,起码可以当智力游戏玩,或朋友间密码通信(游戏活动),有感兴趣的朋友我可以发一下。
2020-02-17 17:24
快速回复:各位老师好!求助编辑一个大整数的快速乘除法可调用程序
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.037119 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved