Cryptanalysis of ESSENCE View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2010

AUTHORS

María Naya-Plasencia , Andrea Röck , Jean-Philippe Aumasson , Yann Laigle-Chapuy , Gaëtan Leurent , Willi Meier , Thomas Peyrin

ABSTRACT

ESSENCE is a hash function submitted to the NIST Hash Competition that stands out as a hardware-friendly and highly parallelizable design. Previous analysis showed some non-randomness in the compression function which could not be extended to an attack on the hash function and ESSENCE remained unbroken. Preliminary analysis in its documentation argues that it resists standard differential cryptanalysis. This paper disproves this claim, showing that advanced techniques can be used to significantly reduce the cost of such attacks: using a manually found differential characteristic and an advanced search algorithm, we obtain collision attacks on the full ESSENCE-256 and ESSENCE-512, with respective complexities 267.4 and 2134.7. In addition, we show how to use these attacks to forge valid (message, MAC) pairs for HMAC-ESSENCE-256 and HMAC-ESSENCE-512, essentially at the same cost as a collision. More... »

PAGES

134-152

Identifiers

URI

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

DOI

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

DIMENSIONS

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


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/0801", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Artificial Intelligence and Image Processing", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "INRIA project-team SECRET, France", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "INRIA project-team SECRET, 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": "Aalto University School of Science and Technology, Finland", 
          "id": "http://www.grid.ac/institutes/grid.5373.2", 
          "name": [
            "Aalto University School of Science and Technology, Finland"
          ], 
          "type": "Organization"
        }, 
        "familyName": "R\u00f6ck", 
        "givenName": "Andrea", 
        "id": "sg:person.010416116741.21", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010416116741.21"
        ], 
        "type": "Person"
      }, 
      {
        "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": "INRIA project-team SECRET, France", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "INRIA project-team SECRET, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Laigle-Chapuy", 
        "givenName": "Yann", 
        "id": "sg:person.014776761741.95", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014776761741.95"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "\u00c9cole Normale Sup\u00e9rieure, Paris, France", 
          "id": "http://www.grid.ac/institutes/grid.5607.4", 
          "name": [
            "\u00c9cole Normale Sup\u00e9rieure, Paris, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Leurent", 
        "givenName": "Ga\u00ebtan", 
        "id": "sg:person.016371722741.32", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016371722741.32"
        ], 
        "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"
      }, 
      {
        "affiliation": {
          "alternateName": "Ingenico, France", 
          "id": "http://www.grid.ac/institutes/grid.435187.c", 
          "name": [
            "Ingenico, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Peyrin", 
        "givenName": "Thomas", 
        "id": "sg:person.011167161615.31", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011167161615.31"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2010", 
    "datePublishedReg": "2010-01-01", 
    "description": "ESSENCE is a hash function submitted to the NIST Hash Competition that stands out as a hardware-friendly and highly parallelizable design. Previous analysis showed some non-randomness in the compression function which could not be extended to an attack on the hash function and ESSENCE remained unbroken. Preliminary analysis in its documentation argues that it resists standard differential cryptanalysis. This paper disproves this claim, showing that advanced techniques can be used to significantly reduce the cost of such attacks: using a manually found differential characteristic and an advanced search algorithm, we obtain collision attacks on the full ESSENCE-256 and ESSENCE-512, with respective complexities 267.4 and 2134.7. In addition, we show how to use these attacks to forge valid (message, MAC) pairs for HMAC-ESSENCE-256 and HMAC-ESSENCE-512, essentially at the same cost as a collision.", 
    "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_8", 
    "inLanguage": "en", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-642-13857-7", 
        "978-3-642-13858-4"
      ], 
      "name": "Fast Software Encryption", 
      "type": "Book"
    }, 
    "keywords": [
      "hash functions", 
      "advanced search algorithm", 
      "parallelizable design", 
      "such attacks", 
      "search algorithm", 
      "compression function", 
      "cryptanalysis", 
      "attacks", 
      "collision attack", 
      "advanced techniques", 
      "same cost", 
      "differential cryptanalysis", 
      "NIST Hash Competition", 
      "algorithm", 
      "cost", 
      "essence", 
      "documentation", 
      "design", 
      "technique", 
      "preliminary analysis", 
      "differential characteristics", 
      "function", 
      "analysis", 
      "collisions", 
      "characteristics", 
      "competition", 
      "addition", 
      "previous analyses", 
      "claims", 
      "paper", 
      "Hash Competition", 
      "standard differential cryptanalysis", 
      "full ESSENCE-256", 
      "ESSENCE-256", 
      "ESSENCE-512", 
      "respective complexities 267.4", 
      "complexities 267.4", 
      "HMAC-ESSENCE-256", 
      "HMAC-ESSENCE-512", 
      "Cryptanalysis of ESSENCE"
    ], 
    "name": "Cryptanalysis of ESSENCE", 
    "pagination": "134-152", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1030801243"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-13858-4_8"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-13858-4_8", 
      "https://app.dimensions.ai/details/publication/pub.1030801243"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-01-01T19:14", 
    "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_235.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-13858-4_8"
  }
]
 

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_8'

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_8'

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_8'

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_8'


 

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

