Truncated differential analysis of reduced-round LBlock

Sareh Emami*, Cameron McDonald, Josef Pieprzyk, Ron Steinfeld

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

2 Citations (Scopus)

Abstract

In this paper we present truncated differential analysis of reduced-round LBlock by computing the differential distribution of every nibble of the state. LLR statistical test is used as a tool to apply the distinguishing and key-recovery attacks. To build the distinguisher, all possible differences are traced through the cipher and the truncated differential probability distribution is determined for every output nibble. We concatenate additional rounds to the beginning and end of the truncated differential distribution to apply the key-recovery attack. By exploiting properties of the key schedule, we obtain a large overlap of key bits used in the beginning and final rounds. This allows us to significantly increase the differential probabilities and hence reduce the attack complexity. We validate the analysis by implementing the attack on LBlock reduced to 12 rounds. Finally, we apply single-key and related-key attacks on 18 and 21-round LBlock, respectively.

Original languageEnglish
Title of host publicationCryptology and Network Security - 12th International Conference, CANS 2013, Proceedings
EditorsMichel Abdalla, Cristina Nita-Rotaru, Ricardo Dahab
Place of PublicationCham
PublisherSpringer, Springer Nature
Pages291-308
Number of pages18
Volume8257
ISBN (Print)9783319029368, 9783319029375
DOIs
Publication statusPublished - 2013
Event12th International Conference on Cryptology and Network Security, CANS 2013 - Paraty, Brazil
Duration: 20 Nov 201322 Nov 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8257 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other12th International Conference on Cryptology and Network Security, CANS 2013
CountryBrazil
CityParaty
Period20/11/1322/11/13

Fingerprint Dive into the research topics of 'Truncated differential analysis of reduced-round LBlock'. Together they form a unique fingerprint.

Cite this