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

-

2011.


1. . .

.
12
2. , , .

:
, , .
:

.
13
3. . . .

17
4. .

19
5. .
.

25
6.

27
7. :
, , ,
, , ,
.
: , .
28
8. . ,
. . 1-oo 2-
. .
. -.
, .
30
9. . ( 2).
2- ( )
34

2.

36
1. : , ,
. . ,
,

36
2. : , . ,
. ,
, , .
, , ,

40
3. . .
. .
48
4. ,
, .

54
5.

,
.
.
,
.
. .
.
57

3.

67
1. . :
, , .
. ,
, .
( ),

.
67
2. . , ,
.
, .

.
71

4.

75
1. , , . .
. .
.
. .
, ,

75
2. , , .
, , - . , .
. .
. .
, .
82
3. . . . .
. . - .
. .
. . .
.
. .
. . -.

()
.
90

5.

106
1.
.
.

.
106
2. . .
.

.
110
3.
. .

.
114
4. . ,

.
117
5. . .

.
120
6.
.
.
124

7. (, ,
,
(OSI/ISO), OSI/ISO, ),
, (
: ,
, , ).
127
8. ,
.
130
9. TCSEC,
, .
134

6.

145
1. .
.
.

145
2. .
, .

.
148
3. , ,
.

.
149
4. , .
, .
153
5. .
.
.
156
6. .
.
159
7. .
.
.

162
8 .
. .
166
9. ,
.
169
10. .

171
11. . .

.
177
12.
.

180
13. - -
. ,
- ,

-
.
185
14. , , .

-
.
188
15.
.

.
191
16. .

.
193
17.
. .
198
18. .
.

.
201
19. ,
.
.

203
20. .
.
.
204
21. .

.
206

7.

210
1. ().
, .
.
(, , , ).
. ()
(). .

.
210
2. .
, . .
, (
, ).
.

.
215
3. .
( ).
( ). .
.
218
4. .

(, ,
). ,
(, ,
, ,
). (,
, ). -.
. .
.
223
5.

.
.
.

. -.
. RSA .
. -.
. .
232
6. . .
RSA .
. -. .
(DSA) ( 34.10).
-.
.
.
248
7. . .
. .
. .
256

8.

265
1. : ;
, , ;
; ;

(, , ); .
265
2. : (
,
); ( , ,
, , );
( ,
,
, );
(

).
275
3. :
; (
,
), ; ;
;

.
286
4. ()
. .
, .
.

293
5. ( Kerberos). . IP
(IPv4, IPv6, CIDR, NAT). .
( ,
).
297

9.

312
1. . .
312
2. (, , , ).

.
,

.
314
3. , .

.
315
4.

316
5.
.
.
318
6. .
.
319
7.
321
8.

322
9.

.
.

().

323
10. ( ,

).
324
11. ( , ,

).
325

12. (,
; ;
;

).
326
13.
328
14.

.
.

329
15. (, ,

).
330
16. (
,

)
331
17. (,
).
333
18. (, )
334
19. (, ,
)
335
20. . ,

.
339
21. .

.
343
22. .

.
346
23. .

.
347
24. .

.
348
25.
.
.

10

349
26.
.
.
350
28.

352
30. .

.
353
31.

.
355
32.
. .
356
33.
.

.
357
34.
358
35.

359

11

1.

1. . .
.
, . . 30-
XX ,
.

,
,
, ;
- , () ;
, .. - ,

( ), ,
, .

. ,


() A.

,
- , ,
, ,
,
.

:
.
A B , n A
m1 , m2 . A
P*(A)=m1/n, P*(B)=m2/n. A ,
A+B m1+m2 . ,

, A+B A .
n P*(A), P*(B) P*(A+B)
P(A), P(B) P(A+B). , A
, P(A+B)=P(A)+P(B)
,
.
1. A (),

2. .

12

3 ( ). A .
, ,
:
P(A+B)=P(A)+P(B)
3 , :
A1, A2, ..., An, ,


, ,

. ,

;
.

;
.
.


, . ,

(A) = m / n,
m - , A; n -
.

2. , , .
.
: , ,
. :
.
, , .
,
,
.
:

,
,
-
.
( )
.
,

X. :
1.

FX - ;

2.

13

3.

FX .

4.
.

1. ,
, .
- .

.

, p(ai) =pi.

,
.
X.
2. p(ai) = pi,
.

, ,

:
1.
;
2.


. X
,
.
X.
.

f(x)
=
1,

fX

,
.
, fX
.
.

, :

1.

2.


, f(x) .
-
.

14

. f(x) , F(x)
,
1.
2.

: , , .



,
.

, m

n (),

( "") 1-p q.
( ) :
n m,
np
npq



1. ,
2.

:
=
.
-
:

3.

4.


,
.
-

. :

npq > 5 0.1 < p < 0.9,


,

.
, npq > 25,
p. p ,

:
p< 0.1.

. ,

15

,
, , ,

.

x ,

( )



,
,
:
N(x|


, .

, .

( )


: .



. ()

, ()
,

:

{
np - q

. .


,

}, ,
m

np+ p,

16

.
-


, .
:

()
( )

1 , 2 , , . 1 , 2 , ,
1 , P2 , , P . Pn (m1, m2,, mk) ,
n 1 m1 , 2 m2 , m
(m1 + m2 + + mk = n), :
(1)
, , n
1 m1 , 2 m2 .. m
(m1 + m2 + + mk = n), ,


,
n .
m1 = m, m2 = m n, P1 = , 2 = q, q=1 ,
(1) .

3. . .
. .

.
A,
B; P(A|B)
A B, A B.
.
A B

,
:
.

, .
,
,

,
.

17

.
,
. ,
,
.

,
.
,

,
)

, .

Hi
.
,
,
.

( ).

:
,

P(A) A ( . );
P(A | B) A B (
);
P(B | A) B A;
P(B) B.
.
,
.

.
, Y ,
, (X, Y)
.
:
, Y ,
, (X, Y)
.

18

Y.

() .

X Y .

4. .

.
. ,
N . :
m1 - 1,
m2 - 2,
mn - n,
m1+m2+...+mn = N. x
. ,


, 1, 2, ..., n, c
p1=m1/N, p2=m2/N, ..., pn=mn/N, pi
xi mi/N. , x

...

p1

p2

...

pn




, ..

19

(39)
,
x1, x2, ..., xn, ...,

, .
, ,

.

,
(40)

, ,
(40) .
.
,
.
1. .
. C ,
C c .

2. , ..
. (39),

3.
:
(41)
4.
**:
()

()

20

,

.

p(x)

-0,2

-0,1

0,1

0,2

0,25

0,25

0,25

0,25

-50
-40
40
50

p(x)
0,25
0,25
0,25
0,25
,
:


. , ,
, .
()
- .



*:
(43)

x1, x2, ..., xn p1, p2, ..., pn. ,

p1, p2, ..., pn. ,


,

(44)

,
(45)

- ,

21

,

(46)
.
1. .
:

(46)

.
:

2. ,
:
(47)
: (46),

3.

- ,
:
(48)
: (46)

- ,

22

. 3
:

:


(49)


,
x
0
1
2
...
n
p

...

Pn(k)
,
.
:
n ,
. ,
.
.
n=1 ( 1 ). X: 0;1.
X
0
1
p

=>

.
- n .
-
k- .
.
.
, k
.



, :
x

...

...

p(0)

p(1)

p(2)

...

p(k)

...

k=0;1;...
P(k) :

23

- ;
:
.

;
;
:
.
:
:
,
(a;b) 0 .

=>c(b-a)=1=>

() D(x):

:
, b>a.

,
:
,

() D(X):

24

5. .
.
1) ;

-
.

.
:
.
,

,

. , (..

)
,

, ,
. ..
, " ",
,

, .

, (.. ).
:

1 0 ,

- , 0 1 .

,

1 0 .
8 ,
8 ..


:
:

,
- ( )
1, - .
,

1
0
.
,

.

,
0 .
, ""

.
, 1 (

),

25


( ).
,
( ).
,
- .
2) " ";
" " - ,-
X1, 2, . . ., . . . .,

:

X,
(

-. .),

. . . .
. .
3) " ";
,

p>0
,
.
p=2 .
4) ;


, .
Xn X,


.
,
:
.
.
,
.
:
1) Xn X,

FX
:
.
2) ,
, :

.
3)
:

26

,
. , , !
4) ( Lp)
:
. , , .
:
,
,
. - ,

.
:
n X1, X2, ... , Xn
, n

.

.
,
,
.
,
-
. ,
.
:
X1, X2, ... , Xn
, ,
,
.
, .
:
n ,
P, n
1 .
, m - n .
,
.

6.

(. )

. ,
() .
, ,
.
.

27

:
X1, X2, ..., Xn -

;
3
,
:
,

. ,
Xi ,

.

7. :
, ,
, ,
, ,
.
: , .

, n

x
x1 . n .
n

F(x). x=( 1 . n )
n F.

.
,

1 . n .
Fn(x)
() , ( X) ,

F ( x) = w( X < x) = wx

n
x, ..

wx = nx n

. , x

wx

nx

nx

n.
,
, x.


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

28

, , ,
, .

, . . M( )= .

( !)
.
,
:

lim P < = 1

, .
1:

xi

lim P M ( x) i
< =1
n
n


, :
n

x
i =1

n
:
n

M(

x
)=M(
i =1

)=

i =1

M( xi ), ..

x1 )=M( x2 )=..=M( x1 )=M( x

xi

, M(
n

).

M( )=

M( x )=

i =1

, .
-
.
2: D(x)
D(x)=M(
)
D
.

:
n
( x x )
n
s =
D = i
n 1
n 1
i =1
2

29

= D

()

,
.
k k-x
(i ):

M k =

n (x
i

C)

n = n

i
, ni
,

, ( ).
k
k = 0

Mk =

( n x )
k
i i

M k = ( ni xi ) n = x

,
, . .
.
k
k

C = x

( n ( x x ) ) n .
m = ( n ( x x ) ) n = D
,
mk =

,
. . .

8. .
, .
. 1-oo 2- .
.
. .
,
.
:
.
. ,
,
.
,
.
, :
1) ;
2) .
,
.
, ,
.
. ,
. .

30

() H0.
() - H1,
.
, ,
10, ,
, , 10. : 0:
= 10; 1: 10.
, .
, . ,
- , 0: = 5 - . :
3 ( ) - .
, ,
. , : > 5
i: = bi , bi - , 5. :
3,( ) .
,
. ,
,

F = s2 s2

1
2 .
:
, ,
, .
,
. ,
.
, ..
.
, .
, .
, .
,
, ;
,
, .
, ,
.
:
a. , ;
b. , .
1 ;
. 0.05 0.01.
, , , 0.05, ,
1 ( ).
,
.

, . ,
, ,
.
, ,
1-0: 1, Hi,

31

1 i
i

i=0,1; Hi
i=0,1,
0 ( ).
, ,
, ,

m( ) 0 0 1

1 . : ( ) = m( )
0 ( ) = 1 m( )

1 .
m( ) 1
0,
1 m( )

,
, .
,
1 m( ) , ,
1 ( ) .
( ),

0
(:

0,

( ), 1
0 ).
(
0,
( : 1 ). ( ).
1

-
0 1
0 f1 ( x) , x X . X
0: 0
1: 1.
f ( x)

(n )

*
( n)
( X ) .

L( X ( n ) ) =
k =1

f1 ( X k )
>C
f0 ( X k )

*
L , -.
*
,

f1, n ( X ( n ) ) = 1 f1 ( X k )
n

f 0 ,n ( X

(n)

) = 1 f 0 ( X k )

. :
*

32

. ,
.
,
.
:

1.
2.

1.

a.
3. K,
,
(, - ..)

4.

.
() a,
.

5.

K
: .

a)

K ,
a.
(
.

.
,
. , ,
.)

b)

K ,
1 a.
(
,
( ) a.)
:
1. ,
( ).
.
,
. , ,
.
, .
,
. ,
( I, II ) .
, ,
.
.
2. ,
.
, .

33

3. ,
,
, (
).

9. . ( 2).
2-
( )
,
, : ,
- .
H0 , .. X
, F0(X), .. H0 : FX(x)= F0(X).
H1 ,
(.. 1: FX(x) F0(x)).
X ,
:

.
:
.
.

. (

.)
: , , ,
.

.

H0 .
.. X 1, 2,..., m
pi (i= 1,2, ...,m) .. X (.. ) i ,

. . X,
i , i . ,
. . X :

(ni) (npi = n'i),


0 ; .
,
, ?
ni npi i = 1,2,...,m
( ):
(1)
, n (1) - k = m
r 1 , m () , r

34

. ,
, ( ),

k = m-3.
:
1. (1) .
2. ,
-
() ,k
3. ,k , H0 ; > ,k
0 .

5 (. . ni 5). ,
()
.

n - ,
k (k - ) 1, ..., k,
- 1, ..., k, p1 + ... + k = 1. m1, ...,mk (m1 + ... + mk = n)
, 1, ...,k.

. n
(k - 1) .

35

2.
1. : , ,
.
. , ,

1. G, ,
, , :
1) f (g h) = (f g) h
();
2) e G, e g = g e = g g G (
);
3) g G g1 G, g g1 = g1 g = e
( ).
( ), f g = g f f,gG.
H G G, f, g G , f g
G.
, H , .
2. : G H
G H
, (f g) = (f) (g) f, g G.
, , , .
, ,
. , ,
, .

G , G.
, ,
G. .
: G,
G.
.
, 1, 2, , n-1 , G,

0 = E , 1 , 2 ,..., m 1 - ( m n ). =G,

, , G (
G). 1 G ,

1 H . .

0 * 1 = 1 , 1 * 1 ,..., m 1 * 1

(1)

(1) : - i, j

i * 1 = j * 1

i = j

1
, , 1 ,

. , :

- i

i * 1 = j

i * 1 H , ,

- j.

1 = i1 * j

, 1 H , .

36

(1) G, |G|=2|H|,
. 2 G , 2 H

2 (1). .

* = , * ,...,

0
2
2
1
2
m 1
2
(2)
, :
1)
(2) ;
2)
;
3)
(1).
(1) (2)
G, |G|=3|H|, .

i (1) (2) . G ,
-, , k- G .
, :
...,
0 ,
m 1 ,
1 ,
2 ,
0 * 1 ,
m 1 * 1 ,
1 * 1 ,
2 * 1 , ...,
0 * 2 ,
m 1 * 2 , (3)
1 * 2 ,
2 * 2 , ...,
...,
...,
...,
...,
...,
...,
0 * k ,
m 1 * k ,
1 * k ,
2 * k ,
2
. n
( G), m ( ),
n = mk , m n.
.
k G [G:H].
, |G|=|H|[G:H].
.

.

G .
1. , G ()
G1...Gn ,
1. gG
giGi ,
;
2.

.
.

2.

37

()

- ,

.
()
. ,

.

. G gG. |g| g
m , gm=e. m ,
g . G ,
, ..
.
a .
. 1) Un ,
.
2) Zn 1.
[ .]
1) G a , ai
iZ.
G n a, {e,a,a2,...,an-1}
G.
2) b=ak G=(a)n
, (k,n)=1.
3) ,
.
4) H G=(a) .
He, H al , l--
alH.
5) 4) |G|=n, l n.
6) |G|=n 4), l=|G|/|H|.
7) d n G
H d.
8) G n=pm p.
A B G

.

X = {1,2,..,n}.
a :X
X.
. A X,
. A
X. A, |A|, A,
n X.

Sn - n ,
An - .
. ,

. ,

38

. , ,
, .
A X = {1,2,..,n}. k
, (i1,i2,..,ik), i1 i2, i2 i3,..., ik
i1. , a
. , S3 = {(1)(2)(3), (12)(3), (13)(2), (23)(1), (123), (132)}
A3 = {(1)(2)(3), (123), (132)}.

n n
.

G={

g1 , g2 ,... gn }-

n. . i-

g g , g g ,... g g

1
i
2
i
n ,
i
.

i.

:G S n

( gi ) = i . , G
g Ker (ker
, -. i
g g1 = g1 gi = e . , Ker
), , , i
G Im S .

:G1 G2 . G1 / Ker

G2 . ,
G1 G1 / Ker .

H=ker

: G1 / H G2 . G1 / H
G
1 H. x C . ( x ) G2

x. , y C ,

y=x*h, h H , ( y ) = ( x ) ( h ) = ( x ) . : ( C ) = ( x ) .
, : ((x*H)*(y*H))
=((x*y)*H)=

( x y ) = ( x ) ( y ) = (x*H) (y*H),

g G2 ,
x G1 , ( x ) = g . (x*H)= ( x ) = g .
,
e
e
- . (x*H)= 2 , (x)= 2 , x H x*H=H=
eG / H . , Ker = - , ,

. (x)= (x*H), ,
G

( 2 G/H),
- .

, x x*H.

39

:G1 G2

G1 / Ker Im

2 ={1, -1} . :S n 2 ),
1.
1, - (-1). Ker

= An

.
S n / An 2 .

- . , n>1

An

Sn

2. : , .
, .
, ,
, . ,
, ,

R ,
, .
1) R .
(), .
2) R ,
R : (b) = (b).
3) : ( + b) = + b ( + b)e =
+ be , b, R .
(.. ab = b), .
, ..
( , R * = *=, R )
, R*= R\{0} .
: ;
, m; ;
; ;
,
; ,
;
n ( ) ;

.
. I R ,
R.
, . .
. I R

a I , k R, ak , ka I .

e : I = { nE / n Z , E R}
. ,

ER

. R1Rr . R ,
R={(x1xr): xi Ri}. r

40

+, -, *. (x1xr)+(y1
yr)=(x1+y1xr+yr),
(x1xr)-(y1yr)=(x1-y1xr-yr), (x1xr)*(y1yr)=(x1*y1xr*yr).

R .
R, , ()
R1Rr.
, {M,+,*} , ,
aij e M, i = 1, ; j = 1,
,
.
,
( ) .
.
.
1. m*n:
a11 a12 a1n
a21 a22 a2n
.
am1 am2 am3

2. - 1*n: (1 -4 6 12)
n "-".
3. - m*1. 1- m
(-)
4. n=3:

2 5 7

A0 = 3 4 1
1 2 3

5. :
3 5 7

0 4 1
0 0 0

2 0 0

3 5 0
4 6 3

, ,
, , ,
.
6. :

2 0 0 5 0 0

0 1 0 0 5 0
0 0 6 0 0 5

,
, .
7. :

41

1 0 0

E = 0 1 0
0 0 1

, ,
.
, .
:
1. () . : , ()
, () (.. ,
). ,
.
2. . : , ()
, ()
. -
.
3. . C
A B, : C = aA+bB, a b -
. , , .
.
:
1. . A m*n B n*p
C = A*B .
, n A n
B. : A
B. C
m*p, .. C , A
, B.
: (m*n)*(n*p) = (m*p)
,
, C. ,
AB BA, .. .
: cij , i j
C i A
j B.
2. .
,
. : A2=A*A; A3=A*A*A= A2*A=A* A2.
. ,
.
,
.
. A ,
. ( )
. A-1
A,
A A-1
. {M,+,*} nn ,
{Mnn,+,*} , (Mnn,+) . (Mnn,*) , .. (+B)*C =
(A*C)+(B*C) A*(B+C) = A*B+A*C.
.

42

- .
( ) ,
.

.
,
.
=(aij) n*n, ij R
.
= ( 1 2 n )
(1) (2) (n)
- ={1,2,...,n} .
Sn, |Sn|=n!
, :
- , ; -
, .
sgn( ) - .
: 1) = () - ; 2) sgn (--1 )
= sgn ; 3) .
, n! ,
n ,
sgn ( ) - -
, ..
|A|=sgn()a1 (1) a2 (2) an (n), A=(aij)n*n : def
A, .
2. , :
1. |A|=|A|, , .. ,
;
2. ;
3. .
4. .
5. () .
6. , ,
.
7.
i- () i(a1+...ak
b1+...bk
c1+....ck),
k - , i

