Practical Analysis of Reduced-Round Keccak View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2011

AUTHORS

María Naya-Plasencia , Andrea Röck , Willi Meier

ABSTRACT

Keccak is a finalist of the SHA-3 competition. In this paper we propose a practical distinguisher on 4 rounds of the hash function with the submission parameters. Recently, the designers of Keccak published several challenges on reduced versions of the hash function. With regard to this, we propose a preimage attack on 2 rounds, a collision attack on 2 rounds and a near collision on 3 rounds of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\lfloor$\end{document}Keccak\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\rfloor_{224}$\end{document} and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\lfloor$\end{document}Keccak\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\rfloor_{256}$\end{document}. These are the first practical cryptanalysis results on reduced rounds of the hash function scenario. All of our results have been implemented. More... »

PAGES

236-254

Book

TITLE

Progress in Cryptology – INDOCRYPT 2011

ISBN

978-3-642-25577-9
978-3-642-25578-6

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-25578-6_18

DOI

http://dx.doi.org/10.1007/978-3-642-25578-6_18

DIMENSIONS

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


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/1107", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Immunology", 
        "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": "Aalto University School of Science, Finland", 
          "id": "http://www.grid.ac/institutes/grid.5373.2", 
          "name": [
            "Aalto University School of Science, Finland"
          ], 
          "type": "Organization"
        }, 
        "familyName": "R\u00f6ck", 
        "givenName": "Andrea", 
        "id": "sg:person.010416116741.21", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010416116741.21"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "FHNW, Windisch, Switzerland", 
          "id": "http://www.grid.ac/institutes/grid.410380.e", 
          "name": [
            "FHNW, Windisch, Switzerland"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Meier", 
        "givenName": "Willi", 
        "id": "sg:person.07653531142.18", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07653531142.18"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2011", 
    "datePublishedReg": "2011-01-01", 
    "description": "Keccak is a finalist of the SHA-3 competition. In this paper we propose a practical distinguisher on 4 rounds of the hash function with the submission parameters. Recently, the designers of Keccak published several challenges on reduced versions of the hash function. With regard to this, we propose a preimage attack on 2 rounds, a collision attack on 2 rounds and a near collision on 3 rounds of \\documentclass[12pt]{minimal}\n\t\t\t\t\\usepackage{amsmath}\n\t\t\t\t\\usepackage{wasysym}\n\t\t\t\t\\usepackage{amsfonts}\n\t\t\t\t\\usepackage{amssymb}\n\t\t\t\t\\usepackage{amsbsy}\n\t\t\t\t\\usepackage{mathrsfs}\n\t\t\t\t\\usepackage{upgreek}\n\t\t\t\t\\setlength{\\oddsidemargin}{-69pt}\n\t\t\t\t\\begin{document}$\\lfloor$\\end{document}Keccak\\documentclass[12pt]{minimal}\n\t\t\t\t\\usepackage{amsmath}\n\t\t\t\t\\usepackage{wasysym}\n\t\t\t\t\\usepackage{amsfonts}\n\t\t\t\t\\usepackage{amssymb}\n\t\t\t\t\\usepackage{amsbsy}\n\t\t\t\t\\usepackage{mathrsfs}\n\t\t\t\t\\usepackage{upgreek}\n\t\t\t\t\\setlength{\\oddsidemargin}{-69pt}\n\t\t\t\t\\begin{document}$\\rfloor_{224}$\\end{document} and \\documentclass[12pt]{minimal}\n\t\t\t\t\\usepackage{amsmath}\n\t\t\t\t\\usepackage{wasysym}\n\t\t\t\t\\usepackage{amsfonts}\n\t\t\t\t\\usepackage{amssymb}\n\t\t\t\t\\usepackage{amsbsy}\n\t\t\t\t\\usepackage{mathrsfs}\n\t\t\t\t\\usepackage{upgreek}\n\t\t\t\t\\setlength{\\oddsidemargin}{-69pt}\n\t\t\t\t\\begin{document}$\\lfloor$\\end{document}Keccak\\documentclass[12pt]{minimal}\n\t\t\t\t\\usepackage{amsmath}\n\t\t\t\t\\usepackage{wasysym}\n\t\t\t\t\\usepackage{amsfonts}\n\t\t\t\t\\usepackage{amssymb}\n\t\t\t\t\\usepackage{amsbsy}\n\t\t\t\t\\usepackage{mathrsfs}\n\t\t\t\t\\usepackage{upgreek}\n\t\t\t\t\\setlength{\\oddsidemargin}{-69pt}\n\t\t\t\t\\begin{document}$\\rfloor_{256}$\\end{document}. These are the first practical cryptanalysis results on reduced rounds of the hash function scenario. All of our results have been implemented.", 
    "editor": [
      {
        "familyName": "Bernstein", 
        "givenName": "Daniel J.", 
        "type": "Person"
      }, 
      {
        "familyName": "Chatterjee", 
        "givenName": "Sanjit", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-25578-6_18", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-642-25577-9", 
        "978-3-642-25578-6"
      ], 
      "name": "Progress in Cryptology \u2013 INDOCRYPT 2011", 
      "type": "Book"
    }, 
    "keywords": [
      "rounds", 
      "function", 
      "regard", 
      "results", 
      "attacks", 
      "function scenario", 
      "analysis", 
      "challenges", 
      "near collision", 
      "parameters", 
      "reduced versions", 
      "version", 
      "SHA-3 competition", 
      "finalists", 
      "preimage attack", 
      "scenarios", 
      "competition", 
      "collision attack", 
      "paper", 
      "collisions", 
      "cryptanalysis results", 
      "practical analysis", 
      "distinguisher", 
      "hash function", 
      "designers", 
      "Keccak", 
      "practical distinguisher"
    ], 
    "name": "Practical Analysis of Reduced-Round Keccak", 
    "pagination": "236-254", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1017955356"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-25578-6_18"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-25578-6_18", 
      "https://app.dimensions.ai/details/publication/pub.1017955356"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-10-01T06:52", 
    "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_106.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-25578-6_18"
  }
]
 

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-25578-6_18'

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-25578-6_18'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-25578-6_18'

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-25578-6_18'


 

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

