C#生成RSA密钥

公钥与私钥的产生

假设Alice想要通过一个不可靠的媒体接收Bob的一条私人消息。她可以用以下的方式来产生一个公钥和一个私钥：

    1、随意选择两个大的质数p和q，p不等于q，计算N=pq。

    2、根据欧拉函数，求得r=φ(N)=φ(p)φ(q)=(p−1)(q−1)。

    3、选择一个小于r的整数e，使e与r互质。并求得e关于r的模反元素，命名为d(求d令ed≡1(modr)）。(模反元素存在，当且仅当e与r互质）

    4、将p和q的记录销毁。

(N,e)是公钥，(N,d)是私钥。Alice将她的公钥(N,e)传给Bob，而将她的私钥(N,d)藏起来。

 public void pro_key()
        {
            RSACryptoServiceProvider rsa = new RSACryptoServiceProvider();
            using (StreamWriter writer = new StreamWriter("F://PrivateKey.xml"))  //这个文件要保密...
            {
                writer.WriteLine(rsa.ToXmlString(true));
            }
            using (StreamWriter writer = new StreamWriter("F://PublicKey.xml"))
            {
                writer.WriteLine(rsa.ToXmlString(false));
            }
        }