RSA算法分析与编程实现参考.pdfVIP

实验二 RSA 算法 实验目的： 1． 深入了解 RSA加密算法的加密原理 2． 通过编程模拟 RSA算法的加密过程 实验内容： 一. RSA概述 ① RSA加密算法是一种最常用的非对称加密算法， CFCA在证书服务中离不了它。在公钥 加密标准和电子商业中， RSA被广泛使用。 ②公钥和私钥 1. 随意选择两个大的质数 p 和 q，p 不等于 q，计算 N=pq。 2. 根据欧拉函数，不大于 N且与 N互质的整数个数为 ( p-1)( q-1) 3. 选择一个整数 e 与 ( p-1)( q-1) 互质，并且 e 小于 ( p-1)( q-1) 4. 用以下这个公式计算 d：d× e ≡ 1 (mod ( p-1)( q-1)) 5. 将 p 和 q 的记录销毁。 (N,e) 是公钥， (N