密码学课程设计之公钥加密RSA

前言 你知道什么叫非对称吗？ 正文 简述 RSA 加密算法是一种非对称加密算法。在公开密钥加密和电子商业中 RSA 被广泛使用； 公钥与私钥的产生 1.随机选择两个不同大质数 p和 q，计算 N=p×q 2.根据欧拉函数，求得r=φ(N)=φ(p)φ(q)=(p−1)(q−1) 3.选择一个小于 r 的整数 e，使 e 和 r互质。并求得 e 关于 r 的模反元素，为 d，有 ed≡1 mod r

>>阅读原文<<