Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Improved Linear Cryptanalysis of reduced-round SIMON-32 and SIMON-48
RISE., Swedish ICT, SICS.
Sharif University of Technology, Iran.
DTU Technical University of Denmark, Denmark.
Sharif University of Technology, Iran.
Visa övriga samt affilieringar
2015 (Engelska)Ingår i: Progress in Cryptology - INDOCRYPT 2015, 2015, Vol. 9462, s. 153-179Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

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.

Ort, förlag, år, upplaga, sidor
2015. Vol. 9462, s. 153-179
Serie
Lecture Notes in Computer Science (LNCS), ISSN 0302-9743, E-ISSN 1611-3349 ; 9462
Nyckelord [en]
SIMON, Linear cryptanalysis, Linear hull, Correlation matrix, Mixed Integer Programming (MIP)
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:ri:diva-30113DOI: 10.1007/978-3-319-26617-6_9Scopus ID: 2-s2.0-84951870245ISBN: 978-3-319-26616-9 (tryckt)ISBN: 978-3-319-26617-6 (digital)OAI: oai:DiVA.org:ri-30113DiVA, id: diva2:1128115
Konferens
16th International Conference on Cryptology in India (INDOCRYPT 2015), December 6-9, 2015, Bangalore, India
Tillgänglig från: 2017-07-21 Skapad: 2017-07-21 Senast uppdaterad: 2020-01-31Bibliografiskt granskad

Open Access i DiVA

fulltext(581 kB)141 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 581 kBChecksumma SHA-512
63efaa7dbef4ff0dcc8b04630104b34f669a22dc52fb4935015f483220672541b54cda238d65b390426bab3246a1c13d831e845a1b8f80829376643a80f427a7
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextScopus
Av organisationen
SICS
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 141 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 737 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
v. 2.35.10