早教吧 育儿知识 作业答案 考试题库 百科 知识分享

对于RSA算法,已知e=31,n=3599,求d.由n=3599,可知pq=59*61=3599,即p=59,q=61p和q是怎么来的?

题目详情
对于RSA算法,已知e=31,n=3599,求d.由n=3599,可知pq=59*61=3599,即p=59,q=61 p和q是怎么来的?
▼优质解答
答案和解析
公钥e=31,n=3599
N=3599=59X61
Ф(N)=58*60=3480
ed=1 mod Ф(N) 0≤d≤3599
∴d=3031
∴私钥KR={3031,59,61}