Title
A Meet-In-The-Middle Attack On Reduced-Round Kalyna-B/2b
Abstract
In this letter, we present a meet-in-the-middle attack on the 7-round reduced block cipher Kalyna-b/2b, which has been approved as the new encryption standard of Ukraine (DSTU 7624:2014) in 2015. According to its designers, the cipher provides strength to several cryptanalytic methods after the fifth and sixth rounds of the versions with block length of 128 and 256 bits, respectively. Our attack is based on the differential enumeration approach, where we carefully deploy a four-round distinguisher in the first four rounds to bypass the effect of the carry bits resulting from the prewhitening modular key addition. We also exploit the linear relation between consecutive odd and even indexed round keys, which enables us to attack seven rounds and recover all the round keys incrementally. The attack on Kalyna with 128-bit block has a data complexity of 289 chosen plaintexts, time complexity of 2230.2 and a memory complexity of 2202.64. The data, time and memory complexities of our attack on Kalyna with 256-bit block are 2233, 2502.2 and 2170, respectively.
Year
DOI
Venue
2016
10.1587/transinf.2015EDL8174
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
Keywords
Field
DocType
Kalyna, cryptanalysis, meet-in-the-middle attacks, differential enumeration, DSTU 7624:2014
Computer science,Cryptanalysis,Arithmetic,Meet-in-the-middle attack
Journal
Volume
Issue
ISSN
E99D
4
1745-1361
Citations 
PageRank 
References 
1
0.35
0
Authors
3
Name
Order
Citations
PageRank
Riham Altawy1819.95
Ahmed Abdelkhalek 0001281.49
Amr M. Youssef34110.68