wbuzova_umk_met_i_sred_zash_kom_infor_2012
.pdf.
:
-, -
( ), ;
-, -
( ), ;
-,
;
-, .
:
-, ;
-, -
.
:
-, -
;
-, -
.
:
-, ;
-, -
.
:
-,
;
-,
.
, -
:
-;
-;
-, ;
-, -
.
. -
. :
-;
-;
-;
-.
. -
:
-;
-,
11
;
-, -
;
, .
-
:
--
;
, , -
, ;
-, -
;
-;
-;
-,
, ( );
-( ) ,
;
-( ) ;
--
;
-;
--
, , ;
-;
-;
-, ;
-- -
, .;
-( );
--
, ;
-;
--
;
;
-;
-,
, ;
-;
( .);
12
--
;
-( ) -
, -
. .
- , .;
-- -
.
: 1[9-13], 3[36-47], 4[139-163]
: 9[93-100], 13[16-27]
:
1. ?
2. .
3. .
4. ?
5. .
2. .
XOR. .
. -
, ,
, .
,
. -
. -
.
,
. -
( ), -
. -
:
-;
-;
-.
. -
:
.
.
2128, 2128
. ( .) ,
,
,
13
, 1019 ,
.
– .
.
, -
,
.
, , -
DES 28147-89
.
XOR. -
2, « -
» XOR. XOR
1 , , -
0:
0@0 = 0 0@1 = 1 1@0 = 1 1@1 = 0
,
A@A = 0 A@B@B = A
.
/* : crypto key input_file output_file */ void main (int argc, char *argv[])
{
FILE *fl, *fo; char *cp;
int c;
if <<cp = argv[1]) && *cp!= '\0') {
if <<fi = fopen(argv[2], "rb")) != NULL) {
if <<fo = fopen(argv[3], "wb")) != NULL) { while <<c = getc(fi)) != EOF) { if (!*cp) cp = argv[l]; c~= *(cp++); putc(c,fo); }
fclose (fo); } fclose(fi);
.
» .
XOR
:
. 1976 -
4 -
:
- ;
14
-;
-;
-.
( 2.1).
:
) ( , )
;) ,
;) , ,
.
2.1 –
( 2.2).
:
) , ;) ,
;) , ,
.
2.2 –
( 2.3).
:) ;
15
) « » – -
-, ;
) .
.
, -
2.3 –
( 2.4).
2.4 –
:
) , ;)
.
: ,
.
-
.
( -
2.5). .
.
16
2.5 -
.
.
, ON LINE -
.
, .
( ) .
( )
.
DES 28147-86
.
GSM.
: 1[125-127], 3[138 - 162], 4[245-262]
: 13[133-138]
:
1.?
2.?
3.?
5.XOR -
?
3. . -
. -
. . -
, -
.
.
(
, ), -
. -
17
( ,
), , . , -, .
. ,
- . -
- , .
, -
- -
.
.
-
.
, . -
, -
. (
) ,
, , -
, .
, -
. , -
-
.
.
. -
, :
. -
, -
.
, ,
,
, -
.
. -
n = ( n-1+ b) mod m, |
(3.1) |
n- n , |
n-1 - - |
. , b, m - : - , b - -
. , , 0.
, m. , b m -
, ( -
), m. -
m 2b-1 2b, b -
.
18
-
.
-
, .
(Jim Reeds), (Joan Boyar).
:
n = ( 1 |
2 n-1 + a2 n-1 + b) mod m , |
(3.2) |
n = ( 13 n-1 + a22 n-1+ a3 n-1 +b) mod m. |
|
, , . -
.
.
, -
. ,
-
.
:
.
. (
. n , n -
.) , , -
1 .
. -
, , .
.
3.1 -
-
: . -
-
(linear feedback shift register, LFSR). -
XOR ,
(tap sequence).
. -
LFSR
. -
19
, , -, . LFSR -
.
4- LFSR ,
3.2.
3.2 - 4-
1011.
-
, 3.1.
.
-
. . -
, -
f b1 b4 . -
( ).
3.1
|
|
- |
|
|
|
|
|
|
|
|
b4, b3, b2, b1 |
|
|
(b1) |
|
|
f b1 b4 |
|
|
0 |
1 0 1 1 |
0 |
|
1 |
1 |
0 1 0 1 |
1 |
|
1 |
2 |
1 0 1 0 |
1 |
|
0 |
3 |
1 1 0 1 |
0 |
|
1 |
4 |
0 1 1 0 |
0 |
|
0 |
5 |
0 0 1 1 |
1 |
|
1 |
6 |
1 0 0 1 |
0 |
|
1 |
7 |
0 1 0 0 |
0 |
|
0 |
8 |
0 0 1 0 |
0 |
|
0 |
n LFSR 2n-1 -
. , -
2n-1 .
20