简单实现rsa加密算法
摘要:
rsa的基本步骤如下:# 1. 产生两个比较大的素数p,q# 2. 计算 N = pq 和phi = (p-1) * (q - 1)# 3. 找到一个整数e满足条件 (1 < e < phi)并且与phi是互质的: gcd(e, phi) = 1# 4. 计算私钥 d, 满足条件1 < d <phi, 并且是e的模逆ed = 1 (mod phi)# 5. 公共密钥就是(N... 阅读全文
posted @ 2010-06-21 21:09 cornsea 阅读(557) 评论(0) 推荐(0) 编辑