密码学实验4.docVIP

实验4 非对称密码算法RSA 实验目的 通过实际编程了解非对称密码算法RSA的加密和解密过程，加深对非对称密码算法的认识。 实验原理 算法原理 步骤如下（这里设B为是实现者） B寻找出两个大素数p和q。 B计算出n=p*q和（n）=）（p-1）*（q-1）。 B选择一个随机数e（0e(n)）,满足（e,(n))=1 (即e与欧拉函数互素（n）)。 B使用欧几里得算法计算e的模余（n）的乘法逆元素d。 B在目录中公开n和e作为他的公开密钥，保密p、q和d。 加密时，对每一明文m计算密文 cΞme（modn） 解密时，对每一密文c计算明文 mΞcd（modn） 实验环境 运行Windows或者Linux操作系统的PC机，具有gcc（Linux）、VC（Windows）等C语言编译环境。 实验内容 1、为了加深对算法的了解，根据输入的参数p，q，M，手工计算公私钥，并对明文进行加密，然后对密文进行解密。 2、编写程序，加密一段文字，了解算法原理。尝试加密一大段文字，记录程序的运行时间。使用DES算法加密相同的文字，比较两种算法加密的速度。 3、编写一个程序，随机选择3个 较大的数 ，计算 ，记录 程序运行时间。 查阅资料给出简单说明大数在计算机上是如何表示，如何进行