, .
:
1. G, P>G.
2. - < .
3. Y= G mod P.
4. , 1< < - 1.
5. (): a= GK mod , b=Y mod , (,b)
.
:
. : Turbo Pascal, Delphi, ++ Builder, Visual C++.
:
1. :
;
.
2. :
, "< >.txt", 2000 , N ;
"enc_< >.txt"
"dec_< >.txt"
"< >.txt", "enc_< >.txt" "dec_< >.txt" .
3. :
, "< >.txt", 2000 , ;
"encV_< >.txt"
"decV_< >.txt"
"< >.txt", "encV_< >.txt" "decV_< >.txt" .
(*.dll, Delphi C++, ), .