Курс "Защита информации", кафедра радиотехники, Московский физико-технический институт (МФТИ)

2010: Главная Экзамен Лекции Семинары Проекты Эссе | Преподаватели Литература | Архив: 2009 2008-fall 2008 2007 2006 2005 2004 2003 | English
HTML-версия эссе "Differential fault analysis DES", Sitalo, 2007, сгенерированная из pdf/rtf.
Конвертация не вcегда корректна. Смотрите исходный pdf.

DES .

Differential fault analysis, DES.

26 2007

" ", , - ( ), http://www.re.mipt.ru/infsec

Bellcore: (Dan Boneh), (Richard DeMillo) (Richard Lipton). , 1996 ., . (Eli Biham) (Adi Shamir), (differential fault analysis, DFA). DES.

(fault attacks) , ( . 1). , .

 .1.

:

1.     , (spike attack).

2.     , (glitch attack).

3.     , , - (optical & radiation attacks).

4.     (electromagnetic & heating attacks).

5.     , , . 

: 

·       (, );

·       (, , );

·       , ;

·       : ( 0 1 ).

-, , , : , , - - [1]

 

.

DES ( . 2). DES :

 

1.     , , (.. Bi – . . 2). , , , , .

2.     «» , , . , , , , .

3.     , , :

 

·         16, 1 ( ), , , ( );

·         15 : ( , 16) , ; , , 15;

·         , , 14;

·         , , .

 

4.     . , 16 : 6 , .. K16.

5.     K16 «» . 50 200 .

6.     DES, K16 48 56 DES. 256 .

 

 

2.        DES.

 

, DES . , . , .


DES.

  () . . 1990 . - , r . , . , (difference). . DES M1 M2 XOR :

D = M1 Å M2.

, ( ), , ( ) .

. , , f() - Db :

Db = b1 Å b2.

Db = be1 Å be2, .. b1 b2 EP, , :

Db = EP(b1) Å EP(b2) = EP(b1 Å b2) = EP(Db).

XOR , ..:

Dbk = Db.

EP, Dbp P:

Dbp = P(bs1) Å P(bs2) = P(bs1 Å bs2) = P(Dbs).

, f(), , . Dbs Dbk, bk1 bk2. - .

, 6- 4-. , Dbk,n ( n – ) 26 = 64 ( bk1,n bk2,n). , Dbs,n 24 = 16 bs1,n bs2,n. DES , , -, Dbk,n 16 Dbs,n, -, Dbs,n . S1 Dbk,1 = 34. Dbs,1 ( bk1,1 bk2,1 64 , Dbs,1) [1]:

Dbs,1

1

8

2

16

3

6

4

2

7

12

8

6

D

8

F

6

0

64

, . , Dbk,1 = 34. , ( , , DES) Dbs,1 = 4. S1 – 13 27 (bk1,1 = 13, bk2,1 = 27, ). , be1 be2 ( ), bk1,1 bk2,1. XOR 2 K1. , . , : 25 .

 

, - «» . , , , : 

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

2.     , .

3.     . 


: 

1.     .

2.     .

3.     . 

, / , , , .


 1. « ». . 2007 . «CIO-World». http://www.cio-world.ru/bsolutions/e-safety/308455/

2. « ». .. , .. http://www.ssl.stu.neva.ru/psw/crypto/rostovtsev/cryptoanalysis.html

3. « , 3». . 2006 . «CIO-World». http://www.cio-world.ru/weekly/295841/page2.html





Page last update: .
Website last update:
Rambler's Top100 Рейтинг@Mail.ru