RSA加解密工具的设计

RSA加解密的工具设计详细过程,文档内含有源码。 首先设计一个能存放足够大数的类CBigInt,这个类是把很大的数分解成一个个int类型的数来i存储的。输入你要求的密钥位数,然后用rand()函数生成一个个32位数,拼接成大数,进行素性检测,是素数就返回,就这样就产生了公钥(e,n)和私钥(d,n),然后利用 公式c=m^e mod n,得到密文,保存得到的密文到文本文档,再用公式m=c^d mod n ,得到明文。