2.2.1.
, . , . 0, 1, XOR.
2.2.2.
( 4 32 ) .
. , . , . , , .
. , XOR " ". . , XOR .
. XOR . 1 , ("0" "1") . , , , (. .1).
.1.
. "100112" , .
0101112 1012 1102.
. . -
1 1 0 _
\ \ \_
1 1 1 _ \_
\ \ \_ 0 XOR 0 = 0
0 1 1 _ \_
\ \ \_ 1 XOR 1 = 0
1 0 1 \_
\ \ 1 XOR 0 = 1
..
, . , , . , , , . , , , , .
|
|
, . " " , - . .
, - () () . . , . : ) , , , ) , " " .
, , . 5. , . , , , .
. , , . , N 2N , , , , , 2N-1 . " " " ". , " " . . , , , .
. 2 3- . "" "000">>"000" 3- 4-. "" , 3- . , "" , . , , 2N-1 , , (), , .
|
|
, , . ( ), N , , 2N-1 . , , 8- , 0-, 1-, 6- 7- 255 1 255, .
(), . , , , , . 3 4 . 30 , 240 = 100 .
.2.
. , N 2 , , , , . , 3 x3+x+1, 10112 ( ). ( , , ), , 0112 7(=23-1). , . .
. , .
2.2.2.1. (19 )
. ()
2.2.2.2.
, , , . , .
2.2.2.3. TEA
TEA .
2.2.2.4. AES: c c 2000
1998 XXI . Rijndael. - .