# Криптоанализ классических шифров: Лабораторный практикум

• View
223

4

Embed Size (px)

Transcript

• . .

. . , . .

,

2008

• 2

............................................................................................................................... 3 .......................................................................................................... 4 ............................... 18 ........................................................... 201. ............................................................................... 202. .................................................................................... 233. ................................................................................................ 254. .......................................................................................................... 45 ............................................................................................ 107

• 3

. . . , . . , DES, 28147-89, IDEA . . , , . , . , .

. . , . : onzhdanov@mail.ru.

• 4

() . .

() , . . ( ) (, ) , .

, , . . , .

, , , . , , .

, , , , . . .

, . "" "", "", " " .

. . , .

() . , , , , , . .

. .

. (). , , ()

• 5

( ) .

, . , . . ( ). , . , , , , , "" .

, () . - .

, , , , -.

, , . . "" .

. . ( , . .). , . . , , . . (), .

, ,

Ek1(M)=C Dk2(C)=M

D

Dk2(Ek1(M))=M

, ,

• 6

. , ( ), . . , , . , "", . . , .

, S, ( ) . = (, S). S , .

, ( ) - : hk(M) = S . :

hk(M) = S k,

hk(M)=S 1 hk (1) = S1, k.

() ; .

. : , , . .

( ) . , (), , .

: , . , ,

• 7

, "" . , , . , . - (, ) .

, , . .

, ( ) . .

, . , , .

, , , , , , , . .

, , ( ) , .

, .

, , . , , . . , .

, , . , , , , .

• 8

, , . -, , , , . , , . , , , . -, , , "" . , .

, , . - ( , , ). - , . .

k- . (k)() , (b1,b2,...,bk) k- b1b...bk , kN,

= (1 ,...,) , biA, i = 1,k. " "

1,2,...,k,k+1,... , k- 12...k (12...k) (k)(), k- 12...k+1 (23...k+1)(k)() . . k- .

, - 1,2,..., ci, i = 1,2,..., (i)P(1)(A), . . 12...1

=

=l

iil cpcccp

121 )()...( .

1 (1)P(1)(A), i

)()(

)/(1

11

=i

iii cp

ccpccp ,

• 9

(i-1i) (2)(), (i-1)(1)(A), i = 2,3,.... , . 12...l

=

=l

iiil ccpcpcccp

21121 )/()()...( .

. , , "" -. .

, .

,

. , , , , . .

, , , = {1,...,}, - (1)() = ((1),...,()). ' , 12...l .

0 , , , 1 . c1c2...cl 1 . , "" . , 1 c1c2...cl , = {1,...,}, Q(1)(A)= (q(al),...,q(an)). , , , .

. . , = p{H1/H0}. = p{0/1} . .

• 10

, "" . .

, , - , k-. . s k-, . , k- k- c1c2...cl, , k-, . . . , k- .

,

, , . ( ) , . , . , , . , . , , (. 1).

1. , , -

. , , . . , , .

.

• 11

. , . , .1. 90 , . , , . , . , . , , .

1 2 3 4 5 1

5 1 2 3 1 2

4 3 1 1 2 3

3 2 1 1 3 4

2 1 3 2 1 5

1 5 4 3 2 1

2.

.

.3. 6 6, . . , .

: ,

2 4 0 3 5 1

• 12

3.

-

, - . , , . , 462531.

, , .

XX . , , . , , 1948 . (. ).

. , , .

, . , . . , . . X Y ( ), . g: X > Y Y. : 12... g(x1)g(x2)... g().

, , . . . , ,

• 13

{1,2,..., } . : 1...

=(X,K,Y,E,D) .

, : XA*, Y*, ||=, || = . * .

, . , . , * * .

U = {u1,..,N} , V = {v1,...,vM} . , X, yY U*, V * . N, , N. k() , , , .

N, V UN

i

iVV1

)(

== V(i).

, r V : NrrVV

N

i

i ===

,,1,1

)( U ,

},,...,{: )1( NVVU NiVu ii ,1,)( )( == . ,: *rNNK },...,2,1{ rNr = ,

, NlKk , .,1,,...),( )()()(1 ljNlk r

kj

kl

k == (,1) ,

K, lN.

. xX, x = x1...xl, xiU, i = 1,l; kK

(,I) = 1(k)...1(k). () = , = 1...l, .,1),()( ljxy k

jj ==

j )()( jxkj .

, , . ,

• 14

, I 0)()( /=ji VV i j.

: k3 = kp,

, k3 k .

:

, k()

, , . , k() . , ( ).

: ;1:, )( = iVi

: ;1:, )( > iVi

, - . - , . , = N Mivu ii ,1,)( , == .

, k VUEk :~ ,

**:~ VUEk . k .

• 15

( k) k , |U| = |V|, VU : , .,1,,1,)( )( rNivu ii === . N!.

:

.,1),()( ljxy jj kj

== . qN viq, i=1,N,

. :

,

U, N . = 1 , > 1 :

. r = 1

. :

, , .

• 16

, ,

, . , , , , , . , . , , , . , , .

, , -

( , ) , . . (, . .) . . " " . " ".

. , X n, -

()

,

• 17

. .4 ( Z32- 32 ). . .

4. Z32 .

. ; -, . , , , . , , :

• 18

-

:

, 5,

:

5. . -

; , - , . - .

. .

(1) -. 1 , , j, k, q, z. 10 , , -, . - , , , . , , -.

• 19

, ec, 10 9 1 . 19 , -, , , , . , . , - .

(2) , , -, , . ss, , tt, ff, 11, mm . - - , , .

(3) - , - , , . , , I. of, to, in, it, is, be, as, at, so, we, he, by, or, on, do, if, me, my, up, an, go, no, us, am. the and.

(4) , , - . , , , I, he, the, . , , , .

(5) . -, , , -. , - . , -, -. .

(6) - , . , - . -, - , , , , - . , . , .

• 20

1.

. , .

1.

3 97 , , , , , , , , , , , , , 12 88 80 20 , , , , , , , , , , 81 19 68 32 , , , , , , , , , , , , 60 40 78 22 , , , , , , , , , , 69 31 72 28 , , , , , , , , , , , , , 68 32 19 81 , , , , , , , , , , , , , 12 88 83 17 , , , , , , , , , 71 29 89 11 , , , 3 , , , , , 51 49 27 73 , , , , , , , , , , , , , 25 75 55 45 , , , , , , , , , , , , , 73 27 77 23 , , , , , , , , , , , , , 75 25 80 20 , , , , , , , , , , , , 73 27 55 45 , , , , , , , , , , , , 80 20 11 89 , , , , , , , , , , , , 15 85 65 35 , , , , , , , , , , , , 68 32 55 45 , , , , , , , , , , , ,, 80 20 69 31 , , , , , , , , , , , , , 32 68 57 43