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

, & % ., ( , +

-%, . . % .

/ % + & (-(

, % , + & 1 , + ',,

%&, % + ' , % %.

-% % % ( ' -+ / (,

+ & / «+ +

+ ?», . +/

/. ' & / 1 ( .

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

+ ' , + -/ + &+ % ,

/. ( , -

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

, - / ' ' '.

% / ' + + ',, +

/-% % . .

/ ( / % -. (End-to-end - ) - , , +, ' %& , , ,

% , + OSI. + -. + & -/ + & / ' , + ' . -

( + + %& , , + +

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

-' / -' / / -

%, +/ -' + % .

# , ( ' & % / 1 ,

%& , + , +

- +. 9 % % + /

- . (

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

$ ( + / / %

- , 4 + . / - . ! ( +

, + &.

#$ $:

1)% / " OSI.

2)% ! # ' ) ! %.

3)% 0 #% ) ! # ! % ' ).

71

4)% "/7 #% ) ! # ! % ' ).

5)5 3 ! # "/ ! % "/ ' 1.

6)5 3 3 "/ ' 1.

2.108$ / ) / 3$&

/ 3$&

' %& +'+% , % ,, % % ( ',

1 + ', & ',

. % % + & / % ,

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

. #+ . % ( & , (

+. & & ' ' . % ' + ' % (.

/ ' - +

/- % ( ', %

. ! , ' . / '(

. , %

& ( . ? + ' ' + ( /

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

& % / . .

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

+ / / , & ' /

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

+ / / %+ , + / /-

% ( /. ! ' . + % ( ' .

+ % ( ', (9, . Pseudo random number generator, PRNG) – , %. ( + / / , 1 ' ( ' + % + % + . + %

+.. 2 %. / % +.

- / % + % ( '

', ', & , – + "-

+ + . 1 / % ', 9

%. % ', % /. ! , '

& / / / '( .

72

% % + % ( ', , '

-/ ' ,.

' ' ', % ( ', +

', , / ( + '( &

/ /. % ( ' , & / /

' , (. 7. ( 9 ' %

+ – / + % % & + / /

. 9

2n/2, + n – % ,, , ( '

%1 ' LFSR–' + . / ' +

2n. : &+ 9 + / / , + -

, ( 9 + % ' + '

+ , & (. /- ', ,

, + . /-( /., + . ,

/8 ', +:

–- ( +\+';

–+ / ' . ';

–' ' . , + %;

–+;

–/.

$ , RANDU, + /-(

( ( ,, %& + & ', '

+ % / , + (, /-, 1

. ' ( '( %1 '( +, +

* +', + ( ( ( /., Generalized feed backshift register. ', 9 -

& % «, / "», + & '( 1997 +% " % % (. : + . / '( +,

+ 623 , (( '( %1 '( +

+ 8 + % 5 ,), ' % ( ', ( 2-3 ', + '

9, / %. ( '( %1 '( +). #+, % %.

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

% + % ( ', % ( '.

% %. ( , + /. /

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

, + / / - + % ' %

. % ( ' . ! ' ' .

73

% ( ', (9 – . Random number generator, RNG). !

' . + % / ', ',

', . ( + - ,

( 9 - 1 (

%. . / / + 9). % '

+ . ' 9 '

1, / % ' +' + ,

& ( + %. #+ + '( /

% ( ', % %. (/ '

% +%) % ' + ( . ', . $

/ ', /. , ' ', 9 / %. +

' ' 1, , -% % ( '

8 . 1 % '

9. 5 + , /. - , % ( , ( , -,), ' . % '. " 9 / %. + ' ' ', , + ',

+' 1 + / (+ & '- . .), , , PGP Yarrow, + ( &+%

, , , Javasecurerandom.

'( % ( ', – % (,

% + / % ( ', ',

. . ) , % (

, % 1 ', , , ( -%,

1 ( 1, + % ' . 5 ', ,

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

' ', ,, ' /

% . / % / ' ',

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

, ' %. % +%.

' ' % ( ', / + ' %

+ / ' + / (+ +

+ / / ). / + ',

( ( + (

% ( .

% % % ( ', , &+'(

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

/ % + % ( ' + ( % (,

( %+ + + %

(. #+ + ', «%» % % / '(

+ – ( ( &), (

/ ' ( . ( ', ,

74

( %+ / % ( ', , + &

-' - $ .

#$ $:

1)% $ ! $& / 3$&

.

2)% $ $ / 3$& .

3). ! / 3$& .

4)% / 3$& / 3$&.

5)& ! %/3 $3 / 3$& .

6). " ) "$ . . ! " :?

2.11% / 3$&

+ + % ( ', +

, + + / / +

% ( % ', % /? $ (

% % '( + , ' ' . +

% + % ( ( ' +

& + % % +. ! ,

% % + , ' ,:

–( ;

–( - ;

–( (.

. ( % ( % ( ( ' & + / +

+ & , -

+(% ) &

+ &(/ ), -

+. , + ' '-

. , -/ % /

1 / + (, 1 % %

'+ / + ( +

. ! ' +, & + / . %.

% ( / + /, & + / /

% / & + &. 1 %, + -

+ ' , + % / ' +

75

, / ' & + ', .

' % , '

5%, 1%, 0.1%. ) % / ' ' % 5%,

/ % %+ , 5% %.

"' %+ + / + , ' (, ,

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

#$ $:

1). ! / ) %?

2)$ " " ! ! ) )

/ 3 #.

3)! ! & & ! ( ) / # % " ) / ' &

.?

4)% $3 / # % " ) " «%$& ( !».

5). (/ % # $0 «4 # % " )

) / 1»?

2.12 "". + RC 4

#+ . , (

.

– + - , '( «&» –

+ / ' '( . # ' 1 % –

, %. / %. %.

-' + , +

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

+ +, - ( + /. $ -

% ( ( ' & / %

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

( + %+ .

- - RC4. #

+ +

( .

%, - RC 4 + ( , + ', k, ( & / ' '

76

+ ' k=8. $% RC 4

t ' , + & ( k- ',

+ %, k- ', % ( ij jt . # .+ %

% ( '( M = k+ 2k . + &, ', + k-

t %+ , + /

% ( %+ 0, + / % ', + RC 4 + &+ t 1 + +%. - :

– ;

–;

–;

–.

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

%, + ', . %,

. & ', ', + + / / k- ',

. / + , . (

+ / , / % %& %. % . +%.

, ' + ( + ,' %

%, + . %. . + / / K

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

+ ' + /. ,. ! , -'( % % / & +% . 2 + ',

+ ( k=8 , + ( k.

'( ' 1987 +% ) ) + & ( ( + 1994 +. 7. ', 6

/ ( + ( + ( . 128 ,

+ RC4 + / '( %, '( ,

- 1 / -' 40 56 ' ., + ,

', , (.

#$ $:

1)' " / ) ' ! RC4.

2)5 3 ) 1 "" ).

3). % 3 / # k?

4)! ! " ) ! 1 +?

5)! ! " / ($ % ( RC4?

6)4! 0 "/ / " ) ! 1 3 #.

7)) ) ) % ( ! " RC 4?

77

8)0 "" /1 % * 1 RC4 % " )%$!

"" ).

9). %/" ( 3 * #$3 / RC4?

2.13 $ " '$

' /. ' -/ ' -' + '

& , +- + / %

, % ' / - .

% ' -%. -

' -'. & %(, (

5. -/ - ,

- / ( ( ( '.

+ 5 1 ( -/ ', - ,

-, 20 + - . /, ,

/ ( / 5 ' ' /

%, -

+% ' 4 % ( , + +

', ( , -', -

- ) %+ +' / -' / .

, 5 – -/ - .

+ % ' -', 5

, , 1 , . " , / .

% % . , + ( ), ' '

& ' + / %. $ + /

+ ( ,, '( + &

- . $ &+ ( , ' /,

' ': &+ & -

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

' &+ +%.

& - . " , + / ' ',

% . ( 1 ( %. /

- ' 1. & -

% ' ' / + + % ,

& %. % % +. +, +

+%. :

–% , + -/ Void;

78

–& V + ' % ,

+ % ( E, + / ( % ( - %+ E;

–+ & / - , ' ' % ',

, ' % '( - ;

–%-( - + Elor.

&% ( - + ' 1 +

' , + , - ' & ' %+ / . ) ' – 1 + 5 '. &+'( + ( + 10 +, + '(1 , %& ' -' ' + (

, & ' %&. + % (

, + / %. , 1 , . 6 ' ' ' % , ' 1 ' 26 % A + Z. ' + ,

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

+ 8 + ,. + + ' / '.

' %& , + / ( -

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

5 ' + &+ ( % ' & ' / +

% / . ) 8, %.

( %. + /. + &, P % %. /, U & /, L, M, R . + ( ',, + ,

', . ! + - E & ' / ' &

: . &+ & - ' + &%,

., + & i ( , +

, + $, $

+, % & % / ' ' ' . *% - & ' / + +%. :

.

' 5 ' ' , / .,

. +%. ':

–& , ' ;

–/ , ' ;

–( ', ;

–( -( % ( .

79

& %(, % ( %+ / , +/

'( + % & -/ ', - .

/- , + + / ', . ,

5 ( % & /

% , + + %

-/ / ' -'. % / %

' + : /, -'( /, +

% '. 5 1 , % + , &+

'. & :, Q,

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

% ', + / / + 13 -%, -

, ' 26 - % & / ' / . &+ % % + +.

- 4 + / , + % ' & +

. 6 / + % + + % ( % '.

& ( 1 % 5 ' ( ' +%

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

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

+ / %,

/ , ( % ' + / 5 (,

' % % %-( - . % 1 +

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

' / + , %+ / + / '

- , %+ / ( (.

#$ $:

1). ! $ " '$?

2)' " & %" ' ) 6 "$.

3)4! 0 3 " / " 6 "$.

4)5 ) # ! ""/ * ) #?

5)' ( / ! ""/ * .

6)5 3 " " ! ($ 6 "$.

7)!$ & !$ ( ! 1 6 "$?

2.14 ! $ '$

' + , + , '

. – % + , % , +

-( , + % (

80