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

# ' y / & ' /

( + %, , , 5$". 2 '(

/ / + % + % %. %

+4 x. 5$" ' 1 % %

+ ( % ,

y. + 1 , ( / /

+ ' % % '( + %.

+ ', % (, . , ' /

& + & + ', / (, . ,

%. . %. ., - / %.

+ ' %, + ', . +

& / % / . ' / , + /

&. # % + ', % (

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

( (.

' + + +

& ' + ' . % ' $. ". ?1 + ', % ( ( ' , + , /

+ ', ' .

#+ % ( ' , + / + % + / ' (, , , . z

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

%- , . z ( , +, , &+

& & ' / + ' / % '. 1 %

z & %& / ' . + / % (

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

' / ' %. *% ' / ,

' / %. %. # ( / , ',

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

+ , % ( (. 5 4 ,

%-/ ' ' / ' %

' / & %.

+ ', % ( ( ' , + & /

' % % , +

+, ' - , ',

( % / / ' . - ,

' ( . ( ' '

, & + % '.

41

% + & /-

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

', ' / & ', , +. +

+ ', % ( ( ' , + / %

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

–' + 1 /-

% ( ' . ( - ?1, - (

+ ( 5 /- , ( +

( 6 + % ');

–& /-, ' & (

- ( + ( RSA,

( + ( ) + %

');

–+ % + ;

–+ + ', % . + '.

#$ $:

1). ! ) / !* )?

2). ! ( " ) / !* )?

3)5 ) $ #% # ( " # / !* !?

4). ! ) / !* ) 3$" & "?

5)#% ! ! & % ( " ) ) ) % ) $& / !* 3?

1.22" 3! #

#& ', (,

+ ', % + . % ( %

% ( %. +, «%»

& / + ( )

’ (& ). + (

% ( ' ,

% . ( % / + ( + %. %

., & «% ( ». 7 &

(, ' % ( .

( . . & ). $+ ( ,

42

+ %. . & % '

' & ( .

% ' +%

. % % ', . ,

% / % % ( % -/ ( ,)

+ % . ,

' ' ' / -

. %. . ' ' & (

.

) ' ' ' '

' ,. % / A=Y + . -' % Y.

, ' + «y» + '(

&% ' . : 1 &%

. + . % (,

% ( + %. .. '

, + ( ( / %. (

' x X). $ %, +

y %, '-. %.

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

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

. - &% . : + &

'- % 1 &%, -%

' .

% / & & ', ( A & F k2

+ ', + ' k. ' a’

% ( . ' '

a’ . + F k2 + '

+ ' n>k. $ 1 % & + ', (

% + & M 2k

F n2 . % ( ' a’ F n2

+ % / & a’

k

+ /. P ': a’ M, +, P = 2 = 2k −n .

2n

+ «a» & /

a’ A. ( 1 % / %.

. +, + . % (

& ' - -', . . , -

' ' / + ' '. 9 & ,

& ', - . × + % F: × →Z, + Z –

& ' & ', (+

43

'). + a A ( + . % () ' ' . % Υ % + . % (a,z), + z=F(a, ).

% ( /. - ' ' &

+ ( ' (a’, z’), + F(a’,) z’. + ( + ' +

. $ %, + ' + &

. +, % ( &

/ / %. % (a’,z’) × Z, + ( a≠a’. $ + &,

' Υ + % ( , /

P((a’,z’),(a,z)) ' % % ( % a’ +

/. P(z’=F (a’,Y), z=F(a ,Y) ':

z’=F (a’, Y), z=F(a ,Y)

9 ( % & , / (:

P( )=maxP((a’, z’),(a, z))=maxP(z’=F (a’,x), z=F(a ,x),

+ % (a’, z’,a, z), a≠a’. $% P( ) & / +%

P( )=maxP(z’=F (a’, Y), z=F(a , Y)) = max max P(z’=F (a’, Y), z=F(a ,

+ ', . ', a,a’,a≠a’ -( 9 (F,a≠a’,z,z’) (/

Y) ' % (

F(a’,Y)=z’

F(a,Y)=z

' ( (z,z’) ( % (, / 9

(F,a≠a’,z,z’)= / z 2 . ( /,

P(z’=F(a’,Y),z=F(a,Y))=9(F,a≠a’,z,z’)/ .

∑9(F,a ≠ a', z, z')/ ,

z ,z '

# %+ ', max P ( z ' = F (a ', Y ), z = F (a , Y )) /

z ,z '

9 (F,a≠a’,z,z’)= / z 2 . 5 ' + + + . ', (a,a’).

44

+ &, / % + + -',

( / - .

+ ' x X, - % , % 1 + ' % &, & / ' x + % x’ X % & ' x’.

/ ' ' / %. % '

', % ', ' '

Α = (Ι × G , S , Ι, δ , λ ) ', + ' Ι × G , + Ι –

' , G – '. $', + ' + / ,

+ ', , + ( + / /

s S . . # (

& «/ %», / & + /

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

+ / % '. & Ι = G = F2 –

s = ( x1, x 2,..., xn ), i Ι, g G , + + & +% . 2.

δ (i, g , s ) = ( x 2,..., xn , i + f (s ) + g ),

λ (i, g , s ) = i + f (s).

δ (i, g , s ) = ( x 2,..., xn , i + f (s ) + g ),

λ (i, g , s ) = i + f (s ) + g .

G= F2n−1 , S = F2,

δ(i, g, s) = f (g, s) + i,

λ(i, g, s) = f (g, s) + i.

, & ( / + . ,

( ( , .

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

( & ' & (

.

#$ $:

1). ! " 3! #?

2). ! " % 7?

3)"$ /% " % 7$.

4). ! " !?

45

5). ! )%$ " * ! ! /7 ) )?

6)%" 0$ $ )%$).

1.23 ! ) 3! #

( / + & ' / + ( + , '

/ / + ', +

% 1 % ( ', / %. ( 1

'.

( / + & & / %+ / %-

( . % / ( + (

( & / %-

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

–+ / / ' ( ' . . ( %

' / ( + %- );

–% '( 4 + ' .;

–/ ' .;

–1, , + + ' .;

–( 4 ' / ( + + ' ..

& ' , 1 ( - , %

/, / % ,) % % /

+ + &. ,

%- , -. + %. + %, . 9

', + %- + %

+ % , + 1 ( ' + % +.

/ / , + / -(

+ % /. ', , :

–+ / /. ' / ( +, ( &

/ %-/;

–4 ' / ( +;

–/. + / ' / ( +

%- - ;

–& /. %- ( ) ,-. + % %- + /;

46

–' / ', + , +

. ',, 1 ', , -. , + %

%- + /;

–/. %- - + + ' ;

–& /. % + / ( / %

., , ' ', %. ,

-', , & / -'

-' / ' + ', .

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

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

' & ( .

$ % , + ' + ',

& ' ' +.

%. ' & /

+ % % (:

–% (;

–+ % (;

–+ & / (.

% ( ' .

' / .. $ . # ' '( & . ! + . n–+ ' ' +

F2. 6 . ' + ( % '

; % = , * . . + ( % ( '( %

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

% ( + /, ' ( /.

+ , + %.

/ + % ( , +

& /. - ,- + ',

& ', ', +, , +

& & + ' + (

%. 1 +% / % / ( +

+ %- ' + ( ,-

+ ( ( + / ( 1 1 , +.

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

, , + * – 6

+ % ( , 1 +

47

& &,

% % ' - .

# / ( /. + % ( ,

, «& /», / & / + (%) % / ', (. 1 % + & +

& + %. % & . (

, , ', 1 ( +.

% + % ( , '

' ' ..

/ + & / ( ,

& - ( +, + /

/- ( ) &% /-

. $ + & / (

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

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

- DES / ( + , / % '

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

' % / 1 - . % DES, . / /

% %. ' - , - DESX.

#$ $:

1). ! ! ! ) 3! #?

2)! ! ! * ) 3! "?

3). ! ( %/ 3! 3 "?

4). " ( %/ 3! "$ 1 ) ! %/ "

3! &?

5). ! 0 # 3! 3 "?

6)" ( %/ 3! ".

1.24 ! ! ) ! ! ) 3! #

' % ' XIX

+ ' & + ,

«LaCryptographiemilitare». + % 1 , -

48

+ & / ( - + &,

/ - % (% ),

- , ' + -/ ..

# ' ' ( - %&

' ' «%+ / + » «+ & / ». # – ', -%

+- Τ(φ) – %+ / φ

' / % (.

! %+ / +- . %+ / '

% + ' . - ' '

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

+ ( + .) + + (

%+ /. ΕΤ(φ) %- ', ', -%

. ' / 1 ( % '

' . ' '.

+ + . ' +-

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

«%» - . + /, % / + & ' / ' '( . - & / + %+ –

Τ(φ), % . . $&, Τ(φ) %+

/ + + / ', , , - «%»

+ . ( . +,

, - (

. + % '

, , / %. '

- ' +%. , + ( (, ,

. (. ! , % / , &+

' - , , +% / +

( +) - +. $ + &

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

, + ', + ', , & ', , '

. - -' % ( '

+ ' + ( (+ ( () ,

' %+ /. + .

$( ( ( ( - / +

+ & / + π(φ) – / +- . ) + + %. % ( /, ,

49

. (, & / '( % / + &

( /.. + +- ,

. . ( % ( +' ' . $ + %

+ + + , + /.

+. $ + , + / ' + . & /, + + – 1 +

+ 4 +-( .

, / %. + % , 1 +

, , / +- ,

, + !.

+ ( ( ( ( -

%- (Τ(φ), π(φ)) , & ', +

- . ' ' %-( '

, ' ' / + ( %+ +

( + &.

, ( / - , , % %

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

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

& . +, + & %& / % (

6 70-, +, ' -

+- «DES- ». /-( . DES-

/ %. ( /

+ %. + / '( , -. /

/ DES- %+ ', % &+ , + '

.

% / ', & ( +

, + - . $ -, +

. %+ + & + + '

1 + + . (

& ( , - & , ' ' % -%

). + % . + % ' - ,

, - ( ' , + -. +

+ . ( % . ( + /

-%. . $ + , ' -%

% + «+ .» + % ( ( , . (

, &+ - +.

! , % % / ', & (

+ % - « ',» + .

1 ., ( / - , '

« '» +, '- ( - ,

50