Cryptology ePrint Archive: Report 2015/706

A Brief Comparison of Simon and Simeck

Stefan Kölbl and Arnab Roy

Abstract: Simeck is a new lightweight block cipher design based on combining the design principles of the Simon and Speck block cipher. While the design allows a smaller and more efficient hardware implementation, its security margins are not well understood. The lack of design rationals of its predecessors further leaves some uncertainty on the security of Simeck.

In this work we give a short analysis of the impact of the design changes by comparing the upper bounds on the probability of differential and linear trails with Simon. We also give a comparison of the effort of finding those bounds, which surprisingly is significant lower for Simeck while covering a larger number of rounds at the same time.

Furthermore, we provide new differentials for Simeck which can cover more rounds compared to previous results on Simon and study how to choose good differentials for attacks and show that one can find better differentials by building them from a larger set of trail with initially lower probability.

We also provide experimental results for the differentials for Simon32 and Simeck32 which show that there exist keys for which the probability of the differential is significant higher than expected.

Based on this we mount key recovery attacks on 19/26/33 rounds of Simeck32/48/64, which also give insights on the reduced key guessing effort due to the different set of rotation constants.

Category / Keywords: SIMON, SIMECK, differential cryptanalysis, block cipher

Original Publication (in the same form): Lightsec 2016

Date: received 14 Jul 2015, last revised 8 Sep 2016

Contact author: stek at dtu dk

Available format(s): PDF | BibTeX Citation

Version: 20160908:111437 (All versions of this report)

Short URL: ia.cr/2015/706

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]