已知RSA算法中两个素数P=2，Q=5及公钥e=3，求私钥d=？ 如果明文M=2 ，则密文C=？（要求写出公式及过程）
展开全部
你好，流程如下：
2. 找到n = p*q; t = (p-1)*(q-1)
所以n=2*5=10，t=1*4=4
3. 再找一个e，它需要跟p-1和q-1是互质的。
4. 计算d（密钥）， (e*d )%t =1
”利用（3*d）%4=1 ，得到d=3
5. 从而得到公钥是e和n，密钥是d和n
6. 输入需要计算的数据x， 如果数据小于n的话，直接计算 m = （x的e次方）%n
所以C= 2^3%10=8
7. 解码的话，同样用获得的数据y，计算x = (y的d次方)%n
解码的话 m=8^3%10=512%10=2
2. 找到n = p*q; t = (p-1)*(q-1)
所以n=2*5=10，t=1*4=4
3. 再找一个e，它需要跟p-1和q-1是互质的。
4. 计算d（密钥）， (e*d )%t =1
”利用（3*d）%4=1 ，得到d=3
5. 从而得到公钥是e和n，密钥是d和n
6. 输入需要计算的数据x， 如果数据小于n的话，直接计算 m = （x的e次方）%n
所以C= 2^3%10=8
7. 解码的话，同样用获得的数据y，计算x = (y的d次方)%n
解码的话 m=8^3%10=512%10=2
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
