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", 
    "inLanguage": "en", 
    "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", 
      "hardware", 
      "plaintext", 
      "cipher", 
      "MixColumns", 
      "software", 
      "Sboxes", 
      "implementation", 
      "bits", 
      "high probability", 
      "key", 
      "instances", 
      "rounds", 
      "collection", 
      "cost", 
      "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-06-01T22:36", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220601/entities/gbq_results/chapter/chapter_50.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.

124 TRIPLES      23 PREDICATES      64 URIs      57 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 N4aecab55c1a543a2b9100784e61dec60
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 N551d898286614a60810a341400e604b1
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf N11af639ee7eb49cf9785ab68e0fce3b2
12 schema:keywords KLEIN-64
13 Klein
14 MixColumns
15 Sboxes
16 analysis
17 approach
18 attacks
19 bits
20 block cipher
21 characteristics
22 cipher
23 collection
24 compact implementation
25 components
26 cost
27 differential
28 differential characteristics
29 encryption
30 existence
31 family
32 hardware
33 high probability
34 implementation
35 instances
36 interaction
37 key
38 key recovery attack
39 lightweight block ciphers
40 neutral bits
41 observations
42 pairs
43 paper
44 plaintext
45 practical attacks
46 preliminary analysis
47 probability
48 rounds
49 software
50 schema:name Practical Attack on 8 Rounds of the Lightweight Block Cipher KLEIN
51 schema:pagination 134-145
52 schema:productId N0e7de0d824fc4b16a782e06e17520a58
53 N5ba4f3cf7ae54f7a855b2edd22654a55
54 schema:publisher N2c29ce6a62fc4df1939ebda5642f5387
55 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043193030
56 https://doi.org/10.1007/978-3-642-25578-6_11
57 schema:sdDatePublished 2022-06-01T22:36
58 schema:sdLicense https://scigraph.springernature.com/explorer/license/
59 schema:sdPublisher N326c0ce94b194b988e8ea254c5a77d15
60 schema:url https://doi.org/10.1007/978-3-642-25578-6_11
61 sgo:license sg:explorer/license/
62 sgo:sdDataset chapters
63 rdf:type schema:Chapter
64 N01ba352d85ce4076a31f9f19a8acdd8d rdf:first N1162d67802324f0397b4367495017f66
65 rdf:rest rdf:nil
66 N0b7036ee23f84f56a5f1624f5dd5555f rdf:first sg:person.015402743643.85
67 rdf:rest rdf:nil
68 N0e7de0d824fc4b16a782e06e17520a58 schema:name doi
69 schema:value 10.1007/978-3-642-25578-6_11
70 rdf:type schema:PropertyValue
71 N1162d67802324f0397b4367495017f66 schema:familyName Chatterjee
72 schema:givenName Sanjit
73 rdf:type schema:Person
74 N11af639ee7eb49cf9785ab68e0fce3b2 schema:isbn 978-3-642-25577-9
75 978-3-642-25578-6
76 schema:name Progress in Cryptology – INDOCRYPT 2011
77 rdf:type schema:Book
78 N2c29ce6a62fc4df1939ebda5642f5387 schema:name Springer Nature
79 rdf:type schema:Organisation
80 N326c0ce94b194b988e8ea254c5a77d15 schema:name Springer Nature - SN SciGraph project
81 rdf:type schema:Organization
82 N4aecab55c1a543a2b9100784e61dec60 rdf:first sg:person.012606440341.66
83 rdf:rest Nd898000616f04e288b5d22a696739a08
84 N551d898286614a60810a341400e604b1 rdf:first Ncb727602a4f14d55aa28b1bdd0e1a8b1
85 rdf:rest N01ba352d85ce4076a31f9f19a8acdd8d
86 N5ba4f3cf7ae54f7a855b2edd22654a55 schema:name dimensions_id
87 schema:value pub.1043193030
88 rdf:type schema:PropertyValue
89 Ncb727602a4f14d55aa28b1bdd0e1a8b1 schema:familyName Bernstein
90 schema:givenName Daniel J.
91 rdf:type schema:Person
92 Nd898000616f04e288b5d22a696739a08 rdf:first sg:person.013206304341.94
93 rdf:rest N0b7036ee23f84f56a5f1624f5dd5555f
94 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
95 schema:name Information and Computing Sciences
96 rdf:type schema:DefinedTerm
97 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
98 schema:name Computation Theory and Mathematics
99 rdf:type schema:DefinedTerm
100 sg:person.012606440341.66 schema:affiliation grid-institutes:grid.425451.3
101 schema:familyName Aumasson
102 schema:givenName Jean-Philippe
103 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012606440341.66
104 rdf:type schema:Person
105 sg:person.013206304341.94 schema:affiliation grid-institutes:grid.12832.3a
106 schema:familyName Naya-Plasencia
107 schema:givenName María
108 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013206304341.94
109 rdf:type schema:Person
110 sg:person.015402743643.85 schema:affiliation grid-institutes:None
111 schema:familyName Saarinen
112 schema:givenName Markku-Juhani O.
113 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015402743643.85
114 rdf:type schema:Person
115 grid-institutes:None schema:alternateName Revere Security, USA
116 schema:name Revere Security, USA
117 rdf:type schema:Organization
118 grid-institutes:grid.12832.3a schema:alternateName University of Versailles, France
119 schema:name FHNW, Windisch, Switzerland
120 University of Versailles, France
121 rdf:type schema:Organization
122 grid-institutes:grid.425451.3 schema:alternateName NAGRA, Switzerland
123 schema:name NAGRA, Switzerland
124 rdf:type schema:Organization
 




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


...