RSA and Python
2 months ago
- #Cryptography
- #Encryption
- #RSA
- RSA是一种非对称加密方法，使用公钥加密、私钥解密。
- 密钥生成需要选择两个质数p和q，并计算n = p * q。
- 欧拉函数φ(n)的计算公式为(p-1)*(q-1)。
- 公钥指数e需满足与φ(n)互质。
- 私钥指数d是e对φ(n)的模反元素。
- 加密过程将字符转为数值后套用公式：c = m^e mod n。
- 解密使用私钥逆向运算：m = c^d mod n。
- 破解RSA可通过分解n为p和q来推算私钥。
- 出于安全考虑，RSA密钥长度应至少512位以抵御因数分解攻击。
- 量子计算机通过Shor算法能高效分解大数，未来可能威胁RSA安全性。