,
.
8.
() x,
.

aij (Mij) (Aij) .
Mij aij
,
i- j-.
Aij aij (-1)i+j ij
, ,
, , . ,
() .
:
; ; ,
.

43

.
,
.

, .

. ,
.
.
. R, ,
R, ,
. , , , .
.
.
,
, .
,
.
, , - Axkyl..wm + Bxnyp..wq + +
Dxrts..wt,
, , ..., w , , , ..., D ( .) k, l, ..., t (
) .
kyl..wm .
, ,
, . .
, ,
, .
,
; ,
. . ., 0, 0.
. f(x) P[x] . P (
P[x]), deg f(x) >o f(x) P[x].
. , , .
.
. f(x) P[x] n>0 f(x)=
f n p1 ( x) k1 ... pr ( x ) k r

p ( x) k1 ... p ( x) k r

1
r
, n - f(x),
, , ( )

P[x] k1...kr N. .
P.
a (x)
. () a1 ( x) ... n
P[x] .

d(x) P[x] , :

a (x)

d(x) a1 ( x) ... n
d(x)
. ()
k(x) P[x] , :

a1 ( x ) ... an (x) P[x] .

a (x)
k(x) a1 ( x) ... n
a (x)
k1 ( x) - a1 ( x) ... n , k(x) k1 ( x)

44

.
(a,b)= (
1.

r0

2.

r1 =b= q 2 r2 + r3

i.

ri 1 = qi ri + ri +1

r0 , r1 ).

=a= q1 b+ r2

k-2.

rk 3 = q k 2 rk 2 + rk 1

k-1.

rk 2 = q k 1 rk 1 + rk

k.

rk 1 = q k rk + rk +1
r

b> r2 >...> k +1 . . k-
rk +1

=0. d
a b.
. m Zm .
, m.
. nN, (n) n , n.
(n) . .
(m )

1(mod m), - .
. (a,m)=1 a
. p - . b,
p 1

1 (mod p).
, b
-:
,
p (p)=p-1.
. m1, m2, ..., mr -
, a1, a2, ..., ar - .
1) x ,
x a1 (mod m1),
x a2 (mod m2),
(1)
...,
x ar (mod mr).
2) (1) m1m2mr.
-:
m1m2mr n, n/mj nj. , m1, m2, ..., mr -
, (mj,nj)=1 ( nj mj ).
( ) tj sj , tjmj+sjnj=1.
ej=sjnj. ej 1(mod mj), mj (ej-1).
ei 1(mod mj), i j.
x=a1e1++arer.
, (1). .
x ajej(mod mj) aj(mod mj) j 1 r. x
(1).

45

. x1 , x1 aj(mod mj)
j 1 r. , x1-x 0(mod mj) j 1 r
mj (x1-x) n=m1mr (x1-x). , x1 x (mod n).
( ).
a b(mod m) m (a-b)
-:
) a b(mod m) a=m
=m(

q1 +r, b=m q 2 +r a-b=m q1 +r-(m q 2 +r)= m q1 -m q 2 =

q1 - q 2 )

)
a-b=m(

r1

r2 - .

q1 - q 2 )+( r1 - r2 ). m m

r1 - r2 ).

r1 >0, r2 >0 r1 <m, r2 <m r1 - r2 <m m r1 - r2


r r

r r

1 - 2 =0 1 = 2
. (a,m)=1, ax b(mod m)
b.
.

; .
. = mn,
= 0. (n)
. , - .
= (,)
. = (ij)mx(n+1)
S(i1,...,ir).
C'x = , (1)
' = (ij)mn , a .
r,i1,...,ir .
1) ir = + 1.
, .
2) ir n, r = . S(1,2,...,n), : = A1 c1 n+1
+ ... + Ancn n+1 A1, ... , An . ,
. ,
.
3) ir , r < . (1).

0x1 + ... + 0xn = 0, (2)
( ) , xi1, ... , xir
,
xi1 = c1n+1 - c1ir+1xir+1 - ... - c1inxin,
...
(3)
xi1 = cr n+1 - cr ir+1xir+1 - ... - cr inxin,
, , (1), (3) ir+1,...,xi
air+l , ... , ain P, i1,...,
ir xi1,...,xir , (a1,... ,an) (3).
, (3)

46

. r < n, (3)
.
1) 3), , -
:
1) rang ' < rang C,
2) rang ' = rang = n,
3) rang ' = rang < n.
', A, B = (A, ),
.
:
1) rang A rang , ;
2) rang = rang = , ;
3) rang A = rang < n, (
- r
).
,
.
( ).
,
.
- .
(18231891) . (1855-1910).
( ).
,
.
.
qn-r || = q, , r ( ) .
,
.
= (A, )
, rang A = rang = r.

i ... i r

A' = A 1
j
...
j
1
r
rang B = r , '

i1 ,..., ir

, ,
.
:

i1 ai11

... ...
a

B ' = ir = ir 1
0 0

...
...
0 0

... ai1n bi1

...
...
... air n bir

... 00
...
...
... 00

47


A'x = ', (4)
' - B', ' ' '.
(4) m-r
, xj1, ... , xjr r
, :

ai1 j1 x j1 + + ai1 jr x jr = bi1 ai1 jr +1 x jr +1 ai1 jn x jn ,


................................................
air j1 x j1 + + air jr x jr = bir air jr +1 x jr +1 air jn x jn ,

(5)

{ jr+1, , jn } = 1,n{j1, , jr}.


(5) xjr+1, ... , xjn , r
r xj1, ...,xjr,
xj1 = aj1, ..., xjr = jr. (a1, ..., an) (5) .
, (5). ,
= (1, ... ,cn) - (5), , (5) i i i

1 , n , , , c ,...,c
j1

jr

, (5) xjr+1, ...,xjn


cjr+1,...,cjn.
1. ,
(5) xjr+1, ... , xjn ,
(5), xjr+1,...,xjn
. xj1, ... , xjr
xjr+1, ... , xjn.
xj1,...,xjr (5).
2. xjr+1, ...,xjn (5)

,
A.

3. .
. .
.
. a b ,
,
, ab = 0,
. .
1. ab = ac b = c,
.
. ab = ac ab - ac = 0 a(b - c) = 0.

, b - c = 0, b = c.
.
ab = ac
b = c.
, :
a(-b) = -ab, (-a)b = -ab, (-a)(-b) = ab. (3)
2. , . . ab = 0, a = 0, b = 0.

48

. ab = 0 a 0, , a -1, 1
b = a -1 0, . . b = 0.
, . , ,
: (, ),
. .
:
3. ,
, .
. VII. a 0. x
y =ax. x1 x2, y1 xy, . . ax1
= ax2 x1 = x2(1)., x y
R M, . . R ~ M.
(
) R
. R = M, . .
R q , q b, . . aq = b, VII.
, ,
, a 0 an
n.
,
.

. . M P P,
, P.
P M.
, ,
- .
1. M P, ,
, , , ,
( P) M
M.

( : M R
, , ,
M M.).

M P 0 a - a,

,
, a 0.
2. ( )
P P.
, . .
R R.
.
. {Ms} , s
S
- Ms ; 0
1 Ms , , D. , D .
a b - D, Ms 5 a + b, a - b, ab, b
0
Ms, , D. 5 D - P.
, , , .

49


p.
M P 1, ,
n 1 = n, . . , , , . .
. , M = P, . . P - . M Cp
p (1), Cp, ,
(r) r- (1). , M= Cp, . . Cp - .
,
.
3. .
. P (, P). D
P. 6 D P
. M - D, D.
, , M P, D
M, . , D - P. D' -
P,

P,

. , D"
D, D', D D' - , D = D" = D',
.


,
K, f(x) K
.
:
.
K E F. E K F E , F K . ,
F K , E K F K .
, - F,
f(x) a1,an E. ai
K, K(a1,an) K,
L=K(a1,an), , L() K,
K. .
K, , K(,)=K()()
K, , +,-,,/ . ,
K E, K* E, . E
, K* . K
R, E
C, A.
E K , F K ( F E
- ) EF F).
.
-
, , E K
. E K
[E:K].
:
. [E:K]=n,

n+1 1,,2,...n ,
K n, , .

50

E=K() .
K n, [E:K]=n

, F K , F
E E K. .
e1,...en - E K f1,...fm - F E f1e1, f1e2,... f1en,
f2e1,...fme1,...fmen - F K, [F:E][E:K]=[F:K]
E .
E=K(e1,...en). ,
. ,
K(1,2,...n)=K(1)(2)...(n). i K
K(1)...(i-1).
.

,
, ( F E
- ) EF F)
E K
f(x) K, E,
E .
: K E K*, K*
, E E K*
K E.

E K , E
K[x]

F K, E - K
E F, Gal(F/E) F,
E . -
Gal(F/K), E (E) , ,
Gal(F/E)=Gal(F/E)-1
E , Gal(F/E)
Gal(F/K) ( ).

,
, f(x) K
. f'(x)
. 0
,
p.
:
K E K*, K* , E
, E
K* K [E:K].
[E:K] [E:K]s (
).

K E F. E K F E , F K . ,
F K , E K F E .
E K , F K ( F E
- ) EF K.
:

51

E=K(1,2n), 1 ( ) K, 2
n , , E=K() (. .
).

E K L K. E
L K,
E K L.
: E L K,
, L E K.

,
pm K. E K , E
m
K.
. ,
m E


(. . )
E K,
. E
K ( E - ,
[E:K]).
E K Gal(E/K) (
G(E/K)).
Gal(E/K) , ..,
, .. .
E, ,
. E/K
Gal(/K), K, E (
, E=K() ,
K f(x),
).

p K ,
p :

, L
, K .

L, pi L[x]
L K pi.
p1,p2,...pn, , , p=p1p2...pn
,


K.
pi
, K.

p 1, L = K.

x2 + 1

52

GF(q), q = pn,
xq x
.

, .

GF(q), q .



p.

.

:
.
p n q
= pn , .




q 1.
,

, q 1, q 1 = 1
0 < i < q 1.

:
.


n.

, p :

, k

.
,


n.

GF(pn), p , n ,
GF(p) ( n=1).

GF(p)
p,
p .


.
p.

GF(pn) n>1
, f(x)
n
. ,
pn n,

.

n

. ( )
f(x), ,

53

f(x)
p.
GF(9 7 7

4. ,
,
.


1.

,
)

,


.
.
1. :
)

();

();

)
;
)

, ,

,
.
2. :
)
)

();
();

)
();
)
.
.
1)
-
.
2)

:
.
, ,
.
.

54

2.


,
:

1)

:
.

2)
.

3)
- ,
.
:

, ,
4)

- ,
-

- ,
.

.
. .
7.


,
,

.
8.

, ,

.
,
-
,

, ..
:
,
.
. ,
,

- ,

55

- .

.
. , ..
:
,

, ..

. .

1)

2)
3)

;
.

.
.

. n n
,
.

xk =

k
-

k
, .. A,
xk, k
B, k=1,2, n .
,
.
. 3-
4 3- .
, , 4- 4-
, .
3- .


A*X=B.
, A X
B. ( , .)
:
X=A-1*B
, .

56

1. , ;
2. - .
,
,
.
.
n > 3, , 4- ,
16 3- . ,

. .. (
) , .

( )-

.
,
, , x1, ,
, x2, ..
, .
:
1) () , , - ;
2) -
, ;
3) ;
4) , ,
, , -
.
,
, .. , . ,
, ,
, ..
. ,
(
.)
:
,
.. ,
, .
, .

5. ,

.
.
,
.
.
. .

V P.

57

n- ,
V. , . . ,
V .
' .
j,
j() j, , aj. ,
' = j.
j V
, , b
,
(a+b) j =aj + bj (1)

,
(aa) j=a(aj) (2)
,
1, 2,, n,
( )
(a11+ a2 1+ an 1)j = a1(1j) +a2(2j) + +an(nj) (3)
:
j Vn 0

0j=0
, a, ,
,

e=(1, 2,, n) - Vn.
(4), ,
(3), (4).
, j Vn
1j, 2j, . . . , nj (4).
n
1, 2, . . . , n
(5)
, , j ,
(5) (4) ,
eij=ci i=1, 2,,n (6)
j
. j :

- (4),
(7)
.
- ,

g ,

58

(6), (7)
j, 1 (4) , i-
, .
, ,
Vn
(5) n .
1 , , (4),
(8)
1 (4)
= (aij),
(9)
i- i, i = 1, 2, ... ... , n.
(5) , A
n .
, , ,
Vn n;
, , (4).
, j (4), , ,
j (4). j
, (4), (6), (8) (9)
, ,
j, ,
:
j = .
(10)
, , j (4),
j.


aj= (a1, a2,, an) (j).
(10) ,
, , ,
: aj= [(a1, a2,, an)A] j.
, j ,
j, (4).
. 1, 2, 3
j

a= 51+2-23

. .
aj = - 9e1+16e2
.

59

, , , .
, ,
.
' ,
'= T
(11)
j
',
(12)
(12) , (11),

, (ti1, ti2,, tin) i- T, (ti1e1+ ti2e2++ tin en)j= ti1(e1j)


+ ti2(e2j)++ tin (enj). , (12),(Te)j= T(ej)= T(Ae)= (TA)e
A(Te)= (AT)e . . () = (').
i, 1 i n, i - i-
', 1, 2, . . . , n
, . ,
TA= ' , ,
'=T -1, =T-1 (13)
, ,
C=Q-1BQ Q . ,
Q.
(13) , ,
:
, ,
. j '

' . , j ,
, , B=Q-1AQ j
, ,
Q-1.
.

: L n- .
L

, : A
.
( )
,

,,

=
,
1, 2, , n :

60


, -
.
,
.
. ,

:

;

.
,
.

..
, 1 2 . ..
, , ,
.
, .


.
,
(1, 2)
, - , 1 2
.
, ,
.
,
- ,
.
,
. ,
,
.
.. 1
2,
. (.. ).
.
1 = 2 = ,
, ,

61

:
. 1 2.
,
.
.

, =
:

(1 - )((5 - )(1 - ) - 1) - (1 - - 3) + 3(1 - 15 + 3) = 0


(1 - )(5 - 5 - + 2 - 1) + 2 + - 42 + 9 = 0
(1 - )(4 - 6 + 2) + 10 - 40 = 0
4 - 6 + 2 - 4 + 62 - 3 + 10 - 40 = 0
-3 + 72 36 = 0
-3 + 92 - 22 36 = 0
-2( + 2) + 9(2 4) = 0
( + 2)(- 2 + 9 - 18) = 0
: 1 = -2; 2 = 3; 3 = 6;

1) 1 = -2:

1 = 1,

2 = 0; x3 = -1;

2) 2 = 3:

1 = 1,

2 = -1; x3 = 1;

62

3) 3 = 6:

1 = 1,

2 = 2; x3 = 1;

:

.
:
'
.
,

,
.

n-
P. , ,
.

.
,

P[] ,

- .

, ,

63

,
,

1,
.
, , ,
.
.
,
, ,
. ,
f n , r,

, c1, c2, .... cr
. ,
, :

f
,
, r ,
.
.
1.
(), ().
:

.
: =( ,R).
R x.
R , , . , (a,b)
R a b .
. =({0,1, 2, 3}, {(0, 0), (1,0), (2, 3), (3, 2)}).
: f : (> ) (f)=( , Rf),
.


. , n-
Vn , , b
, (, b)

64

a b,
( a, b, c Vn, ):
(a , b)=(b , a)
(a+b , ) = (a , c) + (b , c)
( a , b) = (a , b)
a <> 0 (a , a) > 0
. . b, ;
, , .
2 3
:
i

(i =1 i ai , j b j ) =i =1 i j (a i , b j )
k

j =1

j =1

. n-
, n- .
n n- Vn
, . . .
, Vn

a = i =1 i ei b = in=1 i ei
n

e1 , e2 ,...en .

(a, b) = i =1 i i
,
,
(1)
, 1 - 4 .
n- , .. n-
. b
, , (a, b) = 0.
(4) , ;
, , .
,
.
.
,

.
;
,
.
b , ,
(b,b) =1.
n

e , e ,...e

n ,
1 2

, , . .

(ei , e j ) = 0 i j
(ei , e j ) = 1 i = 1,2,...n

(1)

e , e ,...e

1 2
n

,

, . .

65

a =
i ei
i =1

b =
,

j =1

(2)

( a, b) =
i i

i =1
(3)
, (1),
n

i=
1

j=
1

i=
1

i=
1

( a, b) =(

j e j ) =

i ei ,
i
i (ei e j ) =
i
i
, , b,
(2), (3), , b
i j, , (3) (1).

n- ,
: - Vn
, Vn ,

.

66

3.
1. .
: , ,
.
. ,
, .
(
),
.
- ,
>, <, >=, <= ( ).
.
, .
, .
,
, .

.
?
, , .
, .
1. ( ) -,
.
2. ,
.

( ), . ,
,
,
. ,
, :
- , ,
;
- - () ;
- - ,
.
(
), , T(n2), T(n*log(n)), T(n).
T(n).
, , T(n*log(n)).
.
1. T(n).
,
n n-1.
, n.
2. T(n*log(n)).
,
C*n, ,
n n/m, m
.

67

3. T(n2).
, , ,
n . ,
n n-1,
C*n, n .
.
:
- ;
- .
,
.
, .
,
,

, , .
.
:

, , ,
, ..
, .

.
,
, . ,
, ,
. , , ,
, .
,
.
:
: T(n2), ,
n.

(n2-n), n - .
( ) .
:
: 0, : 3/4(n2-n), : 3/2(n2-n)
n- ,
.
.

.
,
.
.. ,
.
, T(n 2),
.

, ,

68

. ,
(n2+n). ,
:
: 2(n-1), : 1/4(n2+n), : (n2+n).
,
; .

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

: 1) ; 2)
; 3)
, .
,
,
.
: T(n2).
n-1 .
,
, : T(n2).
. , n
(n - ) n2 .
, ,
, .
C n- .
n-1 , - n/2 .
(n2-n) ,
. ,
, :
: 3(n-1) , :1/4n2+3(n-1)
, , (n-1)
, .
.
: n(log n + y), y - , 0.577216.

, ,
. ,
.

O(n lg n) O(n2) . ,
, .
. , , ..
.

. .

69

.
,
(comparand), .
, , ,
- .
, .
. -,
, ,
. , ,
, . ,
.
. ,
.
nlog n
. (n logn)/6.
,
.
. ,
, ,
. , , .

? ,
, ,
. ,

. .
, .

.
, ;
,
.
,
.
.
: ,
,
, , ,
,
.
, .
.
.
.
, .
,
.
(
500 ), ,
, .

70

( 50 );
, ,
.

2. . ,
,
.
, .

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

, A, a1, a2, ...,
an. B C.
,
A B C, B C
A. A, a1,
a3,... B, a2, a4,...- C.
(a1, a2), (a3,a4),... A.
A, B
, C - .
A . .
A .
B, - C.
A . :
A
8 23 5 65 44 33 1 6

B 8 5 44 1

C 23 65 33 6
: A
8 23 5 65 33 44 1 6

B 8 23 33 44

C 5 65 1 6
: A
5 8 23 65 1 6 33 44

B 5 8 23 65

C 1 6 33 44
: A
1 5 6 8 23 33 44 65

71


-
B C.
i ,
2i. 2i > , ,
, .. . 2i >
i > logn, , [log n] + 1 . ,
n/2. ,
, , , 2/b, b , . ,
((n log n)/b), , -, ,
O(log ) , . () ,
.
, , , + ,
, , .
, ,
.
:
= 1!

,
, ..
. ai,
a(i+1), ..., aj , ak <= a(k+1) i <= k < j, ai < a(i-1) aj > a(j+1).

.
, ,
A B C,
B C A.
B, - C ..
B C, B C ..
, (
),
A. , A .
A
8 23 5 65 44 33 1 6

B 8 23 44 1 6

