![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
late0001
这个作者很懒,什么都没留下…
展开
-
欧几里德算法
欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。基本算法:设a=qb+r,其中a,b,q,r都是整数,则gcd(a,b)=gcd(b,r),即gcd(a,b)=gcd(b,a%b)。第一种证明: a可以表示成a = kb + r,则r = a mod b 假设d是a,b的一个公约数,则有 d|a, d|b,而r = a - kb,因此d|r转载 2015-09-09 20:10:55 · 384 阅读 · 0 评论 -
二元一次不定方程的解法
二元一次不定方程的解法时间:2008-12-17 14:47 点击: 147次 我们知道,如果未知数的个数多于方程的个数,那么,一般来说,它的解往往是不确定的,例如方程 x-2y=3, 方程组 等,它们的解是不确定的.像这类方程或方程组就称为不定方程或不定方程组. 不定方程(组)是数论中的一个古老分支,其内容极其丰富.我国 我们知道,如果未知数的个数多于方程的个数,那转载 2015-09-08 23:54:15 · 5452 阅读 · 0 评论 -
RSA算法原理(一)
作者: 阮一峰如果你问我,哪一种算法最重要?我可能会回答"公钥加密算法"。因为它是计算机通信安全的基石,保证了加密数据不会被破解。你可以想象一下,信用卡交易被破解的后果。进入正题之前,我先简单介绍一下,什么是"公钥加密算法"。一、一点历史1976年以前,所有的加密方法都是同一种模式:(1)甲方选择某一种加密规则,对信息进行加密;(2)乙方使用同一种规则,对信息进行解转载 2015-09-06 22:44:48 · 256 阅读 · 0 评论 -
RSA算法原理(二)
作者: 阮一峰上一次,我介绍了一些数论知识。有了这些知识,我们就可以看懂RSA算法。这是目前地球上最重要的加密算法。六、密钥生成的步骤我们通过一个例子,来理解RSA算法。假设爱丽丝要与鲍勃进行加密通信,她该怎么生成公钥和私钥呢?第一步,随机选择两个不相等的质数p和q。爱丽丝选择了61和53。(实际应用中,这两个质数越大,就越难破解。)第二步,计算p和q的乘积n。转载 2015-09-07 00:52:02 · 289 阅读 · 0 评论