2021-09-01 发表Math19 分钟读完 (大约2833个字)
数论初探--从同余到 RSA
数论初探 - 从同余到 RSA
感谢李老师指出本文关于欧拉函数积性的说明中 $\varphi(ab)=\varphi(a)\cdot\varphi(b)$ 缺少了该性质成立的前提条件 $\gcd(a,b)=1$.
感谢 yegetables 指出本文的一个 typo.
本文中,将混合出现"C 语言表达式"与数学公式,"C 语言表达式"将使用"特殊的格式"标注.
本文的内容以"乘法逆元"的计算与"RSA"算法的推导为核心.
部分符号说明:
整除 $\mid$
$\forall a,b\in\mathbb{Z},b\ne0,