C 5 65 33
: A
5 8 23 44 65 1 6 33

B 5 8 23 44 65

C 1 6 33
: A
1 5 6 8 23 33 44 65
, /
, , - .
, ,
. ,
, . B C A.

72


m
B1, B2, ..., Bm m C1, C2, ..., Cm.
C1, C2, ..., Cm B1, B2, ..., Bm
.., B1 C1 .



.
, m
(m-1) , -
. ,
,
(m-1) . , ,
m-1 ,
(m-1) , .
: ;
;
/; .
" " ,
, . ,
,
,
( ) .
, , ,
( ,
). ,
, ,
( ), ,
, ,
.
, " " ,
. .
1.
, - ,
-.
2.
.
,
, " " ,
, . .
1. , .
2. .
( - ,
), .
3. ,
, ,
.
,
(
). -
,

73

.
, ..
.
, , . (, )
.
1. .
2. , .. , .
3.
.
, .
.
, ,
.

74

4.
1. , , .
. .
.
.
. .
,
, .
.
( ) -
, .
.

, .
.
- ,

. , , ,
, , ..,
, ,
.
- ,
, .

,
,
,
.. ,
.
:

,
, , .

,
.
:

.
, ( t)
4 :
1)
(
).

. ,
.
, .
2)
(

).

. Dt
.
.
3)
(
).

75



.
(
).

.
- , ,
,
.
: , , , ,
, .
( )
, . 4
: , (), (,
. .), ().
. .
, .
,
, .
,
U
4)

.
, N - .


, ,

,

.
,
U:


,

n - :


n.

U :
(1.1)
, :

C N
.
N 1, ..
,

76

1928.

.
, ,

, ,
(1.2)
, .

,
, , , .

(1.3)
(1.2) (1.3) ,
.



.
(1.4 ) .

.
.

. (1.4 a)
i,

, :

(1.4 b) .
(1.4 b) , N,
H. (1.4 b) ,
. 2
.
, N 2.
:
1)

2)

N - ,
(1.6). ,
.

.

3)

77

(1.5).


: ,
, .

:

(1.7)

(1.8)
,
(1.9)

,
(1.10)
(1.11)
,
a .

, (1.7) - (1.11) .
1.1 .
:

.
,
, .

,
.

. , ,

,
, ,
(1.12)
,
, ,

(1.13)

- ,
. ,

78

, .
.
,
. , : , ,
, ..
, .. .
.
:

,
.

,
.


. -
, .
.
:
() :
(1.14)
:

.
,
, .
, .
.
.
- .
:

: .
: {0, 1}
: {0, 1}

, ().

79

.
.
.
. , L :
(1.15)
, L .
L :
,
,
,
,
,
,
,
.
.

.


.
,

. , ,
. ,
, -
.
/,
.

- .
,
, ,
.
.
, N

, ,
,

, ,
,

C :
(1.16)

,
, C /.
,
, 1 , ..
(1.16) :

= 1 ,

(1.17)

80

.
:
1. : ( (), (),
(),
(), (), (), (),
());
2. : (
: , ,
);
():

;
; ; ; (

).
3. : ; ; ;
.
4.

:
;
;
.
5. (): :
; ; ;
: ; ;
; ;
( (),

).
6. : (B>> 1); (B1).
7. : ;

(,
,

);
8.

:
;
.
9. : , ,
.
10. : ;
().
11. : ;
- ;
-
.
( )

, .. Ck >Vu,
,
.
, .. Ck <Vu, .
,

.

T,
T.
,
.
. , ,

81

, .
.
( )
,
,
.
. ,
.
, ,
, ,
.
.
={i} ,
( ). n r n + r . n + r
n. n + r n ,
n.
n + r
.
,
n + r,
n.
,
,
.

2. , ,
. ,
, - . ,
.
. .
.
. ,
.

, ( t)
4 :

-;

.
, () .
-
().

82

() -
.
-
.

,
.
R . (
) s(t) :
S(w) != 0, w R;
S(w) = 0, w R,
:

-
, ,
. .
,
, .
:
-
, -
,
.
, ,
, :

, :

83

- .
- .
, .



..:
"
,
,

(2.2)".

. ,

(2.3)


.
,
.

(2.4)


:
(2.5)

84

.


.

,
.

.

.
( )
. , ,
.

, , . ,

.

, ,
.
,
.

( , ),

.
.
:

, i j:

,
,
:

(2.6)

(2.7)

(2.8)
(2.9)
(2.10)

,
()

().

85

, s = jw;
:
1. . a b
( f(t)=F(p), g(t)=G(p)).

2. . a >0

3. . f (t), f (t) , f (t),, f (n)(t)


- f(t)=F(p),
,

,
, f (k)(0), (k= 1, 2,, n-1)

.
4. .
(-t)

5. .
, . . f(t)=F(p),

6. .

7. . f(t)=F(p), 0
8. . f(t)=F(p), t >0

.
.

( )

86

,
, x(t). (..
, .. - t), -
, .

.

:

;
,

,
();

n-

.
, -
.
. 2N
N :

87


(1, 2, 0, 3). 44

-
:

.
.
.


,
.

.

, .
,
,
.

,

- ().
.
()

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

88

.
.

, ,
- .
,
.
(p:1) :
p- ,
. -
,
, ,
.

(-),
p- .

.

,
.
.

, ,
. ,

.

,
,
. , ,
, ,

, .
,
.
f(x)
F(x) ,
F(x) f(x)
. F(x) .

(),
, .

x
,

.
.

89

3. . . .
. .
. - . .
.
. .
. .
.
. . .
-.
. . ()
.
.

( ).
,
.
- , .
,
.
.
- ( m).
m N
N m- .
- n,
. ,
, m- () .
.
1. :
. , ,
.
.

.
. ,
,
. ,
. .
2. :
() ,
, ,
.
, 1 0 0 1,
, . . .
.
.
.
,

2.

90

k - n k ,
n k,
G.
,
, .. ,

n,

n k
-
d, .


.
,
. k, k , .

,
.
(

,
2.
d=2
.
, , ,
,
.

1.


2.

3.
, :
4.
-

5.

6. ,
, ..
.
7.
(

).

-
-,

, .
.
.
,

91

.
, ,

, .
,
,
, .
.
.
,
.
.
.
,
, n.
- .

.
, .

(CRC, Cyclic Redundancy Check).
,

. , , 1000101
0001011, 0010110, 0101100 ..
:
:

- -

. ,

.
.

:
; ,
.
.

,
.
-.
- ,
.
, ,
- .
:
1.
;
2.
,

92

; ,
, ;
3.
(, - 1, - 0).

, -
, .
-,
1948-49 . .
:
1.
;
2. ,

.
"0", - "1". ,
.
"-", - "-".
, , /.
- .
. .

.
.
.
, ,
.
.
,
,
. :

,
, .
, .
.


(1), m- ,
, n-
, - .
,
.
.
.
.
,
, . ,

(1)


.
,

93

m,
.

.
.
,
. ,
.

.
, ..
, .
: .

( );
. ,
().
(n, k)-, n , k .
,
.
.
,
: , ,
; , .
, , .
,
. , (
)

(),
.
( ) ,
.

R
, ,
.

(b1)
- ,
, . .
, .
.

94

, i
.
, .
(
.

i),

Q .
j-

, Q

( )

. ,

.

,
. ,

, Q , . ,

.
xi , , ,

95

, R, , .
( ), R ,

i,
.
R
. ,
. ,
Q. ,
. 1.
.
.
1. R

.
2. R

.
3.
,
,
.
4.
R,
.
5. , ,
, .
6. q
( ) , q
. ,
.
7.
.

,
1950 .
dmin=3 .
d=3 N 2n(1+n)-1.
N = 2n(1+n)1
, k
k = log[ 2n(1+n)-1 ] = n - log(n + 1).
k = 0,1,4,11,26,.,
[3,1] - , [7,4] - , [15,11] -
.. [7,4] -
.

,
p- : p = [ log(n) ], [ ] -
, n - cncn-1 ...cj...c1.

96

,
20,21, ..: cj = bj , j = 2i, i = 0,1,,(r-1), r - .
cj mod2 ,
i- .

: E = || hrhr-1 ...hi...h1 ||.
i- mod2
, ,
. , r = 3:

:
- ,
.
-
,
( -
).
- ,
.
[7,4]
[7,4]
. (k/n)
- n

15

31

63

- k 4

11

26

57

- r

- k/n

0,57 0,73 0,84 0,9

v = 1101.

c3,c5,c6 c7,
, c1,c2,c4 .
1. :
c111c110c101[c100]c011[c010][c001]
:
c111 c110 c101 c100 c011 c010 c001
1

2.
mod2 , (i)-
:

97

c111 c110 c101 c100 c011 c010 c001


1

, v = 1100110, ,
.
e = 0000100,
:

E = || h3h2h1 ||.

E = ||011||. ,
,
- c3. : v = 1100110, ,
, v = 1101.
.
.

.
f, a
G, f = aG. , a = 011
k = 3 G 3 5,
f n = 5 ,
:

.
:

98

,
,

m. ,
h(x), :

, , , n , k
, m .
G,
H. ,
h(x) :

. h(x)

g(x);

:
.
, G H :

, G H
( ).
G H ,
.
:
,

.
, ,
.


,

G.
H. ,
. G H
:
G:

99

H:

(, G
, H ).
G
, si
. ,
H' :


(. 1).
1

. ,

1,

,
,
; ,
. ,
, ,
, , .
.
- ,
. -
n( )
. .

100

( 0 1),

, d -

, , .

, ,

.
.
:

q,

n
,
;
d ;

1)

, ;

m,

, q .
2)

, ,

,
,
3)
i- .
2- (15,7,5)

101


- (15,7,5).

-.

, ,

n.

( 0 1),

.
.

.
n, d ( d

, . ).
,


, t , 2t
t
. ,

.
( ). ,
t , , , 2t .

,
. ,
, ,
.


,
, t
m . m,
,

, ,

102

t , p
l,
.
:
16- (15,11)
t = 2,l0 = 1.
g(x) = (x )(x 2)(x 3)(x 4) = x4 + 13x3 + 6x2 + 3x + 10.
g(x) 4, n k = 4 k = 11. GF(16)
4 . 11
GF(16), 44 ,
60 .


. S k
:

2t ,
G,

R,
, Q .
,
.

.
, .
,
.

, :






,
. ,
. .

.
2t, n.
.
,
. ,
. ,
.
.

,
. ,
.
, .

103



.
XOR
.
.
.

:

C,
1
C

:
,

r,
() .
.

,

, ,

. (,
0 1, 0 -> 1 1 -> 0
, j- i- )
.
r

,
. ,
n k
. (
n)
.

r b,
n. b .
( b)
, .

104

.
n0 ,
n0 ,
. ,
, , .
, ,
.

.
.
, .
.

105

5.

1.
.
.
.

- - - , ,
, - , - -
.

:
1) -
-;
2)
- ;
3) - .
,
.
, .
, -
, - .
, , -
, .
- ,
.
: -
, .
-
,
. :
-;
- ;
() -;
-;
- ;
-
.
.
.

. , . . ,
( 30 ) ,
:
;
;
;

106


;
;

.
,
.
,
, ,
- -.
, -

(-) , .
-

( ) -,
(, , ) ,
( -),
- (-
). , -
,
,
.
- ,
, , . .
- .
, ,
, , , , . .
, -,
.
-
-
1989 ., ,
: ,
.
-,
, -.
.
-
, -
.
-
(), ,
-, . .
.
, .
, -

.

107

- -
, , ,

- .
,
: ,

,
.
, - .

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

- . ,
,
. ,

-
.

,
, ,
.
:
- - ,
, ;
- - ;

-,
,
, , , -;
- ,
;

- .


,
().

.
, ,
, . ,

.
,
, .

108

- .
- .
-
.

- , .
.

- .

:
1)
;
,

.
2) -
- ; .
, . -
-
.
3) ;
,
,
.
,
.
4) , ;
, ,
-, . . --
( , , )
-.
.
5) -;
6)
.
,
- .

1.
1.
1.

2.

2.

2.




3.
3.

109

4.

5.



6.



.

2. . .
.

.
,
, .
:
- ;
, , ;
.
.
:
- ,
, , , ,
, , -;
-
, -,
,
-, -;
-
, , , ,
, , -;

, ,
, ,
;
- , -
;
- ,
, -.
.

110


- , -
-;
, .
- .
.
- ;
-
, ,
,
;

- ;
- -
;
- -
, .
.
- -
, ,
.

,
, -
.
.
;
-
;

,
, ;
- ,
;
-
;

,

;
-
- - , .
,
-;

- - ,
,
,

111

- ,
;

- , ,
;

.
- - .
. - , -,
;

-;
. - ,
, ;
. - ,
, , - ;
. - -
- , ;
. - -
;

-.
.
,
;
,
-
,
;
- - ,
,
;
-
;
- ,
, - ;
.


- , ,
- - ;
-
.
.
,

, ;
-
, ;
-,
;

112


-
;
- ,
.

,
A

A A


- =f(A).
. .
- :
1)
.

()


().
.
- .
- .

2)
, .
. , -
.

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

113

- . ..
- - - -.
3)
-
1 2
3
, ,
1
,
2
. .
,
3
.
4)
.
"" "".
.
.

.
.
:
1.
2. .
3. .
4.
5.
6.
7. . .
8.
9. . . .
10. ..
11. ,
12. .
13. . .

3.
.
.
.
,
: (

,
( ) ,

114

( ) ,
.

,
.
(, )
, ,
.

:
- ;
- ;
- ;
- -.

0,46-0,76 ( ) 0.76-13 ( ).
: (- ), ,
.

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

).

:
,

( ).

( 16 ), (16 - 20 )
( 20 ) . : ,
.
-

, ,
,
, . ,

, ,
.
() .

. ,

. ,
,
- ,

115

( , ) .

. ,
.
( )
:

,

.

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

. ,
, , .
.
,

:

:

116


.

: ;

, ,

.


, .
- ,

.

4. . ,
.
.



, ,
.
(
),
.
,
,
: P3 P 3 , 3 - , P 3 . , ,
.
,
,
.



.
,

,
:

;
; ;
; ;
- ; .

, .

,
- .

117


, .
,
,
, .. ,
.
.,
,
90- .

,

, ,

( ISO 15408-99
).
, .
,
, . ,


.

, (
) .
, .

.

1 - ,
:

2 - , :

3 - , :

4 - , :

5 - , :

118

.
.
, ,
, .

()
. .

, , ,
:
- ;
- ;
- .
:
1) , :
, ,

- ;
,
, ,
,
;

,
;
,
.
2) .
,
, ;

,


,
;
,

, .


,
:
, ,
;

;
;
; .

.

.

:
1- ;

119

2- ();
3- ;
4- , ;
5- ,
;
6- , .

:
1) ;
2) () .

.

5. . .
.
- -
, - "
" ,
- ,
.
:
(),
() -
, ,
, (, , ,
, );
(),
(,
, ).

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



.


,
,

).
,
,

120

,

( - ),
25 1994 ..


( ),

( ) ,
.

:

;

;
()
;

(,
,

).

, .

:
;
;
,
( );
;
;
;
, " ";
,
;
.

, (
) .


-
.
:
i (
9 30 ) i ( 9
1800 ) , ;
9 300
, , ,
;

121


,
, ,
, ,
;
()
( R2);

,
,
( r1, r1);
;

.
()
:

i (
9 30 ) i ( 9 1800 )
, ;
9 - 300 ,

, , ,
.
:

250, 500, 1000, 2000, 4000
;

250, 500, 1000, 2000, 4000
;
(,
, , , )
250, 500, 1000, 2000, 4000 ;

, , ,
250, 500, 1000, 2000, 4000 ;



250, 500, 1000, 2000, 4000
;
,

,
250, 500, 1000, 2000, 4000 ;

250, 500, 1000, 2000, 4000 ;

122

W
.


(, ). :
,
;
,
;
,
.

,
.

I.
. , , .
( , , ).
II.
.
:
;
;
;

;
- ,
.
III. .
1. .
, , , , , .
.
.
2.
.
:
- .
3. - :

,

,
, .
IV. -
, :


123

.
,

.
V. .

6.

.
.
-

,

- ( )
.
3 :




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


, .
,
, ,
. . . ,
, , , ,
, .
, -
.
,
.
, ,
,
,
, .
,
,
.

124

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

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

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

. ,
, ,
-, , ,
.
:
,

125

( ),
. ,
, .

, ,
.
:
,
;
( )
;
, ,
, . ,
.

. , ,
.
, ,
, - .
,
.
, :
1.
( , ). .. ,
.
2. . -
(, ) ,
.
, . .
, - ,
, .
, :
,
();
,
.
:

.
, ,
.
,
, ,
. ,
, .
,
. :
: ,
.
: , .

126

: ,

/.
: ,
.

:
,
.
: ,
, .
: , .

7. (,
, ,
(OSI/ISO), OSI/ISO,
), ,
(
: ,
,
, ).
- , ,
.
. : , , , , ,
, , , , ;
(, , ..); (
, ..).
- ( ,
), ,
,
.
- .
- ,
.
() ()
, .
,
, .. .
:
;
, ,
;
,
, .
- ,
. ,
.
OSI
.
ISO 1983 .
:
1)
2)

127

ISO/OSI -
. .
.
.
OSI 7- ,
2 :
,

,

1 - -
.
.
, ,

. ,


.
2
. ,
( ),
, (
), ,
, ,
, .
3 - -
.
4 - -
.
5 - - ,
.
.
' .
6 -
, ,
, , , .
7 - -
.

,
. 3 :
1) ,
,
.
2) ,
.
3) , ,



, .
:

128

(, ,
), ;

,
(, , , );

(/

/ );

(/ ).
( ),
:


, ;


( ,
, );

.
, ,
.
(
: , ,
, ).

, ,
,
, ..
, .
:
;
;
;
.
, , -,

(, , ..). -, , ,

. ,
, . -,
,
, . ,
..- . -,
, .

, ,
, , ,
.
. , ,
, ,
, ..

129


- , ,
, , .
,
.
, .. ,
.
.

8. ,

.

,
.

.
:

", " (Si, Oj) pa ,


.
: , ,
,
, .
1. ()
(Discretionary Access Control - DAC),
:
;

.

|S| x |O|, ,
. M [ s, o] R
s o, R .
: .
,
.
. ,
,
. ,

.
( ),

, :
.
,
, .
, ,
.
.

130


-- ( ) Take-Grant.
:
O ;
S ( S O );
R ;
M , ;
Q = (S, O, M) .

. M
.
,
M .
:
r M[s, o];
r M[s, o];
S;
S;
O;
O.

, .
:
,
. ,
, .
, ..
,
.
Take-Grant - ,
,
;
,
.
, - , . ,
, ().
: "" "". ,
, .
4 :
"";
"";
"";
"";
, ,
. ,
.


. ,

131

,
.
2. ()
(Mandatory Access Control - MAC), , :
;
;

,
- ;

,
-
; .
-
, ..
.
,
- .
, ,
, :
,
, ,
. - ,

.
,
. , ,
.
, . ,
.
:
, .
.
, ,
.
,
, ,
,
. /
.
, ,
:
1. xs
xo , xs xo.
(NRU). , ,
,
, .
2. xs
xo , xo xs.
(NWD). , ,
,
, .
, -
:

132

