1. ,
2.
3.
4.
. , , , , .
:
1.
2.
3.
4.
1. , -
2. ,
3. , , .
9
:
, . ,
, . , 1978 . . 1989 , . . , - , - , , .
, - , - . 1949 , . , . . , , 1976 . . , . , , . .
|
|
.
, .
XX . . . . , -, . .
IX . . . , - , . , , (). . - . , , , , , .
56 . . . . - . ( ) . . . , .
. . - . , . , .
V . . , . , . .
. (1214-1294) - - . .
XV . , , , , , , - , - . , . . .
, I 1546 , . , .
|
|
(1462-1516) - -, , . Ave Maria. , , . , , . . . , ARJ.
- , , , , , , , - . , . , . , . , , , , . - .
XVI . () ().
, .
XVII . ( ) .
(1562-1626) , 5- : = 00001, = 00010, . . , , . , . , , 2, ASCII, .
. - - . , . .
XVIII , , . , . , . - .
. (1777-1855) - . , . - (random - ) . , , . . . . . .
|
|
.
, ( ) , , , , , . , , . , , , .
, :
1) ;
2) ;
3) ;
4) ;
5) ;
6) .
1
. , , , . , . , , 1.
( 3-1) , - (), 2 ( -2) , , 3 ( ). 4 , , , , 5 , (, , . .). . , .
. , . . . , .
|
|
, . , - . :
1) ;
2) , , ;
3) , ;
4) . ;
5) , ;
6) .
. . , , 2.
, . : (), , , . , .
, ( ) (, , - .). : . (, , ). . .
- . - , () , . . .
. , , , - , . ( ), ( ), , , -.
n2 , n - . 3 . . , . . , . , - , . 4.
2
3
4 :
- , -
: 1) , ; 2) , , ; 3) .
|
|
, , ; . . . :
.
, : () (); () , () - ; . .
4 . , . , , . . , -. , , . .
:
1) , ;
2) , , . ;
3) .
, , , . , . 5 - .
, , .
, , , . , , .
. : 1) ( ) ; 2) . , 0 10, . .
. , , . . , , . 6. , , . , , . :
In this book the reader will
:
A(--,) VNC/LjpGZ+f.] = hq^΅
, , . .
, , . 12. , 1010 ( ), , .
5
6
, ( ). . m n - s (m x n - , s - ) . , .
:
a PPTM a a
. .
, , . . , , . = 3. 8, - 9.
, .
. , , . , .
. , k, k - , . .
,
, , - , .
7
8
9
, 2. 2 , .
, . - . .
- . . , , , . . . , , , : .
, , , ( ) . . (). , .
. . , , :
.
, , .
,
.
, : A-0, -l, -2, . . ... ( ) 2, 0, 19, 0, 12, 0, :
: 85, 54, 25, 96, 60, 24.
, , , , - - ; - .
, , , . , , , :
- , 1- j- . , , n! ( n - ), : n , , , , - . , , :
, , :
:
, : 2, , 19, 0, 12, 0,..., . , , .
. , , , , - . , . .
, . , , . , .
. , , . , , - . , 10. , . , . 6.15, £ 001, R-1101, -001110 . . , .
. , . , , :
.....................001
...............................................002
......................................................................415
............................................................................632
: 001 632 415 002.
-pa , , , . . , .
, , , , , . 6.16. . 16 . 1-4-3-2, 2-4-3-1. k - (k=1,2,,mn, m - ; n - )
Nk=(ri-1)n+Sj,
ri i- ; Sj j- .
:
N1= 2 N5=14 N9 = 10 NI3 = 6
N2 = 4 N6=16 N10=12 N14 = 8
N3 = 3 N7=15 N11 = 11 N15 = 7
N4 = l N8=13 N12 = 99 N16 = 5.
, 11 16 , 12.
. , .
10
11 -
. , . , ( ), , , , .
. , .
.
1973 . .
12
- ; IBM, 1974 . , DBS (Data Encryption Stand art).
13 - DES-; 64- , , 64- , , 56- . DES- 27*1016.
16 , 1- Ki, 48 56 K, i = 1,2,, 16.
: E- 32- 48- 16 , , 6- 4- S- S1,..., S8, 32- .
, , 1 . , 3,5 .
- DES- () . , , .
DES- . DES- . . , .
. , , DES- 45 /. : 100 ,
DES-:
1) ( , );
2) ( , );
3) ( );
4) ( , );
13 - DES-
1989 . 28147-89. , , , , . , , , .
- DES- (32 16 DES-).
- , 32- 1,2, ,8. 1- i, S, i 1 32 s:
1,2, 3, 4, 5,6, 7, 8, 1, 2, 3, 4, 5,6,7, 8, 1, 2, 3, 4, 5,, 7, 8, 8, 7,6, 5, 4, 3, 2,1. , .
, .
. (, , .), , ( ).
, , . ; , . .
, . , . , , , . . , - .
, DES- , - , DES- .
. , , . , , - , , . .
, .
. , , , . , , , .
. :
1) , ;
2) , ;
3) ;
4) .
, , . :
1) ;
2) "" , .
, . () (), , .
. , (1<<) GF(p)( , at {1, 2,, -1}). , j (j (p)), . k :
1) kA kB (1,.... -1), ;
2) :
,
;
3) A B ( , - );
4) k, .
() , .
, , .
, , () - (, ) , . , . , . 14. , , : . , , :
: a
aa a .
: . ,
: aaa . .
14
, , , , , .
:
1.