Академический Документы
Профессиональный Документы
Культура Документы
K.
Es
Es=f(M,K)
() (M,Es)
?
Es=f(M,K)
1. M, Es=f(M,K)
2. M2 Es2 ,
Es2=f(M2,K)
Es
, ..
Es .
( )
Es=f(M,K)
(M; Es )
:
M Es K.
K1,
K2 .. Kl M Es ,
, ..
.
( )
.
P~2-N/2 ( N)
()
( ,
).
:
(- . )
( )
()
MAC
( )
CBC:
Ei=fK(Ei-1+Mi)
( ).
~ 128256
()
:
Es=f(M,k)
() (M,Es)
?
M = g(Es,K)
( RSA)
Es=Mk mod N
() (M,Es)
M = EsK mod N
()
.
( RSA):
R
RK mod N
(RK mod N;
M;
R)
Es
M
= EsK mod N, .. =>
RK mod N = RK mod N , .. .
()
(
)
, ,
,
:
, ..
.
.
:
( )
1.
2.
3.
1.
xf5$ty
2.
DFu9*
3.
gf%^h
y=f(x)
x=(y)
(y=ax mod N)
(x=logay mod N)
( )
:
y=f(x) , .
x=(y) , .
y=ax mod N
y=MAC(x)
,
.
:
1. x1
2. x2
ax1
1. y1
3. x3
ax2
2. y2
ax3
3. y3
x,
ax mod N
( )
1
x1
x2
?
f(x1) = y1
f()
1.
y1
2.
y2
3.
y3
x3
.
( . ).
,
.
.
,
MAC.
,
.
,
.
.
.
.
( ..)
()
,
.
..
.
()
KA
KB
(M;Es)
(M;Es)
.. ..
.
:
,
:
Es=fk(M)
(M Es)
,
?
M=gK(Es)
?
:
Es=f(M,kA)
(M;Es)
?
M=f(Es,KA)
.. RSA