Differential and Invertibility Properties of BLAKE View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2010

AUTHORS

Jean-Philippe Aumasson , Jian Guo , Simon Knellwolf , Krystian Matusiewicz , Willi Meier

ABSTRACT

BLAKE is a hash function selected by NIST as one of the 14 second round candidates for the SHA-3 Competition. In this paper, we follow a bottom-up approach to exhibit properties of BLAKE and of its building blocks: based on differential properties of the internal function G, we show that a round of BLAKE is a permutation on the message space, and present an efficient inversion algorithm. For 1.5 rounds we present an algorithm that finds preimages faster than in previous attacks. Discovered properties lead us to describe large classes of impossible differentials for two rounds of BLAKE’s internal permutation, and particular impossible differentials for five and six rounds, respectively for BLAKE-32 and BLAKE-64. Then, using a linear and rotation-free model, we describe near-collisions for four rounds of the compression function. More... »

PAGES

318-332

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-13858-4_18

DOI

http://dx.doi.org/10.1007/978-3-642-13858-4_18

DIMENSIONS

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


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/09", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Engineering", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0912", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Materials Engineering", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Nagravision SA, Cheseaux, Switzerland", 
          "id": "http://www.grid.ac/institutes/grid.480244.e", 
          "name": [
            "Nagravision SA, Cheseaux, 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": "Nanyang Technological University, Singapore", 
          "id": "http://www.grid.ac/institutes/grid.59025.3b", 
          "name": [
            "Nanyang Technological University, Singapore"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Guo", 
        "givenName": "Jian", 
        "id": "sg:person.011663732467.42", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011663732467.42"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "FHNW, Windisch, Switzerland", 
          "id": "http://www.grid.ac/institutes/grid.410380.e", 
          "name": [
            "FHNW, Windisch, Switzerland"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Knellwolf", 
        "givenName": "Simon", 
        "id": "sg:person.016510524306.72", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016510524306.72"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Technical University of Denmark, Denmark", 
          "id": "http://www.grid.ac/institutes/grid.5170.3", 
          "name": [
            "Technical University of Denmark, Denmark"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Matusiewicz", 
        "givenName": "Krystian", 
        "id": "sg:person.013523765031.38", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013523765031.38"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "FHNW, Windisch, Switzerland", 
          "id": "http://www.grid.ac/institutes/grid.410380.e", 
          "name": [
            "FHNW, Windisch, Switzerland"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Meier", 
        "givenName": "Willi", 
        "id": "sg:person.07653531142.18", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07653531142.18"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2010", 
    "datePublishedReg": "2010-01-01", 
    "description": "BLAKE is a hash function selected by NIST as one of the 14 second round candidates for the SHA-3 Competition. In this paper, we follow a bottom-up approach to exhibit properties of BLAKE and of its building blocks: based on differential properties of the internal function G, we show that a round of BLAKE is a permutation on the message space, and present an efficient inversion algorithm. For 1.5 rounds we present an algorithm that finds preimages faster than in previous attacks. Discovered properties lead us to describe large classes of impossible differentials for two rounds of BLAKE\u2019s internal permutation, and particular impossible differentials for five and six rounds, respectively for BLAKE-32 and BLAKE-64. Then, using a linear and rotation-free model, we describe near-collisions for four rounds of the compression function.", 
    "editor": [
      {
        "familyName": "Hong", 
        "givenName": "Seokhie", 
        "type": "Person"
      }, 
      {
        "familyName": "Iwata", 
        "givenName": "Tetsu", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-13858-4_18", 
    "inLanguage": "en", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-642-13857-7", 
        "978-3-642-13858-4"
      ], 
      "name": "Fast Software Encryption", 
      "type": "Book"
    }, 
    "keywords": [
      "rounds", 
      "previous attacks", 
      "function", 
      "second round candidates", 
      "candidates", 
      "approach", 
      "block", 
      "differential properties", 
      "attacks", 
      "class", 
      "impossible differentials", 
      "differential", 
      "model", 
      "Blake", 
      "NIST", 
      "SHA-3 competition", 
      "competition", 
      "paper", 
      "bottom", 
      "properties", 
      "permutations", 
      "space", 
      "algorithm", 
      "large class", 
      "internal permutation", 
      "BLAKE-32", 
      "compression function", 
      "hash functions", 
      "round candidates", 
      "properties of BLAKE", 
      "building blocks", 
      "internal function G", 
      "function G", 
      "round of BLAKE", 
      "message space", 
      "efficient inversion algorithm", 
      "inversion algorithm", 
      "preimage", 
      "BLAKE\u2019s internal permutation", 
      "particular impossible differentials", 
      "BLAKE-64", 
      "rotation-free model", 
      "invertibility properties"
    ], 
    "name": "Differential and Invertibility Properties of BLAKE", 
    "pagination": "318-332", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1006201680"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-13858-4_18"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-13858-4_18", 
      "https://app.dimensions.ai/details/publication/pub.1006201680"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-01-01T19:16", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220101/entities/gbq_results/chapter/chapter_281.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-13858-4_18"
  }
]
 

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-13858-4_18'

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-13858-4_18'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-13858-4_18'

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-13858-4_18'


 

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

145 TRIPLES      23 PREDICATES      69 URIs      62 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-13858-4_18 schema:about anzsrc-for:09
2 anzsrc-for:0912
3 schema:author N964b8108d70648819468c89a869bba91
4 schema:datePublished 2010
5 schema:datePublishedReg 2010-01-01
6 schema:description BLAKE is a hash function selected by NIST as one of the 14 second round candidates for the SHA-3 Competition. In this paper, we follow a bottom-up approach to exhibit properties of BLAKE and of its building blocks: based on differential properties of the internal function G, we show that a round of BLAKE is a permutation on the message space, and present an efficient inversion algorithm. For 1.5 rounds we present an algorithm that finds preimages faster than in previous attacks. Discovered properties lead us to describe large classes of impossible differentials for two rounds of BLAKE’s internal permutation, and particular impossible differentials for five and six rounds, respectively for BLAKE-32 and BLAKE-64. Then, using a linear and rotation-free model, we describe near-collisions for four rounds of the compression function.
7 schema:editor N7e18585a834f45158c0b4657870a3e25
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree true
11 schema:isPartOf N146aebfa21e548b2a86277f9e2e661b9
12 schema:keywords BLAKE-32
13 BLAKE-64
14 BLAKE’s internal permutation
15 Blake
16 NIST
17 SHA-3 competition
18 algorithm
19 approach
20 attacks
21 block
22 bottom
23 building blocks
24 candidates
25 class
26 competition
27 compression function
28 differential
29 differential properties
30 efficient inversion algorithm
31 function
32 function G
33 hash functions
34 impossible differentials
35 internal function G
36 internal permutation
37 inversion algorithm
38 invertibility properties
39 large class
40 message space
41 model
42 paper
43 particular impossible differentials
44 permutations
45 preimage
46 previous attacks
47 properties
48 properties of BLAKE
49 rotation-free model
50 round candidates
51 round of BLAKE
52 rounds
53 second round candidates
54 space
55 schema:name Differential and Invertibility Properties of BLAKE
56 schema:pagination 318-332
57 schema:productId N5d9913c406e3481782bd0a5f1df0814a
58 N8d3eaa09e4f348ae956f0c0ab2aa0a85
59 schema:publisher Nb03d35133eff4c60ba81054515925b94
60 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006201680
61 https://doi.org/10.1007/978-3-642-13858-4_18
62 schema:sdDatePublished 2022-01-01T19:16
63 schema:sdLicense https://scigraph.springernature.com/explorer/license/
64 schema:sdPublisher N7bce8f4fb1104b5aaf5b94c0b84c06cd
65 schema:url https://doi.org/10.1007/978-3-642-13858-4_18
66 sgo:license sg:explorer/license/
67 sgo:sdDataset chapters
68 rdf:type schema:Chapter
69 N146aebfa21e548b2a86277f9e2e661b9 schema:isbn 978-3-642-13857-7
70 978-3-642-13858-4
71 schema:name Fast Software Encryption
72 rdf:type schema:Book
73 N27031e521a0f4076ad8b943841d6b397 rdf:first sg:person.07653531142.18
74 rdf:rest rdf:nil
75 N492cfb77db24455897d30052de516d21 rdf:first sg:person.011663732467.42
76 rdf:rest N565d4eb7aa744dd59ef553ff33e65696
77 N4b8b13dec3024c439b8ffc66c1607f02 schema:familyName Hong
78 schema:givenName Seokhie
79 rdf:type schema:Person
80 N565d4eb7aa744dd59ef553ff33e65696 rdf:first sg:person.016510524306.72
81 rdf:rest Na155d75931ab48a08e0ec3afe90279b2
82 N57c77af1e58a48b8bd18823cf9d40fba rdf:first N923be982bd624866a40da8ff981566ee
83 rdf:rest rdf:nil
84 N5d9913c406e3481782bd0a5f1df0814a schema:name dimensions_id
85 schema:value pub.1006201680
86 rdf:type schema:PropertyValue
87 N7bce8f4fb1104b5aaf5b94c0b84c06cd schema:name Springer Nature - SN SciGraph project
88 rdf:type schema:Organization
89 N7e18585a834f45158c0b4657870a3e25 rdf:first N4b8b13dec3024c439b8ffc66c1607f02
90 rdf:rest N57c77af1e58a48b8bd18823cf9d40fba
91 N8d3eaa09e4f348ae956f0c0ab2aa0a85 schema:name doi
92 schema:value 10.1007/978-3-642-13858-4_18
93 rdf:type schema:PropertyValue
94 N923be982bd624866a40da8ff981566ee schema:familyName Iwata
95 schema:givenName Tetsu
96 rdf:type schema:Person
97 N964b8108d70648819468c89a869bba91 rdf:first sg:person.012606440341.66
98 rdf:rest N492cfb77db24455897d30052de516d21
99 Na155d75931ab48a08e0ec3afe90279b2 rdf:first sg:person.013523765031.38
100 rdf:rest N27031e521a0f4076ad8b943841d6b397
101 Nb03d35133eff4c60ba81054515925b94 schema:name Springer Nature
102 rdf:type schema:Organisation
103 anzsrc-for:09 schema:inDefinedTermSet anzsrc-for:
104 schema:name Engineering
105 rdf:type schema:DefinedTerm
106 anzsrc-for:0912 schema:inDefinedTermSet anzsrc-for:
107 schema:name Materials Engineering
108 rdf:type schema:DefinedTerm
109 sg:person.011663732467.42 schema:affiliation grid-institutes:grid.59025.3b
110 schema:familyName Guo
111 schema:givenName Jian
112 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011663732467.42
113 rdf:type schema:Person
114 sg:person.012606440341.66 schema:affiliation grid-institutes:grid.480244.e
115 schema:familyName Aumasson
116 schema:givenName Jean-Philippe
117 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012606440341.66
118 rdf:type schema:Person
119 sg:person.013523765031.38 schema:affiliation grid-institutes:grid.5170.3
120 schema:familyName Matusiewicz
121 schema:givenName Krystian
122 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013523765031.38
123 rdf:type schema:Person
124 sg:person.016510524306.72 schema:affiliation grid-institutes:grid.410380.e
125 schema:familyName Knellwolf
126 schema:givenName Simon
127 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016510524306.72
128 rdf:type schema:Person
129 sg:person.07653531142.18 schema:affiliation grid-institutes:grid.410380.e
130 schema:familyName Meier
131 schema:givenName Willi
132 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07653531142.18
133 rdf:type schema:Person
134 grid-institutes:grid.410380.e schema:alternateName FHNW, Windisch, Switzerland
135 schema:name FHNW, Windisch, Switzerland
136 rdf:type schema:Organization
137 grid-institutes:grid.480244.e schema:alternateName Nagravision SA, Cheseaux, Switzerland
138 schema:name Nagravision SA, Cheseaux, Switzerland
139 rdf:type schema:Organization
140 grid-institutes:grid.5170.3 schema:alternateName Technical University of Denmark, Denmark
141 schema:name Technical University of Denmark, Denmark
142 rdf:type schema:Organization
143 grid-institutes:grid.59025.3b schema:alternateName Nanyang Technological University, Singapore
144 schema:name Nanyang Technological University, Singapore
145 rdf:type schema:Organization
 




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


...