??????????? ?????????????
(????????????? ??? ?????????) ? ?????????????, ??????? ??????? ??????????? ?????? ? ??? ?? ????? ??????????. ?????? ???????? ????? ????????? ?????????? ?? ??????? ?????????, ???? ??? ???????? ???????? ?????????? ?? ?????????? ????????????? ????.
[1]
?? ??? ???????? ??????????? ??????????????
?????????????
, ?????? ????? ???? ?????? ????????? ?????? ??? ??????????? ??????????? ???????????. ?????? ????????? ????????? ??????????? ?????????? ?????? ?????????? ??? ????????? ???????? ?? ???????.
??????????? ????????????? ??????????? ??? ???????? ??????:
1. ??? ????????? ???????? ? ??? ????????? ????????? ??????? ?????????? ??????? ?????? ???, ????? ???? ?????? ????????. ??? ?????????? ??????? ?????????? ????????? ???????? ???????? ??????????. ?? ?????? ???????? N ????, ??? ????? ??????????? ??????????? ?????? ????? ?????? N-1 ??????????? ??????. ??? ?????????? ?????????? ??????? ?????????? ?? ?????????? ?????? ??????.
2. ??????? ????????? ? ?????? ????????? ????????? ??????? ?????????? ??????? ??????????, ??? ?????? ??????? ???????? ?????? ????? ?? ?????????? ?????, ??? ?? ?????????? ????????? ?????????? ???? ???? ????????? (???????????).
??? ????????? ???????? ????????? ????????? ?????????, ???????? ??????????? ????????????? ???? ????, ??? ??? ???????? ????????? ???????? ???????? ?? ???????? ?? ????. ?? ???????? ??? ??????????? ??????????????? ???????, ????? ???? ????????? ???????? (???????????? ???????) ?????? ?????????? (??????? ??????????) ???????? ??????????? ???????????. ???? ?????, ????????
PGP
???????, ??????????? ?.?. ??????? ??????“ ????????????.
??????????? ??????????? ????????? ??? ????????? ????????? ????????? ?? ???? ???? ????????, ????? ???????????. ?????? ?????? ??????????? ???? ???????, ??????? ????????? ?????????????? ??????????? ???????????, ???? ???????? ??????????? ????????????????????????? ??????????? (
?????????? ?????????????
). ?? ?????????? ????????? ????????? ????: ???? ???? ????????? ??????? ????????, ???? ???? ?????? ????? ???????????? ???-????? ????????, ????? ??????????? ?????? ????? ???? ?????? ?????????? ????????????. ????????? ?????????????? ????????? ???????????? ??????? ??????????? ????????? ?????????? ?????????? ???????????, ??????? ?????? ???????? ??????? ???????? ??? ????????? ??????????? ????????? ?? ????? ?????? ???????? ???????. ??????? ????? ????? ????? ???????? ???????? ?????? ????????? ??????????? ?? ???????? ????????? ???????????? ??????? ???????????. ??????? ???????????? ???? ????????? ????????? ???????????? ???? ?? ??????? ???????????? ??????? ?????? ?????????, ??????? ???????????? ?? ?????????? ???????? ???????. ??????? ??????????? ??????? ?????????? ?????????? ??? ?????????, ???????? ????????? ???????????? ???? ?? ??????? ?? ???????????? ????????? ???????. ????? ???????? ????????????? ?????????? ??? ??????????? ????????? ?????????? ???? ???? ????????? ?? ??? ?????????? ??????? ????????????? ???????? ?? ??????.
????????????? ???????? ????????, ??????????? ??????? ???? ????????? ???????? ????? ????????? ???? ???????????, ?? ??????? ??? ???? ?????????????? ??????????? ????? (?????? ????????? ????, ???????? ?? ???? ???????? ????????). ?? ????????? ??? ?????????? ?????? ???????????? ????. ??????????? ????????????? ??????????? ?? ?????????? ????????, ????????? ????????? ?????? ??????? ??????????? ?????? ???????? ???????, ????????? ????????? ??????????? ??????.
1874
????
?????? ?????? ????????
?????? ????????? ????????? ?????????? ??????? ????????????????, ?????? ?????????? ??????? ????????????? ????????.
??????? ????????????
??????????? ????? ??????? ?????? ??????????? ?????? ???????. ?????????? ???? ???????? 2 ?? ????????? ??????? ??????? ?????????? ????????? ??????? ?????????, ?????? ????????? ????? ???????? ????????? ????????? ???? ??????????? ??????? ??????????? ??????. ?????? ?? ????? ??????????? ?????? ???????????
RSA
???????????????. ???????? ?????????? ??????????? ????????????? ??????? ????????, ????? ????? ??????? ?? ????????????.
??????????? ????????????? ?????????? ?????
70-????
?????? ?????????? ????
????? ??????
,
??????? ?????
??
??????? ???????????
????
????????
, GCHQ-??.
1997
?????? ??????????? ????? ????????? ?????????.
1976
????
??????? ?????
??
?????? ????????
,
???? ???????
???????? ??????????, ????????????? ?????????? ?? ???????????? ??????????? ????????????? ?????????. ?? ??????????? ?????????? ????????? ??????? ?????????
????-???????? ?????????
?????, ???????
1978
???? ???????? ????????????“ ??????? ???????????.
????? ??????? ???????????
1977
??? ????????????? ?????????? ????????, ??????? ?? ????????,
???????????? ??????????? ??????????
. ??? ??????????? 1978 ???? ??
RSA ?????????
?????. RSA ????????/???????????????? ??????? ??????? ??????????? ??????? ??? ???? ??????? ??????? ?????????. ???? ???????? ???????????????????? ???? ??????? ?????? ??????????? ?????? ?????????. (?? ???? ????????, ?????? ????????? ???????? ?????? ?????? ??????? ?? ????, ??????????? ?????? ?????? 640 ??????? ??????? ????? ?????? ???????????).
1970
?????? ?????? ????????????? ?? ????????????? ???????????? (
?????????????? ???????????
) ??????????? ??????????? ?????????????? ??????? ????????. ????????? ????????????? (
ElGamal cryptosystem
) ???????? ?????????? ???????????? ?????????.
80-????
?????? ??? ???????? ??????????? ???? ??????????? ?????????????, ??????? ????????
???????? ?????????
????????? ???????????. ?? ????????? ???????? ????????? ?????? ??? ?????????? ????????, ????? ?? ????????????? ???? ???????? ????????? ??????????????????.