162 TRIPLES      23 PREDICATES      65 URIs      58 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-13858-4_8 schema:about anzsrc-for:08
2 anzsrc-for:0801
3 schema:author Ne957069ca8cc4b5eb12c88d23d10da6c
4 schema:datePublished 2010
5 schema:datePublishedReg 2010-01-01
6 schema:description ESSENCE is a hash function submitted to the NIST Hash Competition that stands out as a hardware-friendly and highly parallelizable design. Previous analysis showed some non-randomness in the compression function which could not be extended to an attack on the hash function and ESSENCE remained unbroken. Preliminary analysis in its documentation argues that it resists standard differential cryptanalysis. This paper disproves this claim, showing that advanced techniques can be used to significantly reduce the cost of such attacks: using a manually found differential characteristic and an advanced search algorithm, we obtain collision attacks on the full ESSENCE-256 and ESSENCE-512, with respective complexities 267.4 and 2134.7. In addition, we show how to use these attacks to forge valid (message, MAC) pairs for HMAC-ESSENCE-256 and HMAC-ESSENCE-512, essentially at the same cost as a collision.
7 schema:editor N48ecafef674a459d8307344f39e36d4e
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree true
11 schema:isPartOf Ndabf845193fb4eb297f057d83d90a156
12 schema:keywords Cryptanalysis of ESSENCE
13 ESSENCE-256
14 ESSENCE-512
15 HMAC-ESSENCE-256
16 HMAC-ESSENCE-512
17 Hash Competition
18 NIST Hash Competition
19 addition
20 advanced search algorithm
21 advanced techniques
22 algorithm
23 analysis
24 attacks
25 characteristics
26 claims
27 collision attack
28 collisions
29 competition
30 complexities 267.4
31 compression function
32 cost
33 cryptanalysis
34 design
35 differential characteristics
36 differential cryptanalysis
37 documentation
38 essence
39 full ESSENCE-256
40 function
41 hash functions
42 paper
43 parallelizable design
44 preliminary analysis
45 previous analyses
46 respective complexities 267.4
47 same cost
48 search algorithm
49 standard differential cryptanalysis
50 such attacks
51 technique
52 schema:name Cryptanalysis of ESSENCE
53 schema:pagination 134-152
54 schema:productId N1507f3fe2d4642da9df820dae6518641
55 Neee0048b4cd641e7bc6d0695db308d5c
56 schema:publisher Nd4f0b187580149dcb1c2d0e76be604b4
57 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030801243
58 https://doi.org/10.1007/978-3-642-13858-4_8
59 schema:sdDatePublished 2022-01-01T19:14
60 schema:sdLicense https://scigraph.springernature.com/explorer/license/
61 schema:sdPublisher N03de4d84d60c410c9fb841708de83bbd
62 schema:url https://doi.org/10.1007/978-3-642-13858-4_8
63 sgo:license sg:explorer/license/
64 sgo:sdDataset chapters
65 rdf:type schema:Chapter
66 N03de4d84d60c410c9fb841708de83bbd schema:name Springer Nature - SN SciGraph project
67 rdf:type schema:Organization
68 N07cee9ef6d6448e5a0a5e90287c7450f rdf:first sg:person.010416116741.21
69 rdf:rest Na7d940e713b54e0aa87ec07f7de22879
70 N1507f3fe2d4642da9df820dae6518641 schema:name doi
71 schema:value 10.1007/978-3-642-13858-4_8
72 rdf:type schema:PropertyValue
73 N18875f30fd1b445eb30c9d030c9bd3dc schema:familyName Iwata
74 schema:givenName Tetsu
75 rdf:type schema:Person
76 N23a7f10eb88b4c6899393b31325941a0 rdf:first sg:person.014776761741.95
77 rdf:rest N72f41dd7c9a042f782a88c354d7b274d
78 N29bcd88a5a404a3dbd439fa9e85b27ce rdf:first sg:person.07653531142.18
79 rdf:rest N81f906802aea465ebe606abc13ef687e
80 N48ecafef674a459d8307344f39e36d4e rdf:first Ncd74d91d198a4e8cbe9ac26d467983aa
81 rdf:rest Ncd70cfb382c4414ebfe609f19da1eead
82 N72f41dd7c9a042f782a88c354d7b274d rdf:first sg:person.016371722741.32
83 rdf:rest N29bcd88a5a404a3dbd439fa9e85b27ce
84 N81f906802aea465ebe606abc13ef687e rdf:first sg:person.011167161615.31
85 rdf:rest rdf:nil
86 Na7d940e713b54e0aa87ec07f7de22879 rdf:first sg:person.012606440341.66
87 rdf:rest N23a7f10eb88b4c6899393b31325941a0
88 Ncd70cfb382c4414ebfe609f19da1eead rdf:first N18875f30fd1b445eb30c9d030c9bd3dc
89 rdf:rest rdf:nil
90 Ncd74d91d198a4e8cbe9ac26d467983aa schema:familyName Hong
91 schema:givenName Seokhie
92 rdf:type schema:Person
93 Nd4f0b187580149dcb1c2d0e76be604b4 schema:name Springer Nature
94 rdf:type schema:Organisation
95 Ndabf845193fb4eb297f057d83d90a156 schema:isbn 978-3-642-13857-7
96 978-3-642-13858-4
97 schema:name Fast Software Encryption
98 rdf:type schema:Book
99 Ne957069ca8cc4b5eb12c88d23d10da6c rdf:first sg:person.013206304341.94
100 rdf:rest N07cee9ef6d6448e5a0a5e90287c7450f
101 Neee0048b4cd641e7bc6d0695db308d5c schema:name dimensions_id
102 schema:value pub.1030801243
103 rdf:type schema:PropertyValue
104 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
105 schema:name Information and Computing Sciences
106 rdf:type schema:DefinedTerm
107 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
108 schema:name Artificial Intelligence and Image Processing
109 rdf:type schema:DefinedTerm
110 sg:person.010416116741.21 schema:affiliation grid-institutes:grid.5373.2
111 schema:familyName Röck
112 schema:givenName Andrea
113 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010416116741.21
114 rdf:type schema:Person
115 sg:person.011167161615.31 schema:affiliation grid-institutes:grid.435187.c
116 schema:familyName Peyrin
117 schema:givenName Thomas
118 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011167161615.31
119 rdf:type schema:Person
120 sg:person.012606440341.66 schema:affiliation grid-institutes:grid.480244.e
121 schema:familyName Aumasson
122 schema:givenName Jean-Philippe
123 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012606440341.66
124 rdf:type schema:Person
125 sg:person.013206304341.94 schema:affiliation grid-institutes:None
126 schema:familyName Naya-Plasencia
127 schema:givenName María
128 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013206304341.94
129 rdf:type schema:Person
130 sg:person.014776761741.95 schema:affiliation grid-institutes:None
131 schema:familyName Laigle-Chapuy
132 schema:givenName Yann
133 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014776761741.95
134 rdf:type schema:Person
135 sg:person.016371722741.32 schema:affiliation grid-institutes:grid.5607.4
136 schema:familyName Leurent
137 schema:givenName Gaëtan
138 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016371722741.32
139 rdf:type schema:Person
140 sg:person.07653531142.18 schema:affiliation grid-institutes:grid.410380.e
141 schema:familyName Meier
142 schema:givenName Willi
143 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07653531142.18
144 rdf:type schema:Person
145 grid-institutes:None schema:alternateName INRIA project-team SECRET, France
146 schema:name INRIA project-team SECRET, France
147 rdf:type schema:Organization
148 grid-institutes:grid.410380.e schema:alternateName FHNW, Windisch, Switzerland
149 schema:name FHNW, Windisch, Switzerland
150 rdf:type schema:Organization
151 grid-institutes:grid.435187.c schema:alternateName Ingenico, France
152 schema:name Ingenico, France
153 rdf:type schema:Organization
154 grid-institutes:grid.480244.e schema:alternateName Nagravision SA, Cheseaux, Switzerland
155 schema:name Nagravision SA, Cheseaux, Switzerland
156 rdf:type schema:Organization
157 grid-institutes:grid.5373.2 schema:alternateName Aalto University School of Science and Technology, Finland
158 schema:name Aalto University School of Science and Technology, Finland
159 rdf:type schema:Organization
160 grid-institutes:grid.5607.4 schema:alternateName École Normale Supérieure, Paris, France
161 schema:name École Normale Supérieure, Paris, France
162 rdf:type schema:Organization
 




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


...