RSA算法例题

1个回答

生活导师简阿青

专业答主服务有保障

关注

展开全部

摘要 n模数

φ(n)或者phi(n)欧拉函数小于n的数

加密过程:

c=m^e mod n

解密过程:

m=c^d mod n

求私钥d的算法:

e*d≡1 mod φ(n) 或 d=e*d mod φ(n)=1

1.假设需要加密的明文信息为m=85，选择：e=7，p=11，q=13，说明使用RSA算法的加密和解密

n=p*q=11*13=143

φ(n)=(p-1)*(q-1)=(11-1)*(13-1)=120

根据e*d≡1 mod φ(n)

又7*d mod 120=1

得出d=103

咨询记录 · 回答于2021-06-19

RSA算法例题

您好，您的问题我已经看到了，正在整理答案，请稍等一会儿哦~

n模数φ(n)或者phi(n)欧拉函数小于n的数加密过程:c=m^e mod n解密过程:m=c^d mod n求私钥d的算法:e*d≡1 mod φ(n) 或 d=e*d mod φ(n)=11.假设需要加密的明文信息为m=85，选择：e=7，p=11，q=13，说明使用RSA算法的加密和解密n=p*q=11*13=143φ(n)=(p-1)*(q-1)=(11-1)*(13-1)=120根据e*d≡1 mod φ(n) 又7*d mod 120=1得出d=103

1.用户A欲使用RSA算法加密消息m=688并发送给用户B，已知用户B取大素数p=47，q=71，用户B的公钥e=79，请给出用户A加密消息m以及用户B解密的详细计算过程，并判定该过程是否安全，为什么安全或不安全？

这个能给出解题过程吗，如何判断这个过程是否安全

抱歉，不能，非专业领域人士。

好吧

已赞过

评论收起