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": [
      "previous attacks", 
      "function", 
      "properties", 
      "differential properties", 
      "function G", 
      "rounds", 
      "efficient inversion algorithm", 
      "inversion algorithm", 
      "large class", 
      "differential", 
      "invertibility properties", 
      "hash function", 
      "NIST", 
      "candidates", 
      "building blocks", 
      "block", 
      "permutations", 
      "message space", 
      "space", 
      "algorithm", 
      "preimage", 
      "attacks", 
      "class", 
      "impossible differentials", 
      "internal permutation", 
      "BLAKE-32", 
      "model", 
      "second round candidates", 
      "SHA-3 competition", 
      "competition", 
      "paper", 
      "bottom", 
      "approach", 
      "compression function", 
      "Blake"
    ], 
    "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-05-20T07:47", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220519/entities/gbq_results/chapter/chapter_398.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.

137 TRIPLES      23 PREDICATES      61 URIs      54 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 Na6fa7b5b8b564bab82c984be8211ee94
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 N985aea4a669647389333f801cae09ae4
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree true
11 schema:isPartOf Ndbb328d4bb7440f3a9a5a992754621c4
12 schema:keywords BLAKE-32
13 Blake
14 NIST
15 SHA-3 competition
16 algorithm
17 approach
18 attacks
19 block
20 bottom
21 building blocks
22 candidates
23 class
24 competition
25 compression function
26 differential
27 differential properties
28 efficient inversion algorithm
29 function
30 function G
31 hash function
32 impossible differentials
33 internal permutation
34 inversion algorithm
35 invertibility properties
36 large class
37 message space
38 model
39 paper
40 permutations
41 preimage
42 previous attacks
43 properties
44 rounds
45 second round candidates
46 space
47 schema:name Differential and Invertibility Properties of BLAKE
48 schema:pagination 318-332
49 schema:productId N2ff43cba1234448ab4f198af0864c389
50 N8e3a0b5836244b50b0fbcc23010e10a2
51 schema:publisher N4610a304850d499095f3fbde7466061e
52 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006201680
53 https://doi.org/10.1007/978-3-642-13858-4_18
54 schema:sdDatePublished 2022-05-20T07:47
55 schema:sdLicense https://scigraph.springernature.com/explorer/license/
56 schema:sdPublisher Nf0e9729142b34202af30f5da93851fda
57 schema:url https://doi.org/10.1007/978-3-642-13858-4_18
58 sgo:license sg:explorer/license/
59 sgo:sdDataset chapters
60 rdf:type schema:Chapter
61 N0c7ea3ccb60b4a698a5fd84dcb7099c9 rdf:first sg:person.013523765031.38
62 rdf:rest N211f995354b940d1b6ba58cb452f7fa7
63 N211f995354b940d1b6ba58cb452f7fa7 rdf:first sg:person.07653531142.18
64 rdf:rest rdf:nil
65 N2ff43cba1234448ab4f198af0864c389 schema:name dimensions_id
66 schema:value pub.1006201680
67 rdf:type schema:PropertyValue
68 N40a0516df8a04741aaf2b918b013934f schema:familyName Iwata
69 schema:givenName Tetsu
70 rdf:type schema:Person
71 N4610a304850d499095f3fbde7466061e schema:name Springer Nature
72 rdf:type schema:Organisation
73 N483af356510f45608c474cbcb9a32efe schema:familyName Hong
74 schema:givenName Seokhie
75 rdf:type schema:Person
76 N553e5505044e4cccbea738d9fc8cdebd rdf:first sg:person.016510524306.72
77 rdf:rest N0c7ea3ccb60b4a698a5fd84dcb7099c9
78 N734a31dd760548989bfecd3d6667553c rdf:first N40a0516df8a04741aaf2b918b013934f
79 rdf:rest rdf:nil
80 N8e3a0b5836244b50b0fbcc23010e10a2 schema:name doi
81 schema:value 10.1007/978-3-642-13858-4_18
82 rdf:type schema:PropertyValue
83 N985aea4a669647389333f801cae09ae4 rdf:first N483af356510f45608c474cbcb9a32efe
84 rdf:rest N734a31dd760548989bfecd3d6667553c
85 Na6fa7b5b8b564bab82c984be8211ee94 rdf:first sg:person.012606440341.66
86 rdf:rest Nd523ef8d4f36404ca78b8772132d6550
87 Nd523ef8d4f36404ca78b8772132d6550 rdf:first sg:person.011663732467.42
88 rdf:rest N553e5505044e4cccbea738d9fc8cdebd
89 Ndbb328d4bb7440f3a9a5a992754621c4 schema:isbn 978-3-642-13857-7
90 978-3-642-13858-4
91 schema:name Fast Software Encryption
92 rdf:type schema:Book
93 Nf0e9729142b34202af30f5da93851fda schema:name Springer Nature - SN SciGraph project
94 rdf:type schema:Organization
95 anzsrc-for:09 schema:inDefinedTermSet anzsrc-for:
96 schema:name Engineering
97 rdf:type schema:DefinedTerm
98 anzsrc-for:0912 schema:inDefinedTermSet anzsrc-for:
99 schema:name Materials Engineering
100 rdf:type schema:DefinedTerm
101 sg:person.011663732467.42 schema:affiliation grid-institutes:grid.59025.3b
102 schema:familyName Guo
103 schema:givenName Jian
104 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011663732467.42
105 rdf:type schema:Person
106 sg:person.012606440341.66 schema:affiliation grid-institutes:grid.480244.e
107 schema:familyName Aumasson
108 schema:givenName Jean-Philippe
109 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012606440341.66
110 rdf:type schema:Person
111 sg:person.013523765031.38 schema:affiliation grid-institutes:grid.5170.3
112 schema:familyName Matusiewicz
113 schema:givenName Krystian
114 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013523765031.38
115 rdf:type schema:Person
116 sg:person.016510524306.72 schema:affiliation grid-institutes:grid.410380.e
117 schema:familyName Knellwolf
118 schema:givenName Simon
119 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016510524306.72
120 rdf:type schema:Person
121 sg:person.07653531142.18 schema:affiliation grid-institutes:grid.410380.e
122 schema:familyName Meier
123 schema:givenName Willi
124 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07653531142.18
125 rdf:type schema:Person
126 grid-institutes:grid.410380.e schema:alternateName FHNW, Windisch, Switzerland
127 schema:name FHNW, Windisch, Switzerland
128 rdf:type schema:Organization
129 grid-institutes:grid.480244.e schema:alternateName Nagravision SA, Cheseaux, Switzerland
130 schema:name Nagravision SA, Cheseaux, Switzerland
131 rdf:type schema:Organization
132 grid-institutes:grid.5170.3 schema:alternateName Technical University of Denmark, Denmark
133 schema:name Technical University of Denmark, Denmark
134 rdf:type schema:Organization
135 grid-institutes:grid.59025.3b schema:alternateName Nanyang Technological University, Singapore
136 schema:name Nanyang Technological University, Singapore
137 rdf:type schema:Organization
 




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


...