112 TRIPLES      22 PREDICATES      52 URIs      45 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-25578-6_18 schema:about anzsrc-for:11
2 anzsrc-for:1107
3 schema:author Nb16952e3f06b43718b1825d0b537f594
4 schema:datePublished 2011
5 schema:datePublishedReg 2011-01-01
6 schema:description Keccak is a finalist of the SHA-3 competition. In this paper we propose a practical distinguisher on 4 rounds of the hash function with the submission parameters. Recently, the designers of Keccak published several challenges on reduced versions of the hash function. With regard to this, we propose a preimage attack on 2 rounds, a collision attack on 2 rounds and a near collision on 3 rounds of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\lfloor$\end{document}Keccak\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\rfloor_{224}$\end{document} and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\lfloor$\end{document}Keccak\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\rfloor_{256}$\end{document}. These are the first practical cryptanalysis results on reduced rounds of the hash function scenario. All of our results have been implemented.
7 schema:editor Nd687a482f0124a29a76feec82e10b9fc
8 schema:genre chapter
9 schema:isAccessibleForFree false
10 schema:isPartOf Naa51ef3e213f4ca6ac1dea74dc699d4c
11 schema:keywords Keccak
12 SHA-3 competition
13 analysis
14 attacks
15 challenges
16 collision attack
17 collisions
18 competition
19 cryptanalysis results
20 designers
21 distinguisher
22 finalists
23 function
24 function scenario
25 hash function
26 near collision
27 paper
28 parameters
29 practical analysis
30 practical distinguisher
31 preimage attack
32 reduced versions
33 regard
34 results
35 rounds
36 scenarios
37 version
38 schema:name Practical Analysis of Reduced-Round Keccak
39 schema:pagination 236-254
40 schema:productId N27b714e3dea644c5bf4490b15de1b15f
41 N75f63e4aa3124b5397b413ac6def13d2
42 schema:publisher N2f783331701547d793620921776a78f1
43 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017955356
44 https://doi.org/10.1007/978-3-642-25578-6_18
45 schema:sdDatePublished 2022-10-01T06:52
46 schema:sdLicense https://scigraph.springernature.com/explorer/license/
47 schema:sdPublisher Necea9d2494a94412ae34d5c74e2755c7
48 schema:url https://doi.org/10.1007/978-3-642-25578-6_18
49 sgo:license sg:explorer/license/
50 sgo:sdDataset chapters
51 rdf:type schema:Chapter
52 N27b714e3dea644c5bf4490b15de1b15f schema:name dimensions_id
53 schema:value pub.1017955356
54 rdf:type schema:PropertyValue
55 N2f783331701547d793620921776a78f1 schema:name Springer Nature
56 rdf:type schema:Organisation
57 N5b5aa9c4f7894d939299c19120c9ebf4 rdf:first sg:person.07653531142.18
58 rdf:rest rdf:nil
59 N75725b9a7e0e4b4c81199267d44748f0 schema:familyName Bernstein
60 schema:givenName Daniel J.
61 rdf:type schema:Person
62 N75f63e4aa3124b5397b413ac6def13d2 schema:name doi
63 schema:value 10.1007/978-3-642-25578-6_18
64 rdf:type schema:PropertyValue
65 N94b42e1692bf486a84b0a290de9ba150 rdf:first sg:person.010416116741.21
66 rdf:rest N5b5aa9c4f7894d939299c19120c9ebf4
67 Naa51ef3e213f4ca6ac1dea74dc699d4c schema:isbn 978-3-642-25577-9
68 978-3-642-25578-6
69 schema:name Progress in Cryptology – INDOCRYPT 2011
70 rdf:type schema:Book
71 Nb16952e3f06b43718b1825d0b537f594 rdf:first sg:person.013206304341.94
72 rdf:rest N94b42e1692bf486a84b0a290de9ba150
73 Nb914d3d0b995497dba2bb094ab1e364b rdf:first Ne8f11eec7ee2473fa2ac5dd4c69edcca
74 rdf:rest rdf:nil
75 Nd687a482f0124a29a76feec82e10b9fc rdf:first N75725b9a7e0e4b4c81199267d44748f0
76 rdf:rest Nb914d3d0b995497dba2bb094ab1e364b
77 Ne8f11eec7ee2473fa2ac5dd4c69edcca schema:familyName Chatterjee
78 schema:givenName Sanjit
79 rdf:type schema:Person
80 Necea9d2494a94412ae34d5c74e2755c7 schema:name Springer Nature - SN SciGraph project
81 rdf:type schema:Organization
82 anzsrc-for:11 schema:inDefinedTermSet anzsrc-for:
83 schema:name Medical and Health Sciences
84 rdf:type schema:DefinedTerm
85 anzsrc-for:1107 schema:inDefinedTermSet anzsrc-for:
86 schema:name Immunology
87 rdf:type schema:DefinedTerm
88 sg:person.010416116741.21 schema:affiliation grid-institutes:grid.5373.2
89 schema:familyName Röck
90 schema:givenName Andrea
91 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010416116741.21
92 rdf:type schema:Person
93 sg:person.013206304341.94 schema:affiliation grid-institutes:grid.12832.3a
94 schema:familyName Naya-Plasencia
95 schema:givenName María
96 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013206304341.94
97 rdf:type schema:Person
98 sg:person.07653531142.18 schema:affiliation grid-institutes:grid.410380.e
99 schema:familyName Meier
100 schema:givenName Willi
101 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07653531142.18
102 rdf:type schema:Person
103 grid-institutes:grid.12832.3a schema:alternateName University of Versailles, France
104 schema:name FHNW, Windisch, Switzerland
105 University of Versailles, France
106 rdf:type schema:Organization
107 grid-institutes:grid.410380.e schema:alternateName FHNW, Windisch, Switzerland
108 schema:name FHNW, Windisch, Switzerland
109 rdf:type schema:Organization
110 grid-institutes:grid.5373.2 schema:alternateName Aalto University School of Science, Finland
111 schema:name Aalto University School of Science, Finland
112 rdf:type schema:Organization
 




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


...