当前位置:新励学网 > 秒知问答 > 加密算法的公式如何表达

加密算法的公式如何表达

发表时间:2024-07-28 00:09:49 来源:网友投稿

(1)选择一对不同的、足够大的素数P,Q,选择一个100到200位的素数(2)计算N=PQ,上面所说的N就等于P和Q的乘积。

(3)计算F(N)=(P-1)(Q-1),同时对P, Q严加保密,不让任何人知道。

(4)找一个与F(N)互质的数E,且1<E<F(N)。

(5)计算D,使得DE mod F(N) = 1。这个公式也可以表达为D ≡E-1 mod F(N)这里要解释一下,≡是数论中表示同余的符号。公式中≡符号的左边必须和符号右边同余,也就是两边模运算结果相同。显而易见不管F(N)取什么值,符号右边1 mod F(N)的结果都等于1;符号的左边D与E的乘积做模运算后的结果也必须等于1。这就需要计算出D的值,让这个同余等式能够成立。

(6)公钥KU=(E,N),私钥KR=(D,N)。

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!