IMCS/Publications/CSJM/Issues/CSJM v.10, n.2 (29), 2002/

Fault-based analysis of flexible ciphers

Authors: V.I.Korjik, A.Mukherjii, M.A.Eremeev, N.A.Moldovyan
Keywords: Flexible cipher, block cipher, differential fault analysis.


We consider security of some flexible ciphers against differential fault analysis (DFA). We present a description of the fault-based attack on two kinds of the flexible ciphers. The first kind is represented by the fast software-oriented cipher based on data-dependent subkey selection (DDSS), in which flexibility corresponds to the use of key-dependent operations. The second kind is represented by a DES-like cryptosystem GOST with secrete S-boxes. In general, the use of some secrete operations and procedures contributes to the security of the cryptosystem, however degree of this contribution depends significantly on the structure of the encryption mechanism. It is shown how to attack the DDSS-based flexible cipher using DFA though this cipher is secure against standard variants of the differential and linear cryptanalysis. We also give an outline of ciphers RC5 and GOST showing that they are also insecure against DFA-based attack. We suggest also a modification of the DDSS mechanism and a variant of the advanced DDSS-based flexible cipher that is secure against attacks based on random hardware faults.

V.I.Korjik, A.Mukherjii, M.A.Eremeev, N.A.Moldovyan,
Korjik V.I.
CINVESTAV-IPN,Ingeneria Electrica Department,
AV.IPN No.2508 ESQ Ticoman Col. San Pedro Zacatenco
C.P.07000, Mexico, D.F., Mexico,
Tel:5747-7000, ext.3459,
Fax: 5747-7088,
Mukherjii A.
Itel Technologies Limited,
UK, London SW11 3AD, 2 Old Garden House,
The Lanterns, Bridge Lane,
tel. (+44) 20 77878005, fax (+44) 20 77878007,
Eremeev M.A., Moldovyan N.A.
Specialized Center of Program Systems SPECTR,
Kantemirovskaya Str., 10,
St-Petersburg 197342, Russia;


Adobe PDF document0.19 Mb