Analysis of Reduced-SHAvite-3-256 v2 View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2011

AUTHORS

Marine Minier , María Naya-Plasencia , Thomas Peyrin

ABSTRACT

In this article, we provide the first independent analysis of the (2nd-round tweaked) 256-bit version of the SHA-3 candidate SHAvite-3. By leveraging recently introduced cryptanalysis tools such as rebound attack or Super-Sbox cryptanalysis, we are able to derive chosen-related-salt distinguishing attacks on the compression function on up to 8 rounds (12 rounds in total) and free-start collisions on up to 7 rounds. In particular, our best results are obtained by carefully controlling the differences in the key schedule of the internal cipher. Most of our results have been implemented and verified experimentally. More... »

PAGES

68-87

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-21702-9_5

DOI

http://dx.doi.org/10.1007/978-3-642-21702-9_5

DIMENSIONS

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


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/11", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Medical and Health Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/1102", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Cardiorespiratory Medicine and Haematology", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Universit\u00e9 de Lyon, INRIA, CITI, F-69621, France", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "Universit\u00e9 de Lyon, INRIA, CITI, F-69621, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Minier", 
        "givenName": "Marine", 
        "id": "sg:person.011575127075.64", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011575127075.64"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "FHNW, Windisch, Switzerland", 
          "id": "http://www.grid.ac/institutes/grid.410380.e", 
          "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": "Nanyang Technological University, Singapore", 
          "id": "http://www.grid.ac/institutes/grid.59025.3b", 
          "name": [
            "Nanyang Technological University, Singapore"
          ], 
          "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": "2011", 
    "datePublishedReg": "2011-01-01", 
    "description": "In this article, we provide the first independent analysis of the (2nd-round tweaked) 256-bit version of the SHA-3 candidate SHAvite-3. By leveraging recently introduced cryptanalysis tools such as rebound attack or Super-Sbox cryptanalysis, we are able to derive chosen-related-salt distinguishing attacks on the compression function on up to 8 rounds (12 rounds in total) and free-start collisions on up to 7 rounds. In particular, our best results are obtained by carefully controlling the differences in the key schedule of the internal cipher. Most of our results have been implemented and verified experimentally.", 
    "editor": [
      {
        "familyName": "Joux", 
        "givenName": "Antoine", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-21702-9_5", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-642-21701-2", 
        "978-3-642-21702-9"
      ], 
      "name": "Fast Software Encryption", 
      "type": "Book"
    }, 
    "keywords": [
      "free-start collisions", 
      "rounds", 
      "better results", 
      "differences", 
      "schedule", 
      "independent analysis", 
      "analysis", 
      "results", 
      "V2", 
      "function", 
      "attacks", 
      "rebound attack", 
      "tool", 
      "article", 
      "version", 
      "salt", 
      "compression function", 
      "key schedule", 
      "cryptanalysis tools", 
      "collisions", 
      "cryptanalysis", 
      "cipher"
    ], 
    "name": "Analysis of Reduced-SHAvite-3-256 v2", 
    "pagination": "68-87", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1024235454"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-21702-9_5"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-21702-9_5", 
      "https://app.dimensions.ai/details/publication/pub.1024235454"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-10-01T06:54", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20221001/entities/gbq_results/chapter/chapter_221.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-21702-9_5"
  }
]
 

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-21702-9_5'

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-21702-9_5'

Turtle is a human-readable linked data format.

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

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-21702-9_5'


 

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