1. -
( "
" " " ). ,
.
,
, . ,
, .
:

-
.

-
,
.
2. - .
,
. ,
,
. ,
.

. , ,
, .. .

.
( ). ,

, -.
: ,
, ,
. .
, .
,
(
),
.
,
,
. ,
.
3.

:
.
,
.

,
.
.

133

4.
;
, .

.

.
.
, ,
.
,
.
,
,
,

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

,
.

,
.
,
.

9. TCSEC,
,
.
(Trusted Computer System Evaluation
Criteria), ,
, 1983
, ,

,
.

, ,
.
,
.

134

1.
.

. ', ,
,
(,
, , . .. ).
2.
,
.

, ( )
/ .
3.
.
,
()
.
4.
,
, ,
.

,
.
, .
5.
/
, . ,
, ,
, , ,
.
,
.
6.
( .. )
/ ,

.
. ,
.
,
: ( D)
( ). . D
( D1 1 ), C1, C2,
B1, B2, ,
. D ,
.
D.
D1. . ,
.

135

. -
.
1. .

,
,
. 1 ,
.
2. .
, 1,
, ,
.
. .
,
, .
.
1. .
B1 ,
2, , ,
, .
.
.
2. . 2

, ,
1 .
, .
,
. ,

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

136

.

.
1
.
.

. , ,

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

:

- ;

-
;


,
;

-
(, ,
);


, ,
,
;


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

() ,
.

137


.
, ..

.
,
, ,

.
,
, , .

() .
:

()
;

, ,
;

,
.
, ,
:

()
, ;


, ;

, , , ,
;

,
.
, ,
, ..
.
, ,
:

138

.
, .

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


6 5 4 3 2 1

+ + + = + =

- + = = =

- + + + = =

- + = + =

- + = = =
- + = = =


- + = = =

+ = + = = =

- + + + + +

- + + + = =

- - + = =

- - + = =

- + + + =

- - - + =

- - - + =

- - - - +

+ + + + + =

+ = = = = =

+ + = + + =

+ + + + + =
()
+ + + + + +
:
- -
+ -
= -
-
a


pea . ,

, , (
,

139

, , ,
, ..).
,
xapa
. ,
. :
,
,
( ).
. ,
,
NA, N - ( 1 3). N ..
, ,
. .
3 3.
,
, /
. 2 2.
,
/ .
. 1, 1.
1, 1 1.
, ,
,
.

, . -
,

.

/ ,

.
,



(Common Criteria for
Information Technology Security Evaluation, ) [19]

,

.

,

,
,
.

140

: ,
-, .

-,

.
:
,
-
.
,
, ,
. -
.
,
, , ,
.
-.

, , .

.
,
, .
.
, - .
, -
,
.
- , .
.
.
,
.
,
.
,

.
- ,
, , . .
,

, -,
.
.
-, .

141

. , , .
, .
. ,
, ,
-.
. -
.

/ .
-
/ .

/ (
) .
.
, - .
,
.

.

.

.
,
, -
.
, ,
, ,
.
,
, :
, ,
;
, . . ,
, , ;

, | ;
.
, -,

, -
.
-,
,
.
.

142


, ,
, , .
, ,
, .
,
-.

, .
, .

-, ,
.
.
-

, .
,
.

,
. ,
,
.
, .
:
.

- .
-,
,
.
, -.
,
, -, (76 ), , -,
.
,
,
.
-,
.
,
, -
.
.
-

- .
,
-

143

( ).
,
-.
1 .
2. .
3.
4. , .
5.
.
.
7.
.

-
. ,
.


,

, , .

144

6.

1. .

.
.

- (, )
(149- 27.07.2006 . ,
,
27.07.2010 N 227-. );
-
,

;
:
1) ,
.
,

.
2)
, ,
( ).
3)
:
, ;
, ,
;
,
;
,
.
4)
.
.
,
26.06.2008 N103-, , ,
,
, , ,
.
,
, .

,
.
: - ;
- ; - ,
.

145

,
:
, ,
,
:
, , ,
;

;

,
, ;

;

,
;
;
, , ,

;
-
,


.
.
,
,
.
- ,

, .
: , , ,
.
( )
.

.
, ,
.
( ) ,

. 1.

146

.,
.

;
.;
;
;
; .

;
.,

.
,

.-,
.
;
..

,
...

.;

.;
;

;
;

- .

.
.

.
.


-- . .

147

2. .
,
.
.
.
- ,
, , ,
- ,
; ( 19.09.1997 .
, 06.10.1997 N 131. );
, ,
,
,
,
,
- ,
,

( - ),
.
,
, , ,
:
1)
,
, ,
;
2) , , , ,
;
3) ;
4) ,
.
,
,
.
,
,
, ,
,
.
()
,

.
,
.
.
:
1) ;
2) (
, ,

148

), ,
;
3) , ,
.

,

, ,
.


, .
(
, ,

), ,


, . ( .
06.10.97 N 131-) (. )
, ,
, ,
.
, ,
, ,
. ,
,
, ,
,
,
, .

, , .

3. ,
,
.
.
:
1. -
,
,
. ( 19.09.1997 .
, 06.10.1997 N 131-. );
2.
, .
3.

149

4.


,

, .
5.

() .

, - .


, , ,
().

,
,
.

.


, .
,
. ,
.
,
,
, . ,
,
.
, -
-
, .

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

.
()
, ,
, ,
()

, ,
().
, ,

150

()
.
-
,
, .
:
1.
,
;
2. ,
, ,
.
,
, ,
5 ,
, ,
, ,
.
, ,
30 .
.
, ,
, ,
,

. ,
, ,
,
.
, ,
, .
,
, , ,
.

, ,
,
,
.
, ,
,
.

, ,
-
. -
,
,
.

.

151

, , ,
,
, .
:
1.
, ;
2. , .
:
3. , ()
;
4. , ,
, ;
5.
.
6.
;
7.
,

,
0 ;
,
, :
-
,

;
(
) ,
14 1994 . N 1161
02.04.2002 N 209-
-
, ,
() .

, ,
,
.
1.
,
;
2. ,
,
, .
,
.
.
.

:
3. ,
,
,
;

152

4.


, , ,
;
5. ()
()
;
6.
, ;
7. ()
.

, ,

.
.

(). ()
.

, ,
: ,
.

.
,
,
.


.
15 1995 . N 333 "
, ,
, ,
, ()
" 24.09.2010 N 749
,
, ,
, ,
()
.

4. , .

, .
-
.
188 06.03.97 ( 06.03.1997 N 188 (.
23.09.2005)) :
, ,
( ),

153

,
.
, .
,

( ).
, ,

(, , , , ,
, ).
, ,

( ).
,
.
. 10 24- ... ,

, ,
. (.., .)
,

, , .

, ,
( ),
,
.
, .
,

( ).
, ,

(, , , , ,
, ).
, ,

( ).
,
.
,
.

,
,
, , ,
( 29.07.2004 N 98-
(. 24.07.2007) " " ( 09.07.2004) ( .
., 01.01.2008)).
,

154

,
.
, ,
, .
,
, , , .
,
.
, ,
, .

- ,
(
), , , , , ,
, , , , , ,
, , ; (152-
, 23.12.2010 N 359-)
:
1) ;
2) ,
, ;
3) ,
;
4) , ,
, ,
;
5)
.
,
, ,
,
.
, ,
, ,

.

.

.
,
, ,
,
, , 5
.
, ,
, , ,

, .

155



.

,
,


.

,
,
,
, ,
,
, , , ,

.
,
.

, ,
,
, , , ,

.
,
.

5. .

.
.
08.08.2001 N 128- (. 29.12.2010) "
" ( 13.07.2001) ( . .,
01.01.2011)
-
,
;
- ,

;
- , ,
, ,

,



, ,

156


;
-
,

;
- ,
;
-
;
- ,
;
- ,
,
, , , ,
(),

,
..;

.

.

(
,

,


( )


, ,
.
-,

,
, - ,


.
.
:
- ;
- ;
- ,
,
-, ,
;
-
.
. :
-
;

157

-

- ,
,
;
-
;
-
.
,

.
, , ,
, .
:
- - ,
,
;
- - ,
;
- - ,

;
- - ,
, ,
.

:
- ;
- ;
-- ;

:
- ;
- - ;
- - ;
- ;
- ,
;
-

;
-

;
- , .
:
-

;
- ;
- ;
-
;

158

-

,
-, .


, ()
.

( , , ,
.
-

,
,

, .
.
:
-
;
- , ,
, ;
-

.
-
,
,
.


, .
- :
-


;
- .

6.
.
.
15 1995 . N 333 "
, ,
, ,
, ()
" 24.09.2010 N 749
, , :
- , ,
, -
( ),
( );

159

- , ,
, ,
, , (
);
- ()
-
,
, (
).
, ,
,
,
, ,
,
.

,
,
.

,
:
) :
- - , ,
;
- , ;
- ;
) ( ,
);
) ;
) , ,
() ,
;
) ;
) , .
. ,
, ,
.
, ,
30
.

15- ,
60
.

, ,
30 .

, .
.
, .
.

160


,
.
, .
. ,
,
. ,
. ,
, .
, ,
.
(
) ,
,
. ,
. .
, ,
, 15-
.
, .

,
,
, .
, ,
.


3-
.

- ,

, ,
.
,
,
,
,
, ,
,

.

,
.

,
.

,
, ,
(
).

161


, .
.
,
,
,

.


.
,
,

, .

, .

7. .

.
.
.
1.2.
,

( )


.
1.3.

- ,

,

, .


.
1.4. , , , , ,

.
,
,
.
1.5. :
- (),
;
-
() .
1.6.
, ,
, ()

162

( ),
,
.
,
,
.
,


.

, .

.
1.7.
:
-
;
- ,
().
1.8. -
:
) -
;
) -


, () .
,
.


, .
1.9. (),
.

() .
,
.
1.10.
.
, - .
1.11. ()
,
,
.
:
- ;
- ;
- ;
- ,
;
- ;

163

-
;
- ;
- .
4.

4.1.
, .
,
, ,
.
4.2.
.
4.3.
.
, ,
"",

.
4.4. ,
, ,
. " "
(,
..) .
, ,
( , ,
,

-
..).

,
.
4.5.
, ,
, , .
,

.
,
.
4.6. "" ,
,
, .
.
2.1.
:
-
;
-
;
- ();

164

- (, , ).
2.2.

,
:
-
;
-

;
- ,
;
- ;
- ;
- ()
;
- ; -
, ;
- ;
- ;
-
;
-


;
- , .
- -.


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

, ,
,
,


, - ,

.
2.4.
:
- ,
;
- ();
-



,
();

165

-
, ;
- ;
- ;
- ()
;
- .
2.5. () :
- ;
- .
()
.
2.6. :
-
;
-
();
-
, ;
- ,
, ,
() ,
;
-
.

8 .
.
.
.


,
, ,
.
, ,
4 .

, , , ,
( ), :
1) , ;
2) ( );
3) ;
4) ;
5) ;
6) - (
);
7) ;
8) ;
9) ;

166

10) ;
11) ;
12) (-);
13) ;
14) ;
15) ;
16) .
( 1225 )

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


(
) ,
, , ,
, (
, ).

1.
(),
.
2.

, , ,
2 1291 .

1. ,
.
,
,
, ,

, ,
.
2. ,
, ,
.
,
. .
.
,
, 2 1267 2 1316 .
3. ,
, .

167

,
, .
4. ,
(),
.
.
1259 .
1. ,
,
:
;
- , ;
;
;
;
, , , , ,
;
- ;
, - ,
, , ;
, ,
;
, , ,
, , ;
.
,
.
2. :
1) , ,
;
2) , ,
.
3. ,
, - ,
, ( ,
), , -
, - .
4. ,
- .
,
1262 .
5. , , , ,
, , , , ,
, , .
6. :
1)
, ,
, , ,
, ,
;

168

2) (, , ,
), ;
3) (), ;
4) ,
( , ,
).

, .
.
, ,
.
( ).

, ,
. ,
, ,

1. , ,
,
, .
2. , , ,
. ,
,
.
, ,
, ,
, .
3. ,
,
3 1229 .
4. ,
,
.

9. ,
.

, . ,
.
,
,
.
,
.
,
.
:
,
.

169

,
, , ,
, .
,
- ,
, .
,
.
, .
()
1996 . ,

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

, ,
.


, - .

(), .
,
,
.
. ,
.

-
.
,
,
() ,
(.1 . 1448 ).
, ,
,
()
.
, , ,
,
.
,
, (),
:
1) ;

170

2) . (.1 . 1449 )
.1 . 1452 ,


.
,

,
.
, ,
, ,
1992 02.02.2006 N 19-.
, , .

, , ,
(, [T], , **),
,
.
(
) R
, ,
.
,
,
.
10- .
, .

10. .

, ,

.
, (
) .

,
:
- "" : ;
- () ;
- .
1255
:
1) ;
2) ;
3) ;
4) ;
5) .
, ,
. ,
, , .

171

(
, )
, ,

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

, , ,
.
, , ,
,
, ,
152 .

.

1229
( ).
.

( ) ,

, .
, .
,
.

, 1 , .
, ,
, , , 1
, .
, ,
, 1 ,
.
, ,
,
, 1 .
, ,
, 1
, , ,
.

172

,

1 , .
,
, ,
.
,
, , ,
.
, ,
-
. ,
.

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

,
()
- "P" ,
,
.
,
,
.
, , ,
.
:
1) - , (), ,
;
2) ,
, ,
;
3) ,
,
;
4)
;
5) , ,
, .
,
- .

173


, :
;
;
,
1328 ;
, ,
, 1332 .
:
1) ;
2) ()
;
3) ;
4) , ,
,
, ,
. ( )
,
.
,
, 1 , ,
, ,
.
,
, 1
, .

, , .
, 1
, , .
,
1 , ,
,
.
-
, 1 , ,
- .

" ( )" 18.12.2006 N 230-
( 24.11.2006) (. 04.10.2010)
.

1.

-, ,
.
2. ,
, .
3. ,
.
4.
,

174


,
.
1299.
1. ,
, ,
,
.
2. :
1) ,
, ,
;
2) , , ,
, , ,
,
,


.
3. , 2 ,

1301
.
2. :
1) , 1 , ,

,
;
2) , , ,
, , ,
,


.
1309.
, ,
,
,
( ),
1299 1311 .

1.
, , ,
,
,
,

,
, .
2. :
1) , 1 ,
;

175

2) , , ,
, ,
, ,
1 ,
.
-
1. ,
,
.
2.
:
10 5 ,
, ;


, ,

.


.

.
3.

.
4. ,
,
, , , ,
.
5. , ,
, ,
() ,
.

1. ,
,
,

.
2.
,
.
1. ,
,
, ,
(, , ,
, ,
,
, ,
).

176

2. ,
,
, ,
, .

, ,
,
, ,
,
,
.

11.

.
.
.


.
,
, .
,
.
().

.
,
. ,
-,
, -,
.
23 1992 ( ). 2008 .

. , ,

.
,
(, , , )
.
.

-
1. ,
( , , , ,
) (
).
, ,
.
2. , .
,
.
,
.

177



,
2 1385
2 1394 ,
.
3. , , ,
,
,
, ,
, ,

.
, ,
, ,
.
4. ,
, , ,
.
5.:
1) ;
2) ;
3) ,
;
4) , ;
5) ;
6) , .

,
.
6. :
1) , ,
,
;
2) .
-
1. ,
.
,
.
2. ,
.

, ,
,
.

,
2 1385 2 1394
,
.

178

3. , , ,
,
,
, ,
, ,


. , ,
,
, .
4. ,
, , ,
.
5. :
1) ,
;
2) .
-
1. -
- ,
.
, .
,
()
, , , .
2. ,
,
( 2 1377),
,
.


,
2 1394 ,
.
3. ,
.
4. , ,
, ,
,
, ,
, ,


. , ,
,
, .
5. :
1) , ;
2) ( ), ,
;

179

3) , ,
.


-
.

, ()
.
, . 14
18
, . ,
, ,
,
, .. .
,
, .
, , ,
,
, , ,
,
,
.
, .

, . ,
, .
, ,

.

. ,
,
.
-
, ,

.
,
.
.
,
, .
,

.

12. .
.
.
,
.

180

,

, ,

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

, ,
.

1. ,
1. ,

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

, -
.
,
,
, ,
, , .
2. ,

1381. ,

,

, .
,
,
,

181


, ,
, ,
.
,

,
, , ,
,
, , ,


.
, ,
.
,
.
,

,
, ,
-
,
,
,

,
, ,
.
,

,
2, 3 4 1382 .
3. . ,

4. , ,
,

,
-
,

,
.

,
, (
),
,
.

1401.

182

1. (
),
.
2. ,
" " " ", ,

, -
"",

(
).
.
3.
,
,
, ,
.
,
, .
4.
1384, 1386 - 1389 .
.
5. ( 2
1350)
, , ,
,
, ,
.
6. ,
, . ,
, .
7. 1379
.
1402.
.
1.


,
, - . ,
,
.
,
, ,
, ()
.
2. ,

.
.
1403.

183

1. ,

, .
2.


. ,

, .

,
.
3.

. ,

, .
1404.

, 1 - 3 1 1398
,
. , ,
,
.
1405.
1.

.
2. ,
,
, , -
.
3.
,
1 1366 1 1368
.
4. ,
1362 , .
5.
, 1359 ,
,
.


, ,
.
6.
.

1406. ,
1. , , .
, , :

184

1) , , ;
2) ;
3) ,
;
4) , ,
( )
, , ;
5) ;
6) ;
7) , ,
;
8) , ,
.
2. , 1387, 1390, 1391, 1398, 1401 1404
,
2 3 1248 .
1407.
5 1 1252


, ,
.

13. - . ,
-
, .
- ,
,
" " , ,
, ,
.
:
-- ;
- ;
- , ;
- : .
: , , , ..
( ), - ,
-
,
, .
-
, " ",

.
- (. 2 " "):
1) , , ,
, , ;

185

2) , , ,
, ;
3) (),
, ,
; , .
-
- :
1. .
2. .
3. .
4. .
5. .
6. .
7. .
8. , , ,
.
9. , .
10. .
11. .
12. .
13. .
14. .
-
, - , - ,
,
.
- , ,
,
,
, ,
, ,
-
,
,
,
- .
- :
1. .
2. , - ,
:
1) ,
, , , ,
;
2) (), , ,
;
3) , ,
;
4) , , .
3. , ,
, .
4. , - .

186

5. ,
,
.
6.

.

-
,

,
, , ,
, ,
:
1. ,
, .
2. , ,
, .
3. (), ,
, .
-
:
1. .
2. .
3. .
4. .
5. .
6. .
7. .

-
,
, .
( ), - ,
:
1) - -
, ;
2) ,

,
,
;
3) , ,
,
- , ,
, ;
4) , ,
();
5) - .
, , :
1.
, ,
.

187

2.
, ,
- ,
.
3. ,
,
,
.
4. , -
,
, ,
.
5. -
.
6. ,
, , ,

-
, ,
.

14. , ,
. -
.
: ().
:
( 28.12.2010 404-).( :
04.02.1994 N 236 "
",
07.10.1993 N 1607 "
" , 27.04.2010 N 287 "

,
"" , 15.01.2001 N 31 (.
21.04.2010) "
", 03.12.2009 N 989 "

"").
:
, ,
,
,
. :
; ;
;
; ; ;
.
: 1)
, ,
; 2)
-
; 3)

188

; 4) ,
,
.
.

,
,
,
. ( .
30.06.2003 N 86-)
,
,
, ,

,
.
: 1)

,
; 2)
; 3)
; 4)
;5) ; 6)
,
. :1)
,
; 2)
, ,
; 3) ,

; ,
; 4)
,
; 5)

, ,
; 6)
; 7) ,
,
-,
,

; 8) -
; 9) ; 10)

; ( .
30.06.2003 N 86-) 11)
; 12) - ; 13)
,
.

, ()
.
:

189


( 15.11.2010).
:

, ()

. ,
, ,
, .
, ,
- - ,
, .
, ,
, , ,
() ,
()
,
, ,
.
:1)
;2) () (
), , , ,
, ,
() , 7
;3) ()
,
,
, ()
;4)
;5)
;6)
, , 7
;7) () ,
,

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

. () () ,
.
.

190


.
(),
,
.
. ,
,

().
, , ,
,
, .

, .


. :
,
, . ()
.
,
, ,
,
.
,
. .
- .
, ,
,
.
-, , ,


.
-,
, ,
.
-, ,
,

.

15.
.
.

, .
:
- ;
- ;
- ;

191

