RSA绠楁硶绠�杩?- 鐧惧害鏂囧簱

棣栭〉

搴撳簱AI

骞垮満

鍘嗗彶

鏀惰棌

浜戠洏

鐭ヨ瘑搴?/div>

 

RSA

绠楁硶绠�杩?/p>

 

1. 

绠楁硶鍘熺悊

 

RSA

浣撳埗鐢ㄦ埛

i

鐨勫叕寮�鍔犲瘑鍙樻崲

E

i

涓庝繚瀵嗙殑瑙ｅ瘑鍙樻崲

D

i

鐨勭敓鎴?/p>

: 

(1)

 

闅忔満閫夊彇涓や釜涓�鐧句綅

(

鍗佽繘鍒?/p>

)

浠ヤ笂鐨勭礌鏁?/p>

p

i

鍜?/p>

q

i 

銆?/p>

 

(2)

 

璁＄畻

n

i

=p

i

q

i

,

桅

(n

i

)=( p

i

-1)( q

i

-1)

銆?/p>

 

(3)

 

闅忔満閫夊彇鏁存暟

e

i 

,

婊¤冻

(e

i 

,

桅

(n

i

))=1

銆?/p>

 

(4)

 

鍒╃敤娆у嚑閲屽緱绠楁硶璁＄畻

d

i

 ,

婊¤冻

e

i

d

i 

鈮?/p>

1(mod 

桅

(n

i

))

銆?/p>

 

(5)

 

鍏�甯�

n

i 

e

i

浣滀负

E

i

 

,

璁颁负

E

i

 

=<n

i 

 

,e

i

>

銆備繚瀵?/p>

 

p

i 

q

i

 

d

i 

 

桅

(n

i

)

浣滀负

D

i

 

,

璁颁负

D

i

=<p

i 

,q

i 

 

,d

i 

,

 

 

 

桅

(n

i

)>

銆?/p>

 

鍔犲瘑绠楁硶

:c=E

i

(m)=m

e 

(mod n

i

)

銆?/p>

 

瑙ｅ瘑绠楁硶

:m=D

i

(c)=c

d

(mod n

i

)

銆?/p>

 

瑕佽瘉鏄庡姞瀵嗚В瀵嗚繃绋嬫槸姝ｇ‘鐨?/p>

,

鍙�闇�璇佹槑瑙ｅ瘑杩愮畻

D

i

鑳芥仮澶嶆槑鏂?/p>

,

鍗?/p>

 

D

i

(c)=c exp(d

i

)=(m exp(e

i

))exp(d

i

)

鈮?/p>

m(mod n

i

) 

涓嬮潰璇佹槑瀵逛换浣?/p>

k

鍙婁换浣?/p>

m< n

i

 

鍧囨湁