( )



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