Generic Framework for Key-Guessing Improvements View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2021-12-01

AUTHORS

Marek Broll , Federico Canale , Antonio Flórez-Gutiérrez , Gregor Leander , María Naya-Plasencia

ABSTRACT

We propose a general technique to improve the key-guessing step of several attacks on block ciphers. This is achieved by defining and studying some new properties of the associated S-boxes and by representing them as a special type of decision trees that are crucial for finding fine-grained guessing strategies for various attack vectors. We have proposed and implemented the algorithm that efficiently finds such trees, and use it for providing several applications of this approach, which include the best known attacks on Noekeon, GIFT, and RECTANGLE. More... »

PAGES

453-483

Book

TITLE

Advances in Cryptology – ASIACRYPT 2021

ISBN

978-3-030-92061-6
978-3-030-92062-3

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-030-92062-3_16

DOI

http://dx.doi.org/10.1007/978-3-030-92062-3_16

DIMENSIONS

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


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/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/0804", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Data Format", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Horst G\u00f6rtz Institute for IT Security, Ruhr University Bochum, Bochum, Germany", 
          "id": "http://www.grid.ac/institutes/grid.5570.7", 
          "name": [
            "Horst G\u00f6rtz Institute for IT Security, Ruhr University Bochum, Bochum, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Broll", 
        "givenName": "Marek", 
        "id": "sg:person.016130770312.14", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016130770312.14"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Horst G\u00f6rtz Institute for IT Security, Ruhr University Bochum, Bochum, Germany", 
          "id": "http://www.grid.ac/institutes/grid.5570.7", 
          "name": [
            "Horst G\u00f6rtz Institute for IT Security, Ruhr University Bochum, Bochum, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Canale", 
        "givenName": "Federico", 
        "id": "sg:person.07425717112.03", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07425717112.03"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Inria, Paris, France", 
          "id": "http://www.grid.ac/institutes/grid.5328.c", 
          "name": [
            "Inria, Paris, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Fl\u00f3rez-Guti\u00e9rrez", 
        "givenName": "Antonio", 
        "id": "sg:person.012566014731.55", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012566014731.55"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Horst G\u00f6rtz Institute for IT Security, Ruhr University Bochum, Bochum, Germany", 
          "id": "http://www.grid.ac/institutes/grid.5570.7", 
          "name": [
            "Horst G\u00f6rtz Institute for IT Security, Ruhr University Bochum, Bochum, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Leander", 
        "givenName": "Gregor", 
        "id": "sg:person.016572560277.70", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016572560277.70"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Inria, Paris, France", 
          "id": "http://www.grid.ac/institutes/grid.5328.c", 
          "name": [
            "Inria, Paris, 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"
      }
    ], 
    "datePublished": "2021-12-01", 
    "datePublishedReg": "2021-12-01", 
    "description": "We propose a general technique to improve the key-guessing step of several attacks on block ciphers. This is achieved by defining and studying some new properties of the associated S-boxes and by representing them as a special type of decision trees that are crucial for finding fine-grained guessing strategies for various attack vectors. We have proposed and implemented the algorithm that efficiently finds such trees, and use it for providing several applications of this approach, which include the best known attacks on Noekeon, GIFT, and RECTANGLE.", 
    "editor": [
      {
        "familyName": "Tibouchi", 
        "givenName": "Mehdi", 
        "type": "Person"
      }, 
      {
        "familyName": "Wang", 
        "givenName": "Huaxiong", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-030-92062-3_16", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-030-92061-6", 
        "978-3-030-92062-3"
      ], 
      "name": "Advances in Cryptology \u2013 ASIACRYPT 2021", 
      "type": "Book"
    }, 
    "keywords": [
      "improvement", 
      "attacks", 
      "types", 
      "strategies", 
      "special type", 
      "technique", 
      "decision tree", 
      "vector", 
      "approach", 
      "step", 
      "attack vectors", 
      "known attacks", 
      "block cipher", 
      "properties", 
      "S-boxes", 
      "trees", 
      "applications", 
      "gift", 
      "generic framework", 
      "general technique", 
      "such trees", 
      "cipher", 
      "algorithm", 
      "NOEKEON", 
      "new properties", 
      "rectangle", 
      "framework"
    ], 
    "name": "Generic Framework for Key-Guessing Improvements", 
    "pagination": "453-483", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1143487637"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-030-92062-3_16"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-030-92062-3_16", 
      "https://app.dimensions.ai/details/publication/pub.1143487637"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-09-02T16:10", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220902/entities/gbq_results/chapter/chapter_131.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-030-92062-3_16"
  }
]
 

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-030-92062-3_16'

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-030-92062-3_16'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-030-92062-3_16'

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-030-92062-3_16'


 

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

122 TRIPLES      22 PREDICATES      51 URIs      44 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-030-92062-3_16 schema:about anzsrc-for:08
2 anzsrc-for:0804
3 schema:author Nae6839af978e415f873fc7e71a91c605
4 schema:datePublished 2021-12-01
5 schema:datePublishedReg 2021-12-01
6 schema:description We propose a general technique to improve the key-guessing step of several attacks on block ciphers. This is achieved by defining and studying some new properties of the associated S-boxes and by representing them as a special type of decision trees that are crucial for finding fine-grained guessing strategies for various attack vectors. We have proposed and implemented the algorithm that efficiently finds such trees, and use it for providing several applications of this approach, which include the best known attacks on Noekeon, GIFT, and RECTANGLE.
7 schema:editor Nbb4b6a506c8f4493ab31bb629bfe313c
8 schema:genre chapter
9 schema:isAccessibleForFree true
10 schema:isPartOf N891e3ad3bbe344cfbbedf98c36143e09
11 schema:keywords NOEKEON
12 S-boxes
13 algorithm
14 applications
15 approach
16 attack vectors
17 attacks
18 block cipher
19 cipher
20 decision tree
21 framework
22 general technique
23 generic framework
24 gift
25 improvement
26 known attacks
27 new properties
28 properties
29 rectangle
30 special type
31 step
32 strategies
33 such trees
34 technique
35 trees
36 types
37 vector
38 schema:name Generic Framework for Key-Guessing Improvements
39 schema:pagination 453-483
40 schema:productId Nc596ec0002fe423188f72c716cc71718
41 Ne6dc74a114124463b3b1aa4d54834881
42 schema:publisher N14f19b5cac944c36a3e544814153879f
43 schema:sameAs https://app.dimensions.ai/details/publication/pub.1143487637
44 https://doi.org/10.1007/978-3-030-92062-3_16
45 schema:sdDatePublished 2022-09-02T16:10
46 schema:sdLicense https://scigraph.springernature.com/explorer/license/
47 schema:sdPublisher N45941b1948fe427c92f96f9ee7fa0061
48 schema:url https://doi.org/10.1007/978-3-030-92062-3_16
49 sgo:license sg:explorer/license/
50 sgo:sdDataset chapters
51 rdf:type schema:Chapter
52 N14f19b5cac944c36a3e544814153879f schema:name Springer Nature
53 rdf:type schema:Organisation
54 N35991753aa9f46baad9646f5c91f5c17 rdf:first sg:person.013206304341.94
55 rdf:rest rdf:nil
56 N39749ddf831c4b1cad752a110d93d8fa schema:familyName Wang
57 schema:givenName Huaxiong
58 rdf:type schema:Person
59 N458ba4f203084a3abd2cc40e7dfc024e rdf:first N39749ddf831c4b1cad752a110d93d8fa
60 rdf:rest rdf:nil
61 N45941b1948fe427c92f96f9ee7fa0061 schema:name Springer Nature - SN SciGraph project
62 rdf:type schema:Organization
63 N4af8abfab4424909b33dab9d97ba4a13 schema:familyName Tibouchi
64 schema:givenName Mehdi
65 rdf:type schema:Person
66 N891e3ad3bbe344cfbbedf98c36143e09 schema:isbn 978-3-030-92061-6
67 978-3-030-92062-3
68 schema:name Advances in Cryptology – ASIACRYPT 2021
69 rdf:type schema:Book
70 Nae6839af978e415f873fc7e71a91c605 rdf:first sg:person.016130770312.14
71 rdf:rest Ndb54312cd84143d1bc0a1b3ca8a4e281
72 Nbb4b6a506c8f4493ab31bb629bfe313c rdf:first N4af8abfab4424909b33dab9d97ba4a13
73 rdf:rest N458ba4f203084a3abd2cc40e7dfc024e
74 Nc596ec0002fe423188f72c716cc71718 schema:name doi
75 schema:value 10.1007/978-3-030-92062-3_16
76 rdf:type schema:PropertyValue
77 Nc61a8362507544c48e3362ace5b31429 rdf:first sg:person.012566014731.55
78 rdf:rest Ncba340f1c4e343f7aa0c9dfc60c7c6cf
79 Ncba340f1c4e343f7aa0c9dfc60c7c6cf rdf:first sg:person.016572560277.70
80 rdf:rest N35991753aa9f46baad9646f5c91f5c17
81 Ndb54312cd84143d1bc0a1b3ca8a4e281 rdf:first sg:person.07425717112.03
82 rdf:rest Nc61a8362507544c48e3362ace5b31429
83 Ne6dc74a114124463b3b1aa4d54834881 schema:name dimensions_id
84 schema:value pub.1143487637
85 rdf:type schema:PropertyValue
86 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
87 schema:name Information and Computing Sciences
88 rdf:type schema:DefinedTerm
89 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
90 schema:name Data Format
91 rdf:type schema:DefinedTerm
92 sg:person.012566014731.55 schema:affiliation grid-institutes:grid.5328.c
93 schema:familyName Flórez-Gutiérrez
94 schema:givenName Antonio
95 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012566014731.55
96 rdf:type schema:Person
97 sg:person.013206304341.94 schema:affiliation grid-institutes:grid.5328.c
98 schema:familyName Naya-Plasencia
99 schema:givenName María
100 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013206304341.94
101 rdf:type schema:Person
102 sg:person.016130770312.14 schema:affiliation grid-institutes:grid.5570.7
103 schema:familyName Broll
104 schema:givenName Marek
105 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016130770312.14
106 rdf:type schema:Person
107 sg:person.016572560277.70 schema:affiliation grid-institutes:grid.5570.7
108 schema:familyName Leander
109 schema:givenName Gregor
110 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016572560277.70
111 rdf:type schema:Person
112 sg:person.07425717112.03 schema:affiliation grid-institutes:grid.5570.7
113 schema:familyName Canale
114 schema:givenName Federico
115 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07425717112.03
116 rdf:type schema:Person
117 grid-institutes:grid.5328.c schema:alternateName Inria, Paris, France
118 schema:name Inria, Paris, France
119 rdf:type schema:Organization
120 grid-institutes:grid.5570.7 schema:alternateName Horst Görtz Institute for IT Security, Ruhr University Bochum, Bochum, Germany
121 schema:name Horst Görtz Institute for IT Security, Ruhr University Bochum, Bochum, Germany
122 rdf:type schema:Organization
 




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


...