摘要: RSA算法运用了数学“两个大的质数相乘,难以在短时间内将其因式分解”的这么一套看似简单事实上真的是很困难的一个数学难题...... RSA加密算法的安全性 当p和q是一个大素数的时候,从它们的积pq去分解因子p和q,这是一个公认的数学难题。然而,虽然RSA的安全性依赖于大数的因子分解,但并没有从理论 阅读全文
posted @ 2020-03-11 16:51 The-Chosen-One 阅读(378) 评论(0) 推荐(0)
摘要: python实现欧几里得算法代码: #欧几里得算法#递归算法实现:def gcd(a,b): if b==0: return a else: return gcd(b,a%b)print(gcd(12,16))#非递归算法实现def gcd1(a,b): while b>0: r=a%b a=b b 阅读全文
posted @ 2020-03-11 16:47 The-Chosen-One 阅读(540) 评论(0) 推荐(0)