A common method is formulated for differential cryptanalysis of anyiterated block cipher with additive round key. For a r-round cipher, the method uses its (r-1)-round characteristic and an algorithmfor solving the system of polynomial equations over a finite field describing for the rth round the dependencies of itsknown outputs on its input differences known with a nonzero probability and on its unknown inputs and round key elements. Beforethe method is stated necessary notions are introduced and basic propositions are given concerning the functions defined onfinite abelian groups, iterated block ciphers, their round functions, additive round keys, differential characteristics, round systemof equations over a finite field, and so on. All the notions and assertions are illustrated on DES
Download file
Counter downloads: 68
- Title SOME THEORETICAL ASPECTS OF DIFFERENTIAL CRYPTANALYSIS OF THE ITERATEDBLOCK CIPHERS WITH ADDITIVE ROUND KEY
- Headline SOME THEORETICAL ASPECTS OF DIFFERENTIAL CRYPTANALYSIS OF THE ITERATEDBLOCK CIPHERS WITH ADDITIVE ROUND KEY
- Publesher
Tomsk State University
- Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 1(1)
- Date:
- DOI
Keywords
полиномиальные уравнения над конечным полем , функции на конечных абелевых группах , итеративные блочные шифры , дифференциальный криптоанализ Authors
References
Courtois N., Pieprzyk J. Cryptanalysis of Block Ciphers with Overdefmed Systems of Equations // ASIACRYPT 2002, LNCS 2501.2002. P. 267-287.
Панкратова И.А. Экспериментальное исследование одного алгоритма дифференциального криптоанализа на примере DES // Прикладная дискретная математика (в печати).
Агибалов Г.П. Логические уравнения в криптоанализе генераторов ключевого потока // Вестник ТГУ. Приложение. 2003. №6. С. 31-41.
Stinson D.R. Cryptography. Theory and Practice. CRC Press, 1995. 434 p.
Агибалов Г.П. Методы решения систем полиномиальных уравнений над конечным полем // Вестник ТГУ. Приложение. 2006. № 17. С. 4 - 9.
Biham E., Shamir A. Differential cryptanalysis of the Data Encryption Standard. Springer Verlag, 1993. 188 p.
Biham E., Shamir A. Differential cryptanalysis of the full 16-round DES//Lect. Not. Сотр. Science. 1993. No. 740. P. 494-502.
Biham E., Shamir A. Differential cryptanalysis of DES-like cryptosystems / Technical Report. The Weizmann Institute of Science. Department of Applied Mathematics: 1990. 105 p. // 1 Cryptology. 1991. V. 4. No. 1. P. 3 - 72.

SOME THEORETICAL ASPECTS OF DIFFERENTIAL CRYPTANALYSIS OF THE ITERATEDBLOCK CIPHERS WITH ADDITIVE ROUND KEY | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2008. № 1(1).
Download full-text version
Download fileCounter downloads: 671