Cryptanalysis of Reduced round SKINNY Block Cipher

SKINNY is a family of lightweight tweakable block ciphers designed to have the smallest hardware footprint. In this paper, we present zero-correlation linear approximations and the related-tweakey impossible differential characteristics for different versions of SKINNY .We utilize Mixed Integer Linear Programming (MILP) to search all zero-correlation linear distinguishers for all variants of SKINNY, where the longest distinguisher found reaches 10 rounds. Using a 9-round characteristic, we present 14 and 18-round zero correlation attacks on SKINNY-64-64 and SKINNY- 64-128, respectively. Also, for SKINNY-n-n and SKINNY-n-2n, we construct 13 and 15-round related-tweakey impossible differential characteristics, respectively. Utilizing these characteristics, we propose 23-round related-tweakey impossible differential cryptanalysis by applying the key recovery attack for SKINNY-n-2n and 19-round attack for SKINNY-n-n. To the best of our knowledge, the presented zero-correlation characteristics in this paper are the first attempt to investigate the security of SKINNY against this attack and the results on the related-tweakey impossible differential attack are the best reported ones.

• Publication year

  2018

• Venue

  IACR Cryptology ePrint Archive

• Publication date

  2018-09-04

• Fields of study

  Computer Science

• Identifiers
  DOI 10.13154/tosc.v2018.i3.124-162
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• New Impossible Differential Search Tool from Design and Cryptanalysis Aspects - Revealing Structural Properties of Several Ciphers

  2017cited by this paper
• Cryptanalysis of reduced QTL block cipher

  2017cited by this paper
• Making the Impossible Possible

  2017cited by this paper
• Impossible Differential Cryptanalysis of Reduced-Round SKINNY

  2017cited by this paper
• Related-Key Impossible-Differential Attack on Reduced-Round Skinny

  2017influential reference
• Analysis of AES, SKINNY, and Others with Constraint Programming

  2017cited by this paper
• Security Analysis of SKINNY under Related-Tweakey Settings

  2017influential reference
• MILP-Based Automatic Search Algorithms for Differential and Linear Trails for Speck

  2016cited by this paper
• Note on Impossible Di erential Attacks

  2016cited by this paper
• The SKINNY Family of Block Ciphers and its Low-Latency Variant MANTIS

  2016cited by this paper
• Applying MILP Method to Searching Integral Distinguishers Based on Division Property for 6 Lightweight Block Ciphers

  2016cited by this paper
• Note on Impossible Differential Attacks

  2016cited by this paper
• New Automatic Search Tool for Impossible Differentials and Zero-Correlation Linear Approximations

  2016cited by this paper
• Improved Linear Cryptanalysis of Reduced-Round SIMON-32 and SIMON-48

  2015influential reference
• The Simeck Family of Lightweight Block Ciphers

  2015cited by this paper
• Towards Finding the Best Characteristics of Some Bit-oriented Block Ciphers and Automatic Enumeration of ( Related-key ) Differential and Linear Characteristics with Predefined Properties

  2015cited by this paper
• The SIMON and SPECK lightweight block ciphers

  2015cited by this paper
• Zero-correlation linear cryptanalysis of reduced-round LBlock

  2014cited by this paper
• Automatic Security Evaluation and (Related-key) Differential Characteristic Search: Application to SIMON, PRESENT, LBlock, DES(L) and Other Bit-Oriented Block Ciphers

  2014cited by this paper
• Scrutinizing and Improving Impossible Differential Attacks: Applications to CLEFIA, Camellia, LBlock and Simon (Full Version)

  2014cited by this paper
• Tweaks and Keys for Block Ciphers: The TWEAKEY Framework

  2014cited by this paper
• Linear hulls with correlation zero and linear cryptanalysis of block ciphers

  2012influential reference
• Zero Correlation Linear Cryptanalysis with Reduced Data Complexity

  2012cited by this paper
• Integral and Multidimensional Linear Distinguishers with Correlation Zero

  2012cited by this paper
• Differential and Linear Cryptanalysis Using Mixed-Integer Linear Programming

  2011cited by this paper
• PRESENT: An Ultra-Lightweight Block Cipher

  2007cited by this paper
• Related-Key Differential Cryptanalysis of 192-bit Key AES Variants

  2003cited by this paper
• Integral Cryptanalysis

  2002cited by this paper
• Cryptanalysis of Skipjack Reduced to 31 Rounds Using Impossible Differentials

  1999cited by this paper
• DEAL-A 128-bit Block

  1998cited by this paper
• The Block Cipher Square

  1997cited by this paper
• New types of cryptanalytic attacks using related keys

  1994cited by this paper
• Linear Cryptanalysis Method for DES Cipher

  1994cited by this paper
• Differential cryptanalysis of DES-like cryptosystems

  1990cited by this paper

• A Lightweight Encryption Method for IoT-Based Healthcare Applications: A Review and Future Prospects

  2025cites this paper
• Towards Analyzable Design Paradigms for Chaos-Based Cryptographic Primitives

  2025cites this paper
• Generalized impossible differential attacks on block ciphers: application to SKINNY and ForkSKINNY

  2025cites this paper
