Cryptanalysis of the 10-Round Hash and Full Compression Function of SHAvite-3-512 View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2010

AUTHORS

Praveen Gauravaram , Gaëtan Leurent , Florian Mendel , María Naya-Plasencia , Thomas Peyrin , Christian Rechberger , Martin Schläffer

ABSTRACT

In this paper, we analyze the SHAvite-3-512 hash function, as proposed and tweaked for round 2 of the SHA-3 competition. We present cryptanalytic results on 10 out of 14 rounds of the hash function SHAvite-3-512, and on the full 14 round compression function of SHAvite-3-512. We show a second preimage attack on the hash function reduced to 10 rounds with a complexity of 2497 compression function evaluations and 216 memory. For the full 14-round compression function, we give a chosen counter, chosen salt preimage attack with 2384 compression function evaluations and 2128 memory (or complexity 2448 without memory), and a collision attack with 2192 compression function evaluations and 2128 memory. More... »

PAGES

419-436

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-12678-9_25

DOI

http://dx.doi.org/10.1007/978-3-642-12678-9_25

DIMENSIONS

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


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/0804", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Data Format", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Department of Mathematics, DTU, Denmark", 
          "id": "http://www.grid.ac/institutes/grid.5170.3", 
          "name": [
            "Department of Mathematics, DTU, Denmark"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Gauravaram", 
        "givenName": "Praveen", 
        "id": "sg:person.014512133422.38", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014512133422.38"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "ENS, France", 
          "id": "http://www.grid.ac/institutes/grid.5607.4", 
          "name": [
            "ENS, 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": "IAIK, TU, Graz, Austria", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "IAIK, TU, Graz, Austria"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Mendel", 
        "givenName": "Florian", 
        "id": "sg:person.013342563571.85", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013342563571.85"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "FHNW Windisch, Switzerland", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "FHNW Windisch, Switzerland"
          ], 
          "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": "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"
      }, 
      {
        "affiliation": {
          "alternateName": "ESAT/COSIC, K.U.Leuven and IBBT, Belgium", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "ESAT/COSIC, K.U.Leuven and IBBT, Belgium"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Rechberger", 
        "givenName": "Christian", 
        "id": "sg:person.013632630546.55", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013632630546.55"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "IAIK, TU, Graz, Austria", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "IAIK, TU, Graz, Austria"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Schl\u00e4ffer", 
        "givenName": "Martin", 
        "id": "sg:person.015166313415.52", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015166313415.52"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2010", 
    "datePublishedReg": "2010-01-01", 
    "description": "In this paper, we analyze the SHAvite-3-512 hash function, as proposed and tweaked for round 2 of the SHA-3 competition. We present cryptanalytic results on 10 out of 14 rounds of the hash function SHAvite-3-512, and on the full 14 round compression function of SHAvite-3-512. We show a second preimage attack on the hash function reduced to 10 rounds with a complexity of 2497 compression function evaluations and 216 memory. For the full 14-round compression function, we give a chosen counter, chosen salt preimage attack with 2384 compression function evaluations and 2128 memory (or complexity 2448 without memory), and a collision attack with 2192 compression function evaluations and 2128 memory.", 
    "editor": [
      {
        "familyName": "Bernstein", 
        "givenName": "Daniel J.", 
        "type": "Person"
      }, 
      {
        "familyName": "Lange", 
        "givenName": "Tanja", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-12678-9_25", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-642-12677-2", 
        "978-3-642-12678-9"
      ], 
      "name": "Progress in Cryptology \u2013 AFRICACRYPT 2010", 
      "type": "Book"
    }, 
    "keywords": [
      "compression function evaluations", 
      "full compression function", 
      "evaluation", 
      "function", 
      "function evaluations", 
      "rounds", 
      "memory", 
      "attacks", 
      "results", 
      "counter", 
      "SHA-3 competition", 
      "preimage attack", 
      "compression function", 
      "complexity", 
      "cryptanalytic results", 
      "competition", 
      "collision attack", 
      "second preimage attack", 
      "paper", 
      "hash function", 
      "cryptanalysis", 
      "hash"
    ], 
    "name": "Cryptanalysis of the 10-Round Hash and Full Compression Function of SHAvite-3-512", 
    "pagination": "419-436", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1021141336"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-12678-9_25"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-12678-9_25", 
      "https://app.dimensions.ai/details/publication/pub.1021141336"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-09-02T16:18", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220902/entities/gbq_results/chapter/chapter_72.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-12678-9_25"
  }
]
 

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-12678-9_25'

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-12678-9_25'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-12678-9_25'

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-12678-9_25'


 

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

