Sökning: WFRF:(Abdelraheem Mohamed)
> (2015) >
Improved Linear Cry...
Improved Linear Cryptanalysis of reduced-round SIMON-32 and SIMON-48
-
- Abdelraheem, Mohamed Ahmed (författare)
- RISE,SICS
-
- Alizadeh, Javad (författare)
- Sharif University of Technology, Iran
-
- Alkhzaimi, Hoda A. (författare)
- DTU Technical University of Denmark, Denmark
-
visa fler...
-
- Aref, Mohammad Reza (författare)
- Sharif University of Technology, Iran
-
- Bagheri, Nasour (författare)
- Shahid Rajaee Teachers Training University, Iran; IPM Institute for Research in Fundamental Sciences, Iran
-
- Gauravaram, Praveen (författare)
- Queensland University of Technology, Australia
-
visa färre...
-
(creator_code:org_t)
- 2015-11-28
- 2015
- Engelska.
-
Ingår i: Progress in Cryptology - INDOCRYPT 2015. - Cham : Springer International Publishing. - 9783319266169 - 9783319266176 ; , s. 153-179
- Relaterad länk:
-
https://ri.diva-port... (primary) (Raw object)
-
visa fler...
-
http://eprint.iacr.o...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- In this paper we analyse two variants of SIMON family of light-weight block ciphers against linear cryptanalysis and present the best linear cryptanalytic results on these variants of reduced-round SIMON to date. We propose a time-memory trade-off method that finds differential/linear trails for any permutation allowing low Hamming weight differential/linear trails. Our method combines low Hamming weight trails found by the correlation matrix representing the target permutation with heavy Hamming weight trails found using a Mixed Integer Programming model representing the target differential/linear trail. Our method enables us to find a 17-round linear approximation for SIMON-48 which is the best current linear approximation for SIMON-48. Using only the correlation matrix method, we are able to find a 14-round linear approximation for SIMON-32 which is also the current best linear approximation for SIMON-32. The presented linear approximations allow us to mount a 23-round key recovery attack on SIMON-32 and a 24-round Key recovery attack on SIMON-48/96 which are the current best results on SIMON-32 and SIMON-48. In addition we have an attack on 24 rounds of SIMON-32 with marginal complexity.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Nyckelord
- SIMON
- Linear cryptanalysis
- Linear hull
- Correlation matrix
- Mixed Integer Programming (MIP)
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)
Hitta via bibliotek
Till lärosätets databas