Improved known-key distinguishers on Feistel-SP ciphers and application to Camellia

Yu Sasaki; Sareh Emami; Deukjo Hong; Ashish Kumar

doi:10.1007/978-3-642-31448-3_7

Improved known-key distinguishers on Feistel-SP ciphers and application to Camellia

Yu Sasaki^*
, Sareh Emami
, Deukjo Hong
, Ashish Kumar

^*Corresponding author for this work

Department of Computer Science & Artificial Intelligence

Nippon Telegraph & Telephone
Macquarie University
Electronics and Telecommunications Research Institute
Indian Institute of Technology Kharagpur

Research output: Contribution to conference › Conference paper › peer-review

19 Scopus citations

Abstract

This paper revisits previous known-key distinguishers on generic Feistel-SP ciphers based on rebound attacks. In this paper first we propose a new 5-round inbound phase that requires 2^c computations, while the previous work requires 2^2c computations (c is a size of the S-box). The new method also improves the number of rounds which can be attacked. Then, we apply the new procedure to Camellia. After several optimizations for Camellia, it is shown that collisions are efficiently generated against 9 rounds out of 18 rounds of Camellia-128 including FL and whitening layers in the compression function modes such as MMO and Miyaguchi-Preneel modes. The attack on Camellia is verified by a machine experiment and the generated results are presented in the paper.

Original language	English
Title of host publication	Information Security and Privacy - 17th Australasian Conference, ACISP 2012, Proceedings
Publisher	Springer Verlag
Pages	87-100
Number of pages	14
ISBN (Print)	9783642314476
DOIs	https://doi.org/10.1007/978-3-642-31448-3_7
State	Published - 2012
Event	17th Australasian Conference on Information Security and Privacy, ACISP 2012 - Wollongong, NSW, Australia Duration: 2012.07.9 → 2012.07.11

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	7372 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	17th Australasian Conference on Information Security and Privacy, ACISP 2012
Country/Territory	Australia
City	Wollongong, NSW
Period	12.07.9 → 12.07.11

Keywords

Camellia
Feistel-SP
block cipher
known-key
rebound

Access to Document

10.1007/978-3-642-31448-3_7

Cite this

Sasaki, Y., Emami, S., Hong, D., & Kumar, A. (2012). Improved known-key distinguishers on Feistel-SP ciphers and application to Camellia. In Information Security and Privacy - 17th Australasian Conference, ACISP 2012, Proceedings (pp. 87-100). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7372 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-642-31448-3_7

Sasaki, Yu ; Emami, Sareh ; Hong, Deukjo et al. / Improved known-key distinguishers on Feistel-SP ciphers and application to Camellia. Information Security and Privacy - 17th Australasian Conference, ACISP 2012, Proceedings. Springer Verlag, 2012. pp. 87-100 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{a93afbac70584f44b8c73aed1b089ed5,

title = "Improved known-key distinguishers on Feistel-SP ciphers and application to Camellia",

abstract = "This paper revisits previous known-key distinguishers on generic Feistel-SP ciphers based on rebound attacks. In this paper first we propose a new 5-round inbound phase that requires 2c computations, while the previous work requires 22c computations (c is a size of the S-box). The new method also improves the number of rounds which can be attacked. Then, we apply the new procedure to Camellia. After several optimizations for Camellia, it is shown that collisions are efficiently generated against 9 rounds out of 18 rounds of Camellia-128 including FL and whitening layers in the compression function modes such as MMO and Miyaguchi-Preneel modes. The attack on Camellia is verified by a machine experiment and the generated results are presented in the paper.",

keywords = "Camellia, Feistel-SP, block cipher, known-key, rebound",

author = "Yu Sasaki and Sareh Emami and Deukjo Hong and Ashish Kumar",

year = "2012",

doi = "10.1007/978-3-642-31448-3\_7",

language = "English",

isbn = "9783642314476",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "87--100",

booktitle = "Information Security and Privacy - 17th Australasian Conference, ACISP 2012, Proceedings",

note = "17th Australasian Conference on Information Security and Privacy, ACISP 2012 ; Conference date: 09-07-2012 Through 11-07-2012",

}

Sasaki, Y, Emami, S, Hong, D & Kumar, A 2012, Improved known-key distinguishers on Feistel-SP ciphers and application to Camellia. in Information Security and Privacy - 17th Australasian Conference, ACISP 2012, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7372 LNCS, Springer Verlag, pp. 87-100, 17th Australasian Conference on Information Security and Privacy, ACISP 2012, Wollongong, NSW, Australia, 12.07.9. https://doi.org/10.1007/978-3-642-31448-3_7

Improved known-key distinguishers on Feistel-SP ciphers and application to Camellia. / Sasaki, Yu; Emami, Sareh; Hong, Deukjo et al.
Information Security and Privacy - 17th Australasian Conference, ACISP 2012, Proceedings. Springer Verlag, 2012. p. 87-100 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7372 LNCS).

Research output: Contribution to conference › Conference paper › peer-review

TY - GEN

T1 - Improved known-key distinguishers on Feistel-SP ciphers and application to Camellia

AU - Sasaki, Yu

AU - Emami, Sareh

AU - Hong, Deukjo

AU - Kumar, Ashish

PY - 2012

Y1 - 2012

N2 - This paper revisits previous known-key distinguishers on generic Feistel-SP ciphers based on rebound attacks. In this paper first we propose a new 5-round inbound phase that requires 2c computations, while the previous work requires 22c computations (c is a size of the S-box). The new method also improves the number of rounds which can be attacked. Then, we apply the new procedure to Camellia. After several optimizations for Camellia, it is shown that collisions are efficiently generated against 9 rounds out of 18 rounds of Camellia-128 including FL and whitening layers in the compression function modes such as MMO and Miyaguchi-Preneel modes. The attack on Camellia is verified by a machine experiment and the generated results are presented in the paper.

AB - This paper revisits previous known-key distinguishers on generic Feistel-SP ciphers based on rebound attacks. In this paper first we propose a new 5-round inbound phase that requires 2c computations, while the previous work requires 22c computations (c is a size of the S-box). The new method also improves the number of rounds which can be attacked. Then, we apply the new procedure to Camellia. After several optimizations for Camellia, it is shown that collisions are efficiently generated against 9 rounds out of 18 rounds of Camellia-128 including FL and whitening layers in the compression function modes such as MMO and Miyaguchi-Preneel modes. The attack on Camellia is verified by a machine experiment and the generated results are presented in the paper.

KW - Camellia

KW - Feistel-SP

KW - block cipher

KW - known-key

KW - rebound

UR - https://www.scopus.com/pages/publications/84864815879

U2 - 10.1007/978-3-642-31448-3_7

DO - 10.1007/978-3-642-31448-3_7

M3 - Conference paper

AN - SCOPUS:84864815879

SN - 9783642314476

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 87

EP - 100

BT - Information Security and Privacy - 17th Australasian Conference, ACISP 2012, Proceedings

PB - Springer Verlag

T2 - 17th Australasian Conference on Information Security and Privacy, ACISP 2012

Y2 - 9 July 2012 through 11 July 2012

ER -

Sasaki Y, Emami S, Hong D, Kumar A. Improved known-key distinguishers on Feistel-SP ciphers and application to Camellia. In Information Security and Privacy - 17th Australasian Conference, ACISP 2012, Proceedings. Springer Verlag. 2012. p. 87-100. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-31448-3_7

Improved known-key distinguishers on Feistel-SP ciphers and application to Camellia

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this