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

RAS中e*d=1(mod(p-1)*(q-1))密钥对的产生:选择两个大素数,p和q.计算:n=p*q然后随机选择加密密钥e,要求e和(p-1)*(q-1)互质.最后,利用Euclid算法计算解密密钥d,满足\x0

题目详情
RAS中e * d = 1 ( mod ( p - 1 ) * ( q - 1 ) )
密钥对的产生:选择两个大素数,p 和q .
计算:   n = p * q 
然后随机选择加密密钥e,要求 e 和 ( p - 1 ) * ( q - 1 ) 互质.最后,利用Euclid 算法计算解密密钥d, 满足   \x0b\x0b       e * d = 1 ( mod ( p - 1 ) * ( q - 1 ) ) 
▼优质解答
答案和解析
mod :求出两数相除的余数