, . . .
, () ( ) . , , () . , , .. , , .
, (, , , ..), . , . , - , , .
, . , , , . , . , .
. - ( ) . , , - , n - , , . . ( ), , , . , , - , () , n, - .
.
, , , , [47-49].
|
|
. , ( ) , - , , . , , . .
8.1.1.
. 8.1.
X = (1, 2,..., )
Z = (Z1, Z2,...,Zk) Y =(Y1, Y2,...,Ym). , , . . Y' Z X.
, , . , , . , , , X. , , 8.2.
, , . . , , . .
. , X, , X Y.
. . 1/L, I - . .
- . . , . ,
Y X
() , .
|
|
, , , . .
. . , .. , .
, ( , ). , , .
(). , 2 X, Z,. : X = Y+Z = X + Z + Z = X, . , . . - - (GSM TETRA, IS-95).
, . . 8.2 .
, , Zoo. n Z0i. . , - , . .
, , .
, . .
. () ,, (SIM). GSM . 8.3.
. RAND (random number), Ks 8. - RAND, . (), - (. 8.2). Ks , Ks. . 5.
|
|
, ( ). , ( ).
: . , , , ( ). . , .
, . . , .
(RSA, , -, - .), . Y = f(X) , X , X . , X , .
, , , , . , .
(8.1)
, n - .
.
8.1. n = 10000, X = 4101. X
4101 = 212+22+20.
3 2 1 0 4101 10000.
, 16 , 4 .
- - . , , , = 5678, (8.2) =**...*5678, * . X, , . 100 - 300 , .
(8.1) " " , , X Y, , . ( ), .
Y= /z(X), :
X ;
Z ;
|
|
X Z .
, Z , . . , . .
RSA (, , ). () . . , 130 , 1600 8 .
n = pq, q - , .. , 1 . , q d,
.. (,n) (d,n) . d () , .
X X ( 8.2).
X . X
X, .. d , .
RSA , 200 . , , RSA .
. . , , , . . , , = XTN, X, N - , X , X.
. , , . , (8.1), . 8.1.
dA d . (8.1) ( ) .
- (8.1) . . , . . 8.1 , ZA = ZA, . , .