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

已知素数7、17,求由这两个素数计算得出的公钥和私钥

题目详情
已知素数7、17,求由这两个素数计算得出的公钥和私钥
▼优质解答
答案和解析
是RSA吧?
n=7*17=119
φ(n)=(7-1)(17-1)=96
公钥是随便取的,只要与φ(n)互素就行.
一般取2^16+1=65537,但是,这里取这么大一个数没必要,就取5吧.
于是私钥为5^(-1)mod(φ(n))=77