作业帮 > 数学 > 作业

RAS中e * d = 1 ( mod ( p - 1 ) * ( q - 1 ) )

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/11 21:23:18
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 ) ) 
RAS中e * d = 1 ( mod ( p - 1 ) * ( q - 1 ) )
mod :求出两数相除的余数