- ;
- .
,
.
,
, , .
:
- ;
- ;
- ;
- .
:
- ;
- .
:
- ;
- .
:
- :
- : (, ,
, , , ,
, , . ), ;
- : , ,
;
- : , ;
- : , .
, ,
: , , .
.

.
: 1. ; 2.
; 3. .
: ;
, ,
; ;
. :1.
; 2. ;
3. .
:
; ()
; ,
; ,
, , ;
, , . (
) .

192

(CSI) 50% -
. , 21%
, "".

. 50%
"".
,
"", ""
, .
.
-
.
:
" ?", " ?", " ?".( ).
,
, , ,
. . : ,
,
;
;
( / )
;
;

, . .;
.

16.
. ,
.
( ) (
) .
:
() , ;
, ,
, , ,
, .;
,
() ,
.
.

,
, ,
.

193


,
.

-
, ,
,
(, ) ,

.
.
,

.

:
,
() ;
,
() .
[ ()

.] ,
.
,
,
.

() ,
.

.
,

.
,
, ,

.
,
, , .
, : 1) ; 2)
( , ); 3) ; 4)
.

, .
, ,
.
.

194

,

,
,



,











:
, ,
.
,
,
, .

. ,
,




, ,
() ,
.

195


, .


.( 21
2008 )
,
,
.
( ) ( ),
() .
: 1, 2, ... , 6.
1: ,
,
, ;
2: 1 + ,

;
3: 2 + , ,
;
4: 3 ;
5: 4 ;
6: 5 + .
, 5 6
- ,
.

(
)

,
.
, , ,
, . .
:
, .
,
, ..;
,
,
.
, , :
1) .
:
) , , ,
,
.
,
;
) .

.

196

. ,
;
) , .
,
,
,
;
2) . ,

.
;
3)
.
.
,
.
,
. ,

, ;
;
4)
. .
, .

;
5) ,
.
. ,

, ,
,
;
6) , ,
.
.
,
, ,
;
7) . :
, ,
, ,
.
, ,
.
,
,
, .

;
8) .
.

197

.
, , ,
, , ,
-
.
, ,
,
. ,
:
, ,
, .
,
, , ,
, ,
, .. ,
,
, ,

, .

17.
.
.

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

1. :
- () ;
- .
2. :
- () ;
- ;

198

- , ,
;
-
;
- ,
.
3. :
- ()
, ;
- ;
-
, ;
- , , , ,
;
- ;
-
;
- ;
- ,
.
4. , , ,
.
5. .
:
- , -
( );
- , ;
- ;
-
;
- () .
.
,
.

.
,
,

, ,
- .

199


- .
.

( , - )
.
, ,
.
,

.
:
- ;
- ;
- ;
- ;
- .
:
- , ,

,
;
- (

);
-

.

:
-
;

200

-
.

.

18.
.
.
.
:

, ,
, , ;

;

, ,
, , ,
, , ,
,
,
, ;

, ,
, ;
, ,

,
;

, ;
, , ,

,
;

;

, ,
;

;
, ,
,
;

201

,
,
;


().
:
,
;
, -
(, , )
;

,
;
,
;


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

;

.

:
1) .
, ,

.
2) .
.
.
3) .
.

.
.
4) .

, ,
,
.
( ..) .

202

5) .

- . , ,
.
6) .
,
.
7) .
,
.
8) .
,
(, , , ..)
.
9) . ,
,
, .

19. ,
.

.
.
,
, ,
.
:

"; ( 390 28 2010


)

203

,
;

();

, , ,
,
, , .

1. ;
;
2.
3.
4. , ,

20.
. .
.

,


. ,
-
.
,
.


:
- , ,
()
, ;
- ;
- ,
.

.

, .

1. :
,
,
;
,
.
;
;

204

,
;
,
;
,
.
2.
(
, )
, -
, .
3.

.
4.

, (,
, , ,
)
.


.


.

1.

.

.
2.

,
.
3.
.
.

.
4.
,
.

1. ,
,
.

.

, 1

205

,
.
2. ,
,
.
:
;


;
,
;
,
;

;

() ;


;

.

21. .
.
:
1) ;
2) ;
3) ;
4) ;
:
(
1.
1

206

.
1. ,

, , :
, ,
.
2. ,
,
.
3. , ,
, :
- ,
- ,
- ,
- ,
- ,
- ,
- .
4. , ,
, : PAL, - - CCIR.
,
,
.
5. .

2.

207


:
- ;
- ;
- ;
- ;
;
-
.
2.
(
, , ..).

.

, (
, , , ,
, ..)

.

, (
,
,
(S-VHS ), ,
..).
.
6.
, ,
:
- 4 .
-
.
-
.
- (, , ,
)
, .. ()
(),
, .
-
5" (13 ), 9" (23 ), 12" (31 ), (
) - 14" (35 ), 15 " (38 ), 17" (43 ),
20" (50 ), 21 "(51 ), 28" (70 ),
- - ,
, 700
.
-
340
.

208

-
S-VHS.
7 .
-
, ,

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

209

7.

1. ().
,
.
.
(, , , ).
.
() ().
.
.
().
().
.
,
.
:
1. ;
2. ;
3. ;
, ,
.
. ,
,
, .
.
,
.
.
: ,
, .
, .

, .
""
"", "", " ".

.
(, ).

()
. , ,
, , ,
. .

.
.

. ,

210

, .
4 :
1. (
);
2. (
, ,
, ,
);
3. ( ,
);
(, , , ).
,
(),
.
- ,
.

:
( )
() :
().
,
.
- , ,
, ()
, .
- .
(, ) .

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

.
, .
1. . .
.

.
2.
, , ,
,
.
3. 1976
,
,
-
.

211

, ,
40- . ,
,
,
.

,
, , -
, ,
.
( 1970- )

. ,

(
).
() ()
.
().
,
.
.
.
:
1. . (
64, 128 ), , ,
, .

.
2. ,
() ( ).

.
( 80) , .
(key schedule).
, ,
.
: AES, 28147-89, DES, 3DES, RC6, Twofish, IDEA, SEED,
Camellia, CAST, XTEA.
:
1.
2. ( )
3.
:
1. .
, , , .
2. .
().
- /
(), ,
.
.

212

. , .
.
,
. , -
, , ,
.
:
- , ,
, - , ,
,
. ,
, ,
, .
, ,
. ,
, ,
.
:
1.
2. .
3. .
:
1.
.
2. .
3.
, (E,D)
.
4. ,
.
:
1.
, .
2. ,
.
3. , .
: RSA, DSA, Elgamal, Diffie-Hellman, ECC, 34.10-2001,
Rabin, Luc, McEliece, Williams System.

.

().

(substitution) (permutation). , ,
SP-.
.
- , ,
.
:
1.
.
2. .

213

3. ,
, .
4. ,
.
- , (
).
: , , .

, ,
.
, .
,
.
,
,
. ,
.
.

,
,
. ,
,
, .
, ,
.
,
.
,
.

, .
,
, , ,
, , . ,
.
,
.


.
. ,
, ,
, .
, ,
.
.

214

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

()

.
.
,
,
,
, . .

.
.
.
, , ,
.
,
, , ..
, .
,
.
, .

1. (
)
2.
3. .
.


.
, n-
n- :
,

- ,
- ,
- .
,
:
1) () (, , ,
- );
2) ;
3) .

(
). , ,
. ,

215

.
.
, ,

, ,
.
:
1. ( )
2. (
, )
3.
4. () (
)
,
. ,
,
.
, (
, ).
,
.
-
c :
1.
2. ()
.
. ,
,
, .
.
. .
, .
- (),
. , (<) ,
, .
, ,
.
,
, , .

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

216


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



, ,

.
,
.
S ( ), . T S

N.
,

.
:
.
,

. .


.
,

.

,
.
.

, (), .

1. :
1.1.
1.2. (
)
1.3.
1.4.
2. :
2.1.
2.2.
2.3.
2.4.
2.5.
2.6.
3. ( RSA):
3.1.
3.2.
3.3. RSA
4. :
4.1.
4.2.

217

4.3.
4.4.
4.5.

3. .
( ).
(
). .
.

.
.
.
, .
, (
).

: .
, .
,
, ,
. ,
.

,
( , ,
).
, , ,
, ,
.
4 : ,
, , .
: (), ().
( )
: XOR
( ).
XOR
.

()

218

,
.
,
.

. ,

.

.
, .
, ,
.
.
:
1. (
);
2. ,
.
:
1. .
, ,
, .
() ( )
,
.
,
N . , N
, .
:
N ; ,
; , N
.
:
1. .
,
. ,
, .
:
1. (
N );
2. .
( )
.
( 8 16).

.
:
1. (diffusion)
,
;

219

2. (confusion) ,
.

, , , .
,
.
:
1. (transposition, permutation, P-);
2. (, substitution, S-).
.
ECB (Electronic CodeBook(.)
),
. ,
,
.
(, )
.
,
,
, .

. ,
,
. , ,
. ,
.
.
- , 1917
AT&T .
,
.

( ).
:
1. ;
2. ;
3. .
:
1.
().
2. .
3. - ,
.
, .
:

( )

, (1)

:

( );

220

);
:
.
, (1)

.

, X Y.
, t = 1,2,...
t , at .

,

.
, S, a1,
Sa1,

.

.

:
1. ( ):
2. ( ):

.
.
( )
(4)
. :
;



:
1.

( , Ek ).

2.
,
.
, , ,
k.
:
(5)
:
(6)
.

.

221

()

. , ,
.
,
Sa
.
a,

. . , ,
.
, (5). (6)
.
:

X Y , .

. ,
.
, ,

.
,.
4, 5.
, S-1 6, 7.

. a3
.
.
4, 5:

6, 7:

222

.

.
. : x1x1
, y2y3
y1y3 .
,
,
( )
( ,
) .

.
, -

( ), .

4. .

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

,
.

. ,
P , .
P: ,
, -.

