Информационная безопасность / Gatchenko - Kriptograficheskaya zashchita informatsii 2012

% / ', % , 1 %. + ,

+ '+ . +, . &% ', 1 ,

% + .

, + . ' +,

' + + , , + -

( ', % ( ', , % % ,,

+ / ', + ( , + (

+ /, + , + ( + /

/ % . ', + ( + / +. , &+ 1 ', - (- 1 , , + & / / %. ( / , - .

#$ $:

1) " ! ! 3 3! ! 3?

2). ! ! ) " 3! "?

3)! "/ ! %?

4). ! / "! # ! %?

5). ! 0 # ! %?

6)"/ ) " ! %?

7). " 0 /7 % # ! !/1 3! #

( #' '?

8). ! / #$& %" 0 3 !

!?

51

2

. +

2.1 ! * ) $& '

&+ % / + / ( - , , +

/, . - / % . + - ,

( . / % + -',

%+% + / ' ' -', :

–' -' / %. + & . + -

-';

–' -' / %. ' . + -

-'.

! , ' %+ / . ( - + %

. « '( \ '(», «'( \ '(».

'( - – 1 '( - , &+'(

' % -

/ / % ., &

' . '( - % + % ( +, + %

-., & ' -'. %, &

+ ', - + % - &

+ - . # +, 1 % , '

&, %+% -' /. (+8 -/ + . / +, + -

+ % ' . 5 +8 / %

-' . , +%. ' .

, , + + ', + ',

- % %. ,. 1 % + +

-. % , -

-' . ! , % - 1 ( '

-' + + . , ' ' '

, (. /, ' + /

. , +, 1, '

, %. ( ( ' + & '

. ', - + % 2.1.

52

) % 2.1 – ', - .

, ' ' -' (6) – -', ', . (

% ' - . -

. ( '+ 8 ' . (, ' + '

. ( +- . - +8

%-. , &+% 1 + %

& -' -( . # +,

1 ( % / % / + & ' , /

+ + & '. # ' , + (

+ / ', . $ % / 1

% '( + + % -' .

-/ + , , %+ + . , + /,

' / , + & , ' + /

. ( ' . . ' 6:

–% 1 - (/ &8 '(

%+ - );

–+ , . . ', %+ ( - ,

+% , %+% %& '.

" % ' 6:

–% ' . + / ', - . :

% '-% ' '( , & / 1 '

, ' -' /, % +.

, %. ' -' (, ' '

-' (6)) – -', ', . ( + 8 % ( .

- . , %

. ( % ( +'+% , N

- . 1 % -' . ( . (,

N , , % -%. . ) 1 & , + +%. : &+

53

% ( ' + ( N ; -%,

+ 8 -'; - / (,

1 , N %+% , '. . ' 6:

– )- ' . ! , &+'(

' +%. ( - ,

( ' . / - .

+ /, 6 & ' / % ( '

' ' , 6. " % ' 6:

–- (&+ % / % % -

%. N - ' );

–% / ' ' . ( + (.

#$ $:

1)5 3 "/ ' /.

2)5 3 " "/ ' /.

3)5 3 &$& $& '.

4)5 3 &$& $& '.

5)1$ " /$ &$& $& '.

6)1$ " /$ &$& $& '.

2.23 3 ( 3 )%#1

% ( ', – + & (-, ,

, . #

/ % ', + ' + & ' /,

. + / / % ( ', % ', + '

' & / % ( (. %- ' .

+ % ( '.

) + ( ( ( /. () 7#, . Linearfeedbackshiftregister, LFSR) – + +

+ % ( ', . ) + ( ( ( /.

+ %, (: + % ( . )

, + – 1 , . + %& / ,

' + . + % .. '( ( (

+ % ( / ', . ', + '

+, ' +-(, ( . + + – +

% ( + / + 8 . ) 7# %

( + ( % % +% . 2 (xor) ',

54

, ' ', +. ) + ( ( ( /.

+ ' , % ',, &+ ',

, / + , + + ', +, & ,, '(

% + ',. $ &+ ( + '

' . +%. (% 2.2):

–+ & ( % / ', + (

+ /;

–+ & –( ( ( % + .

;

–+ & ( + ( , '(

' & +% . + 8 ' 1

.

) % 2.2 – , ( LFSR.

! , % ( 8

XOR (. . 7), /:

–- :

–- :

–…

–j − L − 1- - :

(:

1.+ /

2.7 ( & /

( '+ ( ) 7# + / '

1 ' ' . +, %. ( ,

. % % ( .

#:

! % % ', % ', ( , +

+ /, % ( ) 7# . % /

, '- . 1 +

:

–-( 1 % .,

+ / % ( + / &

/ %

– = 1, %. + / / '

(. ! + / / ( + (

.

' ' ' + /, %.

+%. + / ' (:

–C(x) +, . % /

+ % ( + / /-%

% N, C(x) + . +, +

+ / %+ + /

–C(x) ( /, +,

+ + , d, + , ), . %

/ + + / / /

& ' + .

#$ $:

1)5 3 LFSR.

2)5 3 / 3 3 #.

3)% 3 LFSR.

4). %/" ( 3 3 ?

5)(<) & "/ * 3 LFSR.

6). ! ?

7) % ?

56

2.3 3 ) 0 #

$ % 2.2 ( ' ' ' +

( ( /. ( + /, +,

( %. & /. , ( & / . ( (

+ / – + ', & ', , ' ) 7#, + %+ ' + + / ' :

– – + / /;

– + + / / + ' n

+ / S;

–, ) 7# % + / / S, % %

, + , ', +

+ / / ) 7# + S;

–, ) 7# % %. + / / ,

% % / , + ', +

+ / / ) 7# ', n '

+ / .

! + ( ( & /. ( + ( + /

S ' L(S), + +%. :

– – % + / /, L(S) = 0;

–% % ) 7#, '( % S, ;

–L(S) + ) 7#, '( % S.

! , ( ( & /. ( + (

+ / ' L( ), +

) 7#, '( % + / /, . %. ',

n L( ).

3 3 3 0:

% / S K – + ' + /. ! +:

–+ . n>0 ( & / + + / L( ) %+ ;

–L() = 0 + / +, + – % + / /

+ ' n;

–L() = n + / +, + ;

57

– S + + T, ;

– .

#$ $:

1)5 3 3 3 0.

2)% 3 3 3 0.

2.4 " 9 !:"-8:

: ) / 1 (Elwyn Ralph Berlekamp) – '+ . (

( ( %,

-( (- + ( (

( /., + + ( , + % ( % (

+ /. 5 ' ' + 1968 +%, +

& + ( ' + ' (+ & ( "1. -, + + % 2.4.

$ + + + ', + / (

+%. ( +:

– 2 + / % %. + / / .

–:

1.$' /

2.: , % % % ' '( %

+ /; / % .

& (.

3.: .

–, / .

–

–: , % / ,

/ .

–$ % / – % ( , /

+ . ', .

58

) % 2.4 – – , 1-"1.

#$ $:

1)% % " 9 !:"–8:.

2)(<) ( !– & "/ 2.4 .

2.58 «%$& ( !»

% ( + '

( ' %& . ( .

( ( + ( + ', (

% %. , ( ' , /- ',, , . + ' %.

/ , + / + ( .

59

#+ &-, + , ' / ', (

', % /., ( / + ',

/ % /- . $ 1,

% / ' / - $ – +

- + + . ( /,

, %, , - $ ( (

( ( , % %. ,.

6 $ «, + ', » – 1 ,

( + - -' + &

( . ( - ), '

%+ AT&T " (+& & "

/ $ 1917 +%. - ' '(

4 + . «. . 7»,

% / ( %+ / ' / %,

' + %. 1 .

«+ '( - » + & + / + & ',

(:

1)' / % ( '

2)+ / % + ' ' ' ( , + /

)

3)/ / +

4)/ . + & ' / % &

$ 1949 +% ( & + 6 % %, ( + / . %. ( / -

$ . %+ + + /, ( , ' + & ', / % , + / / &

% / ( ', ( + ,

% & /. $ 1 - -

$ %, +/ /- % % ' + (,

. , %. ( %, '- /

+ , + % ( & +

/ - / %. $

/ % + + ( %+ '

% %. # / + ,

& + + / / + '

% ( ' ., , + ' /

. / % + . - , -/ (

% - , &+ + & .,

( & / % . ( ', / ' '

% & ..

60