2014
AUTHORSSourav Das , Willi Meier
ABSTRACTThe 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... »
PAGES69-87
Progress in Cryptology – AFRICACRYPT 2014
ISBN
978-3-319-06733-9
978-3-319-06734-6
http://scigraph.springernature.com/pub.10.1007/978-3-319-06734-6_5
DOIhttp://dx.doi.org/10.1007/978-3-319-06734-6_5
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1037138435
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
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