3.
12. ???????? ????????? ????? ElGamal
...
p?
1; ???????? ????: β
=
α
a
mod
p
; ?????????:
x
Z
p
*
; ????????????: (
y
1
,?
y
2
)
Z
p
*
× Z
p
*
; ??????????:
y
1
=
α
k
mod
p
,
y
2
=
x
β
k
mod
p
??? ??????????
k
Z
p
-
1
; ?????????????:
x =? y
2
(
y
1
a
)
?1
mod
p
.
???????? ????????????
??? ????? ??????????? ? ?????????? ????????? ?? ???????????? ??? ????????????? ????????? ?????.
???????? ????????????
???????? ?????-????????
. ????: (
p
, α,
δ, γ), ???
p
? ??????? ?????, α ? ?????...
Подробнее