P . , , .
, .
, , , " ". , "
" , "e8T&.g [,m".
, . ,

223

(,
, ).
, K.
2:
H() = log2 K
64- 64 ,
56- 56 .
, .

(,

L
2 1 (L-) ,
,
L
2 1 . :
1. CL = 0 ,
;
2. CL = 1 , .
.
,
:
1. C (x) ,
N,
C (x) 1 + x N . , 2 L 1
;
2
2. C (x) ( , x

+ 1 ,

x + 1 d, 2 1 ),
L
2 1 .

. :
d

S = ( s1 , s2 ,...) ;

S = ( s1 , s2 ,..., sn )
n S;
S
L(S), :
1. S = (0,0,...) , L(S) = 0;

2. , S, L(S) ;
3. L(S) , S.

S K . :
1. n > 0 L( Sn )
0 L( Sn ) n ;

S
2. L( Sn ) = 0 , n n;
3. L( Sn ) = n , S = (0,0,...,0,1) ;
4. S T, L( S n ) 0 ;

224

5. L( S K ) L( S ) + L( K )
,
, .



.
M(Xi)=m :
m* =1/N Xi (5)
Dx :
Dx= 1/n-1(xi-mx) (6)
:
n
(*=1/nxi) *= D*
i=1
A ()
, , .
K(r)=1/D M[(xi - m)(xi + r-m)]
:
K*(r)=1/D*(N-r-1)n-2i=1[(xi-m*)(xi+r-m*)]=1/D*(1/N-r-1)n-2i=1xixi+r-(N-r)/(N-r-1)m*
.

, .
, N ,
,
.

U1,U2,Ue

Uo Ue . U
. , ,
.
, 1 g
, U1=1;U2=2;Ue=g.
- V1,V2,Ve , Vj0-
, Uj-1 < Xi < Uj .
j . , .
, .
:
e
Vj / N=1 (9)
i=1

225

( , ) F*(X)
:
0, X<X1
F*(X)= k/n, k<<k+1
1, X>Xn (k=1,2,..N-1) (10)
Xk- , .. ,
.
.

.

.
.
. F(x)
f(x)=p(x).

(n>100) X .
() . ()
e
= X = (Vj-NPj) /(NPj) (11)
i=1
Pj- j-
Vj- j- ., .. j-

N .
r , .
r ,
Pj =Vj / n (j=1,e).
(9), .
R=e-1 (12)
,
,
.
,
r P , ,
. P,
, ,
(11) ,
. P ,
,
F(x).

226

. , P ,

. , X F(x)
.
, P , 0,1,
. ,
, .
.

(, , ,
, )

V
L : Vm Vn

, n

y V :| L1 ( y ) |= 2 mn

m n

n
2
, ..
.
: y
1
p ( y ) .

( )

L : Vm Vn

i = 1, m

L(x )

( L( x) L( x e )) > (0,...,0)
i

xVm

L( x ei )

- 2 i- .
i- , i-
, ,
1 (.. XOR,
).
()
L : Vm Vn , i = 1, m :

( L( x) L( x e )) = (2
i

m 1

,...,2 m1 )

xVm
.
i-
, ,
.
, , 1 ,
.

L :V V

m
n ,

f1 ( x1 ,..., xm
L=
f n ( x1 ,..., xm .. i = 1, n : deg f i > 1
( )

227

L : Vm Vn

( L( x) / j xi )

, i, j

, ..

i , j || ( L( x) / j xi ) ||= 2 m1

P{ xi = L( x ) / j} = 1 / 2

,
.

L( x) / j

L ,
L(x)/j .
: L , .
L , L .
L : Vm Vn

- , n<3 .

(,
, ).
:
()

( x0 , x1 , ... , xn1 ) Vn

xi = an1 x j 1 an 2 x j 2 ... a1 x j n+1 a0 x j n ; i = n, n + 1,... a j { 0,1}

A : i > i + 1 (
)

( x , x , ... , x

i + n1 i- .
: i i +1
f
(
y
,
y
,
...
,
y
)
=
an1 yn an2 yn1 ... a0 y0 .
n
n1
1

i ,..., i

k
1 ( , ). j
aj-1=1
, => a0=1

2 n 1 .
f ( ) = n + an1n1 + an2 n2 + ... + a1 + a0
. .
, ,
2
, .. f ( ) ; f ( ) |

d
1 ( ); f ( ) | 1

( ), d | 2 1, d 2 1

n

f ( )

:V V

n
1 n-

. , ..

. ,

n
( ) =
i =0 i
. deg( ) = k ,
. K = 2,
k

n2- , n.

: V V ; ( x ,..., x ), ( x ,..., x ),..., ( x ,..., x )

i
n
1
1 1
n
2
1
n
i
1
n
-
, K
: , .

228

(
), .
N N-1.

,
.

( ) = n n ... n

1
2
y
n1, n2, ny,
.

( ).
. -
. (1
1 ). 0, 2 ,
. 1, 2 () 1

0 - , .
1 - .
i 1

i = y (i ),m

(i ) = f ( xi )
j =0

- .

1 = f ( x1 ) y1,m f ( x1 1) y0,m

1 = f ( x1 ) f ( x2 ) y2,m ( f ( x1 ) f ( x2 )) y1,m (( f ( x1 ) 1)( f ( x2 ) 1)) y0,m


.

f (x ) = x

1
1,n
f ,
: .
-.
-.

GF ( 2 )
m

f ( x ) = x m + a m1 x m 1 + ... + a1 x + a 0

a GF ( 2) i = 0,1,..., m 1
,
.

, i

u k + m = a m1 u k + m1 + a m2 u k + m2 + ... + a0 u k , k = 0,1,..., 2 m m 2 ,

u
=0
u 0 = 1 , u1 = 0 , u 2 = 0 , , m1
,
( mod 2 ) .

{ u n }

-.

n D, u n = 0 n = 0,1,..., 2 m 1
,
. (3.9)
5
. - N = 2 1 = 31 .

GF ( 2 )

m=5

f ( x ) = x + x + x + x + 1 . :
5

u 0 = 1 u1 = u 2 = u 3 = u 4 = 0 u k +5 = u k + 4 + u k + 3 + u k + 2 + u k k = 0,1,..., 25
,
,
,
.

229

n
un

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
1 0 0 0 0 1 1 0 0 1 0 0 1 1 1 1 1 0 1 1

20
1

21 22
0 0

23 24
0 1

25 26 27 28 29 30
0

D = {1,2,3,4,7,8,10,11,17,21,22,23,25,27,30}

(3.9)

. -

1 = { 1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

.
.
.

( ) v = 4t 1 = p ,

- .

2
n i ( mod p ) , i, n GF ( p ) , n ( mod p ) 0 ,

GF ( p ) ,
, :

1, n ;
1, n .

( n p) =

P = 1 .
2 P = 2 .

L = 2 N .
N = 7 .
n = 1,2,4 . 0 = 3 = 5 = 6 = 1
1 = 2 = 4 = 1 .
.
:
N = p1 p2 , p2 = p1 + 2 ,

p1 p2

- -.
1, n 0 ( mod N ) ,

1, n 0 ( mod p2 ) , n ( mod p1 ) 0,

n =

1, n 0 ( mod p1 ) , n ( mod p2 ) 0,

1( n ) 2 ( n ) , n ( mod p1 ) 0, n ( mod p2 ) 0.

1 ( n ) = exp ( i 2 un,1 )

n = 1,2,..., p 2 1

n = 1,2,..., p1 1 ,

2 ( n ) = exp ( i 2 un,2 )

un,1 = ind1 n u n,2 = ind 2 n u


,
,
- n ,

n u , i = 1 .

N = 15 ( p1 = 3 , p2 = 5 ).

GF ( 3) GF ( 5) .
*

230

n
1 2
1n 2 n ( mod 3) 2 1
ind 1 ( n )
2 1

n
1 2 3 4
2n 2 n ( mod 5) 2 4 3 1
ind 2 = 2 ( n )
4 1 3 2

( n ) = 1 , ind n - , ( n ) = 1 , ind n - .
,
:

0 1 2
3 4 5
1 1
1 1
1 1 1 1

1 ( n)
2 ( n)
n
1 1

1 1

6
1

7
8
1 1
1 1

1 1

9
1

10 11 12 13 14
1 1
1 1
1 1 1 1

1 1 1 1.

0 = {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

D = { 0,1,2,4,5,8,10}

N = 4 x 2 + 27 = p , p -

ind 3 1 ( mod 6) . a1 , a 2 ,..., a( p1)

GF ( v = p ) , ,

ind ai 0,1,3 ( mod 6)

k = 2t 1 , = t 1 , t = 1,2,..., .

v = 4t 1 ,

n , n D , 1, v k
- -1, .

. N = 4 1 + 27 = 31 .

GF * ( 31) .
= 3 , 2 = 11 , 3 = 12 , 4 = 13 , 5 = 17 , 6 = 21 , 7 = 22 ,
1
8 = 24 . , = 3 .

n
1
3 n ( mod 31)
3
ind 3 ( n ) ( mod 6) 30 0

2
3
4
5
6
7
8
9
10
11
12
13
9
27
19
26
16
17
20
29
25
13
8
24
24 0 1 18 0 20 2 25 1 28 4 12 0 2 14 2 23 5 19 1 11 5

14
15
16
17
18
19 20
21
22
23
24
25
26 27
28
29
30
22
30
28
22
4
12
5
15
14
11
2
6
18 23
7
21
1
22 4 21 3 6 0 7 1 26 2 4 8 2 29 5 17 5 27 3 13 1 10 4 5 3 16 4 9 3 15 3

ind ai 0,1,3 ( mod 6 ) ,


D1 = {1,2,3,4,6,8,12,15,16,17,23,24,27,29,30}
.

ind a i 1,2,4 ( mod 6) ,

D 2 = { 3,5,6,7,9,10,12,14,17,18,19,20,24,25,28}

ind a i 2,3,5 ( mod 6)

231

D3 = { 5,9,10,11,13,15,18,20,21,22,23,26,27,29,30} . ,
:
0 = 1, 1 = 1, 2 = 1, 3 = 1, 4 = 1, 5 = 1, 6 = 1, 7 = 1, 8 = 1, 9 = 1, 10 = 1, 11 = 1, 12 = 1,

1 = 13 = 1, 14 = 1, 15 = 1, 16 = 1, 17 = 1, 18 = 1, 19 = 1, 20 = 1, 21 = 1, 22 = 1, 23 = 1, 24 = 1,
= 1, = 1, = 1, = 1, = 1, = 1

26
27
28
29
30
25

0 = 1, 1 = 1, 2 = 1, 3 = 1, 4 = 1, 5 = 1, 6 = 1, 7 = 1, 8 = 1, 9 = 1, 10 = 1, 11 = 1, 12 = 1,

2 = 13 = 1, 14 = 1, 15 = 1, 16 = 1, 17 = 1, 18 = 1, 19 = 1, 20 = 1, 21 = 1, 22 = 1, 23 = 1, 24 = 1,
= 1, = 1, = 1, = 1, = 1, = 1

26
27
28
29
30
25

0 = 1, 1 = 1, 2 = 1, 3 = 1, 4 = 1, 5 = 1, 6 = 1, 7 = 1, 8 = 1, 9 = 1, 10 = 1, 11 = 1, 12 = 1,

3 = 13 = 1, 14 = 1, 15 = 1, 16 = 1, 17 = 1, 18 = 1, 19 = 1, 20 = 1, 21 = 1, 22 = 1, 23 = 1, 24 = 1,

= 1, = 1, = 1, = 1, = 1, = 1

26
27
28
29
30
25

5. . .

.
.
. -.
. RSA
. .
-.
. .
. .
.
.

, .
, ( - ).

, .
.
, .
, .
.

. ,
.
, . ,

,
. - ,
.
- (public-key distribution
system),
.

232

.
, .

.
.

.

() (one way function) - f
X->Y, X Y - ,
:
1. "x X ( ) y=f(x), y Y.
2. y Y ( ) f -1(y), .. x,
y=f(x), .
" "? , x
y=f(x), , y
x. 2 - y,
x.
ax mod n, a n . .
,
. ,
,
,
!!!
.

.
A : x0, f(x0)=x1, ..., f(x99)=x100.
x100 ( ) B.
, B x99 .
, f(x99)=?x100 .
x99 f(x98)=?x99 .. i , ..
xi-1(- ),
.
:

"/".
(trapdoor one way function) fk
X->Y, X Y - ,
:
1. "x X ( ) y=fk(x), y Y.
2. k "y Y x=fk -1(y),x X.

233

3. k y x=fk -1(y)
k.

. ,
,
, .
RSA
(. RSA).
: RSA,
(El Gamal), (Rabin).
, ,
.
, , -

.
.

.
K
K,
.

K (
) 2 3,
( ):
.

,
.

, :
-

234


- .

, 2 3.
,
,
a b .
.
, ,

, , .
,
. ,
.
, ,
, . ,
64, 368.

I(E)=(1728(4a^3)/(4a^3+27b^2 ))mod p. , a
b: a=3k mod p, b=2k mod p, k=(I(E))/(1728-I(E)), I(E)0 ,I(E)1728;
: a=1, b=3 ( 4a^3+27b^20 (mod p) )
y^2=x^3+x+3
0 1 2 3 4 4 5 6 6
- - - - 1 6 0 1 6
E={(4;1);(4;6);(5;0);(6;1);(6;6);}
:
. +=+= ;
P(x;y) , -(x;-y) . (x;y)+(x;-y)=; -=
( );
P(x1;y1), Q(x2;y2), R=P+Q=(x3;y3). P,Q,R .
x3=((y2-y1)/(x2-x1))^2-x1-x2
y3=((y2-y1)/(x2-x1))(x1-x1)-y1
=(x1;y1) , , 2=(x3; y3).
x3=((3(x1)^2+a)/(2(y1)))^2-2(x1)
y3=((3(x1)^2+a)/2(y1) )(x1-x3)-y1
-.
( , . hashing)
.
- ,
, - (. message
digest).
: -
, ; ,

235

, .
- , - ,
; ,
- .
-.
- -,
, ,
.

- H ,
,
- :
:
- m
X, H(X) = m.
:
M
N, H(N) = H(M).
:

, .
:
.
, ,
; .
-
- -x,
. -
:



,
, . .
:

,
. ,
. ,
, .
,
.
, .
, . ,
-.

,
, -.
- ,

236

, , ,
( ).

ECDSA
ECDSA (Elliptic Curve Digest Signature Algorithm)
ANSI X9F1 IEEE P1363.
:
1. Ep (a,b).
n.
2. Ep (a,b).
3. d [1, n-1].
4. Q = d P.
5. d, - (E, P, n, Q).
:
1. k [1, n-1].
2.
3. k P = (x1, y1)
4.
5. r = x1 (mod n).
, r ,
. r = 0, k.
6.
7. k-1 mod n
8.
9. s = k-1 ((M) + dr) (mod n)
, s ,
s-1 mod n . s = 0,
k.
10. (r,s).
:
1. , r s [0, n-1].
, .
2. w = s-1 (mod n) H(M)
3.
4. u1 = H(M) w (mod n)
5. u2 = rw (mod n)
6.
7. u1P + u2Q = (x0, y0)
8. v = x0 (mod n)
9. , v = r
/
/
. , ,
Pm (x,y).
, /
Ep (a,b) G .
B nB PB = nB G.
Pm B PB.
k
Cm, .
Cm = {k G, Pm + k PB}

237

,
:
Pm + k PB - nB (k G) =
Pm + k (nB G) - nB (k G) = Pm
Pm kxPB.
k, , PB , k PB.
k, G k G.
.
k, k G. k
G , ,
. , k,
, .
RSA

RSA
, .

, .
.

:
:

:
:

RSA ,
.

RSA- :
1. p q (,
1024 ).
2. n = pq, .
3. n:
(n) = ( p 1)(q 1)
4. e ( 1 < e < (n) ),
(n) . e ,
, ,
17, 257, 65537.

e (. public exponent)

,
, e.

e, 3,
RSA.

238

5. d, e (n) ,
, :
de 1(mod (n)) : de 1 + k (n) , k .
d .
,
.
6. P = (e,n) RSA (. RSA public
key).
7. S = (d,n) RSA (. RSA private key)
.
,
,
.

:
:



,
.

RSA , 1979 . . ,
.

RSA

N = p * q ,

p 1 q 1
2 , 2

S ( Z / NZ ) .
, (H(M) = S(mod N) , H
-), N.

239


.
n.
n .
: p , p 3 mod 4, p ;
q , q 3 mod 4,


1. R t
R = (r0, r1, , rt-1),
ri {0,1}, i = 0, 1, , t-1.
2. M R
M||R = (m0, m1, m2, , mk-1, r0, r1, , rt-1 ).
3. M||R a < n.
4.
a(p-1)/2 1 mod p, a(q-1)/2 1 mod q.
5. , 1.
6.
zp a(p+1)/4 mod p, zp a(q+1)/4 mod q.
7.
Z = a1/2 mod n.
8. (R, Z) M.

1. a.
a. Z2 mod n.
2. a=a., , .

- (Elgamal) ,
.
.
( 34.11-94).

1. .
2. ,
.

240

3. ,
.
4.
.
5.
, .

-
- . -
- .

:
1. ,
2.

.
3.
.
, -
M .

:
,

.

1.
2.

1.
2.
3.
3.
4.
5.
6.

, 1 < k < (p 1).



.
.

.
.

1.

2.
3.

M :

241

- , - .
.
-,
. -
.



.

, .
-
,

.

:
1. :
2.


3.
, :

4.
.


,


:
1. :

.
, .
2.
3. , :

1.
2.

1.

.
,
:

= 7 - ,

2.
3.
3.
4.

, .
.

,
- :

.
.

, 1 < k < p 1.

242

5.
6.


, (k,p-1)=1.
.

7.

1.
2.
3.
4.
5.

, :

, .

.
- :

:
.
, .


().
,
.
.
.
:
1. . (
64, 128 ), , ,
, .

.
2. ,
() ( ).

.
( 80) , .
(key schedule).
, ,
.
: AES, 28147-89, DES, 3DES, RC6, Twofish, IDEA, SEED,
Camellia, CAST, XTEA.
:
1.
2. ( )
3.
:
1. .
, , , .
2. .
().
- /
(), ,
.
.
. , .
.
,
. , -
, , ,
.

243

:
- , ,
, - , ,
,
. ,
, ,
, .
, ,
. ,
, ,
.
:
1.
2. .
3. .
:
1.
.
2. .
3.
, (E,D)
.
4. ,
.
:
1.
, .
2. ,
.
3. , .
: RSA, DSA, Elgamal, Diffie-Hellman, ECC, 34.10-2001,
Rabin, Luc, McEliece, Williams System.



: 28147-89 AES (Advanced Encryption Standard).
28147-89
, 28147-89 (. 1), 256
. 64 (
), 32 (N1 N2). N1
,
N2 ( 2, . .
XOR - " "), .
(""): 16 32
. .

244

. 1. 28147-89.
- . N1 2[32]
32- Kx.
32- : K0, K1, K2, K3, K4, K5, K6, K7.
-
.
- . N1
8 4 ,
.
11 .
(Substitution box - S-box)
, , .
.
( - 4-) ,
. , S-box 4, 11, 2, 14, 15, 0,
8, 13, 3, 12, 9, 7, 5, 10, 6, 1 4- "0100" ( 4), ,
, 15, . . "1111" (0 4, 1 11, 2 2 ...).
, 28147-89, :
, ,
.
, , ,
-.
64-
32 . 32-
:
K0, K1, K2, K3, K4, K5, K6, K7, K0, K1 . . - 1- 24-;
K7, K6, K5, K4, K3, K2, K1, K0 - 25- 32-.
,
:
K0, K1, K2, K3, K4, K5, K6, K7 - 1- 8-;
K7, K6, K5, K4, K3, K2, K1, K0, K7, K6 . . - 9- 32-.
, . .
( ).
()
,

.
( ,
).
-
.

2 64 . -

245

,
N1 N2 (. . 1).
1. N1 N2 - 64- ,
.
2. N1 N2 ( ) .
3. N1 (232 - 1) C1 = 224 +
216 + 28 + 24, N1.
4. N2 232 C2 = 224 + 216 +
28 + 1, N2.
5. N1 N2 64-
( N1 N2 ).
(. .
), 2.
,
XOR.
,
().
,
. - ,

.
: 64- ,
, N1 N2
( 16 32).
2
N1 N2.
.
64- N1 N2
. ,
: r ,
, 2-r. 32-
, . . . , ,
,
.
-
.

. .
, .
- ,
.

.
AES
AES (Advanced Encryption Standard) ,
2000- . ,
Rijndael 4X4,
4X6 4X8 (

246

).
, .
Rijndael : BS (ByteSub) -
(. 3); SR (ShiftRow) - (. 4).
,
, .
, 4X4 2, 3 4 1, 2
3 . MC (MixColumn) -
(. 5),
c(x). , , AK (AddRoundKey) - .
2
, , ,
(. 6).

. 3. BS.

. 4. SR.

. 5. MC.

. 6. AK.
( )
(. 7).
: AK,
MC.
:
AK, {BS, SR, MC, AK} ( R-1 ), BS, SR, AK.

. 7. Rijndael.
(R) Rijndael (10, 12 14
) (
).
.
(
). SR -
, . MC -
d(x), : c(x) * d(x) = 1. AK

247

, XOR.
,
, .
.
: , .

, . ,
, ,
.

. , , ,
, Rijndael, , ,
-
.
SAFER -64 1993 .
.
IDEA ( )
" , ".
ETH . ,
1990 .

6. . .
RSA .
. . .
(DSA) (
34.10). -.
.

.
,




;
,
,

;
,
,
,

;



;

248

, ,

, .


, :
- ;
-

, ;
- ,
.

,
( )

.


,
.

,


.

.
:
- , ,
;
- ,
;
- ;
- ;
- ,
;
- , ;
- ;
- .

.
RSA .
RSA
RSA ,
.


RSA , 1979 . . ,
.

249



,
. , :

:
,

.

() :

.

.
, ,
, .

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











.

, .
-
,

.

-
ZN N, t P ,
t 4, p 20
()
:
p q , p, q 2 ;
t
- h : Z N Z {0,1} k ;
.
N = p * q, h .
256

250

.
.
.
s = ( s, , s k )

,
s
i ,

si

1 N, , (s i , N ) = 1 s 1 k.
.
, I, ,
. . S (I, v) , I
v.
.
m, s = ( s, , sk ) N ,
.
2
1. r [1, N] , x = r .
t

2.

e = (e11, , et k ) = h( x, m)

eij*2i 1
t

y = r j=1 s j
mod N
3.
.
(e, y) .
k * t + t - 1 ,
e t(k + 2)/2 + 1 .
k

v = (v1 , , vk ), I , S , N .
(e, y) , m,
(I,
v)
1. S
.
z = y2

i =1
v
j

j=1
2.
e
=
h(z,
m) .
3. ,

eij *2i 1

mod N

.
t(k + 2)/2+1

, k * t + t .
DSA (Digital Signature Algorithm)

:
1. - H(x).
2. q,
- H(x).
3. p, , (p-1) q.
p L (2L 1 < p < 2L).
4.
g ,

p q.
g = h (p-1)/q mod p , h , h (1; p - 1) , g 1 .
h = 2 .

1. x (0, q)
x
2. y = g mod p

251

(p, q, g, y).
x. (p, q, g) ,
x y
. x k,
k ( )
.
(p, q, g) ,
(p, q, g).
(Domain Parameters).

:
1 k (0, q)
k
2 r = (g mod p ) mod q

3 s = k ( H (m) + x * r ) mod q
4 k, , r=0 s=0
(r, s), 2*N.

:
-1
1 w = s mod q
2 u1 = H (m) * w mod q
3 u 2 = r * w mod q
u1
u2
4 v = (g * y mod p) mod q
, v = r.
-

-





,
( )
. ,
,


, .
,
.
,
( )
.
GSM PIN- ,
.
, -
-1

G ,

G g,q

g q,

q .

q , p

- ,

252

q =| q |

*
*
H : {0,1}* G g ,q L : {0,1} Z q G : {0,1} Z q

- -.
:

x Z*

q


y = gx.

*
x Z q*

m {0,1} .
, :

1.
2. h = H (m, bm ) ;

k Z q*

bm {0,1} ;

x
3. u = h ;
n
k
4. v = ( g * h) , n = L(m, g , h, y , u ) ;

5. r = G (m, g , h, y , u , v) ;

6. s = k x * r mod q .

m = (u , r , s, bm ) .

m, :

(u, r , s, bm ) ;
2. h = H (m, bm ) n = L(m, g , h, y, u ) ;
1.

n
s
n
r
3. v = ( g * h) * ( y * u ) ;
4. , r = G (m, g , h, y, u, v) .

4 , .

, , - ,

,
.
(DSA) ( 34.10)
DSA (Digital Signature Algorithm)
, ( RSA ). , . ,
,
.
.
()
1991 U.S. Patent 5231668 (.),
.
- SHA-1 DSS (Digital
Signature Standard), 1994( FIPS-186 (Federal
Information Processing Standards)[1]). 2
: FIPS 186-2[2] (27 2000 ) FIPS 186-3[3] ( 2009).
34.10-2001 ( : 34.10-2001.
. .
) ,
.

253

12 2001
34.10-94.
34.10-2001 .
,
- 34.11-94.

512 . , ,
:

,
, ,
.
.
-
-
, . , - H
, ,
- :
: - m
X, H(X) = m.
: M
N,
H(N) = H(M).
:

,
.
:
.
, ,
; .
, -,
- -
.
.
.
( DSA)

:
- ;
- ;
- .
.
, - .
p,q,g,
:
p: 2^511<p<2^512

254

q: (p-1), 2^159<q<2^160.
g: , g=h^((p-1)/q)mod p >1.
p,q,g . x

[1,q]

.
: y=g^x mod p.

: m - ; k , 0<k<q,
; H - -, h - - .
:
1. - m h=H(m)
2. [1,q] k r= (g^k
mod p) mod q
3. S= (k^-1(h+xr)) mod q, k^-1 (k^-1*k) mod q =1
r,s m .
34.10-2001

:
- - , >
.

;
- , J(E) ,
;
- m - ;
- q -
, :
(9)
-
,
qP = ;

- -
,
, 256 .
- 34.11.
:
- - d , 0 < d < q ;
- - Q
,
dP = Q .

:
-

t = 1, 2, ... , B

31;
- m p ;
- J(E) 0 1728.
.

255

.
,
.
.
.
.
, (
, , ),
.[7] ,
.
-
(
) , ,
. -,
. -
,
-.
- :
.
, ,
, .
,
.
. ,
. -

.
. -

. ,
.

7. . .
.
.
.
.

, .
a+b,
a b,
. , ,
, , ,
, , . .
, b, (b+) = b+
(b+) = b + .
1. G.1. ,
, ..,

,
.
2. G.2.

256

3. G.3. , .. ,

.
4. G.4.

.
G.1 .

,
.
.
, G.2,
. , ,
.
G.3 .
, 0

.

.
G.4 .
, ,
,




.
, G.1 G.5
.
G.5.

.
, , . .
+ b = b + a b = b . ,
.
.
1. GF.1.

, -
.
2. GF.2.


(
) ,

.
:
,
.
,
( 0).
3. GF.3. 1
0,
,
.
4. GF.4.

,

.
5. GF.5.
.
q
GF(q).

257

q .
.
q .
, q .
p. p: 0, 1, 2,, p1,
p.
, , 2.
2 : 0 1
. GF(2), .
GF(2) . 1.1.

GF(3) 0, 1, 2.
. 1.2.

.
, m
GF(p) .
4 GF(2).
,
0000.
:

, 3, . .
, .
, (1101) (1001) (1++3) (1+3) = 1++4+6.
3, , 4,
,
() = 1++4 = 0,

4 = 1+.

5 =+2, 6 =2+3;
1++4+6 = 1++1++2+3 = 2+3.
1++4 :

258

,
(). ,
(
m m, )
() .
, GF()
p(x) m, m GF(p)
. pm GF(pm).
, 4,
3 GF(2)
x4+ x+1, GF(2),
GF(24), GF(16)
.
, . .
q1.
, a
2,3 . . , , . . i = j.
(i)1 = (1)i, 1 = j-i. ,
1.
e, , e= 1, .
1, , 2,,e1 ,
, , j, e
j
.
, ,
.
.
, xq11 q1
GF(q), . .

x q 1 1 =

(x )

GF ( q )
0

GF(q) a, e = q1, .
, GF(q) .
,
GF(q) , . . GF(q)
.
(
).
. .1.1 GF(24).
.1.1

4
1
2
3
4
0000
0
0

1000
1
1
0

259

0100

1
0010
2
2
2
0001
3
3
3
1100
1+
4
4
0110
+2
5
5
0011
2+3
6
6
1101
1++3
7
7
1010
1+2
8
8
0101
+3
9
9
1110
1++2
10
10
0111
+2+3
11
11
1111
1++2+3
12
12
1011
1+2+3
13
13
1001
1+3
14
14
GF(24), . .1.1, x4+x+1.
a . ,
, . (x)
m GF(2),
GF(2m) 2m m.
, GF(4) 0, 1, 2, 3.
0 (n1=0, n -)
o
0 Q, .
o
p Zp, p.
pn,
.
o
pn (
) pn , Fpn.
.
:
, , .
, .
GF(p), p . GF(p) =
{S , , } , .
GF(9) = GF(32).
2, Z3. :
;
;
;
;
;
;
, ,
, GF(9) = Z3[x]/<
>.
, , .
GF(9).
GF(9)
+

x+1

x+2

2x

2x + 1

2x + 2

x+1

x+2

2x

2x + 1

2x + 2

x+1

x+2

2x + 1

2x + 2

2x

x+2

x+1

2x + 2

2x

2x + 1

x+1

x+2

2x

2x + 1 2x + 2 0

260

x+1

x+1

x+2

2x + 1

2x + 2 2x

x+2

x+2

x+1

2x + 2

2x

2x + 1 2

2x

2x

2x + 1

2x + 2 0

x+1

x+2

2x + 1

2x + 1

2x + 2

2x

x+1

x+2

2x + 2

2x + 2

2x

2x + 1 2

x+2

x+1

GF(9)

x+1

x+2

2x

2x + 1 2x + 2

x+1

x+2

2x

2x + 1 2x + 2

2x

2x + 2

2x + 1

x+2

x+1

2x

x+2

2x + 2

x+1

2x + 1

x+1

x+1

2x + 2

x+2

2x

2x + 1

x+2

x+2

2x + 1

2x + 2

x+1

2x

2x

2x

2x + 1

x+1

2x + 2 x + 2

2x + 1 0

2x + 1

x+2

x+1

2x

2x + 2

2x + 2 0

2x + 2

x+1

2x + 1

x+2

2x

GF (p ) , mod p, mod(M(x) :
deg(M(x)) = n)
,
( - ).
n
(modd p, f(x)).
,
2 .
,
() .
.
f(x) GF(q) m >= 0

;
;
;
GF(q),
.
n GF(p)
n

(a)
(a) = 1, a = 1
0, ki >= 2
-1,
1,

261

, , , ,
,
, -, -, ,
m n, m>n m = n, m-n = 1. n,
n = 1, . n, 1,
, , , n-1 . , m = k, 0 <= m < k < n, k-m = 1, 0 <
k-m < n, . ,
.
, , . 0
.
, ,
: +1 ( 1) -1 ( 2).
.

e2k i/n, k n , i = (-1). ,


. ,
, .
, .
n, m . , m =
k mod n.


,
mod

7)
. 1.11.

(mod

(mod 7) ,

. 1.11. q=7
, , q , ,

,
.
, .
2, 3 5
7.
;
;
.
. 1.6.
.1.6

20 = 1
21 = 2
22 = 4
23 = 8 (mod 7) = 1
24 = 16(mod 7) = 4
25 =32(mod 7) = 4

30 = 1
31 = 3
32 = 9 (mod 7) = 2
33 = 27 (mod 7) = 6
34 = 81 (mod 7) = 4
35 = 243 (mod 7) = 5

262

50 = 1
51 = 5
52 = 25 (mod 7) = 4
53 = 125 (mod 7) = 6
54 = 625 (mod 7) = 2
55 = 3125 (mod 7) = 3

,
.
2,

, ..

. ,

24
2


.
. 1.7.
. 1.7
1
=

= 0001

=0001

= 0010

=1001

= 0100

=1101

= 1000

=1111

= 0011

=1110

= 0110

=0111

= 1100

=1010

= 1011

=0101

= 0101

=1011

= 1010

=1100

= 0111

=0110

=1110

=0011

= 1111

=1000

= 1101

=0100

= 1001

=0010

=
=

=
=

+
+

=
=
=
=
=

+
+
+
+
+

+
+
+

=0001
=
=
,

.
,

.
.
().
,

263

,
.

w -

m
,
w < m.



, m.
U F
F, U. F, U,
.
F U H
n n F.
qn

.

264

8.

1. : ;
, ,
;
; ;
;
(, ,
); .
:
,
, ,
,
,
,
.

, , ,
()
.
:
- /;
(MS DOS)
,
.
, , .
(Win, UNIX), ,
: , , .
- : .
- :
.
- /;

. ,
.
(Novell Netware 3.12)
- / ;
.
,
().
- ()/() ;
,
, , ,
.
- ,
,
, .
- /.

( - Solaris 2.x, Windows NT, NetWare 4.1, etc).

265

:
.
, .
,
.
:
-
- () API
-
:
- (Unix )
,
. , ,
. , .
(API).
- ()
:
(), , .
, ,
( -, ) - ,
. ,
.
,
,
,
, .

()
:
- ,
;
- , ,
,
, , -,
, - ;
- ,
:
, ,
.

,
. 2.1.

, -
,
. ,
.
,
, - ,
"" , ,
.

266

.
, , .

. 2.1.


-
(preemptive) (non-preemptive).
Non-preemptive multitasking - -
, ,
, ,
, , .
Preemptive multitasking - - ,

,
.
preemptive non-preemptive
, ,
, .
- ,
. ,
, .

,
- .
,
, .
preemptive non-preemptive
.

, , ,
.
:
, ,
, .

. ,
,
- ,
(,
) .
, .

267

, ,
, ,
.
, .
. ,
.
,
.
. ,
. , , , .
-,
- , , ,
, ,
.
,
, ,
-. , , ,
, (event), (nmtex),
.
, , .
-, - -,
,
, -
.
. , ,
, Wait(X),
X . ,
, ,
, .
, ,
.
. - ,
,
.
- ( ,
)
, , ,
. , ,
, ,
, ,
.
- .
Wait(X), X ,
, . ,
, Set(X).
,
.

Windows,
. : ,
, ,
, . :

268

Event ()
Event
. Event :

,
,
ResetEvent

Mutex (Mutually Exclusive)


,
, .
,
, .

.
Semaphore ()
, 0
, . ,
, ,
ReleaseSemaphore.
0 ,
.
,
.
Waitable timer ( )
Windows 95,
Windows 98 Windows NT 4.0 .

.

: H - L - .

, , CPU burst
( ). , L
, H, ,
, . H
, , L
.
: ,
.
, , 1965 , .
, ,
, ,
: P () V ().
P S . 0,
S 1. 0, , S
0, S 1. V
S 1.
.

269

P V, , ,
.
:
1. :
,
.
) ( ):
, .
) -
2. .
,
.
3. .
, ()
,
.



( )
.
. ,
.
.

. ,
, ,
. : , ,
.
,
.
. ,
,
. ,

,
.
(a) ,
(b) .


. .
, , . ROM (, BIOS,

270

). , -
, ,
. MS-DOS.
, ,
, .

..
( ),
, .
, .
,
, 1 (MS-DOS),
. 32- ,
, .
. AB, A-C-D A-C-E .

.

.
.
( .odl), .
, , : A-(B,C), C-(D,E)
.
.
.
.
-.
, :
.
. , ,
, .
..
, ,
,
,
.

,
. .
(paging).
.

271

.
.
,
.
.
, .

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

,
( , , ),

. .
.
,
.
.
, .
-
, .
- paging , .
- ()
() ,
.
. .
, ,
.

.
,
. :
- , ( ),
- , (),
- ( , , ).
.

, . , ,
, , ,
. .
. , . . .

272


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

, ,
.
, :
/ , , , etc.
, .
: ,
, ,
( , , ),
, .
.


, . ,
,
.
,
,
.
,
:
;
,
, ;
;
.
,
.
1. .
.
,
.

273

2. . ,
.
3. .
.
4. .
,
.
5. . ,
.
6. .
().
7. .
.
8. , (
,
).
9. (, ),
.

.

. , ,
, .

.


.

, .
,
.
,
.
. ,
, .
, , , , . ,
, , , , , ,
.. ,
.
, .

. ,
,

.
.
.
(,
). ,
.
:

274

1) ( ,
..).


(
) ;
2) ( , ..).
.

:
( --);
( -).

2. : (
,
);
( , ,
, ,
);
( , ,

,
); (
).
: (
, );
( , , ,
, );
( , ,
,
); (
).
.
,
. :
, ( ), ,
(), ( , , ).
.

, . , ,
, , ,
. .
. , . . .
,
,
.
:

, ;

, .
,

. Kerberos
-

275

. TACACS RADIUS,
, .

, .

, , .

:
,
,
:
, .
(Access
Control List),
, ACL .

:
.

.

, .
:
- ,
, , ;
- , , ;
- .
,
OSI. , SSL
OSI.
IP ,
, ,
.

:
- , ;
- ,
.

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

276

,
.
. - , ,
,
.

, ,
.
, :
/ , , , etc.
, .
: ,
, ,
( , , ),
, .
.
() , ,
. , Snort.
( , , ,
, ).
, ,
.
.
: , , . :
.
, ,

.
, ,
.
:
- ;
- ;
- ;
- ;
- ..
.

.
.
, ,
. , , .


, firewall ( ,
).

.
,
, .

277

,
, .
,
. ,
,

.
firewall ,
:
, . ,
HTTP, HTTPS, SMTP, POP3, DNS, ICQ ..
firewall .
, NETBIOS
, .
Proxy-
. -,
-, Proxy. -,
, Proxy- -
, . , ,
.
.

, ,
- , ,
, ..
.
, ,
.
, .
,
CD .

, Windows,
. Unix
, .
.
, ,
. , Unix ,
TCP/IP. ,
, , .
, tftp FTP.
.
, .
, , FTP, tftp
, , .
, - ,
-
.

278

- ,
, -
.
, ,
. ,
, ,
.
,
,
, , ,

, - .
- -
, , ,
, - ,
.
.

. - ,
, - .
,
.

IPsec TLS(transport layer protocol). IPsec
, ,
, ,
. TLS
,
. TLS ,
.

. SSL (Secure Socket Layer)
,
IIS.

: ,
; ;

; ;
.


:
, ;
;
, ;
;
- ; ,

,
.

279

-
, .

SNMP ( ).
: WBEM
WEB ; DMI
; CIM .
SNMP ,
.
. SNMP 4
: GET, GETNEXT, SET, TRAP.

-
.
, , ,
- .
. (. .):

- ,
.
, ,
.
( )
, ,
( , , ).
: (peer-to-peer)
(server based). , . .
. :
; ; ;
; .
:
; ;
; .

: ;
. , (),
, . . (. ).
, (, , -)
.
- , .
10 .
.

280

, : MS Widows NT for Workstation; MS Widows 95/98,


Widows 2000 . ,
, ,
. , :
10-15 ;
; ;
, , , .

10
.
. ,
( ).

.

. ,
.
, , .
,
. , , Windows NT Server
:
1. - -.
2. ( , WEB -).
(
3. .
4. -.
5. .
6. ,
. Windows NT.

(Wide Area Network) ,

. ,
, ,
.
,
,
. ,
,
.

TCP/IP, SONET/SDH, MPLS, ATM
Frame relay. X.25, Frame relay.
.
, ,
.
IP .
, ,
IP-,
.

281

IP ,
,
.
DNS, FTP, HTTP, HTTPS, POP3, SSH, SNMP
( ), SSL, TLS (/ ), TCP, UDP
( ), IP, ICMP ( ), Ethernet, Token Ring, Arcnet
( ). , ,
BitTorrent, Skype, OSCAR, CDDB.

, , , , , ,
, , ,
, IP , , FTP , ,
, , , etc.
( )
:
1) E-mail - ;
2) Word Wide Web (WWW);
3) - FTP;
4) - Archie;
5) USENET, News - , ( )
;
6) WAIS (WAIS
- );
7) Whois - Internet.
;
8) - Telnet;
9) Gopher -
( ).
10) : VoIP .
Internet :
.
() -.
: - Web; ftp-; telnet-; ; WAIS-.

