第三十 非对称密码算法

RSA算法

RSA的安全性依赖于大数分解，但是否等同于大数分解一直未能得到理论上的证明，也并没有从理论上证明破译。

由于进行的都是大数计算，使得RSA最快的情况也比DES慢上好几倍，无论是软件还是硬件实现。

RSA算法原理（一）这篇博客详细介绍了RSA的数学原理。

明文长度限制

RSA算法对明文长度的限制取决于密钥长度和实现方式。一般来说，RSA算法可以处理长度不超过密钥长度的明文。

例如，如果使用2048位的RSA密钥，则该算法可以处理的明文长度不能超过2048位。然而，实际上，RSA算法通常只用于加密较短的随机数或哈希值，而不是直接加密长明文。

对于加密短文本或密码等较短的明文，RSA可以很容易地处理。但对于加密大量数据，通常会使用对称加密算法来加密数据，然后使用RSA算法对对称密钥进行加密，以确保数据的安全性。

需要注意的是，对于RSA算法来说，密钥长度越长，安全性就越高。因此，在实际应用中，建议使用较长的密钥长度来确保足够的安全性。

// rand 和 ring::rand冲突了

extern crate rand as random;


#[test]

fn test_rsa() {

    use rand_core::CryptoRngCore;

    use rsa::{Pkcs1v15Encrypt, PublicKey, RsaPrivateKey, RsaPublicKey};