Complementing Feistel Ciphers

Biryukov, Alex; Nikolic, Ivica

Download

Paper published in a book (Scientific congresses, symposiums and conference proceedings)

Complementing Feistel Ciphers

Biryukov, Alex; Nikolic, Ivica

2013 • In Fast Software Encryption, 20th International Workshop, Lecture Notes in Computer Science

Peer reviewed

Permalink
https://hdl.handle.net/10993/18677

Files (2)Send to Details Statistics Bibliography Similar publications

Files

Full Text

Complementing_Feistel_Ciphers.pdf

Publisher postprint (362.97 kB)

Download

Annexes

Slides01_1.pdf

(408.17 kB)

Slides

Download

All documents in ORBilu are protected by a user license.

Send to

RIS BibTex APA Chicago Permalink X Linkedin

Details

Keywords :

block ciphers; cryptanalysis

Abstract :

[en] In this paper, we propose related-key differential distinguishers based on the complementation property of Feistel ciphers. We show that with relaxed requirements on the complementation, i.e. the property does not have to hold for all keys and the complementation does not have to be on all bits, one can obtain a variety of distinguishers. We formulate criteria sufficient for attacks based on the complementation property. To stress the importance of our findings we provide analysis of the full-round primitives: Camelia-128 and GOST.

Research center :

Security and Trust (SnT)

Disciplines :

Computer science

Author, co-author :

Biryukov, Alex ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)

Nikolic, Ivica

Language :

English

Title :

Complementing Feistel Ciphers

Publication date :

2013

Event name :

Fast Software Encryption

Event place :

Singapore

Event date :

11-03-2013

Audience :

International

Main work title :

Fast Software Encryption, 20th International Workshop, Lecture Notes in Computer Science

Publisher :

Springer International Publishing

ISBN/EAN :

978-3-662-43932-6

Pages :

3-8

Peer reviewed :

Peer reviewed

Available on ORBilu :

since 05 November 2014

Statistics

Number of views

111 (2 by Unilu)

Number of downloads

375 (2 by Unilu)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

Bibliography

Aoki, K., Ichikawa, T., Kanda, M., Matsui, M., Moriai, S., Nakajima, J., Tokita, T.: Camellia: a 128-bit block cipher suitable for multiple platforms - design and analysis. In: Stinson, D.R., Tavares, S. (eds.) SAC 2000. LNCS, vol. 2012, pp. 39-56. Springer, Heidelberg (2001)
Biryukov, A., Khovratovich, D., Nikolić, I.: Distinguisher and related-key attack on the full AES-256. In: Halevi, S. (ed.) CRYPTO 2009. LNCS, vol. 5677, pp. 231-249. Springer, Heidelberg (2009)
Bouillaguet, C., Dunkelman, O., Leurent, G., Fouque, P.-A.: Another look at complementation properties. In: Hong, S., Iwata, T. (eds.) FSE 2010. LNCS, vol. 6147, pp. 347-364. Springer, Heidelberg (2010)
Dinur, I., Dunkelman, O., Shamir, A.: Improved attacks on full GOST. In: Canteaut, A. (ed.) FSE 2012. LNCS, vol. 7549, pp. 9-28. Springer, Heidelberg (2012)
Government Committee of the USSR for Standards. GOST, Gosudarstvennyi Standard 28147-89, Cryptographic Protection for Data Processing Systems (1989)
Kelsey, J., Schneier, B., Wagner, D.: Related-key cryptanalysis of 3-WAY, Biham- DES, CAST, DES-X, NewDES, RC2, and TEA. In: Han, Y., Quing, S. (eds.) ICICS 1997. LNCS, vol. 1334, pp. 233-246. Springer, Heidelberg (1997) (Pubitemid 127148051)
Ko, Y., Hong, S., Lee, W., Lee, S., Kang, J.-S.: Related key differential attacks on 27 rounds of XTEA and full-round GOST. In: Roy, B., Meier, W. (eds.) FSE 2004. LNCS, vol. 3017, pp. 299-316. Springer, Heidelberg (2004)
Lipmaa, H., Moriai, S.: Efficient algorithms for computing differential properties of addition. In: Matsui, M. (ed.) FSE 2001. LNCS, vol. 2355, p. 336. Springer, Heidelberg (2002)
National Bureau of Standards. Data Encryption Standard. U.S. Department of Commerce, FIPS pub. 46, January 1977