• A Note on Related-Tweakey Impossible Differential Attacks

  2024influential citation
• Multidimensional zero-correlation linear cryptanalysis on uBlock and RAIN

  2024cites this paper
• Lynx: Family of Lightweight Authenticated Encryption Schemes Based on Tweakable Blockcipher

  2024cites this paper
• Arithmetic Circuit Implementations of S-boxes for SKINNY and PHOTON in MPC

  2023influential citation
• Automatic Search Model for Related-Tweakey Impossible Differential Cryptanalysis

  2023cites this paper
• Quantum impossible differential attacks: applications to AES and SKINNY

  2023cites this paper
• An automated accurate sound-based amateur drone detection method based on skinny pattern

  2023cites this paper
• Novel lightweight RFID authentication protocols for inexpensive tags

  2022cites this paper
• Zero-correlation linear attack on reduced-round SKINNY

  2022cites this paper
• Finding the Impossible: Automated Search for Full Impossible Differential, Zero-Correlation, and Integral Attacks

  2022cites this paper
• Differential cryptanalysis of full-round ANU-II ultra-lightweight block cipher

  2022cites this paper
• Triplex: an Efficient and One-Pass Leakage-Resistant Mode of Operation

  2022cites this paper
• Mind the TWEAKEY Schedule: Cryptanalysis on SKINNYe-64-256

  2022cites this paper
• Related-Tweakey Impossible Differential Attack on Reduced-Round SKINNY-AEAD M1/M3

  2022influential citation
• Biased differential distinguisher - Cryptanalysis of reduced-round SKINNY

  2021cites this paper
• Improved Rectangle Attacks on SKINNY and CRAFT

  2021cites this paper
• MITM Meets Guess-and-Determine: Further Improved Preimage Attacks against AES-like Hashing

  2021cites this paper
• Automated Search Oriented to Key Recovery on Ciphers with Linear Key Schedule: Applications to Boomerangs in SKINNY and ForkSkinny

  2021influential citation
• Key Guessing Strategies for Linear Key-Schedule Algorithms in Rectangle Attacks

  2021cites this paper
• Proposing an MILP-based method for the experimental verification of difference-based trails: application to SPECK, SIMECK

  2021cites this paper
• Status Report on the Second Round of the NIST Lightweight Cryptography Standardization Process

  2021cites this paper
• Romulus v1.3 Specification

  2021cites this paper
• Research on SKINNY Optimal Differential Trail Search

  2020cites this paper
• Pushing the Limit of PFA: Enhanced Persistent Fault Analysis on Block Ciphers

  2020cites this paper
• Improved Security Evaluation of SPN Block Ciphers and its Applications in the Single-key Attack on SKINNY

  2020cites this paper
• Toward A More Efficient Gröbner-based Algebraic Cryptanalysis

  2020cites this paper
• Generalized related-key rectangle attacks on block ciphers with linear key schedule: applications to SKINNY and GIFT

  2020cites this paper
• Lightweight Authenticated Encryption Mode Suitable for Threshold Implementation

  2020cites this paper
• Cryptanalysis of Forkciphers

  2020cites this paper
• Single Tweakey Cryptanalysis of Reduced-Round SKINNY-64

  2020cites this paper
• SKINNY-AEAD and SKINNY-Hash

  2020cites this paper
• A Novel Lightweight Block Cipher-Based Mutual Authentication Protocol for Constrained Environments

  2020cites this paper
• On the Usage of Deterministic (Related-Key) Truncated Differentials and Multidimensional Linear Approximations for SPN Ciphers

  2020cites this paper
• Fault Attack on SKINNY Cipher

  2020cites this paper
• Romulus v 1 . 0 Designers / Submitters ( in alphabetical order ) :

  2019cites this paper
• Romulus Specification

  2019cites this paper
• Lightweight Cryptography Standardization ForkAE v . 1 Designers / Submitters ( listed in alphabetical order )

  2019cites this paper
• Forkcipher: a New Primitive for Authenticated Encryption of Very Short Messages

  2019cites this paper
• Zero-Correlation Attacks on Tweakable Block Ciphers with Linear Tweakey Expansion

  2019cites this paper
• Security analysis of SIMECK block cipher against related-key impossible differential

  2019cites this paper
• Quantum impossible differential attack. Applications to CLEFIA, AES and SKINNY

  2019influential citation
• SKINNY-AEAD and SKINNY-Hash v 1 . 0

  2019cites this paper
• Design and analysis of lightweight block ciphers: a focus on the linear layer

  2018cites this paper
• Differential Fault Attack on SKINNY Block Cipher

  2018cites this paper
• Analysis of AES, SKINNY, and Others with Constraint Programming

  2017cites this paper
• Related-Key Impossible-Differential Attack on Reduced-Round Skinny

  2017influential citation
• Security Analysis of SKINNY under Related-Tweakey Settings

  2017cites this paper
• Cryptanalysis of Block Ciphers with New Design Strategies

  2017cites this paper
• Impossible Differential Cryptanalysis of Reduced-Round SKINNY

  2017cites this paper