密码学--RSA算法的计算
·
一、前言
非常经典且简洁的非对称加密，密码学期末考试的第7项。
二、RSA算法
1、选择两个大的素数p、q，n = p*q
2、用欧拉定理求 ⌀(n)= (p-1) * (q-1)
3、选择一个e，使gcd(e ,⌀(n) ) = 1，e为公钥
4、d = e^(-1) (mod ⌀(n))，d为私钥
5、已知明文m 公钥e 求密文c：
c = m^e mod n
6、已知密文c 私钥d 求明文m：
m = c^d mod n
就是这么简单
DAMO开发者矩阵，由阿里巴巴达摩院和中国互联网协会联合发起，致力于探讨最前沿的技术趋势与应用成果，搭建高质量的交流与分享平台，推动技术创新与产业应用链接，围绕“人工智能与新型计算”构建开放共享的开发者生态。
更多推荐
0
0- 0
已为社区贡献4条内容
所有评论(0)