Practical Attack on 8 Rounds of the Lightweight Block Cipher KLEIN View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2011

AUTHORS

Jean-Philippe Aumasson , María Naya-Plasencia , Markku-Juhani O. Saarinen

ABSTRACT

KLEIN is a family of lightweight block ciphers presented at RFIDSec 2011 that combines a 4-bit Sbox with Rijndael’s byte-oriented MixColumn. This approach allows compact implementations of KLEIN in both low-end software and hardware. This paper shows that interactions between those two components lead to the existence of differentials of unexpectedly high probability: using an iterative collection of differential characteristics and neutral bits in plaintexts, we find conforming pairs for four rounds with amortized cost below 212 encryptions, whereas at least 230 was expected by the preliminary analysis of KLEIN. We exploit this observation by constructing practical (≈ 235-encryption), experimentally verified, chosen-plaintext key-recovery attacks on up to 8 rounds of KLEIN-64—the instance of KLEIN with 64-bit keys and 12 rounds. More... »

PAGES

134-145

Book

TITLE

Progress in Cryptology – INDOCRYPT 2011

ISBN

978-3-642-25577-9
978-3-642-25578-6

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-25578-6_11

DOI

http://dx.doi.org/10.1007/978-3-642-25578-6_11

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1043193030


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0802", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Computation Theory and Mathematics", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "NAGRA, Switzerland", 
          "id": "http://www.grid.ac/institutes/grid.425451.3", 
          "name": [
            "NAGRA, Switzerland"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Aumasson", 
        "givenName": "Jean-Philippe", 
        "id": "sg:person.012606440341.66", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012606440341.66"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Versailles, France", 
          "id": "http://www.grid.ac/institutes/grid.12832.3a", 
          "name": [
            "FHNW, Windisch, Switzerland", 
            "University of Versailles, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Naya-Plasencia", 
        "givenName": "Mar\u00eda", 
        "id": "sg:person.013206304341.94", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013206304341.94"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Revere Security, USA", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "Revere Security, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Saarinen", 
        "givenName": "Markku-Juhani O.", 
        "id": "sg:person.015402743643.85", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015402743643.85"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2011", 
    "datePublishedReg": "2011-01-01", 
    "description": "KLEIN is a family of lightweight block ciphers presented at RFIDSec 2011 that combines a 4-bit Sbox with Rijndael\u2019s byte-oriented MixColumn. This approach allows compact implementations of KLEIN in both low-end software and hardware. This paper shows that interactions between those two components lead to the existence of differentials of unexpectedly high probability: using an iterative collection of differential characteristics and neutral bits in plaintexts, we find conforming pairs for four rounds with amortized cost below 212 encryptions, whereas at least 230 was expected by the preliminary analysis of KLEIN. We exploit this observation by constructing practical (\u2248\u2009235-encryption), experimentally verified, chosen-plaintext key-recovery attacks on up to 8 rounds of KLEIN-64\u2014the instance of KLEIN with 64-bit keys and 12 rounds.", 
    "editor": [
      {
        "familyName": "Bernstein", 
        "givenName": "Daniel J.", 
        "type": "Person"
      }, 
      {
        "familyName": "Chatterjee", 
        "givenName": "Sanjit", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-25578-6_11", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-642-25577-9", 
        "978-3-642-25578-6"
      ], 
      "name": "Progress in Cryptology \u2013 INDOCRYPT 2011", 
      "type": "Book"
    }, 
    "keywords": [
      "lightweight block ciphers", 
      "practical attacks", 
      "key recovery attack", 
      "block cipher", 
      "compact implementation", 
      "neutral bits", 
      "attacks", 
      "encryption", 
      "plaintext", 
      "hardware", 
      "cipher", 
      "MixColumns", 
      "software", 
      "Sboxes", 
      "implementation", 
      "bits", 
      "high probability", 
      "key", 
      "instances", 
      "rounds", 
      "cost", 
      "collection", 
      "preliminary analysis", 
      "differential characteristics", 
      "probability", 
      "components", 
      "pairs", 
      "characteristics", 
      "analysis", 
      "interaction", 
      "existence", 
      "observations", 
      "Klein", 
      "family", 
      "differential", 
      "paper", 
      "approach", 
      "KLEIN-64"
    ], 
    "name": "Practical Attack on 8 Rounds of the Lightweight Block Cipher KLEIN", 
    "pagination": "134-145", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1043193030"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-25578-6_11"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-25578-6_11", 
      "https://app.dimensions.ai/details/publication/pub.1043193030"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-08-04T17:15", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220804/entities/gbq_results/chapter/chapter_181.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-25578-6_11"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-25578-6_11'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-25578-6_11'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-25578-6_11'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-25578-6_11'


 

This table displays all metadata directly associated to this object as RDF triples.

123 TRIPLES      22 PREDICATES      63 URIs      56 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-25578-6_11 schema:about anzsrc-for:08
2 anzsrc-for:0802
3 schema:author Ne04ea7ec8a26434f8d1d056a75e6e2d7
4 schema:datePublished 2011
5 schema:datePublishedReg 2011-01-01
6 schema:description KLEIN is a family of lightweight block ciphers presented at RFIDSec 2011 that combines a 4-bit Sbox with Rijndael’s byte-oriented MixColumn. This approach allows compact implementations of KLEIN in both low-end software and hardware. This paper shows that interactions between those two components lead to the existence of differentials of unexpectedly high probability: using an iterative collection of differential characteristics and neutral bits in plaintexts, we find conforming pairs for four rounds with amortized cost below 212 encryptions, whereas at least 230 was expected by the preliminary analysis of KLEIN. We exploit this observation by constructing practical (≈ 235-encryption), experimentally verified, chosen-plaintext key-recovery attacks on up to 8 rounds of KLEIN-64—the instance of KLEIN with 64-bit keys and 12 rounds.
7 schema:editor Nd5b98d385ad84e429ce205365f136d7d
8 schema:genre chapter
9 schema:isAccessibleForFree false
10 schema:isPartOf N1164fa73231f4aa58e34cde4ba7f6bb8
11 schema:keywords KLEIN-64
12 Klein
13 MixColumns
14 Sboxes
15 analysis
16 approach
17 attacks
18 bits
19 block cipher
20 characteristics
21 cipher
22 collection
23 compact implementation
24 components
25 cost
26 differential
27 differential characteristics
28 encryption
29 existence
30 family
31 hardware
32 high probability
33 implementation
34 instances
35 interaction
36 key
37 key recovery attack
38 lightweight block ciphers
39 neutral bits
40 observations
41 pairs
42 paper
43 plaintext
44 practical attacks
45 preliminary analysis
46 probability
47 rounds
48 software
49 schema:name Practical Attack on 8 Rounds of the Lightweight Block Cipher KLEIN
50 schema:pagination 134-145
51 schema:productId N1e4c99a3cd4643359fd1e836dae585c7
52 N6c7ebf051ba14c419ac2f4781ca4e1eb
53 schema:publisher Ncc79ad3d180f401eb7ff8949c1302e4c
54 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043193030
55 https://doi.org/10.1007/978-3-642-25578-6_11
56 schema:sdDatePublished 2022-08-04T17:15
57 schema:sdLicense https://scigraph.springernature.com/explorer/license/
58 schema:sdPublisher N18b14da5797a45ddb22db26df1a34723
59 schema:url https://doi.org/10.1007/978-3-642-25578-6_11
60 sgo:license sg:explorer/license/
61 sgo:sdDataset chapters
62 rdf:type schema:Chapter
63 N071e1b35d71f426683a9f11955be083b rdf:first sg:person.013206304341.94
64 rdf:rest N7d68077df176426a9c780f923c044614
65 N1164fa73231f4aa58e34cde4ba7f6bb8 schema:isbn 978-3-642-25577-9
66 978-3-642-25578-6
67 schema:name Progress in Cryptology – INDOCRYPT 2011
68 rdf:type schema:Book
69 N18b14da5797a45ddb22db26df1a34723 schema:name Springer Nature - SN SciGraph project
70 rdf:type schema:Organization
71 N1e4c99a3cd4643359fd1e836dae585c7 schema:name doi
72 schema:value 10.1007/978-3-642-25578-6_11
73 rdf:type schema:PropertyValue
74 N6c7ebf051ba14c419ac2f4781ca4e1eb schema:name dimensions_id
75 schema:value pub.1043193030
76 rdf:type schema:PropertyValue
77 N7d68077df176426a9c780f923c044614 rdf:first sg:person.015402743643.85
78 rdf:rest rdf:nil
79 N91e5ea7c60714573b60e915d66852117 schema:familyName Bernstein
80 schema:givenName Daniel J.
81 rdf:type schema:Person
82 Nc0da84310d61442cb74150be1165e8eb rdf:first Ne878fbee82c14f159f04b240613eda87
83 rdf:rest rdf:nil
84 Ncc79ad3d180f401eb7ff8949c1302e4c schema:name Springer Nature
85 rdf:type schema:Organisation
86 Nd5b98d385ad84e429ce205365f136d7d rdf:first N91e5ea7c60714573b60e915d66852117
87 rdf:rest Nc0da84310d61442cb74150be1165e8eb
88 Ne04ea7ec8a26434f8d1d056a75e6e2d7 rdf:first sg:person.012606440341.66
89 rdf:rest N071e1b35d71f426683a9f11955be083b
90 Ne878fbee82c14f159f04b240613eda87 schema:familyName Chatterjee
91 schema:givenName Sanjit
92 rdf:type schema:Person
93 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
94 schema:name Information and Computing Sciences
95 rdf:type schema:DefinedTerm
96 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
97 schema:name Computation Theory and Mathematics
98 rdf:type schema:DefinedTerm
99 sg:person.012606440341.66 schema:affiliation grid-institutes:grid.425451.3
100 schema:familyName Aumasson
101 schema:givenName Jean-Philippe
102 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012606440341.66
103 rdf:type schema:Person
104 sg:person.013206304341.94 schema:affiliation grid-institutes:grid.12832.3a
105 schema:familyName Naya-Plasencia
106 schema:givenName María
107 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013206304341.94
108 rdf:type schema:Person
109 sg:person.015402743643.85 schema:affiliation grid-institutes:None
110 schema:familyName Saarinen
111 schema:givenName Markku-Juhani O.
112 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015402743643.85
113 rdf:type schema:Person
114 grid-institutes:None schema:alternateName Revere Security, USA
115 schema:name Revere Security, USA
116 rdf:type schema:Organization
117 grid-institutes:grid.12832.3a schema:alternateName University of Versailles, France
118 schema:name FHNW, Windisch, Switzerland
119 University of Versailles, France
120 rdf:type schema:Organization
121 grid-institutes:grid.425451.3 schema:alternateName NAGRA, Switzerland
122 schema:name NAGRA, Switzerland
123 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...