141 TRIPLES      22 PREDICATES      47 URIs      40 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-12678-9_25 schema:about anzsrc-for:08
2 anzsrc-for:0804
3 schema:author N7543d547d03244438c9a16ceb6fa1d11
4 schema:datePublished 2010
5 schema:datePublishedReg 2010-01-01
6 schema:description In this paper, we analyze the SHAvite-3-512 hash function, as proposed and tweaked for round 2 of the SHA-3 competition. We present cryptanalytic results on 10 out of 14 rounds of the hash function SHAvite-3-512, and on the full 14 round compression function of SHAvite-3-512. We show a second preimage attack on the hash function reduced to 10 rounds with a complexity of 2497 compression function evaluations and 216 memory. For the full 14-round compression function, we give a chosen counter, chosen salt preimage attack with 2384 compression function evaluations and 2128 memory (or complexity 2448 without memory), and a collision attack with 2192 compression function evaluations and 2128 memory.
7 schema:editor Nb9478143108f45cbb3d6589d04e1abeb
8 schema:genre chapter
9 schema:isAccessibleForFree true
10 schema:isPartOf N8f2a2ada82ea4e5f8a5586557479e197
11 schema:keywords SHA-3 competition
12 attacks
13 collision attack
14 competition
15 complexity
16 compression function
17 compression function evaluations
18 counter
19 cryptanalysis
20 cryptanalytic results
21 evaluation
22 full compression function
23 function
24 function evaluations
25 hash
26 hash function
27 memory
28 paper
29 preimage attack
30 results
31 rounds
32 second preimage attack
33 schema:name Cryptanalysis of the 10-Round Hash and Full Compression Function of SHAvite-3-512
34 schema:pagination 419-436
35 schema:productId N4626cd87a4164a599de75a3c6bc7c43f
36 N5bec143c6e57459e872db35271c5faef
37 schema:publisher N70dda6530238470387f760a262673fc1
38 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021141336
39 https://doi.org/10.1007/978-3-642-12678-9_25
40 schema:sdDatePublished 2022-09-02T16:18
41 schema:sdLicense https://scigraph.springernature.com/explorer/license/
42 schema:sdPublisher N13472f7374594b1b964deb61b71bd62c
43 schema:url https://doi.org/10.1007/978-3-642-12678-9_25
44 sgo:license sg:explorer/license/
45 sgo:sdDataset chapters
46 rdf:type schema:Chapter
47 N10f8c7faf3e44c39ad9b9d6f03b927ab rdf:first sg:person.013206304341.94
48 rdf:rest Na385374cf9da48df91d4862145a8bb9b
49 N13472f7374594b1b964deb61b71bd62c schema:name Springer Nature - SN SciGraph project
50 rdf:type schema:Organization
51 N4626cd87a4164a599de75a3c6bc7c43f schema:name doi
52 schema:value 10.1007/978-3-642-12678-9_25
53 rdf:type schema:PropertyValue
54 N57e40a822c3f4a61a3311c75754f7ed8 schema:familyName Lange
55 schema:givenName Tanja
56 rdf:type schema:Person
57 N5bec143c6e57459e872db35271c5faef schema:name dimensions_id
58 schema:value pub.1021141336
59 rdf:type schema:PropertyValue
60 N6b631e69ee4c4f4f9e88a2b343b0416e schema:familyName Bernstein
61 schema:givenName Daniel J.
62 rdf:type schema:Person
63 N70dda6530238470387f760a262673fc1 schema:name Springer Nature
64 rdf:type schema:Organisation
65 N7543d547d03244438c9a16ceb6fa1d11 rdf:first sg:person.014512133422.38
66 rdf:rest Nc25451732b8945ebbe9d87b7cc09e402
67 N8f2a2ada82ea4e5f8a5586557479e197 schema:isbn 978-3-642-12677-2
68 978-3-642-12678-9
69 schema:name Progress in Cryptology – AFRICACRYPT 2010
70 rdf:type schema:Book
71 N9a66774f4bf343a3aaca0bef1cb97a6c rdf:first N57e40a822c3f4a61a3311c75754f7ed8
72 rdf:rest rdf:nil
73 N9b83cc59f97d4be2a2de53f173771b25 rdf:first sg:person.013632630546.55
74 rdf:rest Na0ef7b7a4cda4a82a95a5534d3abf24f
75 Na0ef7b7a4cda4a82a95a5534d3abf24f rdf:first sg:person.015166313415.52
76 rdf:rest rdf:nil
77 Na385374cf9da48df91d4862145a8bb9b rdf:first sg:person.011167161615.31
78 rdf:rest N9b83cc59f97d4be2a2de53f173771b25
79 Nb9478143108f45cbb3d6589d04e1abeb rdf:first N6b631e69ee4c4f4f9e88a2b343b0416e
80 rdf:rest N9a66774f4bf343a3aaca0bef1cb97a6c
81 Nb9ffd35ac2bc43c4aba36c65d4f18582 rdf:first sg:person.013342563571.85
82 rdf:rest N10f8c7faf3e44c39ad9b9d6f03b927ab
83 Nc25451732b8945ebbe9d87b7cc09e402 rdf:first sg:person.016371722741.32
84 rdf:rest Nb9ffd35ac2bc43c4aba36c65d4f18582
85 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
86 schema:name Information and Computing Sciences
87 rdf:type schema:DefinedTerm
88 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
89 schema:name Data Format
90 rdf:type schema:DefinedTerm
91 sg:person.011167161615.31 schema:affiliation grid-institutes:grid.435187.c
92 schema:familyName Peyrin
93 schema:givenName Thomas
94 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011167161615.31
95 rdf:type schema:Person
96 sg:person.013206304341.94 schema:affiliation grid-institutes:None
97 schema:familyName Naya-Plasencia
98 schema:givenName María
99 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013206304341.94
100 rdf:type schema:Person
101 sg:person.013342563571.85 schema:affiliation grid-institutes:None
102 schema:familyName Mendel
103 schema:givenName Florian
104 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013342563571.85
105 rdf:type schema:Person
106 sg:person.013632630546.55 schema:affiliation grid-institutes:None
107 schema:familyName Rechberger
108 schema:givenName Christian
109 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013632630546.55
110 rdf:type schema:Person
111 sg:person.014512133422.38 schema:affiliation grid-institutes:grid.5170.3
112 schema:familyName Gauravaram
113 schema:givenName Praveen
114 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014512133422.38
115 rdf:type schema:Person
116 sg:person.015166313415.52 schema:affiliation grid-institutes:None
117 schema:familyName Schläffer
118 schema:givenName Martin
119 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015166313415.52
120 rdf:type schema:Person
121 sg:person.016371722741.32 schema:affiliation grid-institutes:grid.5607.4
122 schema:familyName Leurent
123 schema:givenName Gaëtan
124 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016371722741.32
125 rdf:type schema:Person
126 grid-institutes:None schema:alternateName ESAT/COSIC, K.U.Leuven and IBBT, Belgium
127 FHNW Windisch, Switzerland
128 IAIK, TU, Graz, Austria
129 schema:name ESAT/COSIC, K.U.Leuven and IBBT, Belgium
130 FHNW Windisch, Switzerland
131 IAIK, TU, Graz, Austria
132 rdf:type schema:Organization
133 grid-institutes:grid.435187.c schema:alternateName Ingenico, France
134 schema:name Ingenico, France
135 rdf:type schema:Organization
136 grid-institutes:grid.5170.3 schema:alternateName Department of Mathematics, DTU, Denmark
137 schema:name Department of Mathematics, DTU, Denmark
138 rdf:type schema:Organization
139 grid-institutes:grid.5607.4 schema:alternateName ENS, France
140 schema:name ENS, France
141 rdf:type schema:Organization
 




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


...