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

a)p=3,q=11,d=7;M=5;n=pq=3*11=33,φ(n)=(p-1)(q-1)=2*10=20由de=1modφ(n),7e=1mod207e=1mod20e是怎样算出来的,

题目详情
a)p=3,q=11,d=7;M=5; n=pq=3*11=33,φ(n)=(p-1)(q-1)=2*10=20 由de=1modφ(n),7e=1mod20
7e=1mod20 e是怎样算出来的,
▼优质解答
答案和解析
7e 与1 关于20同余,即余数相同 ,而1除以20余数为1 ,则7e=20k+1 ,其中k为整数.比如k取1,则e=3