101 TRIPLES      22 PREDICATES      47 URIs      40 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-21702-9_5 schema:about anzsrc-for:11
2 anzsrc-for:1102
3 schema:author Nfbf44aead4dd415297f01c9941354605
4 schema:datePublished 2011
5 schema:datePublishedReg 2011-01-01
6 schema:description In this article, we provide the first independent analysis of the (2nd-round tweaked) 256-bit version of the SHA-3 candidate SHAvite-3. By leveraging recently introduced cryptanalysis tools such as rebound attack or Super-Sbox cryptanalysis, we are able to derive chosen-related-salt distinguishing attacks on the compression function on up to 8 rounds (12 rounds in total) and free-start collisions on up to 7 rounds. In particular, our best results are obtained by carefully controlling the differences in the key schedule of the internal cipher. Most of our results have been implemented and verified experimentally.
7 schema:editor Nd22296bd85b44640a3e842004104516b
8 schema:genre chapter
9 schema:isAccessibleForFree true
10 schema:isPartOf Ndafe17052ea349e88a2ca9343834a607
11 schema:keywords V2
12 analysis
13 article
14 attacks
15 better results
16 cipher
17 collisions
18 compression function
19 cryptanalysis
20 cryptanalysis tools
21 differences
22 free-start collisions
23 function
24 independent analysis
25 key schedule
26 rebound attack
27 results
28 rounds
29 salt
30 schedule
31 tool
32 version
33 schema:name Analysis of Reduced-SHAvite-3-256 v2
34 schema:pagination 68-87
35 schema:productId N8745329cd32443718e16019a7e0d2b43
36 N920b0e67d529443f854af8788cde380c
37 schema:publisher Nf61d37a0e5084659be784a32635b035b
38 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024235454
39 https://doi.org/10.1007/978-3-642-21702-9_5
40 schema:sdDatePublished 2022-10-01T06:54
41 schema:sdLicense https://scigraph.springernature.com/explorer/license/
42 schema:sdPublisher N578596b4419e496c85a556b13c7d624d
43 schema:url https://doi.org/10.1007/978-3-642-21702-9_5
44 sgo:license sg:explorer/license/
45 sgo:sdDataset chapters
46 rdf:type schema:Chapter
47 N2889de2accd5467a846c8b84b563d10d rdf:first sg:person.011167161615.31
48 rdf:rest rdf:nil
49 N578596b4419e496c85a556b13c7d624d schema:name Springer Nature - SN SciGraph project
50 rdf:type schema:Organization
51 N8745329cd32443718e16019a7e0d2b43 schema:name doi
52 schema:value 10.1007/978-3-642-21702-9_5
53 rdf:type schema:PropertyValue
54 N920b0e67d529443f854af8788cde380c schema:name dimensions_id
55 schema:value pub.1024235454
56 rdf:type schema:PropertyValue
57 Nb0eba70ef8de4064a55b84618dee7dbd schema:familyName Joux
58 schema:givenName Antoine
59 rdf:type schema:Person
60 Nb4b9669d47514a7991324a756483c28e rdf:first sg:person.013206304341.94
61 rdf:rest N2889de2accd5467a846c8b84b563d10d
62 Nd22296bd85b44640a3e842004104516b rdf:first Nb0eba70ef8de4064a55b84618dee7dbd
63 rdf:rest rdf:nil
64 Ndafe17052ea349e88a2ca9343834a607 schema:isbn 978-3-642-21701-2
65 978-3-642-21702-9
66 schema:name Fast Software Encryption
67 rdf:type schema:Book
68 Nf61d37a0e5084659be784a32635b035b schema:name Springer Nature
69 rdf:type schema:Organisation
70 Nfbf44aead4dd415297f01c9941354605 rdf:first sg:person.011575127075.64
71 rdf:rest Nb4b9669d47514a7991324a756483c28e
72 anzsrc-for:11 schema:inDefinedTermSet anzsrc-for:
73 schema:name Medical and Health Sciences
74 rdf:type schema:DefinedTerm
75 anzsrc-for:1102 schema:inDefinedTermSet anzsrc-for:
76 schema:name Cardiorespiratory Medicine and Haematology
77 rdf:type schema:DefinedTerm
78 sg:person.011167161615.31 schema:affiliation grid-institutes:grid.59025.3b
79 schema:familyName Peyrin
80 schema:givenName Thomas
81 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011167161615.31
82 rdf:type schema:Person
83 sg:person.011575127075.64 schema:affiliation grid-institutes:None
84 schema:familyName Minier
85 schema:givenName Marine
86 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011575127075.64
87 rdf:type schema:Person
88 sg:person.013206304341.94 schema:affiliation grid-institutes:grid.410380.e
89 schema:familyName Naya-Plasencia
90 schema:givenName María
91 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013206304341.94
92 rdf:type schema:Person
93 grid-institutes:None schema:alternateName Université de Lyon, INRIA, CITI, F-69621, France
94 schema:name Université de Lyon, INRIA, CITI, F-69621, France
95 rdf:type schema:Organization
96 grid-institutes:grid.410380.e schema:alternateName FHNW, Windisch, Switzerland
97 schema:name FHNW, Windisch, Switzerland
98 rdf:type schema:Organization
99 grid-institutes:grid.59025.3b schema:alternateName Nanyang Technological University, Singapore
100 schema:name Nanyang Technological University, Singapore
101 rdf:type schema:Organization
 




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


...