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

  • View
    223

  • Download
    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