rsa详解及例题及python算法

rsa 详解及例题及python

算法原理

RSA公开密钥密码体制的原理是：根据数论，寻求两个大素数比较简单，而将它们的乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥

算法描述

• 任意选取两个不同的大素数p和q计算乘积 n=pq
• n 的欧拉函数 φ(n)： φ(n)=(p-1)(q-1)
• 任意选取一个大整数e，满足 GCd(e, φ(n))=1，整数e用做加密钥
• (注意：gcd是最大公约数,e的选取是很容易的，例如，所有大于p和q的素数都可用)
• 确定的解密钥d，满足 (de) mod φ(n) = 1
• 公开整数n和e，秘密保存d
• 公钥（n，e)
• 私钥（n，d)

c：密文
m：明文

将明文 m 加密成密文c ：c = m^e mod n
将密文 c 解密为明文m： m = c^d mod n

案例手稿

我可是开了计算器的,这手算不来