RSA 算法
20200416, RSA算法原理（一） - 阮一峰的网络日志
- 加密与签名, 比特币入门教程 - 阮一峰的网络日志
公钥是公开的，任何人都可以获取。私钥是保密的，只有拥有者才能使用。他人使用你的公钥加密信息，然后发送给你，你用私钥解密，取出信息。反过来，你也可以用私钥加密信息，别人用你的公钥解开，从而证明这个信息确实是你发出的，且未被篡改，这叫做数字签名.对极大整数做因数分解的难度决定了RSA算法的可靠性。换言之，对一极大整数做因数分解愈困难，RSA算法愈可靠。假如有人找到一种快速因数分解的算法的话，那么用RSA加密的信息的可靠性就会极度下降。素数（六）基于欧拉函数的RSA算法加密原理是什么？RSA算法详解 - YouTube
- 欧拉函数
- 若n为素数, φ(n) = n - 1. e.g. φ(7) = 6, 1~6
- 费马小定理: a ∈ Z(整数), p ∈ P(素数), 则a^p-a=p的倍数
a^p/p 与 a/p 同余
a^p≡欧拉函数
- 欧拉函数 φ(n) 是小于或等于n的正整数中与n互质的数的数目. e.g. φ(8) = 4, 1 3 5 7
费马小定理
- 费马小定理是欧拉定理的特例
- 费马小定理, 假设正整数a与素数p互质，那么a^p-a一定是p的倍数
- 因为质数p的φ(p)等于p-1
math
- 质数 - 维基百科，自由的百科全书, Prime number, 质数, 又称素数, P.
- '互素'也称'互质': 两个整数的公约数只有1 (或 两个整数的最大公约数是1).
欧拉函数, φ(n)
- φ函数, 欧拉总计函数
- totient function, 欧拉函数
- φ(n)是小于或等于n的正整数中与n互质的数的数目
模逆元
end
EOF