久久ER99热精品一区二区-久久精品99国产精品日本-久久精品免费一区二区三区-久久综合九色综合欧美狠狠

RSA

RSA算法是基于數論中的同余理論。如果用m代表明文，c代表密文，E(m)代表加密運算，D（c）代表解密運算，x=y(mode z)表示x和y模z同余，則加密和解密算法簡單表示如下： 加密算法 c=E(m)=me(mod n) 解密算法 m=D(c)=cd(mod n) 其中n和密鑰e是公開的，而密鑰d是保密的。 下面討論密鑰的求取： ①選取兩個隨機大素數p和q（保密）； ②設n=p×q； ③歐拉函數φ（n）=（p-1）（q-1）（保密）； ④選取與φ（n）互素的正整數e，即滿足gcd(φ(n)，e)=1和0<e<φ(n)； ⑤計算d(保密)，使滿足e×d=1（mod φ(n)），即d和e相對于模φ(n)互為逆元素。 由RSA算法原理可知，RSA算法的核心是求模取余運算，其安全性是建立在大合數因子分解困難的基礎之上的。

YXG123456987|瀏覽：1091|回復：3| zjk103 2024-12-12 10:08:33
jobs|瀏覽：585|回復：1| suncat0504 2023-11-08 17:01:22
liklon|瀏覽：3102|回復：4| machinnneee 2017-10-17 17:47:24
相關標簽