公钥与私钥的产生
假设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));
}
}