Python&密码学中的简单算法
目录密码学编程应用欧几里得算法扩展欧几里得算法穷举素性检测Miller_Rabin素性检测
密码学编程应用
\quad本篇主要记录使用Python实现的几个密码学学习中用到的简单的算法,代码和文章中的问题欢迎批评指正。
欧几里得算法
即辗转相除,用于求最大公因子。递归和迭代都很简单,直接上代码:
递归版本
def gcd(a,b):
if a<b:
a,b = b,a
if a%b==0:
return b
return (b,a%b)
原创
2020-12-07 14:21:39 ·
816 阅读 ·
1 评论