Windows
S/MIME. Secure Multipurpose
Internet Mail Extensions
-. S/MIME
,
PKCS. PKI
public-key infrastructure,
.

(VPN):
(frame relay)
.
100% . , VPN DSL (Digital Subscriber
Line ) , ISDN
(Integrated Service Data Network ), ,
.

282

, ,
, VPN
(LAN).
: ,
, ,
.
(, NAC 802.1x)
. ,
, .
, ,
.
:
, ,
, .
,
, .

, :
.
.
: ,
IT
, .
Web-: URL

.
.
.

IP (VoIP), ,

VPN (V3PN) , SRTP (Secure Real-Time Transport
Protocol).


-.


.
IP VPN: - .
ISDN
.
:
ARP- Internet:
ARP- ,
,
.
DNS- Internet:
ICMP- .
, ICMP Redirect.
TCP- Internet:
,

283

.
SSL, HTTPS, Kerberos ..
TCP- :
IPv4 ,
.
,
,
.
:
(, DECnet Digital Equipment
OPEN LOOK Unix- Sun);
, ,
,
Forum, 100 ,
Fast Ethernet Alliance 100 Ethernet;
, , FDDI,
,
(ANSI), ,
(NCSC)
; , ,

(ISO),
(ITU),
.25, frame relay, ISDN, .
:
,
.
, .
,
-
.
,
,

, ,
. ,

. ,
- (Hewlett-Packard, IBM),
(Alcatel, Enterasys, Cisco . .).
.

, ,
,
, ,
HP OpenView, SunNet Manager, NetView 6000 Cabletron Spectrum
.
.
.
,
.
,
, ,

284

-.
,
, ,
,
, .

,
.
-
, , ,
.
(PVC SVC)
, . PVC
- ,
. , SVC
. (
OSI). (
), .

, .
, ,
IP
. ,
.
- .
HTTP HTTPS -, -
. Intranet
, Internet, VPN,
.
Intranet Internet-
Web-: HTML, HTTP
CGI. Intranet Web
.
: -
; ; :
- , ;
;

, . : ,
, , ,
;
-
-: -
( ). ,

;
, -
; - .
: , ;
, ;
.

285


.
2 3 , : HTTP(HTTPS) Web
; SMTP/IMAP e-mail .
( ) , : Messaging
(MSN Messenger, Jabber); NNTP News ; VoIP
.
: ,
, ,
-: ;

;
/ .

. , /
.
,
, Secure Sockets Layer.
() ISO/OSI.
, SSL,
( ),
,
(
). , ,
HTTP, FTP, SMTP.

3. :
;
(
, ),
;
;
;
.
: ;
(
, ),
; ;
; .
.

,
.
,

.
: ; ; ;
; -; .

TXT, CSV, Excel, DBF, XML
.

286

, , ,
, , ..
.
() (
), .
,
.
:
- ( );
- ;
- ,
;
- ( , ).
:
- ,
,
- ,
, , -
,
- ,
,
- ( ),
.

1. : ; ; ; -;
-
2. : (
); (
).
3. :
- -
- -
-
: OpenEdge, SQLite, BerkeleyDB, Firebird,
MySQL.

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

.
2. .
,

287

.
,
.
3. .
( , ..)
.
,
.
MySQL ,
, ,
ACLs (Access Control Lists).
SSL- MySQL.
MySQL;
.
MySQL :
( mysql root)
user mysql! . MySQL
. ,
user, ,
,
. MySQL.
MySQL GRANT REVOKE.
, , . .
MD5(), SHA1() -.
.

, . MySQL
(demilitarised zone - DMZ).
, .

-, URL- , .
, MySQL.
,
, .
, .
(
, )

,

, .
,
:
(, , . .),
() ,
, .
,
( , ),
: , , , .
:
1. - ,
.

288

,
, ,
.
2. -
. ,
.

.
(
).
3. -
. ,
,
. , ,
, (
)
.
.
.
(discretionary access control)
.
.
.

.
.

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

, , , ,
, ,
.

:
, ;

;
;
;
.

289

.
,
.



. , ,
,
. ,
, ,
, .

,
, ,
. ,
,
.


. ,
- ,
(
, ,
). ,

. ,
,
.
, ,
.
, ,
. ,
, , ,
, .
, .
:
1.
,


(, ).
2. .
(- , ,
),
.
3. .
.

.
:

. ,
. ,

290

.
:
1. , ,
;
2. ,
, ,

;
3.
, , ,

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

, , ,
, .
,
. .
,
, ,
.
.
,
.

SQL ,

. SEQUEL
( System R IBM) QUEL (
INGRES). SQL.
SQL GRANT
REVOKE, .
GRAND REVOKE
, , ..
. , ..
.
,
, .


,
- .

SQL.

291

SQL,
- (RULE)
.


, , , ,
GRANT,
, .

SQL
. , , ,

.
,
- ,
SQL
.

,
, .
.
,
. ,
, ,
.
,
.
SQL Server (
, Windows).
Windows Windows.
, ( ,
).
,
,
.
, .
,
.
Transact-SQL GRANT, DENY
REVOKE. , User1
Table1 dbo, :
GRANT SELECT ON dbo.Table1 TO User1;
:
REVOKE SELECT ON dbo.Table1 TO User1;

SQL Server SQL Server


, . SQL
Server , (
Database Engine). SQL Server 2008 Enterprise
SQL Server.
SQL Server ,
. SQL Server

292

, ,
.
,

.
, .

. SQL Server
, , ,
.

.
,
, .

. ,
,

, ,
, . ,
, SQL
,
.
:
1. : ,
, .
2. : ,
.
3. : .
4. :
, ,
, ,
(maintenance window),
,
/ .

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

293

,
.
: ,
P2P , IM , IRC , (..

tcp/ip).
,
,
/.
: , IM-
.
. ,
,
. :

,
. ,
, , -
.
- , , ,
. , 1988 .

( ) ,
.
.
,
. ,
,
.

.
.
:
- ;
- ;
- ;
- backdoor ( , );
- smtp-
- (dial-up)
-
- etc
:
,
51188-98: ,
( ) ,
, , .
.
.
. :
1.
2.
3.
4.

294

5.
,
.

, .
,
:
1. - ,
. - Virus.Boot.DiskFiller
MBR, MBR
, .
2. , .
, :
,
. - Virus.Win9x.CIH ("").
,
- . Macro.Word97.Thus, Virus.Acad.Pobresito
- ,
: - bat- DOS, VBS JS Windows Scripting Host (WSH).
Virus.VBS.Sling.

.
1. , ,
( ).
-.
2. ,
, ,
. .
stealth- - , ,

, .
.

. Stealth-
DOS.

, ,
.
: ,
; .

.

. ,
.
:

:
. ,
, .

295


, ,
"" ,
.
.

,
.
.
,
.
,
.
,
. ,

, .


:

. , ,

.
,
, .

-
- DDOS
-
-
-
:
- ( , )
- ( )
- ( , ,
)
.
, .
:
- ;
-
-

-
, , 2 :
. - ,
.

.
, ,
. ,

296

, .

.
:
- , ,
.
, .

,
.
-
. , , -
.

, 100% , ,
.
.
,
, , , ( HTTP, FTP,
SMTP ).
,
:
- , (
, , etc)
- ( , etc)
-
- ( -
, )
- .
.
,
- ,
.


, .
.
-
-
-
-

(
,
)
-

5. ( Kerberos). .
IP (IPv4, IPv6, CIDR, NAT).
.
( , ).

297

( Kerberos).
Kerberos - , MIT. ,
, ,
, .
.
,
,
, replay . ,
Kerberos ,

. ,
.
, -
, Kerberos.
.
:
AS =
TGS =
SS = , ,

TGT =
AS,
, SA.
SS
.
:
:
.
(
), /.
:
1. AS,
. :
. , ,
AS.
2. AS , . , AS
:
o A: Client/TGS
/.
o B: TGT ( ID , ,
, lient/TGS)
TGS.
3. A B,
A, Client/TGS.
TGS. (:
B,
TGS.) ,
TGS.
:
1. TGS:

298

o C: TGT, B ID
.
o D: ( ID ),
Client/TGS.
2. C D, TGS B
C TGS.
Client/TGS. TGS
D :
o E: Client-to-server ticket ( ID ,
, Client/server)
.
o F: Client/server,
Client/TGS.
:
1. E F TGS,
SS. SS
:
E (client-to-server ticket,
).
G: , ID ,
client/server session key.
2. SS
Client/Server. , SS

,
, :
H: , + 1,
Client/Server.
3. ,
Client/Server ,
. ,
.
4. .


. ( ),
,
,
( ).
:
- ,
- ,
- ,

-
. ,
///, ,
(
MAC ),
.

299

,
, , IP, IPX Xerox Network System.
(),
. ,
,
.

.
- ,
,
.

:
.
IP- ;

:
IP-
/, TCP/UDP- / (
4 ), , .
,
( ),
(
, ,
), ,
(
). (
).
(

"" ).

"",
, .

,
,

/)
.
() .

( , ,
, ),
. ,
( , ,
, ).
IP-,
.
IP
IPv4
TCP/IP :
- , ,
, . , - , , 11-0-17-3DBC-01. - 6
: 3 - , 3

