Ontology type: schema:Chapter
2011
AUTHORSJean-Philippe Aumasson , María Naya-Plasencia , Markku-Juhani O. Saarinen
ABSTRACTKLEIN is a family of lightweight block ciphers presented at RFIDSec 2011 that combines a 4-bit Sbox with Rijndael’s byte-oriented MixColumn. This approach allows compact implementations of KLEIN in both low-end software and hardware. This paper shows that interactions between those two components lead to the existence of differentials of unexpectedly high probability: using an iterative collection of differential characteristics and neutral bits in plaintexts, we find conforming pairs for four rounds with amortized cost below 212 encryptions, whereas at least 230 was expected by the preliminary analysis of KLEIN. We exploit this observation by constructing practical (≈ 235-encryption), experimentally verified, chosen-plaintext key-recovery attacks on up to 8 rounds of KLEIN-64—the instance of KLEIN with 64-bit keys and 12 rounds. More... »
PAGES134-145
Progress in Cryptology – INDOCRYPT 2011
ISBN
978-3-642-25577-9
978-3-642-25578-6
http://scigraph.springernature.com/pub.10.1007/978-3-642-25578-6_11
DOIhttp://dx.doi.org/10.1007/978-3-642-25578-6_11
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1043193030
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/08",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Information and Computing Sciences",
"type": "DefinedTerm"
},
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0802",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Computation Theory and Mathematics",
"type": "DefinedTerm"
}
],
"author": [
{
"affiliation": {
"alternateName": "NAGRA, Switzerland",
"id": "http://www.grid.ac/institutes/grid.425451.3",
"name": [
"NAGRA, Switzerland"
],
"type": "Organization"
},
"familyName": "Aumasson",
"givenName": "Jean-Philippe",
"id": "sg:person.012606440341.66",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012606440341.66"
],
"type": "Person"
},
{
"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": "Revere Security, USA",
"id": "http://www.grid.ac/institutes/None",
"name": [
"Revere Security, USA"
],
"type": "Organization"
},
"familyName": "Saarinen",
"givenName": "Markku-Juhani O.",
"id": "sg:person.015402743643.85",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015402743643.85"
],
"type": "Person"
}
],
"datePublished": "2011",
"datePublishedReg": "2011-01-01",
"description": "KLEIN is a family of lightweight block ciphers presented at RFIDSec 2011 that combines a 4-bit Sbox with Rijndael\u2019s byte-oriented MixColumn. This approach allows compact implementations of KLEIN in both low-end software and hardware. This paper shows that interactions between those two components lead to the existence of differentials of unexpectedly high probability: using an iterative collection of differential characteristics and neutral bits in plaintexts, we find conforming pairs for four rounds with amortized cost below 212 encryptions, whereas at least 230 was expected by the preliminary analysis of KLEIN. We exploit this observation by constructing practical (\u2248\u2009235-encryption), experimentally verified, chosen-plaintext key-recovery attacks on up to 8 rounds of KLEIN-64\u2014the instance of KLEIN with 64-bit keys and 12 rounds.",
"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_11",
"inLanguage": "en",
"isAccessibleForFree": false,
"isPartOf": {
"isbn": [
"978-3-642-25577-9",
"978-3-642-25578-6"
],
"name": "Progress in Cryptology \u2013 INDOCRYPT 2011",
"type": "Book"
},
"keywords": [
"lightweight block ciphers",
"practical attacks",
"key recovery attack",
"block cipher",
"compact implementation",
"neutral bits",
"attacks",
"encryption",
"hardware",
"plaintext",
"cipher",
"MixColumns",
"software",
"Sboxes",
"implementation",
"bits",
"high probability",
"key",
"instances",
"rounds",
"collection",
"cost",
"preliminary analysis",
"differential characteristics",
"probability",
"components",
"pairs",
"characteristics",
"analysis",
"interaction",
"existence",
"observations",
"Klein",
"family",
"differential",
"paper",
"approach",
"KLEIN-64"
],
"name": "Practical Attack on 8 Rounds of the Lightweight Block Cipher KLEIN",
"pagination": "134-145",
"productId": [
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1043193030"
]
},
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/978-3-642-25578-6_11"
]
}
],
"publisher": {
"name": "Springer Nature",
"type": "Organisation"
},
"sameAs": [
"https://doi.org/10.1007/978-3-642-25578-6_11",
"https://app.dimensions.ai/details/publication/pub.1043193030"
],
"sdDataset": "chapters",
"sdDatePublished": "2022-06-01T22:36",
"sdLicense": "https://scigraph.springernature.com/explorer/license/",
"sdPublisher": {
"name": "Springer Nature - SN SciGraph project",
"type": "Organization"
},
"sdSource": "s3://com-springernature-scigraph/baseset/20220601/entities/gbq_results/chapter/chapter_50.jsonl",
"type": "Chapter",
"url": "https://doi.org/10.1007/978-3-642-25578-6_11"
}
]
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-642-25578-6_11'
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_11'
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_11'
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_11'
This table displays all metadata directly associated to this object as RDF triples.
124 TRIPLES
23 PREDICATES
64 URIs
57 LITERALS
7 BLANK NODES