实验5--RSA的实现

实验说明1、实验名称：公钥密码算法RSA的实现2、实验目的：分别实现RSA加密算法和RSA签名算法，对RSA的设计有较好的认识，体会RSA的安全性基于数论难题——大整数因子分解问题。3、实验内容：认真阅读课本中RSA算法，掌握算法的加密/解密，以及签名/验证过程。用C语言实现该算法，尽可能的优化算法的实现。1）密钥生成：（1）选择两个随机的大整数p和q，并计算n=pq和)1)(1()(qpn（2）选择一个随机数e，1e)(n且(e,)(n)=1,并计算))((mod1ned（3）公钥为（e,n），私钥为d。2）加密时用公钥：自己随机地选择明文m，mn，用RSA算法对m加密，其对应的密文为)(modnmce3）解密时用私钥：对密文c，其对应的明文为)(modncmd4）签名/验证的过程和加密/解密的过程类似，不同点在于：加密时用公钥，解密时用私钥；签名时用私钥，验证时用公钥。思考：当RSA算法中的参数比较大（大到1024比特）时，如何实现。4、认真完成实验报告，本周6之前，将实验报告提交到ftp:/作业提交/WangGaoli/应用密码学/实验5