300

. ,
, .25 frame relay,
.
- IP-, 4 , , 109.26.17.100.
.
. IP- :
. ,
Internet (Network Information Center, NIC),
Internet.
- -, , SERV1.IBM.COM.
, , ,
, . , DNS-,
, , FTP telnet.
IP-
IP- 4 ,
, :
128.10.2.30.
- .
, ,
:
- 0, , ,
3 .
1 126. ( 0 , 127
). 216,
224.
- 10,
28 - 216.
16 , 2 .
- 110,
28. 24 , - 8 .
- 1110, D
, - multicast.
D, ,
.
- 11110, ,
.
,
.

A 01.0.0
126.0.0.0
B 128.0.0.0
191.255.0.0
C 192.0.1.0
223.255.255.0
D 224.0.0.0
239.255.255.255
E 240.0.0.0
247.255.255.255
IP .
.
IP-.
IP-. IP-,
. , IP-
, .
IPv6

301

IPv6 (RFC-1883),
4 (IPv4; RFC-791). IPv6 IPv4
:
- . IPv6 128 ( 32 IPv4),
,
, -.
- "scope" (
). "anycast address",
.
,
.
- . IPv4
, ,
, Ipv6.
- . IP ,
, .
- . ,
,
, , TOS (
) .
- . IPv6
,
.
IP 6
:
. ,
unicast:
.
( ). ,
anycast:
, , (
).
(
multicast:
-, , .
IPv6 ,
-.
, .

IPv6 , .
,
.
IPv6 .
IPv6 (,
). :
1. ,

.
2. (,
IPv6 ) ,
(advertise) . -

302

,
IPv6 .
CIDR
IPv4.
IPv6 IPv4, .
.
( )
ipv6
:
1. x:x:x:x:x:x:x:x, 'x' 16 .
: fedc:ba98:7654:3210:FEDC:BA98:7654:3210, 1080:0:0:0:8:800:200C:417A
2. - IPv6 ,
.
, , ,
. "::"
16 . "::"
. "::"
. :
1080:0:0:0:8:800:200c:417a
-
ff01:0:0:0:0:0:0:43

0:0:0:0:0:0:0:1

0:0:0:0:0:0:0:0

:
1080::8:800:200c:417a
-
ff01::43

::1

::

3. , ipv4 IPv6,
x:x:x:x:x:x:d.d.d.d, 'x' 16- ,
'd' 8-, (
IPv4 ). :
0:0:0:0:0:0:13.1.68.3, 0:0:0:0:0:FFFF:129.144.52.38, : ::13.1.68.3,
::FFFF:129.144.52.38
CIDR
c (Classless InterDomain Routing) IP-,
IP-,
.
IP-,
.
IP- IP-,
,
.
. c
(Variable Length Subnet Mask VLSM), ,
0,1, 2 3 .
IP- c : 192.0.2.32/27.
27 : 11111111.11111111.11111111.11100000 =

303

255.255.255.224. /0,
IPv4 /32.
,
. , 4 C (4 255 ,
255.255.255.0 /24) /22. ,
, .
n , . (
) IP- .
NAT
. Network Address Translation
TCP/IP, IP- .
NAT
, ,
.
.

/.


,
( NAT).
3 : (Static Network
Address Translation), (Dynamic Address Translation), (NAPT,
PAT).
:
1. IP-, IP-
IP- ( , ,
).
2. ,
.
. , ,
. ,
, (
), .

1. NAT. ,
.
, IP-,
, IP- IP,
.
2. -
.
3. DoS , NAT NAT
,
DoS ( ).
, ICQ NAT
-
.
( ), .
.
.

304


- .
, UNIX MS-DOS, -
. (IBM/370)
,
(). ,
UNIX MS-DOS,
.
( , ).
- , , .
- .
, .
.
, . - ,
.
.
- UNIX , (, ,
), (, , ).
/ .
( ) ,
(, ,
, , , ..).
,
. ,
.

,
, .
.
() .
-
.
,
. ,
( ,
.
).
-
( ) .
(
).
.
-
(/server/d1/f1) (
).
:
+ ;
;

305

,
.
,
,
.
.
.
( ) ,
. ,
,
, .
:
(
),
, UNIX;
;

,
, , .

( ), .

UNIX-
-
, .
,
-, .
. ,
.
- ( UNIX
) -
.
-
.
- . - ..
. , ,
,
.

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

, ,
.
,
. ,
, ,

306

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

.
, ,
.

, , ,
, , . ,
,
. ,
. , ,
, ,
,
. ,
,
, ,
,
. ,
.
,
. ,
,
,
.

. :

,
;

,
;

,
.

, ,
.
.

:

,
;

307


:
, . .;

,
;

, ,
;

,
,
;


, .

.

2-3 .
, .
:
1. : , -

: .
2. : ,
.
:
: ,
.

3. -
- .

308

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

, :
- (Massage-Oriented Middleware, MOM);
- (Remote Procedure Call, RPC);
- (Object Request Broker, ORB), ,
,
.


,
.
() ().

: (
) (
).
send ,
, , .
receive ,
. send
receive , ,
, ,
, .

(
).
receive
- ,
. .
(polling).
test (), -
.

309

(interrupt).
- , .
( ),
,
, ,
(,
Windows NT -, 8
).
send ,
- . ,
- .
, send
-. ,
send . -
receive , -
.
send receive
, (. 9.4),
(. 9.5).

. 9.4. send
receive

310

. 9.5. send
receive
,
. , , , .

.
, ,
, .

311

9.

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

( ).
.

, (
). .
,
( ).
,

( ).
,
, ,
.
,

. ,
.
,
, .
,
, -,
, .
:

,
.
,

,
.

,
.

,
, ,
.
, - ,
()
.

, ,

-
, ,
.

312

.

, , ,
.
.


,

( ).

,
() .
.

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

,
- , , ;

, ,
, ;


;

.

, ,
:

,
,
,
. ,
;

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

, ,

313

, ,
.
, ;
, , .

:
-, , 10%
;
, 10 ,
-. ,
.
. ( , .
.);
, (
) .

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

;

2. (, , ,
). . ,
.
- ,
,
. ( 50922-96)
- / ,
, ,
,
, -
.
- ,
,
, : ?
? ?
- .
,
,
/ .
- , .

314

- , , ,
,
.
:-
,
,
. ,

.
-
,
.
- ,
-
,
, .
- , ,
, ,
,


. -
,

.
.

3. , .
.
- ,
.
.
-
,
.
() ,
, ,
,
, ,
.
-
,
.
,
- , ,
, , , ,
, .
- ,
, ,
.

315

- ,

.
- -
,
, ,
,
, .
.
-
,
.
,

. ,
, , , , ,
.

: 1); 2).
:
1) - ,
,
.
2) - ,
,
, .
3) . ( -
,
.)
:
1) -
,
()

.
2) - ,

.
3) - ,

.

,

.

4. .
( )
:
1) . .

316

, ,

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

2) . .
-: ,
, ,
.- ( , ,
, , . )
. - ( ,
: , , (, ),
. . )
.- (
, )

, ,
, .
,
:

(, );

;

. :
, , ;
;
;

;

, .
: :
; - , , ,
,
, -
, , ,

, , ,

317

5. .
.


, .
, , ,
,
, , , . ,
().
,
.
.
:
1. .
1.1. (. )
1.1.1.
1.1.2.
1.1.3.
1.2. .
0 1 .
1.2.1. (, ,
, . .).
1.2.2. ( 0 1).
1.2.3. , ,

( , . ).
1.3.
1.3.1.
.
1.3.2. , .
1.3.3. ,
, .
2.
.
2.1.
2.1.1.
2.1.2.

318

2.1.3.
2.2.
2.2.1.
2.2.2.
2.2.3.
2.3.
2.3.1.
2.3.2.
2.3.3.
:
, , .
, ,
: , ,
, . .
.
,
.
, ,
.

:
1) (,
, , , );
2) , , , , , ;
3) () ;
4) .

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

;

(
). .
.

6. .
.
,
().
,
. .

319

- : ,
,

.
, , : .
1)
a) --
b) --
c) --
2)
a) - 1 . , ,
b) .
c) - .-

3)
a) - .
b) -
c) -

,
: , , (, ),
. .
, .
: ,
, -
. , ,
.
:
1. ,
2. , , , ,
, -
3. - , , , ,
, , .
4. - , .

320

7. .
,
. ,
.
: , , ,
, ..

, .
, ,
, ,
, . .
, ,
, , ,
.
: , ,
.
.
4- :

. -
, .

()
. , ,
.

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

() ,
, .

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

, ,
( ) .

( ), , ,
.

321

8. . .
,
. ,
.
: , , ,
, ,
.
, ,
. ,
.
.
,
,
.
,
.
.
, .

, .

.
:
- ;
- ;
- ;
- .

,
. ,
, :
- ;
- ;
- ;
- ;
- - ;
- - .
- ;
- ;
- ;
- .
: ,
, ,
, , , ,
. ,
, , ,
, , , , ,
. ..

,
.
,

322

.
,
(
).
,
.
, .

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

.
.
, .
,
. , ,
.
, ,
, :
- ;
- ;
- ;
- ;
- ;
- ;
- ;
- ;
- .
, , :
- ;
- ;
- ;
- ;
- , ,

;
- , .

:
- .
- .
- .
- .

323

10. (
,
).
,
, , :
1. - ();
1.1.
1.1.1.
1.1.2.
1.1.3.
1.2.
1.3.
2. ;
3. ;
4. ;
.
3 : 1); 2) ; 3) ;
( ) ,
.
. ,

, .

: , ,
,
. ,
,
. -
,
. , -, , ,
/ .
: ,
().
, b ,
:

d ; .
:

324

, , ,
.

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

11. ( ,
-
, ).

.
:
;
, , ;
; .
:
; ()
; ,
; ,
, , ;
, , .
.

:
,
,
,
-.
:
;
; , , ;
;
; .
: "" ;
; "" ;
:
; ;
;
;

325

:
; , ,
.
- :
;
.
,
, ,
.
.
.
:
- .
- .
- .
- .
- .
- .
- .
-
:
- .
-
.

.
,
(,
).
:
1. ;
2. ;
3. , , ,
;
4. ;
.
:
1. ,
.
2.
.

12. (,
; ;
;
).

, .

326

,
.
,
:

, ;

- ;

, ,
,
;

,
;

, ,
, .
:
,
;
,
;

;
;
;
()
, :







( ) (
)
( ) (
)
( ) ( )

327

13. .

.
2- :
1) .
2) .
:
1) ( ).
2) (
).
3) ( ).
4) ( ).
5) ( ).
6) - ( ).
:
1) -.
2) .
3) .
4) .
5) .
:
1) .

2) .
3)
.
4) ,
.
:
1) -.
2) .
3) .
,
.

328

,
.
-
, .

.
, , , .
.
. ,
.

14. .

,
.
, ,
.
.
:

, ,

;

,
, ,
, ;

,
, , , ,
;

,

,


.;

;


.

,
,
- , ,
.
,
.
.
,
,
. .

329

15. (,
, ).
,

, .
:
1) . :
a) () , ;
b) ;
c) ;
d) ;
e)
;
2) .
, ,
, .
,
.
3) ;
( , )
,
.
.

.
,
.

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

330

<- 1,2..N <- 1,2..N <-


1,2..N
:

,
- .
. ,
.
.


( ).


,
(
).

16.
( ,
)
:
.
:
;
(
),
;
.

,
.
.-

,
, ,
.
,
.
, .
,
.
.
.
:
-, -,
, , ,
, .

,
, , .

.
()

331

,
.
. ,

(, ,
. .) , .

- .
- :
. , -,
- ,
. .. -

.
.
, ,
.

-, , ,
.

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

,
, ,
.

.
,

,
.

,
.
, .
:

,
,
,

332

, ,
, , .
, ,
- .

17. (,
).
, ,

. :
1.
, ;
2. ;
3. (, ) ;
4. ;
5. ;
6.
;

:
- ;
- ;
- ;
- ;
- ;
- .
/
. :
1. : ; ; -;
2. : ; ; ; ;
3. : ; ; ; ;
; ;
4. : ; ; ; ;
, , .
, :
;
;
( );
;
: .

.

333

18. (,
)

:
- ;
- ;
- ;
- ;
- ;
- .

, ,
.
,
.
1. : ; ; -;
2. : ; ; ; ;
3. : ; ; ; ;
; ;
4. : ; ; ; ;
, , .
, :

( );

;
: .

.
.
(
) .
: , ,
,
.

.
:
()
;
() , ,
, , , ,
;

334

- , , R-232S,
,
.


.
.

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

( ) .

19. (,
,
)
,
, , .
.

20-20000 . 2000 .
.
.
:
1) , ,
..
2) .
3) .
4) .
5) .
:
1) .
2) .
3) .
4) .
5) .
,
, , ,
, ,

. ,
.

335

. 3.12. .


.

, ,
, ,
.

.

.
, - . -
() .

.


.
.

()
, ().
,
50-70 , .

.
.
,

, .

336

, ,
().
, .

, .
,

. .
:
. .

. 3 : ,
. ,
300 , .
80 . ,
80 ,
. .
650 .
90 .
.
, ,
.
: , .
.
:
1000 , ,

,
.



(, , , . .
.
.

,
..,
, .
: .
: , .
.
.
.
, .
,
,
.

,
.
.

337

,
.
(. . 3.15) :
, , , ,
, .

. 3.15. .


(
).

.
.
.

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

(,

338

) .

.
.
.


.
. ,
.
,
.
, .



,

.
,

.
,
, .
,
.



.

.
.
,
.
.

20. . ,
.

.
.
,
.
:
1) ;
a) ;
b) ;
c) ;
d) -;
2) ;
a) ;

339

b) ;
c) ;
3) ;
a) ;
b) ;
c) ;
4) ;
a) ;
b) ;
,
.
.
.


. ,
.
.
- , ..
, , , .
.
.
() ,
:

- (
), ,
, ;

- ;

- , ,
;

-
, .

- .


( ). .
:

- , ;

- , () ;

- ;

- ;

- ;

- , .

340

.. ,

, ,
. :

- ;

- ;

- () ,
;

- ()
.
,

.
,
. :

- ;

- ( ) ;

);

- .
:

- () ;

- , ;

- ;

- ,
, .
.
, ,
.

( .
), (
/ , , , ) ( , --, , ,
) .
,
, .

.
(, .)

,
.
:
1)
.
2) ,
.
3)
.

341


.

:1) .2) .3)
.4) .5) .6)
.
:
1) ().2) .3) .
, , :
- .
- .
-
.:1) .2)
. 3) . 4)
.


, .
:

-, ;

- ,
.


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

:

- ;

- ;

- (
, );

- .

:

-;

-.
2- .

().
--> . () --> |. . --> |--> . . () -->

.
--> . . () --> - . --> .
-->

342

,
.


.

:
1) .
2)
.
3) .
4) .
5) .
6) .
-
.
, ,
.
:
1) .
2) .
3) , .
4) , .
:
- .
- .
- ().

.
1- ,
.

.
-.
2- : ,
.

.
:
- -
, ,
.
, .
- .

21. .

.
-

343

-

;
-
;
-; -


() , .
,
,
.

().
:
;
;
;
;
.

. :
- ;
- ;
- 08-09 , ,
;

,
, .
:
-;
-;
-.

.
2-3
,
( , ).


. .

. ,
.
-, ,
, , .
- , , ,
.
.
.
,
.

344

(), ,
.
,
( ).

:
- ;
- ;
- .
.
,
, .
:

;

;
;
.

.
, .

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

,
.
,
( ) (

345

).
, .

:
1. , :
a.
;
b..
2. :
a. ;
b. ;
c. ;
d.
(),
;
3. , .

22.
. .

:
) , ,
,
.
)
, ,
.
:

-
-

-
-
-
-

, ,
, ( ),

.
.

/ :
.
: ,
, . -
,
, ,
, .
( )

346

. ,
, , ,
( )
.

, .

: ;

; , ;
,
(, )
.


. :


, ,
.
.

.

, ( ).

( , ) .
.
() .
, .

, . .

23.
.
.

, , .

.


,
,
.

.

347

, ,
()
.

,
, . ,

.
():

;

, ;

,
.
, :
-
-.
-1.
-2.
-2.1.
-2.2.
-.
-1.
-2.
-2.1.
-2.2.
-:
-B. :
-B1. 32-64/.
-2. 1,2-4,8/.
= 1 1, 2.2. ,
2.2.

24.
. .


, , .

.


,
,
.

348


.

,
, .

. , ,
.
-.
- ,
, - .

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

.

25.
.
.
, ,
.
,
. ,
, ,

. ,
.
:
, ()
;
;
:
,
;

,
;
;
();
,
;
,
;

349

26.
.
.
,




1)
a)
b)
2)
3)
a)
b)
c) -
d)
4)

1)
a)
b) /
2)
3)
a)
b)
c)

. , ,

. ,
.

. ,

.

,
.
, ,

.

.

.

.
.

, n

350

, .
n
.
,
f, .
, ,
. ,
f,
2f, 3f .
,
2f, 3f.
2f 3f

.
,

() .
() ,
.

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

.
, , ,
.
()
,

.
,
: , ,
, .

, ,

.
:

,
;
(, ,
.),
;

351

,
(
, , .).

. ,

.


.

, ,
( )
(
).
:
(-4, 5, 3, 030);
(, -2);
(-01);
( 6);
(, , -5);
(5 5, 8, 9, 10);
(-400);

28.
.

1)
a)
b)
2)
3)
.
.

,
.
, ,
.


. :
/
;
- ,
;
, .

. ,
,

352

. 20 . (-3).
,

. -
, .
..
.
.
, ,

.
,
.
- 20
,
.

.

,
, ,
. -02
,. 35 .

.
,
,
.
(, ),
. ,
3320 ( Electronic) 4000 2-4
.
-1500
1600 .

(
, , . .).

30.
.

.

.
:
;

;

,

353

;

;
,

,
.;
.

.

. , ,
, , - ,
.
,
:
,
;
;
,
;
, .



.
:
- ;
- ;
-
;
- .
,
. ,
( 5 )

.

3 : , .
:
- ;
- ;
- ;
- Sedif, Filin;
- , ;
- :
- .
:
-
;
-
;
-

354

-
( , , . .).
, ,
, Sedif
Filin,
.
.
( ) 2000-3000 . ,
,
-,
.
:
- ;
- ;
- -;
- ;
- ;
- ;
- .

(
).
5000-10000 .


,
.
(
) 10000-20000 .
-

.

, ,

.

31.
.
.

:


.

,
. :
;
;
.

355



..
:
.
:
- ,
;
-
.

, ,
.
:
- , ;
- (, ,
, .);
- , ;
- ,
.

32.
.
.

:


.

,
. :

.
.
.
,
.
() .
, .

.
,

.

.
,

.

356

. ,
, .
, ,
.

, , -
,

, ,
,

(), ,
,


,
.
:
- ;
-
(, , );
-
;
- ,
;
- .

33.
.
.

:


.

,
. :

,
, - ,
. ,
.
( ) .

:
;
.
, :

357

1. : :
, , , - , , .
, , .
2. :
, , .
3. , : , .
4. : ) , , , ; ) , , ,
, ,
.
5. : ) )
, ,
)
6. : ,
, , ,
.

34. .


.
:
,
;


;
,
,
;
, ,
;
,
;

.
:
1. ,
( )
,
.
2.
.
3. ,
.
1 ,
,
.

358


.
2 , .
, , ,
, ,
, .

,
.
3



. ,
..
.
,
.

35.


,
.
.

. ,
,
.
- ,
.
,
, . ,

. ,
.



.

Hewliett Packard.
, - .

.
,
,

-
, .

359

,
, - .
,
,

.

,

.
,
, .
,
,
.
.

.
, , ,
, ,
, .


.
(
)
,
.
, ,
,
. ,

,
.
,
,
- - ,
-
2 , -
.
:
- , , ,
- ,
,
- , .

360