Вы находитесь на странице: 1из 8

R,

S. T R ( ),
" "
S = + qR,
p + q = 1. , -, T R
p q. S. , ,
T R . S ,
T R .
1,...,m p1,...,pm, a R - R1,...,Rk q1,...,qk,
S = + qR

1,...,m,R1,...,Rk
pp1,...,ppm,qq1,...,qqk . ,

S = p1 + p2R + ... + pmU,


pi = 1.
, T
T = p11 + p2T2 + ... + pmTm,
Ti - T, i,
pi.
"",
. 3.

3. S = RT.
, T R - , ( )
R ( ) T.
T , R ,
S,
S = RT.
S T, R, ,
. ,
m T
p1,p2,...,pm,
n R
p"1,p"2,...,p"n,
S mn pip"j.
RiTj ,
.
: ,
- ,
, , ..
, , , (.. RS = SR),
(, ) .
, , .. R(ST) =
(RS)T = RST. ,
p(p"T + q"R) + qS = pp"T + pq"R + qS
( );
T(pR + qS)
= pTR + qTS
(pR + qS)T = pRT + qST
(- ),
p1T + p2T + p3R = (p1 + p2)T + p3R.
,
. TR
TiRj, . ,
.. ;
. , pR + qT ,

. T R , Rj Ti
. , R - , , ,
,
RiRj = RjRi,
, , RR ;
RR = V
. ,
Ti Rj T R , .
, M E ( ,
), .
n
T T .
T, T, .. ,
TT = T,
. , , p,
p ( ) .
, ,
" ", .. ,
. ,
:

- -
, ,
, .

, .
, ,
.
T = p1A + p2B + ... + prS + p"X,
pi = 1,
A,B,...,S - pi,
p"X .

http://art.thelib.ru/computers/security/teoriya_svyazi_v_sekretnih_sistemah_chast_iii.html#ixzz1jYbZF2mb

. .
, ,
, ,
.. ( ),
. ,
,
.

pS + qT,
S , T .

,
.


4.

: ,
TiTj
Tk
. , TiSj -

pS + qT,
, .
, , "" ,
Tj .
, , E
M, .. .
, ,
. : T
, Ti, Tj, Tk Ts,
TiTj1Tk = Ts,
. .
. 2 , . 4 ,
.
1. Ti1Tj,
, , m
.


Tj1TkTk1Tj = I,
. ,
, ,
Ti1TjTk1Tl = Ts1TkTk1Tl = Ts1Tl,
, Ti1Tj = Ts1Tk s.
Ti1Tj j
i,
. T, .. Ti
M ( ,
,
), Ti , T
,
TiTj1Tk = TiTr = Ts.
2.
.
T R , TiRj = RlTm i, j l, m.

TiRj(TkRl)1TmRn = TiRjRl1Tk1TmRn = RuRv1RwTrTs1Tt = RhTg.


, , ,
.
, , ..
T1, , ..

T1T11T1 = T1.
,
.
, . 4,
. ,
,
.


.

. "" M
,
, ( ).
,
. ,
3.
" " 1,...,s,
'1,...,'s.
:
1.
.
.
2. i ,
'i.
'i
i.
3. i, , 'i
k .
4. i
'i k/ i .
.
( )
, .
,
. ,
, , ,
, 'i.
k/
i i,
. ,

,
M i, E 'i
M i. E M
, PE(M) = 0.
,
,
, .

PE(M) .
, :
4.
PE(M) .
PE(K) ,
.
, ,
.

,

,
, .

. ,
E, ,
E TjTk1E.
TjTk1
E ;
,
= XCPPGCFQ,

1 = RDHHGDSN,
2 = ABCCDBEF,
..

. ,
.
,
.
,
E :

,
; ,
,
.
.


26. ( ei)
.

, .
d
.
,
, d. d = 3

m1 m4 =
m2 m5 =
m3 m6 =
m4 m7 =
...
...

e1
e2
e3
e4

e4
e5
e6
e7
...

E = e1e2... , m1m2... M
.
d
, ei
d ei d
.
:
d , ( d = 5)
e1
e6
e11
...

e2
e7
e12
...

e3
e8
...
...

e4
e9
...
...

e5
e10
...
...

,
. , ,
.
5. T , TiTj1T = T, Ti, Tj
T. ,
Ti, Tj, T .
, , .
, , TiTj1T = T TiTj
1
Ts T. ,
.

.
s = j pjTi. Ti,
piTi. ,
,
p j p i.
, i j .
,
pj = pi
T . , TiTj1T = T
.

Оценить