Impossible differentials of Feistel ciphers with XSL round functions

M.A. Pudovkina

Impossible differentials of Feistel ciphers with XSL round functions

M.A. Pudovkina¹

research article Pages: 28-33

¹ к. ф.-м. н., доцент, кафедра «Криптология и дискретная математика», НИЯУ (МИФИ)

Keywords: impossible differentials impossible truncated differentials Feistel cipher

Abstract

Impossible differential cryptanalysis is effective in analyzing of block ciphers. L. Knudsen proves that there always exists 5-round impossible differentials of a Feistel cipher with bijective round function. In this paper Feistel cipher with XSL round functions are studied

How to cite

Пудовкина М.А. Невозможные разности XSL алгоритмов шифрования Фейстеля // Системы высокой доступности. 2011. № 2. С. 28–33.

References

Knudsen L.R. DEAL- A 128-bit Block Cipher. Technical Report 151, Department of Informatics, University of Bergen, Norway, Feb. 1998.
Biham E., Biryukov A., Shamir A. Cryptanalysis of Skipjack Reduced to 31 Rounds Using Impossible Differentials. EUROCRYPT 1999, LNCS 2595. P. 12-23, Springer-Verlag 1999.
Dunkelman O., Keller N. An Improved Impossible Differential Attack on MISTY1. Asiacrypt 2008. LNCS 5350. P. 441-454, Springer-Verlag, 2008.
Lu J., Dunkelman O., Keller N., Kim J. New Impossible Differential Attacks on AES. Indocrypt 2008, LNCS 5365. P. 279-293, Springer-Verlag, 2008.
Wei Y., Li P., Sun B., Li C. Impossible Differential Cryptanalysis on Feistel Ciphers with SP and SPS Round Functions, ACNS 2010, LNCS 6123. P. 105-122, 2010.
Bay A., Nakahara Jr. J., Vaudenay S. Cryptanalysis of Reduced-Round MIBS Block Cipher, CANS 2010, LNCS 6467. 2010. P. 1-19.

[1] Knudsen L.R. DEAL- A 128-bit Block Cipher. Technical Report 151, Department of Informatics, University of Bergen, Norway, Feb. 1998.

[2] Biham E., Biryukov A., Shamir A. Cryptanalysis of Skipjack Reduced to 31 Rounds Using Impossible Differentials. EUROCRYPT 1999, LNCS 2595. P. 12-23, Springer-Verlag 1999.

[3] Dunkelman O., Keller N. An Improved Impossible Differential Attack on MISTY1. Asiacrypt 2008. LNCS 5350. P. 441-454, Springer-Verlag, 2008.

[4] Lu J., Dunkelman O., Keller N., Kim J. New Impossible Differential Attacks on AES. Indocrypt 2008, LNCS 5365. P. 279-293, Springer-Verlag, 2008.

[5] Wei Y., Li P., Sun B., Li C. Impossible Differential Cryptanalysis on Feistel Ciphers with SP and SPS Round Functions, ACNS 2010, LNCS 6123. P. 105-122, 2010.

[6] Bay A., Nakahara Jr. J., Vaudenay S. Cryptanalysis of Reduced-Round MIBS Block Cipher, CANS 2010, LNCS 6467. 2010. P. 1-19.