menu 0xchang
分类 Crypto 下的文章
RSA
2025-02-23 |0 条评论
RSAgcd(a,b)def gcd(a:int,b:int): # a%b=c # b%c=d # 当余数为0,除数就是最大公约数 while b: ...
平方求解欧拉
2025-02-23 |0 条评论
最近遇到一个根据欧拉数求解原数的例子,即已知Euler(Q)的值,求解Q,另已知Q=q^2,且q为质数。欧拉函数性质欧拉函数为积性函数。(对于数论函数 f(n) 不恒等于0,当 (m,n) = ...
加载中... 到底了啦
加载更多