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-12-01T06:55", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20221201/entities/gbq_results/chapter/chapter_78.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 N93e8f6730fec4319af065f086bc1824a
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 N36479a30519c4c6e8aa4450a1a67120c
8 schema:genre chapter
9 schema:isAccessibleForFree true
10 schema:isPartOf N8de8dee86ab04c4d954a10ced751eb04
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 N22c3c959624a44f88f4bdf718e83c97c
36 N79421cb3072348f69db243b6532f8bfb
37 schema:publisher N25a21a92c4d643cf9468e8987c5c5a9c
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-12-01T06:55
41 schema:sdLicense https://scigraph.springernature.com/explorer/license/
42 schema:sdPublisher N5bd8bd12d9e54d8d808cf75d5a2f880e
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 N13914472235945aca710e1fb956c8b33 rdf:first sg:person.013342563571.85
48 rdf:rest N492f97b9e9cc41cf8dbaaafbdbcda4b2
49 N22c3c959624a44f88f4bdf718e83c97c schema:name doi
50 schema:value 10.1007/978-3-642-12678-9_25
51 rdf:type schema:PropertyValue
52 N25a21a92c4d643cf9468e8987c5c5a9c schema:name Springer Nature
53 rdf:type schema:Organisation
54 N36479a30519c4c6e8aa4450a1a67120c rdf:first Nf738b44b1670457cbaa5fe7778ef99f2
55 rdf:rest N849ced78f8814047bb2ac2f181915c34
56 N492f97b9e9cc41cf8dbaaafbdbcda4b2 rdf:first sg:person.013206304341.94
57 rdf:rest N60910ef0985c45aab696768eb55247fc
58 N4a8cd842f7f04cc3bfc04d20c0dfcc05 schema:familyName Lange
59 schema:givenName Tanja
60 rdf:type schema:Person
61 N5bd8bd12d9e54d8d808cf75d5a2f880e schema:name Springer Nature - SN SciGraph project
62 rdf:type schema:Organization
63 N60910ef0985c45aab696768eb55247fc rdf:first sg:person.011167161615.31
64 rdf:rest Nd7c7d7498fc94740b67fc6516db1d909
65 N79421cb3072348f69db243b6532f8bfb schema:name dimensions_id
66 schema:value pub.1021141336
67 rdf:type schema:PropertyValue
68 N849ced78f8814047bb2ac2f181915c34 rdf:first N4a8cd842f7f04cc3bfc04d20c0dfcc05
69 rdf:rest rdf:nil
70 N8de8dee86ab04c4d954a10ced751eb04 schema:isbn 978-3-642-12677-2
71 978-3-642-12678-9
72 schema:name Progress in Cryptology – AFRICACRYPT 2010
73 rdf:type schema:Book
74 N93e8f6730fec4319af065f086bc1824a rdf:first sg:person.014512133422.38
75 rdf:rest Nbe29139ce60a47a588de76d9bba829a9
76 Na1bae8f188b742cc8c08cac491a875b2 rdf:first sg:person.015166313415.52
77 rdf:rest rdf:nil
78 Nbe29139ce60a47a588de76d9bba829a9 rdf:first sg:person.016371722741.32
79 rdf:rest N13914472235945aca710e1fb956c8b33
80 Nd7c7d7498fc94740b67fc6516db1d909 rdf:first sg:person.013632630546.55
81 rdf:rest Na1bae8f188b742cc8c08cac491a875b2
82 Nf738b44b1670457cbaa5fe7778ef99f2 schema:familyName Bernstein
83 schema:givenName Daniel J.
84 rdf:type schema:Person
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)


...