Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

SKINNY with Scalpel Comparing Tools for Differential Analysis

Abstract : Evaluating resistance of ciphers against differential cryptanalysis is essential to define the number of rounds of new designs and to mount attacks derived from differential cryptanalysis. In this paper, we compare existing automatic tools to find the best differential characteristic on the SKINNY block cipher. As usually done in the literature, we split this search in two stages denoted by Step 1 and Step 2. In Step 1, each difference variable is abstracted with a Boolean variable and we search for the value that minimizes the trail weight, whereas Step 2 tries to instantiate each difference value while maximizing the overall differential characteristic probability. We model Step 1 using a MILP tool, a SAT tool, an ad-hoc method and a CP tool based on the Choco-solver library and provide performance results. Step 2 is modeled using the Choco-solver as it seems to outperform all previous methods on this stage. Notably, for SKINNY-128 in the SK model and for 13 rounds, we retrieve the results of Abdelkhalek et al. within a few seconds (to compare with 16 days) and we provide, for the first time, the best differential relatedtweakey characteristic up to respectively 14 and 12 rounds for the TK1 and TK2 models.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03040548
Contributor : Stéphanie Delaune <>
Submitted on : Friday, December 4, 2020 - 1:52:51 PM
Last modification on : Saturday, March 20, 2021 - 3:27:23 AM

Identifiers

  • HAL Id : hal-03040548, version 1

Citation

Stéphanie Delaune, Patrick Derbez, Paul Huynh, Marine Minier, Victor Mollimard, et al.. SKINNY with Scalpel Comparing Tools for Differential Analysis. 2020. ⟨hal-03040548v1⟩

Share

Metrics

Record views

142

Files downloads

97