Question

计算机网络问题

1、使用RSA公钥系统中如果截取了发送给其他用户的密文C=10，若此用户的公钥为{5,35}，请问明文的内容是什么？
2、RSA密码体制中，求n=91时的公钥和私钥。
3、分析Windwos Server系统的安全机制

Answer 1

第一题：
解：
由题意知：n = 35 、e = 5
因为p × q = n 则可令：p = 5 、q = 7
于是： (n) = （p-1）×（q-1）= 24
令私钥为{d,35}，则：e × d = (n) × K + 1
令K=1，解得d = 5
于是得出私钥为{5,35},令明文为M，则：M = Cd mod n = 10^5 mod 35 = 5

Answer 2

做沙发，等学习！