Информационная безопасность / Gatchenko - Kriptograficheskaya zashchita informatsii 2012
.pdf(. %), , + ( + 1. ) % / '
- ' . ( ( 1 - .
7. ( - + /. / + / /
( , , + 1 ( + (+% .+ & . % / + % + ( . $ +'
', - ' + . ',
.
% % , % ' '
, & ', . & /
, & ', . 5 .
+ - . 1 %
- ' ., ' + '( +
1 ' . + % + , % %
, '( /
-(, % / & + / / , ,
+ (.
$ ' / ( &
' ( - . $ , -
(, % % + « » %
', '( , . (. ,
' + , . ' % / ',
' +. $ 1 % %. ' . '
+' , +' :
–+ ( ;
–+ / ', ' (;
–+ +%& ', '.
" + ( 1 ( ( + + , &+ / ', -( ', +. %, + / , +
+ & + % ', -(, + + & ,
/ ', -(. '( + ' ' + & 1960 +% 7 + (, + - + .
/ ' ', 1, %, +, +' ' + % + .. 2 %. / % + +, +.
'( +, + 1 (, ( 1 & -( N + &, &+ ', /- ,
+ &+ + & + / %. -%, '(
/ n , / + &
/ &. # , ,
81
+ & -(.
% + , , + - (+ '( ..
) +%& ( + %
& ', (. &+ , % (
& , + + ( . ,--% % +% ( , &). ' + ( %. % /
,--% '( & '( /. &% '
' ., % ' / '( + (
1 . + , % /- , +
, 1 / 4 , + ( +
. + ,--% + % +% . : ' (+
+, ,--% % +%.
+ &, %+ (+ +. , &+
+ , + & , + , &+
- , %+ ' . $ % /
% , & ' ( /. /
/ /- .
! , % % + & /
(, ( +
(, , + '.
- |
- |
( / |
$ |
|
1 |
36 |
5 |
|
" % +' |
2 |
1296 |
10 |
|
" % +' |
3 |
46656 |
15 |
|
" % +' |
4 |
1679616 |
21 |
|
17 % + |
5 |
60466176 |
26 |
|
10 % |
6 |
2176782336 |
31 |
|
6 |
7 |
78364164096 |
36 |
|
9 + ( |
8 |
2,8211099x1012 |
41 |
|
11 |
9 |
1,0155995x1014 |
46 |
|
32 + |
10 |
3,6561584x1015 |
52 |
|
1162 + |
11 |
1,3162170x1017 |
58 |
|
41823 + |
12 |
4,7383813x1018 |
62 |
|
1505615 |
! 2.14 – !
$ 2.14 + ,
. ( , , + , ', 36,
/ 100 000 % +%. /, 36
% -/ % + , 1 % %+ /, + % ',
82
/ ', , + +
% / . ! & ' 2.14 ,- +,
+ ( 8 ( % ' % %.
+% + «% ( '» , +'
, . # + ' + +:
–+ , ( -%. ( ';
–+ & + /.
'( % ( % ', + ( + /
. $ 1 % ' % /
+%. + / /. '-
% ( ' /. ', , .
$ % % ' (
/ + / / %. , '
.
2-. ,-+ / % ', –
. 5 + + &,
% ' , ' '( ' ' '. ! / + + + . /
., + / ', . % % /
+ , ', , ' ' - :
–';
–';
–';
–. ( % ;
–XSL- ;
–«+ ( + (».
' + ', -
. '. ., ' .
' & ' / , ( %
% ', + . % , , . 1 % + /
' +%. . ', + ( + /
-' ', + ( + / /. . '
+ . +%. + ':
–';
83
–-', , ;
–/ , ', +;
–, % +;
–( ', ;
–' '.
$ ' ' ',, 1 % '
,. , ( ( + % 2.14.
) % 2.14 – , ( ( .
' j- ( + ', + (
+ / /. % - g, + % / ,
+ '( '( , & '( % 2.14.
2 1:
–' ( ;
–/ ', ( .
, ' -', , , ' .
+ / % + (
( . ( & /
" ( 6 / ,.
$ % / ( + ' , ( ' +
., 1 / / %. %,
% « -/». % / + ( , +
+, / % %. , % % (
-%. ( + /. ! + %, 1:
– /- , ' & ' '
« –', +»;
84
– + & / +,
', +, , ( ', + ( + /
' ', +.
$ %, - +, + + & /
/-( /. / '. ,
.-6.
«+ ( + (» + &,
% , ( , +
&+% ', + , ' / %. ( %.
3 1:
–+ & ', ;
–+ + &
;
–', + ( + /;
o+ (, + &
1 ' ;
o+, 1 % 1.
& + + /, & / ( % (
+ ', + & (.
#$ $:
1)5 3 ) 1 ! %.
2)5 3 ) 1 ! ! ) !.
3)! ! $ !$ ) ) ! ! !?
4)% "$ ! $" ( ".
5)% !$ ! & !.
6)% $ ! & !.
7)! ! !$ ) ) ! )*$ !.
8)' " & %" ( % 3 ! )* 3 !.
9)' ! " " /1 !/.
10)' ( / ! «")-") #».
11)' ( / ! «3 )3».
12)' ( / " #$& $ 3.
13)' & ) /0$& ( *.
85
14)"/ / ! "
( " " ! 1 ?
15)! ! " ! 1 ) ) ) ! " / "$"?
16)5 ) (& " " ) # * #$ "$ % $3
! 1 3?
86
3
9 . +
3.1 ! * ) ( $& '
$ +'+% ( ' ' -' %.
+- % . ', - . '( - – '( - ,
/ ' '( + n ( + '
' . '( - + % + '(
' + & - , ,
+ ' ' -' + 1. ' -' ' . + %, ',
+:
–-' (P- );
–-' ' (S- ).
6 ' . 1 ' ' ', + ',
+. % % / + ( :
–/ ';
–/ ';
–+ ( ';
–- ;
–'.
6 ' ' . 1 ' ' ', + ', + % 1 ' + ( . $ . -'
& ( '.
' ' '( - , + %+ + & / + %,
', , ', :
–;
–- .
+ +% / . '
. /- %-
87
- , , %+% ' ' ( '
.
+ - +% / / (,
%+ . , % , ( &+% -'
' ' . & %(, ' + ', -
, +% - -' + , &, , , . -/ + / /. + ( (.
( % +% % + % ( - , +% , ' & / / + & ,
- +- .
'( - + + %, ', ,
- -'. $, + ' + ' %&
n ., k . ', + ' % n- '(
-'( . # - ,
-' , + + . . %
-' %+ / ( % -
. # +, - %+ / + / +, +
&+ % . % K, %+ / + ' &.
, & % . %+ -+ /
& - .
) n 1 '( - , '
'( 64 128 , , ' ' -' / %. + %
. 64 ' + + ' 90-, +,
+ % / + 128 , % -%
% / ' / '
/- ' / ', . ) ' ' -
. -/ ' '( / ( + '. &+'(
+ '( ,:
–/ - ;
–+ %;
–% /.
% %. , ' ' . (, ' % .
% ' / ' ',
% /.. ! ' ' .:
–40 ;
–56 ;
–64 ;
–80 ;
88
–128 ;
–192 ;
–256 .
. 2010 + 128- '( . ' ' /
+ ( . / +
%. +. ,
-% + % . %, '
+ , . + ' 16 (, +
/ % ' % 5 (. # / + ' '
&, 1 % + ' 5 + / (. " & + /
- 5 - + ( /., +
' % & /, , / %., + - - . $
- ( % . +%. :
– + e– (, ', / '( ;
– + % ( ' + + (;
– - + ( ' , %
% ( ', .
! , -', -' ,
, + %+ / / ( , / ' % + ( + . +, , +
+ %, %. % , & /, . .
% + / 0 (, + ( ( + & + & / ( +. - 1 ( ' -' +
'( , + ( ( + & . ! , + / '( %+ - -'.
#$ $:
1). ! ( $3 '?
2)5 ) #%/1 ) ( !?
3)% & !$3 %" ( !.
4)% $ ( $& '.
5)% $ %"$ ! 1 .
6)% $ & ! ! " (
' ).
7)! 3 # 3 3 1 ) ( 3$ !$
!, !$ ($ ( % # *$3 ( !?
8)' 3 * ($ ( $& '.
89
9) . ! * ) * " ' )
( $& ' &?
3.2 0 "$ #% ) ( $& '
$ , + /
+ ',, 4 ' ', . ( ' -'
% ' / / ' ', & ,.
) & - – + - , . (
/ + / / ' ', + ',
+ / / -', + ',. 1 + -
+ % / / + ' + % . # ' & ' - / %. + + - , '
% / - &+ ' % / '
-% ', + ', + / – ' +' , % %. 5 %, &+ , , ' -' -%. + '
, 1 % % % /
& / % . , , + ', -% ',
+ & ..
&+'( & , ' ,
& / ' / ' ', ' & ' %
' / % ( ' + ' + , '
%- ,%& % . / ,. & ',
& / ', - & + ,
+ , & '+ / % ':
–& ( ';
–- ;
–( /. -%;
–( /. ', +%;
–%;
–' ;
–( /. ' % %;
–% ' - ;
–( /. ', +% ( ( % (;
–% ( ( % (.
90