Differential Biases in Reduced-Round Keccak View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2014

AUTHORS

Sourav Das , Willi Meier

ABSTRACT

The Keccak hash function is the winner of the SHA-3 competition. In this paper, we examine differential propagation properties of Keccak constituent functions. We discover that low-weight differentials produce a number of biased and fixed difference bits in the state after two rounds and provide a theoretical explanation for the existence of such a bias. We also describe several other propagation properties of Keccak with respect to differential cryptanalysis. Combining our propagation analysis with results from the existing literature we find distinguishers on six rounds of the Keccak hash function with complexity 252 for the first time in this paper. More... »

PAGES

69-87

Book

TITLE

Progress in Cryptology – AFRICACRYPT 2014

ISBN

978-3-319-06733-9
978-3-319-06734-6

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-319-06734-6_5

DOI

http://dx.doi.org/10.1007/978-3-319-06734-6_5

DIMENSIONS

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


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/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0101", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Pure Mathematics", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Alcatel-Lucent India Ltd. and FHNW, Windisch, Switzerland", 
          "id": "http://www.grid.ac/institutes/grid.410380.e", 
          "name": [
            "Alcatel-Lucent India Ltd. and FHNW, Windisch, Switzerland"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Das", 
        "givenName": "Sourav", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Alcatel-Lucent India Ltd. and FHNW, Windisch, Switzerland", 
          "id": "http://www.grid.ac/institutes/grid.410380.e", 
          "name": [
            "Alcatel-Lucent India Ltd. and 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": "2014", 
    "datePublishedReg": "2014-01-01", 
    "description": "The Keccak hash function is the winner of the SHA-3 competition. In this paper, we examine differential propagation properties of Keccak constituent functions. We discover that low-weight differentials produce a number of biased and fixed difference bits in the state after two rounds and provide a theoretical explanation for the existence of such a bias. We also describe several other propagation properties of Keccak with respect to differential cryptanalysis. Combining our propagation analysis with results from the existing literature we find distinguishers on six rounds of the Keccak hash function with complexity 252 for the first time in this paper.", 
    "editor": [
      {
        "familyName": "Pointcheval", 
        "givenName": "David", 
        "type": "Person"
      }, 
      {
        "familyName": "Vergnaud", 
        "givenName": "Damien", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-319-06734-6_5", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-319-06733-9", 
        "978-3-319-06734-6"
      ], 
      "name": "Progress in Cryptology \u2013 AFRICACRYPT 2014", 
      "type": "Book"
    }, 
    "keywords": [
      "constituent functions", 
      "Keccak hash function", 
      "propagation analysis", 
      "propagation properties", 
      "differential cryptanalysis", 
      "hash functions", 
      "function", 
      "existence", 
      "differential", 
      "cryptanalysis", 
      "SHA-3 competition", 
      "properties", 
      "theoretical explanation", 
      "Keccak", 
      "differential biases", 
      "bits", 
      "respect", 
      "number", 
      "distinguisher", 
      "analysis", 
      "results", 
      "state", 
      "literature", 
      "biases", 
      "bias", 
      "time", 
      "winners", 
      "first time", 
      "rounds", 
      "competition", 
      "explanation", 
      "paper", 
      "differential propagation properties", 
      "Keccak constituent functions", 
      "low-weight differentials", 
      "difference bits", 
      "complexity 252", 
      "Round Keccak"
    ], 
    "name": "Differential Biases in Reduced-Round Keccak", 
    "pagination": "69-87", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1037138435"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-319-06734-6_5"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-319-06734-6_5", 
      "https://app.dimensions.ai/details/publication/pub.1037138435"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-01-01T19:16", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220101/entities/gbq_results/chapter/chapter_271.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-319-06734-6_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-319-06734-6_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-319-06734-6_5'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-06734-6_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-319-06734-6_5'


 

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

109 TRIPLES      23 PREDICATES      64 URIs      57 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-319-06734-6_5 schema:about anzsrc-for:01
2 anzsrc-for:0101
3 schema:author Nf7b080a279e14f05b81650861cb4445c
4 schema:datePublished 2014
5 schema:datePublishedReg 2014-01-01
6 schema:description The Keccak hash function is the winner of the SHA-3 competition. In this paper, we examine differential propagation properties of Keccak constituent functions. We discover that low-weight differentials produce a number of biased and fixed difference bits in the state after two rounds and provide a theoretical explanation for the existence of such a bias. We also describe several other propagation properties of Keccak with respect to differential cryptanalysis. Combining our propagation analysis with results from the existing literature we find distinguishers on six rounds of the Keccak hash function with complexity 252 for the first time in this paper.
7 schema:editor N76d0e5c9bbcf4937bd5275a6c0cfc89b
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf N2aad022d25594753a8b568bd96034c4b
12 schema:keywords Keccak
13 Keccak constituent functions
14 Keccak hash function
15 Round Keccak
16 SHA-3 competition
17 analysis
18 bias
19 biases
20 bits
21 competition
22 complexity 252
23 constituent functions
24 cryptanalysis
25 difference bits
26 differential
27 differential biases
28 differential cryptanalysis
29 differential propagation properties
30 distinguisher
31 existence
32 explanation
33 first time
34 function
35 hash functions
36 literature
37 low-weight differentials
38 number
39 paper
40 propagation analysis
41 propagation properties
42 properties
43 respect
44 results
45 rounds
46 state
47 theoretical explanation
48 time
49 winners
50 schema:name Differential Biases in Reduced-Round Keccak
51 schema:pagination 69-87
52 schema:productId N72ecf9af7f4e4f1b8e3d84977f89df75
53 Nd95b92006b044973ae4f7540b7c4c8ee
54 schema:publisher Ndf00092ddc094790a359628a21cfa7cb
55 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037138435
56 https://doi.org/10.1007/978-3-319-06734-6_5
57 schema:sdDatePublished 2022-01-01T19:16
58 schema:sdLicense https://scigraph.springernature.com/explorer/license/
59 schema:sdPublisher N514546845b384a0fb273c9a139cde063
60 schema:url https://doi.org/10.1007/978-3-319-06734-6_5
61 sgo:license sg:explorer/license/
62 sgo:sdDataset chapters
63 rdf:type schema:Chapter
64 N2aad022d25594753a8b568bd96034c4b schema:isbn 978-3-319-06733-9
65 978-3-319-06734-6
66 schema:name Progress in Cryptology – AFRICACRYPT 2014
67 rdf:type schema:Book
68 N4bfe31be69a24b3facf9f1d6709f32a6 schema:familyName Pointcheval
69 schema:givenName David
70 rdf:type schema:Person
71 N4ce61c8fc9c74d38a0024b33c2fc4f28 schema:affiliation grid-institutes:grid.410380.e
72 schema:familyName Das
73 schema:givenName Sourav
74 rdf:type schema:Person
75 N514546845b384a0fb273c9a139cde063 schema:name Springer Nature - SN SciGraph project
76 rdf:type schema:Organization
77 N6441ec6d216a4b4d9fafff5a5a57380b rdf:first sg:person.07653531142.18
78 rdf:rest rdf:nil
79 N72ecf9af7f4e4f1b8e3d84977f89df75 schema:name dimensions_id
80 schema:value pub.1037138435
81 rdf:type schema:PropertyValue
82 N76d0e5c9bbcf4937bd5275a6c0cfc89b rdf:first N4bfe31be69a24b3facf9f1d6709f32a6
83 rdf:rest N8f547951e4fe4e118476eee7feb0d356
84 N8f547951e4fe4e118476eee7feb0d356 rdf:first Nf7eb523229dc4bc196335a5d7deb9db4
85 rdf:rest rdf:nil
86 Nd95b92006b044973ae4f7540b7c4c8ee schema:name doi
87 schema:value 10.1007/978-3-319-06734-6_5
88 rdf:type schema:PropertyValue
89 Ndf00092ddc094790a359628a21cfa7cb schema:name Springer Nature
90 rdf:type schema:Organisation
91 Nf7b080a279e14f05b81650861cb4445c rdf:first N4ce61c8fc9c74d38a0024b33c2fc4f28
92 rdf:rest N6441ec6d216a4b4d9fafff5a5a57380b
93 Nf7eb523229dc4bc196335a5d7deb9db4 schema:familyName Vergnaud
94 schema:givenName Damien
95 rdf:type schema:Person
96 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
97 schema:name Mathematical Sciences
98 rdf:type schema:DefinedTerm
99 anzsrc-for:0101 schema:inDefinedTermSet anzsrc-for:
100 schema:name Pure Mathematics
101 rdf:type schema:DefinedTerm
102 sg:person.07653531142.18 schema:affiliation grid-institutes:grid.410380.e
103 schema:familyName Meier
104 schema:givenName Willi
105 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07653531142.18
106 rdf:type schema:Person
107 grid-institutes:grid.410380.e schema:alternateName Alcatel-Lucent India Ltd. and FHNW, Windisch, Switzerland
108 schema:name Alcatel-Lucent India Ltd. and FHNW, Windisch, Switzerland
109 rdf:type schema:Organization
 




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


...