Академический Документы
Профессиональный Документы
Культура Документы
(1)
R 2 = L 1 f ( R 1 , K2 )
(2)
L3 = R2
(3)
R 3 = L 2 f ( R 2 , K3 )
(4)
L4 = R3
(5)
R 4 = L 3 f ( R 3 , K4 ) .
(6)
(7)
(8)
(9)
(10)
(12)
We wish to solve the above equation for the key K4 (and eventually
get the key K).
Note that the cipher system is a black box with a secret key, and
our intention is to crack the key using the differential cryptanalysis
method. We consider the input L1 R1 = 000111011011 for which
the output is L4 R4 = 000011100101. For the same system (same
system imply that the key is the same!), we choose the second input
L1 R1 = 101110011011 for which the output is L4 R4 = 100100011000.
Note that R1 = R1 .
On evaluating the quantities in Eqn. (12), we get the following:
R4 R4 = 111101
L1
L1
= 101001
(13)
(14)
Email: PremkumarK@ssn.edu.in
differential cryptanalysis
f ( L4 , K4 )
f ( L4 , K4 ).
(15)
(16)
(17)
E( L4 ) K4 )
(19)
(20)
(21)
differential cryptanalysis
(22)
(23)
(24)
(25)
Hence,
K4 (1)K4 (2)K4 (3)K4 (4) = 1001,
(26)
(27)
differential cryptanalysis
(28)
(29)
(30)
(31)
(32)
(33)
Hence,
K4 (5)K4 (6)K4 (7)K4 (8) = 1111,
(34)
(35)
Thus, K4 (5)K4 (6)K4 (7)K4 (8) {1111, 0100}. Thus, K4 {10011111, 10010100, 00111111, 00110100}.
Note that K = K4 (7)K4 (8)K (3)K4 (1)K4 (2)K4 (3)K4 (4)K4 (5)K4 (6)
where K (3) {0, 1}. Thus,
K {110100111, 000100101, 110001111, 000001101, 111100111, 001100101, 111001111, 001001101}.