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-09-02T16:12", 
    "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_232.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 N8076ee6271ec45339fbb5a1884a899c0
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 Nc73df503382c4b5d809eda52a6266822
8 schema:genre chapter
9 schema:isAccessibleForFree true
10 schema:isPartOf N57f7d5e6fac14340b6f20cc609d5b30b
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 N044503e8fb8d42efbcb3ba09e2a9cf79
38 N19a816ea1f3a404c93917cebf41f0aa8
39 schema:publisher N95800fc2a01040b19878ca49de2b43a3
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-09-02T16:12
43 schema:sdLicense https://scigraph.springernature.com/explorer/license/
44 schema:sdPublisher Nc9c9438ecc854329a0a52ec3ee2706ca
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 N044503e8fb8d42efbcb3ba09e2a9cf79 schema:name dimensions_id
50 schema:value pub.1032312792
51 rdf:type schema:PropertyValue
52 N19a816ea1f3a404c93917cebf41f0aa8 schema:name doi
53 schema:value 10.1007/978-3-642-25385-0_14
54 rdf:type schema:PropertyValue
55 N374bf7c705f14051889612ba9336cad7 rdf:first sg:person.010532451535.33
56 rdf:rest N4f473c3f10694316b6e94c8b34365b1a
57 N4f473c3f10694316b6e94c8b34365b1a rdf:first sg:person.013536203777.69
58 rdf:rest rdf:nil
59 N57f7d5e6fac14340b6f20cc609d5b30b schema:isbn 978-3-642-25384-3
60 978-3-642-25385-0
61 schema:name Advances in Cryptology – ASIACRYPT 2011
62 rdf:type schema:Book
63 N6c08972a83c24337981740e1cf310d9d rdf:first N96bf9f4a5377442fb8aaeeec0e8b33eb
64 rdf:rest rdf:nil
65 N8076ee6271ec45339fbb5a1884a899c0 rdf:first sg:person.013206304341.94
66 rdf:rest N374bf7c705f14051889612ba9336cad7
67 N95800fc2a01040b19878ca49de2b43a3 schema:name Springer Nature
68 rdf:type schema:Organisation
69 N96bf9f4a5377442fb8aaeeec0e8b33eb schema:familyName Wang
70 schema:givenName Xiaoyun
71 rdf:type schema:Person
72 N97f1f7113b12450f81223e226ae4e65e schema:familyName Lee
73 schema:givenName Dong Hoon
74 rdf:type schema:Person
75 Nc73df503382c4b5d809eda52a6266822 rdf:first N97f1f7113b12450f81223e226ae4e65e
76 rdf:rest N6c08972a83c24337981740e1cf310d9d
77 Nc9c9438ecc854329a0a52ec3ee2706ca schema:name Springer Nature - SN SciGraph project
78 rdf:type schema:Organization
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)


...