| |


14.5.3. RSA

  

14.

| |

14.5.3. RSA

-- (Riyest- Shamir-Adelman -RSA) (0, n-1). d . , (, ), . (n, d), d . .

: = () = () n (14.32)

: =D(C)= (C)d n

. (0, n-1). RSA q.

n=pq (14.33)

, p q - . , .

(14.34)

() [12]: X (0, n-1) k , .

n (14.35)

, , . d, ; , d , 1. .

[, d]= 1 (14.36)

. , (, q). , 0 < <,

ed = 1, (14.37)

, (14.35), d, .

X = Xed n (14.38)

,

E[D(X)] = D[E(X)]=X (14.39)

. (, ) q, = (-1)(q-1) d (14.37). , , .

RSA , q , . , , , , , , , . 100 , , [2].


| |


| |



Siblec.ru
, , , , , .