技术栈
欧拉定理
让我们一起加油好吗
6 天前
c++
·
算法
·
数论
·
1024程序员节
·
欧拉定理
·
欧拉降幂
·
扩展欧拉定理
【数论】欧拉定理 && 扩展欧拉定理
欧拉定理：若 a , n a,n a,n 均为正整数，且 gcd ( a , n ) = 1 \gcd(a,n)=1 gcd(a,n)=1，则 a φ ( n ) ≡ 1 ( m o d n ) a^{\varphi(n)}\equiv1\pmod n aφ(n)≡1(modn)
IT 青年
1 年前
信息安全
·
网络空间安全
·
欧拉定理
信息安全数学基础（15）欧拉定理
欧拉定理是数论中的一个重要定理，它建立了模运算下指数与模的互质关系。这个定理在密码学、信息安全等领域有着广泛的应用，特别是在公钥密码体制（如RSA加密算法）中。
yunteng521
1 年前
区块链
·
零知识证明
·
欧拉定理
·
费马小定理
·
模逆元
零知识证明-基础数学(二）
零知识证明(Zero—Knowledge Proof)，是指一种密码学工具，允许互不信任的通信双方之间证明某个命题的有效性，同时不泄露任何额外信息
我是有底线的