Rebound Attack on JH42 View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2011

AUTHORS

María Naya-Plasencia , Deniz Toz , Kerem Varici

ABSTRACT

The hash function JH [20] is one of the five finalists of the NIST SHA-3 hash competition. It has been recently tweaked for the final by increasing its number of rounds from 35.5 to 42. The previously best known results on JH were semi-free-start near-collisions up to 22 rounds using multi-inbound rebound attacks. In this paper we provide a new differential path on 32 rounds. Using this path, we are able to build various semi-free-start internal-state near-collisions and the maximum number of rounds that we achieved is up to 37 rounds on 986 bits. Moreover, we build distinguishers in the full 42-round internal permutation. These are, to our knowledge, the first results faster than generic attack on the full internal permutation of JH42, the finalist version. These distinguishers also apply to the compression function. More... »

PAGES

252-269

Book

TITLE

Advances in Cryptology – ASIACRYPT 2011

ISBN

978-3-642-25384-3
978-3-642-25385-0

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-25385-0_14

DOI

http://dx.doi.org/10.1007/978-3-642-25385-0_14

DIMENSIONS

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


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": "University of Versailles, France", 
          "id": "http://www.grid.ac/institutes/grid.12832.3a", 
          "name": [
            "FHNW Windisch, Switzerland", 
            "University of Versailles, 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": "ESAT/COSIC and IBBT, Katholieke Universiteit Leuven, Belgium", 
          "id": "http://www.grid.ac/institutes/grid.5596.f", 
          "name": [
            "ESAT/COSIC and IBBT, Katholieke Universiteit Leuven, Belgium"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Toz", 
        "givenName": "Deniz", 
        "id": "sg:person.010532451535.33", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010532451535.33"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "ESAT/COSIC and IBBT, Katholieke Universiteit Leuven, Belgium", 
          "id": "http://www.grid.ac/institutes/grid.5596.f", 
          "name": [
            "ESAT/COSIC and IBBT, Katholieke Universiteit Leuven, Belgium"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Varici", 
        "givenName": "Kerem", 
        "id": "sg:person.013536203777.69", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013536203777.69"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2011", 
    "datePublishedReg": "2011-01-01", 
    "description": "The hash function JH [20] is one of the five finalists of the NIST SHA-3 hash competition. It has been recently tweaked for the final by increasing its number of rounds from 35.5 to 42. The previously best known results on JH were semi-free-start near-collisions up to 22 rounds using multi-inbound rebound attacks. In this paper we provide a new differential path on 32 rounds. Using this path, we are able to build various semi-free-start internal-state near-collisions and the maximum number of rounds that we achieved is up to 37 rounds on 986 bits. Moreover, we build distinguishers in the full 42-round internal permutation. These are, to our knowledge, the first results faster than generic attack on the full internal permutation of JH42, the finalist version. These distinguishers also apply to the compression function.", 
    "editor": [
      {
        "familyName": "Lee", 
        "givenName": "Dong Hoon", 
        "type": "Person"
      }, 
      {
        "familyName": "Wang", 
        "givenName": "Xiaoyun", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-25385-0_14", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-642-25384-3", 
        "978-3-642-25385-0"
      ], 
      "name": "Advances in Cryptology \u2013 ASIACRYPT 2011", 
      "type": "Book"
    }, 
    "keywords": [
      "start", 
      "JH", 
      "rounds", 
      "rebound attack", 
      "number", 
      "results", 
      "attacks", 
      "function", 
      "knowledge", 
      "maximum number", 
      "version", 
      "first results", 
      "finalists", 
      "number of rounds", 
      "compression function", 
      "competition", 
      "permutations", 
      "path", 
      "paper", 
      "differential path", 
      "distinguisher", 
      "bits", 
      "internal permutation", 
      "generic attacks"
    ], 
    "name": "Rebound Attack on JH42", 
    "pagination": "252-269", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1032312792"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-25385-0_14"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-25385-0_14", 
      "https://app.dimensions.ai/details/publication/pub.1032312792"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-12-01T06:50", 
    "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_281.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-25385-0_14"
  }
]
 

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-25385-0_14'

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-25385-0_14'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-25385-0_14'

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-25385-0_14'


 

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

106 TRIPLES      22 PREDICATES      49 URIs      42 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-25385-0_14 schema:about anzsrc-for:11
2 anzsrc-for:1102
3 schema:author N39db5abee45c4a4399f6ea1f4284b823
4 schema:datePublished 2011
5 schema:datePublishedReg 2011-01-01
6 schema:description The hash function JH [20] is one of the five finalists of the NIST SHA-3 hash competition. It has been recently tweaked for the final by increasing its number of rounds from 35.5 to 42. The previously best known results on JH were semi-free-start near-collisions up to 22 rounds using multi-inbound rebound attacks. In this paper we provide a new differential path on 32 rounds. Using this path, we are able to build various semi-free-start internal-state near-collisions and the maximum number of rounds that we achieved is up to 37 rounds on 986 bits. Moreover, we build distinguishers in the full 42-round internal permutation. These are, to our knowledge, the first results faster than generic attack on the full internal permutation of JH42, the finalist version. These distinguishers also apply to the compression function.
7 schema:editor N655a6af1f7a34e30a9efe75a480aac19
8 schema:genre chapter
9 schema:isAccessibleForFree true
10 schema:isPartOf N89a2ace6a310463b85fe3594f2e123f2
11 schema:keywords JH
12 attacks
13 bits
14 competition
15 compression function
16 differential path
17 distinguisher
18 finalists
19 first results
20 function
21 generic attacks
22 internal permutation
23 knowledge
24 maximum number
25 number
26 number of rounds
27 paper
28 path
29 permutations
30 rebound attack
31 results
32 rounds
33 start
34 version
35 schema:name Rebound Attack on JH42
36 schema:pagination 252-269
37 schema:productId N448022d470c44301b2a4512d34b9d3c9
38 N65b890119b784a0d8b1c19f19de13a63
39 schema:publisher N7610430293844f3c91ea3e282e96cad5
40 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032312792
41 https://doi.org/10.1007/978-3-642-25385-0_14
42 schema:sdDatePublished 2022-12-01T06:50
43 schema:sdLicense https://scigraph.springernature.com/explorer/license/
44 schema:sdPublisher N26a1fbf3ddc24854b7ff4af205b47bd3
45 schema:url https://doi.org/10.1007/978-3-642-25385-0_14
46 sgo:license sg:explorer/license/
47 sgo:sdDataset chapters
48 rdf:type schema:Chapter
49 N26a1fbf3ddc24854b7ff4af205b47bd3 schema:name Springer Nature - SN SciGraph project
50 rdf:type schema:Organization
51 N2b014d9436d9497ca01a373dea2cbf7d rdf:first Na735339b2129478a926bf129076d4bff
52 rdf:rest rdf:nil
53 N39db5abee45c4a4399f6ea1f4284b823 rdf:first sg:person.013206304341.94
54 rdf:rest Naf81589f77294358a1cd0bed8e7c7268
55 N448022d470c44301b2a4512d34b9d3c9 schema:name dimensions_id
56 schema:value pub.1032312792
57 rdf:type schema:PropertyValue
58 N655a6af1f7a34e30a9efe75a480aac19 rdf:first N861f9d8ac80b4c829227af7a786e6c35
59 rdf:rest N2b014d9436d9497ca01a373dea2cbf7d
60 N65b890119b784a0d8b1c19f19de13a63 schema:name doi
61 schema:value 10.1007/978-3-642-25385-0_14
62 rdf:type schema:PropertyValue
63 N7610430293844f3c91ea3e282e96cad5 schema:name Springer Nature
64 rdf:type schema:Organisation
65 N861f9d8ac80b4c829227af7a786e6c35 schema:familyName Lee
66 schema:givenName Dong Hoon
67 rdf:type schema:Person
68 N89a2ace6a310463b85fe3594f2e123f2 schema:isbn 978-3-642-25384-3
69 978-3-642-25385-0
70 schema:name Advances in Cryptology – ASIACRYPT 2011
71 rdf:type schema:Book
72 Na735339b2129478a926bf129076d4bff schema:familyName Wang
73 schema:givenName Xiaoyun
74 rdf:type schema:Person
75 Naf81589f77294358a1cd0bed8e7c7268 rdf:first sg:person.010532451535.33
76 rdf:rest Nddfb14e29f9e4c1d866f1e156edf83b9
77 Nddfb14e29f9e4c1d866f1e156edf83b9 rdf:first sg:person.013536203777.69
78 rdf:rest rdf:nil
79 anzsrc-for:11 schema:inDefinedTermSet anzsrc-for:
80 schema:name Medical and Health Sciences
81 rdf:type schema:DefinedTerm
82 anzsrc-for:1102 schema:inDefinedTermSet anzsrc-for:
83 schema:name Cardiorespiratory Medicine and Haematology
84 rdf:type schema:DefinedTerm
85 sg:person.010532451535.33 schema:affiliation grid-institutes:grid.5596.f
86 schema:familyName Toz
87 schema:givenName Deniz
88 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010532451535.33
89 rdf:type schema:Person
90 sg:person.013206304341.94 schema:affiliation grid-institutes:grid.12832.3a
91 schema:familyName Naya-Plasencia
92 schema:givenName María
93 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013206304341.94
94 rdf:type schema:Person
95 sg:person.013536203777.69 schema:affiliation grid-institutes:grid.5596.f
96 schema:familyName Varici
97 schema:givenName Kerem
98 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013536203777.69
99 rdf:type schema:Person
100 grid-institutes:grid.12832.3a schema:alternateName University of Versailles, France
101 schema:name FHNW Windisch, Switzerland
102 University of Versailles, France
103 rdf:type schema:Organization
104 grid-institutes:grid.5596.f schema:alternateName ESAT/COSIC and IBBT, Katholieke Universiteit Leuven, Belgium
105 schema:name ESAT/COSIC and IBBT, Katholieke Universiteit Leuven, Belgium
106 rdf:type schema:Organization
 




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


...