, , , , , , . , , . , . , , . , . , , .
, , , :
k () =
D () =
, . , - :
() =
D k (C) =
: RSA, Pohlig-Hellman, Rabin, ElGamal, McEliece, LUC .
NP- : , , ?
1,..,n S. bi, S = b1M1 + b22 +.. + bnn, bi ( ), ().
, , .
. , ( V), . :
, , , , - .
? , . - , . , {1,3,6,13,27,52} , {1,3,4,9, 15,25} -.
. . , , . , . . , . , .
|
|
, - 70, {2,3,6, 13,27,52}. , 52, 70, 52 . 52 70, 18. , 27, 18, 27 , , 13, 18, 13 . 13 18, 5. , 6, 5, 6 . , 2, 3 , 0, . -, , - 70, 110101.
, , - . , , , . . , .
, . 250 . - 200 400 , 100 200 . .
. , 10^46 .
9 16 . . 9 .
Www.zi-16.narod.ru