第一步,随机选择两个不相等的质数p和q。
第二步,计算p和q的乘积n。
第三步,计算n的欧拉函数φ(n)。
φ(n)=(p-1)(q-1)
第四步,随机选择一个整数e,条件是1< e < φ(n),且e与φ(n) 互质。
第五步,计算e对于φ(n)的模反元素d。
所谓"模反元素"就是指有一个整数d,可以使得ed被φ(n)除的余数为1
ed=1+kφ(n)
第六步,将n和e封装成公钥,n和d封装成私钥。
第一步,随机选择两个不相等的质数p和q。
第二步,计算p和q的乘积n。
第三步,计算n的欧拉函数φ(n)。
φ(n)=(p-1)(q-1)
第四步,随机选择一个整数e,条件是1< e < φ(n),且e与φ(n) 互质。
第五步,计算e对于φ(n)的模反元素d。
所谓"模反元素"就是指有一个整数d,可以使得ed被φ(n)除的余数为1
ed=1+kφ(n)
第六步,将n和e封装成公钥,n和d封装成私钥。
本文标题:RSA秘钥生成步骤
本文链接:https://www.haomeiwen.com/subject/xwbqactx.html
网友评论