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": [
      "propagation properties", 
      "propagation analysis", 
      "constituent functions", 
      "hash function", 
      "theoretical explanation", 
      "differential cryptanalysis", 
      "function", 
      "properties", 
      "Keccak", 
      "existence", 
      "cryptanalysis", 
      "Keccak hash function", 
      "distinguisher", 
      "SHA-3 competition", 
      "differential", 
      "number", 
      "state", 
      "respect", 
      "bits", 
      "first time", 
      "results", 
      "differential biases", 
      "bias", 
      "analysis", 
      "time", 
      "biases", 
      "literature", 
      "explanation", 
      "rounds", 
      "winners", 
      "competition", 
      "paper"
    ], 
    "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-05-20T07:48", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220519/entities/gbq_results/chapter/chapter_54.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.

103 TRIPLES      23 PREDICATES      58 URIs      51 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 N25cb8aba116847609d4417fe37ead6e1
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 N96246ff9e88948c1b1934d95a7dcb55a
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf N51e38dca5d724a29b663933a6f3186c6
12 schema:keywords Keccak
13 Keccak hash function
14 SHA-3 competition
15 analysis
16 bias
17 biases
18 bits
19 competition
20 constituent functions
21 cryptanalysis
22 differential
23 differential biases
24 differential cryptanalysis
25 distinguisher
26 existence
27 explanation
28 first time
29 function
30 hash function
31 literature
32 number
33 paper
34 propagation analysis
35 propagation properties
36 properties
37 respect
38 results
39 rounds
40 state
41 theoretical explanation
42 time
43 winners
44 schema:name Differential Biases in Reduced-Round Keccak
45 schema:pagination 69-87
46 schema:productId N31d62c5ab82e4f18ab08fd8665bbbf7c
47 Nd9b1bbc17f194e9591c9a532af4e8e3d
48 schema:publisher N390ef5bb2d564d559090dd3f6f083be5
49 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037138435
50 https://doi.org/10.1007/978-3-319-06734-6_5
51 schema:sdDatePublished 2022-05-20T07:48
52 schema:sdLicense https://scigraph.springernature.com/explorer/license/
53 schema:sdPublisher Nb17a7cf92da5480f829bb79a8ad911a0
54 schema:url https://doi.org/10.1007/978-3-319-06734-6_5
55 sgo:license sg:explorer/license/
56 sgo:sdDataset chapters
57 rdf:type schema:Chapter
58 N25cb8aba116847609d4417fe37ead6e1 rdf:first N4a9d68926ec14a248c009f82a2cf56d4
59 rdf:rest N3d68feada5fa43d9940cafca63e57451
60 N31d62c5ab82e4f18ab08fd8665bbbf7c schema:name dimensions_id
61 schema:value pub.1037138435
62 rdf:type schema:PropertyValue
63 N390ef5bb2d564d559090dd3f6f083be5 schema:name Springer Nature
64 rdf:type schema:Organisation
65 N3d68feada5fa43d9940cafca63e57451 rdf:first sg:person.07653531142.18
66 rdf:rest rdf:nil
67 N4a9d68926ec14a248c009f82a2cf56d4 schema:affiliation grid-institutes:grid.410380.e
68 schema:familyName Das
69 schema:givenName Sourav
70 rdf:type schema:Person
71 N51e38dca5d724a29b663933a6f3186c6 schema:isbn 978-3-319-06733-9
72 978-3-319-06734-6
73 schema:name Progress in Cryptology – AFRICACRYPT 2014
74 rdf:type schema:Book
75 N83f64a368c804c139b49ffb04f2d0b47 schema:familyName Pointcheval
76 schema:givenName David
77 rdf:type schema:Person
78 N96246ff9e88948c1b1934d95a7dcb55a rdf:first N83f64a368c804c139b49ffb04f2d0b47
79 rdf:rest Nd005f558719e48619b19a118428f1c8e
80 Nb17a7cf92da5480f829bb79a8ad911a0 schema:name Springer Nature - SN SciGraph project
81 rdf:type schema:Organization
82 Nb19b0876ffe941c988ba751a915a7317 schema:familyName Vergnaud
83 schema:givenName Damien
84 rdf:type schema:Person
85 Nd005f558719e48619b19a118428f1c8e rdf:first Nb19b0876ffe941c988ba751a915a7317
86 rdf:rest rdf:nil
87 Nd9b1bbc17f194e9591c9a532af4e8e3d schema:name doi
88 schema:value 10.1007/978-3-319-06734-6_5
89 rdf:type schema:PropertyValue
90 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
91 schema:name Mathematical Sciences
92 rdf:type schema:DefinedTerm
93 anzsrc-for:0101 schema:inDefinedTermSet anzsrc-for:
94 schema:name Pure Mathematics
95 rdf:type schema:DefinedTerm
96 sg:person.07653531142.18 schema:affiliation grid-institutes:grid.410380.e
97 schema:familyName Meier
98 schema:givenName Willi
99 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07653531142.18
100 rdf:type schema:Person
101 grid-institutes:grid.410380.e schema:alternateName Alcatel-Lucent India Ltd. and FHNW, Windisch, Switzerland
102 schema:name Alcatel-Lucent India Ltd. and FHNW, Windisch, Switzerland
103 rdf:type schema:Organization
 




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


...