Cryptanalysis of reduced-round KLEIN block cipher

Authors:
Xiaoli Yu;Wenling Wu;Yanjun Li;Lei Zhang
Affiliations:
State Key Laboratory of Information Security,Institute of Software, Chinese Academy of Sciences, Beijing, P.R. China,Graduate University of Chinese Academy of Sciences, Beijing, P.R. China;State Key Laboratory of Information Security,Institute of Software, Chinese Academy of Sciences, Beijing, P.R. China;State Key Laboratory of Information Security,Institute of Software, Chinese Academy of Sciences, Beijing, P.R. China;State Key Laboratory of Information Security,Institute of Software, Chinese Academy of Sciences, Beijing, P.R. China
Venue:
Inscrypt'11 Proceedings of the 7th international conference on Information Security and Cryptology
Year:
2011

Citing 21
Cited 0

The Design of Rijndael

The Design of Rijndael
Truncated Differentials and Skipjack

CRYPTO '99 Proceedings of the 19th Annual International Cryptology Conference on Advances in Cryptology
Truncated Differentials of SAFER

Proceedings of the Third International Workshop on Fast Software Encryption
The Block Cipher Square

FSE '97 Proceedings of the 4th International Workshop on Fast Software Encryption
Improved Cryptanalysis of Rijndael

FSE '00 Proceedings of the 7th International Workshop on Fast Software Encryption
Integral Cryptanalysis

FSE '02 Revised Papers from the 9th International Workshop on Fast Software Encryption
PRESENT: An Ultra-Lightweight Block Cipher

CHES '07 Proceedings of the 9th international workshop on Cryptographic Hardware and Embedded Systems
Bit-Pattern Based Integral Attack

Fast Software Encryption
KATAN and KTANTAN -- A Family of Small and Efficient Hardware-Oriented Block Ciphers

CHES '09 Proceedings of the 11th International Workshop on Cryptographic Hardware and Embedded Systems
TWIS --- A Lightweight Block Cipher

ICISS '09 Proceedings of the 5th International Conference on Information Systems Security
MIBS: A New Lightweight Block Cipher

CANS '09 Proceedings of the 8th International Conference on Cryptology and Network Security
New results on impossible differential cryptanalysis of reduced AES

ICISC'07 Proceedings of the 10th international conference on Information security and cryptology
LBlock: a lightweight block cipher

ACNS'11 Proceedings of the 9th international conference on Applied cryptography and network security
Searching for compact algorithms: CGEN

VIETCRYPT'06 Proceedings of the First international conference on Cryptology in Vietnam
SEA: a scalable encryption algorithm for small embedded applications

CARDIS'06 Proceedings of the 7th IFIP WG 8.8/11.2 international conference on Smart Card Research and Advanced Applications
HIGHT: a new block cipher suitable for low-resource device

CHES'06 Proceedings of the 8th international conference on Cryptographic Hardware and Embedded Systems
Integral attacks on reduced-round ARIA block cipher

ISPEC'10 Proceedings of the 6th international conference on Information Security Practice and Experience
mCrypton – a lightweight block cipher for security of low-cost RFID tags and sensors

WISA'05 Proceedings of the 6th international conference on Information Security Applications
KLEIN: a new family of lightweight block ciphers

RFIDSec'11 Proceedings of the 7th international conference on RFID Security and Privacy
New lightweight DES variants

FSE'07 Proceedings of the 14th international conference on Fast Software Encryption
Related-key rectangle attacks on reduced AES-192 and AES-256

FSE'07 Proceedings of the 14th international conference on Fast Software Encryption

Quantified Score

Hi-index	0.00

Visualization

Abstract

KLEIN is a lightweight block cipher proposed in RFIDSec 2011 which combines 4-bit S-box with Rijndael's byte-oriented MixColumn. In this paper, we first investigate the security of KLEIN against truncated differential analysis. We construct a 6-round truncated differential distinguisher based on a careful observation about the characteristic of KLEIN round function. With the help of this new distinguisher, we give a truncated differential analysis of 8-round KLEIN-64 with the data complexity of 232 and time complexity of 246.8 encryptions. Furthermore, we study the security of KLEIN against integral analysis and present an integral analysis of 7-round KLEIN-64 and 8-round KLEIN-80 using a 5-round distinguisher, which is constructed by utilizing higher-order integral and higher-order differential properties.