Meet-in-the-middle attack on reduced versions of the camellia block cipher

Jiqiang Lu; Yongzhuang Wei; Enes Pasalic; Pierre Alain Fouque

doi:10.1007/978-3-642-34117-5_13

Meet-in-the-middle attack on reduced versions of the camellia block cipher

Jiqiang Lu^*
, Yongzhuang Wei
, Enes Pasalic
, Pierre Alain Fouque

^*Corresponding author for this work

Agency for Science, Technology and Research, Singapore
Guilin University of Electronic Technology
CAS - Institute of Software
University of Primorska
École Normale Supérieure

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

11 Scopus citations

Abstract

The Camellia block cipher has a 128-bit block length and a user key of 128, 192 or 256 bits long, which employs a total of 18 rounds for a 128-bit key and 24 rounds for a 192 or 256-bit key. It is a Japanese CRYPTREC-recommended e-government cipher, a European NESSIE selected cipher, and an ISO international standard. In this paper, we describe a few 5 and 6-round properties of Camellia and finally use them to give (higher-order) meet-in-the-middle attacks on 10-round Camellia with the FL/FL^-1 functions under 128 key bits, 11-round Camellia with the FL/FL^-1 and whitening functions under 192 key bits and 12-round Camellia with the FL/FL^-1 and whitening functions under 256 key bits.

Original language	English
Title of host publication	Advances in Information and Computer Security - 7th International Workshop on Security, IWSEC 2012, Proceedings
Publisher	Springer Verlag
Pages	197-215
Number of pages	19
ISBN (Print)	9783642341168
DOIs	https://doi.org/10.1007/978-3-642-34117-5_13
State	Published - 2012
Externally published	Yes
Event	7th International Workshop on Security, IWSEC 2012 - Fukuoka, Japan Duration: 7 Nov 2012 → 9 Nov 2012

Publication series

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

Conference

Conference	7th International Workshop on Security, IWSEC 2012
Country/Territory	Japan
City	Fukuoka
Period	7/11/12 → 9/11/12

Keywords

Block cipher
Camellia
Meet-in-the-middle attack

Access to Document

10.1007/978-3-642-34117-5_13

Cite this

Lu, J., Wei, Y., Pasalic, E., & Fouque, P. A. (2012). Meet-in-the-middle attack on reduced versions of the camellia block cipher. In Advances in Information and Computer Security - 7th International Workshop on Security, IWSEC 2012, Proceedings (pp. 197-215). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7631 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-642-34117-5_13

Lu, Jiqiang ; Wei, Yongzhuang ; Pasalic, Enes et al. / Meet-in-the-middle attack on reduced versions of the camellia block cipher. Advances in Information and Computer Security - 7th International Workshop on Security, IWSEC 2012, Proceedings. Springer Verlag, 2012. pp. 197-215 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{7efc5c2046264bb7b32bfbe4b0ada1c4,

title = "Meet-in-the-middle attack on reduced versions of the camellia block cipher",

abstract = "The Camellia block cipher has a 128-bit block length and a user key of 128, 192 or 256 bits long, which employs a total of 18 rounds for a 128-bit key and 24 rounds for a 192 or 256-bit key. It is a Japanese CRYPTREC-recommended e-government cipher, a European NESSIE selected cipher, and an ISO international standard. In this paper, we describe a few 5 and 6-round properties of Camellia and finally use them to give (higher-order) meet-in-the-middle attacks on 10-round Camellia with the FL/FL-1 functions under 128 key bits, 11-round Camellia with the FL/FL-1 and whitening functions under 192 key bits and 12-round Camellia with the FL/FL-1 and whitening functions under 256 key bits.",

keywords = "Block cipher, Camellia, Meet-in-the-middle attack",

author = "Jiqiang Lu and Yongzhuang Wei and Enes Pasalic and Fouque, \{Pierre Alain\}",

year = "2012",

doi = "10.1007/978-3-642-34117-5\_13",

language = "英语",

isbn = "9783642341168",

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

publisher = "Springer Verlag",

pages = "197--215",

booktitle = "Advances in Information and Computer Security - 7th International Workshop on Security, IWSEC 2012, Proceedings",

address = "德国",

note = "7th International Workshop on Security, IWSEC 2012 ; Conference date: 07-11-2012 Through 09-11-2012",

}

Lu, J, Wei, Y, Pasalic, E & Fouque, PA 2012, Meet-in-the-middle attack on reduced versions of the camellia block cipher. in Advances in Information and Computer Security - 7th International Workshop on Security, IWSEC 2012, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7631 LNCS, Springer Verlag, pp. 197-215, 7th International Workshop on Security, IWSEC 2012, Fukuoka, Japan, 7/11/12. https://doi.org/10.1007/978-3-642-34117-5_13

Meet-in-the-middle attack on reduced versions of the camellia block cipher. / Lu, Jiqiang; Wei, Yongzhuang; Pasalic, Enes et al.
Advances in Information and Computer Security - 7th International Workshop on Security, IWSEC 2012, Proceedings. Springer Verlag, 2012. p. 197-215 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7631 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Meet-in-the-middle attack on reduced versions of the camellia block cipher

AU - Lu, Jiqiang

AU - Wei, Yongzhuang

AU - Pasalic, Enes

AU - Fouque, Pierre Alain

PY - 2012

Y1 - 2012

N2 - The Camellia block cipher has a 128-bit block length and a user key of 128, 192 or 256 bits long, which employs a total of 18 rounds for a 128-bit key and 24 rounds for a 192 or 256-bit key. It is a Japanese CRYPTREC-recommended e-government cipher, a European NESSIE selected cipher, and an ISO international standard. In this paper, we describe a few 5 and 6-round properties of Camellia and finally use them to give (higher-order) meet-in-the-middle attacks on 10-round Camellia with the FL/FL-1 functions under 128 key bits, 11-round Camellia with the FL/FL-1 and whitening functions under 192 key bits and 12-round Camellia with the FL/FL-1 and whitening functions under 256 key bits.

AB - The Camellia block cipher has a 128-bit block length and a user key of 128, 192 or 256 bits long, which employs a total of 18 rounds for a 128-bit key and 24 rounds for a 192 or 256-bit key. It is a Japanese CRYPTREC-recommended e-government cipher, a European NESSIE selected cipher, and an ISO international standard. In this paper, we describe a few 5 and 6-round properties of Camellia and finally use them to give (higher-order) meet-in-the-middle attacks on 10-round Camellia with the FL/FL-1 functions under 128 key bits, 11-round Camellia with the FL/FL-1 and whitening functions under 192 key bits and 12-round Camellia with the FL/FL-1 and whitening functions under 256 key bits.

KW - Block cipher

KW - Camellia

KW - Meet-in-the-middle attack

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

U2 - 10.1007/978-3-642-34117-5_13

DO - 10.1007/978-3-642-34117-5_13

M3 - 会议稿件

AN - SCOPUS:84868373188

SN - 9783642341168

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

SP - 197

EP - 215

BT - Advances in Information and Computer Security - 7th International Workshop on Security, IWSEC 2012, Proceedings

PB - Springer Verlag

T2 - 7th International Workshop on Security, IWSEC 2012

Y2 - 7 November 2012 through 9 November 2012

ER -

Lu J, Wei Y, Pasalic E, Fouque PA. Meet-in-the-middle attack on reduced versions of the camellia block cipher. In Advances in Information and Computer Security - 7th International Workshop on Security, IWSEC 2012, Proceedings. Springer Verlag. 2012. p. 197-215. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-34117-5_13

Meet-in-the-middle attack on reduced versions of the camellia block cipher

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this