c=m^emodn如何计算
答案:2 悬赏:0 手机版
解决时间 2021-02-05 20:52
- 提问者网友：树红树绿
- 2021-02-05 09:11
c=m^emodn如何计算
最佳答案
- 五星知识达人网友：一袍清酒付
- 2021-02-05 10:13
RSA 加解密过程
第一步 随机选取两个不相等的大素数p与q，计算出
N=p*q, phi(N)=(p–1)(q–1).
第二步 在模phi(N)乘群Zn*中，随机选取e，求出其逆元d，d与e不相等，使得
e*d ≡1 mod phi(N)
第三步 公布公钥(N, e), 保密密钥d，p，q。
用m表示某一个消息的十进制记法：0<=m<=N.
加密： c ＝ Ek(m) ≡ m^e mod N
解密： m ＝ Dk(m) ≡ c^d mod N
其中m，c分别为明文和密文。
第一步 随机选取两个不相等的大素数p与q，计算出
N=p*q, phi(N)=(p–1)(q–1).
第二步 在模phi(N)乘群Zn*中，随机选取e，求出其逆元d，d与e不相等，使得
e*d ≡1 mod phi(N)
第三步 公布公钥(N, e), 保密密钥d，p，q。
用m表示某一个消息的十进制记法：0<=m<=N.
加密： c ＝ Ek(m) ≡ m^e mod N
解密： m ＝ Dk(m) ≡ c^d mod N
其中m，c分别为明文和密文。
全部回答
- 1楼网友：孤独入客枕
- 2021-02-05 10:35
RSA 加解密过程
第一步 随机选取两个不相等的大素数p与q，计算出
N=p*q, phi(N)=(p–1)(q–1).
第二步 在模phi(N)乘群Zn*中，随机选取e，求出其逆元d，d与e不相等，使得
e*d ≡1 mod phi(N)
第三步 公布公钥(N, e), 保密密钥d，p，q。
用m表示某一个消息的十进制记法：0<=m<=N.
加密： c ＝ Ek(m) ≡ m^e mod N
解密： m ＝ Dk(m) ≡ c^d mod N
其中m，c分别为明文和密文。
第一步 随机选取两个不相等的大素数p与q，计算出
N=p*q, phi(N)=(p–1)(q–1).
第二步 在模phi(N)乘群Zn*中，随机选取e，求出其逆元d，d与e不相等，使得
e*d ≡1 mod phi(N)
第三步 公布公钥(N, e), 保密密钥d，p，q。
用m表示某一个消息的十进制记法：0<=m<=N.
加密： c ＝ Ek(m) ≡ m^e mod N
解密： m ＝ Dk(m) ≡ c^d mod N
其中m，c分别为明文和密文。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