wbuzova_umk_met_i_sred_zash_kom_infor_2012

.

:

-, -

( ), ;

-, -

( ), ;

-,

;

-, .

:

-, ;

-, -

.

:

-, -

;

-, -

.

:

-, ;

-, -

.

:

-,

;

-,

.

, -

:

-;

-;

-, ;

-, -

.

. -

. :

-;

-;

-;

-.

. -

:

-;

-,

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

( ,

), , . , -, .

. ,

- . -

- , .

, -

- -

.

.

-

.

, . -

, -

. (

) ,

, , -

, .

, -

. , -

-

.

.

. -

, :

. -

, -

.

, ,

,

, -

.

. -

. , b, m - : - , b - -

. , , 0.

, m. , b m -

, ( -

), m. -

m 2b-1 2b, b -

.

18

-

.

-

, .

(Jim Reeds), (Joan Boyar).

:

, , . -

.

.

, -

. ,

-

.

:

.

. (

. 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

n LFSR 2n-1 -

. , -

2n-1 .

20