《RSA算法实验报告》由会员分享,可在线阅读,更多相关《RSA算法实验报告(5页珍藏版)》请在人人文库网上搜索。
1、实验二非对称密码算法 RSA一、实验目的通过实际编程了解非对称密码算法 RSA的加密和解密过程,加深对非对称密码算法的认识。二、实验环境运行 Windows或 Linux操作系统的 PC机,具有 JDK1.6版本的 Java语言编译环境。三、实验内容和步骤1.对 RSA算法的理解RSA算法(公开密钥算法)的原理:(1)选择两个大的素数 p和 q(典型情况下为 1024位)(2)计算 n = p * q和 z =(p-1)*(q-1).(3)选择一个与 z互素的数,将它称为 d(4)找到 e,使其满足 e*d = 1 mod z提前计算出这些参数以后,我们就可以开始执行加密了。首先将明文分成块,。
2、使得每个明文消息 P落在间隔 0*Pn中。为了做到这一点,只要将明文划分成 k位的块即可,这里 k是满足 2kn的最大整数。为了加密一个消息 P,只要计算 C=Pe(mod n)即可。为了解密 C,只要计算 P=Cd(mod n)即可。可以证明,对于指定范围内的所有 P,加密盒解密互为反函数。为了执行加密,你需要 e和 n;为了执行解密,你需要 d和 n。因此,公钥是有( e,n)对组成,而私钥是有( d,n)对组成。实例:根据已知参数: p=3,q=11,M=2,计算公私钥,并对明文进行加密,然后对密文进行解密。由题意知: n = p * q33,z =(p-1)*(q-1)20,选 d7,。
3、