早教吧作业答案频道 -->数学-->
已知素数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
n=7*17=119
φ(n)=(7-1)(17-1)=96
公钥是随便取的,只要与φ(n)互素就行.
一般取2^16+1=65537,但是,这里取这么大一个数没必要,就取5吧.
于是私钥为5^(-1)mod(φ(n))=77
看了 已知素数7、17,求由这两个...的网友还看了以下：
我做个EXCEL表格,每个格中是A*B的形式,现想将这几列数据求和,如何应用先做乘法再将数据相加的 2020-04-07 …
如图,△BCA外侧有正方形ABDE和正方形ACFG,请你设计一个方案,使图中的一个三角形旋如图，△ 2020-05-23 …
大刘在计算加法时,把一个加数十位上的5错写成3,把另一个加数个位上的6错写成2,所得的和是374, 2020-05-23 …
关于数据库应用系统的设计,有下列说法:Ⅰ.数据库应用系统设计需要考虑数据组织与存储、数据访问与处理、 2020-05-24 …
帮我设计一个和高中物理有关的创新实验参加校科技节用的,容易做的,创新的,有趣的,最好能与高中物理知 2020-06-05 …
陈老师和学生做一个猜数游戏，他让学生按照以下步骤进行计算：①任想一个两位数a，把a乘以2，再加上9 2020-06-23 …
小红做计算题时,由于粗心大意,把一个加数个位上的8错误地当作了3,把百位上的6错当成了9,所得的和 2020-07-18 …
[多选题]下列个人所得,在计算个人所得税时不得减除费用的有（）A.利息、股息、红利所得B.稿酬[多选 2020-11-06 …
年收入12万自行申报中的所得额和应纳税所得额怎么计算的?个人所得税12万自行申报表中所得额和应纳税所 2020-12-16 …
一道个人所得税的问题假设一个人工资8000,按照现在起征点3500计算的个人所得税和2000计算的个 2021-01-22 …