Super-Sbox Cryptanalysis: Improved Attacks for AES-Like Permutations View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2010

AUTHORS

Henri Gilbert , Thomas Peyrin

ABSTRACT

In this paper, we improve the recent rebound and start-from-the-middle attacks on AES-like permutations. Our new cryptanalysis technique uses the fact that one can view two rounds of such permutations as a layer of big Sboxes preceded and followed by simple affine transformations. The big Sboxes encountered in this alternative representation are named Super-Sboxes. We apply this method to two second-round SHA-3 candidates Grøstl and ECHO, and obtain improvements over the previous cryptanalysis results for these two schemes. Moreover, we improve the best distinguisher for the AES block cipher in the known-key setting, reaching 8 rounds for the 128-bit version. More... »

PAGES

365-383

Book

TITLE

Fast Software Encryption

ISBN

978-3-642-13857-7
978-3-642-13858-4

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-13858-4_21

DOI

http://dx.doi.org/10.1007/978-3-642-13858-4_21

DIMENSIONS

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


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/11", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Medical and Health Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/1103", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Clinical Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Orange Labs, France", 
          "id": "http://www.grid.ac/institutes/grid.89485.38", 
          "name": [
            "Orange Labs, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Gilbert", 
        "givenName": "Henri", 
        "id": "sg:person.012771236207.08", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012771236207.08"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Ingenico, France", 
          "id": "http://www.grid.ac/institutes/grid.435187.c", 
          "name": [
            "Ingenico, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Peyrin", 
        "givenName": "Thomas", 
        "id": "sg:person.011167161615.31", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011167161615.31"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2010", 
    "datePublishedReg": "2010-01-01", 
    "description": "In this paper, we improve the recent rebound and start-from-the-middle attacks on AES-like permutations. Our new cryptanalysis technique uses the fact that one can view two rounds of such permutations as a layer of big Sboxes preceded and followed by simple affine transformations. The big Sboxes encountered in this alternative representation are named Super-Sboxes. We apply this method to two second-round SHA-3 candidates Gr\u00f8stl and ECHO, and obtain improvements over the previous cryptanalysis results for these two schemes. Moreover, we improve the best distinguisher for the AES block cipher in the known-key setting, reaching 8 rounds for the 128-bit version.", 
    "editor": [
      {
        "familyName": "Hong", 
        "givenName": "Seokhie", 
        "type": "Person"
      }, 
      {
        "familyName": "Iwata", 
        "givenName": "Tetsu", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-13858-4_21", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-642-13857-7", 
        "978-3-642-13858-4"
      ], 
      "name": "Fast Software Encryption", 
      "type": "Book"
    }, 
    "keywords": [
      "setting", 
      "rebound", 
      "rounds", 
      "improvement", 
      "attacks", 
      "recent rebound", 
      "results", 
      "echoes", 
      "technique", 
      "method", 
      "fact", 
      "version", 
      "known-key setting", 
      "transformation", 
      "layer", 
      "Gr\u00f8stl", 
      "permutations", 
      "representation", 
      "paper", 
      "cryptanalysis results", 
      "scheme", 
      "distinguisher", 
      "AES block cipher", 
      "affine transformation", 
      "block cipher", 
      "such permutations", 
      "alternative representation", 
      "cryptanalysis techniques", 
      "cipher", 
      "middle attack", 
      "Sboxes", 
      "simple affine transformations", 
      "best distinguisher", 
      "AES-like permutations", 
      "previous cryptanalysis results"
    ], 
    "name": "Super-Sbox Cryptanalysis: Improved Attacks for AES-Like Permutations", 
    "pagination": "365-383", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1003313281"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-13858-4_21"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-13858-4_21", 
      "https://app.dimensions.ai/details/publication/pub.1003313281"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-11-24T21:15", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20221124/entities/gbq_results/chapter/chapter_301.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-13858-4_21"
  }
]
 

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-642-13858-4_21'

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-13858-4_21'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-13858-4_21'

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-13858-4_21'


 

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

109 TRIPLES      22 PREDICATES      60 URIs      53 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-13858-4_21 schema:about anzsrc-for:11
2 anzsrc-for:1103
3 schema:author Na4a53bbab6a14363a65a7e9cb0203b3e
4 schema:datePublished 2010
5 schema:datePublishedReg 2010-01-01
6 schema:description In this paper, we improve the recent rebound and start-from-the-middle attacks on AES-like permutations. Our new cryptanalysis technique uses the fact that one can view two rounds of such permutations as a layer of big Sboxes preceded and followed by simple affine transformations. The big Sboxes encountered in this alternative representation are named Super-Sboxes. We apply this method to two second-round SHA-3 candidates Grøstl and ECHO, and obtain improvements over the previous cryptanalysis results for these two schemes. Moreover, we improve the best distinguisher for the AES block cipher in the known-key setting, reaching 8 rounds for the 128-bit version.
7 schema:editor Nf76d688c7ea049c0a894d1861e5afd7f
8 schema:genre chapter
9 schema:isAccessibleForFree true
10 schema:isPartOf N04c05b2ff3484fa8ba0c21f7e88bac16
11 schema:keywords AES block cipher
12 AES-like permutations
13 Grøstl
14 Sboxes
15 affine transformation
16 alternative representation
17 attacks
18 best distinguisher
19 block cipher
20 cipher
21 cryptanalysis results
22 cryptanalysis techniques
23 distinguisher
24 echoes
25 fact
26 improvement
27 known-key setting
28 layer
29 method
30 middle attack
31 paper
32 permutations
33 previous cryptanalysis results
34 rebound
35 recent rebound
36 representation
37 results
38 rounds
39 scheme
40 setting
41 simple affine transformations
42 such permutations
43 technique
44 transformation
45 version
46 schema:name Super-Sbox Cryptanalysis: Improved Attacks for AES-Like Permutations
47 schema:pagination 365-383
48 schema:productId N06c2da61297c481bb53334205cde6ba8
49 Nfb6a2c055cc94aca856e016a24f01eaa
50 schema:publisher N05e8a3ad7fb14c9186570008da446aaf
51 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003313281
52 https://doi.org/10.1007/978-3-642-13858-4_21
53 schema:sdDatePublished 2022-11-24T21:15
54 schema:sdLicense https://scigraph.springernature.com/explorer/license/
55 schema:sdPublisher N56f142e28822471abc7f8cffdde8a009
56 schema:url https://doi.org/10.1007/978-3-642-13858-4_21
57 sgo:license sg:explorer/license/
58 sgo:sdDataset chapters
59 rdf:type schema:Chapter
60 N04c05b2ff3484fa8ba0c21f7e88bac16 schema:isbn 978-3-642-13857-7
61 978-3-642-13858-4
62 schema:name Fast Software Encryption
63 rdf:type schema:Book
64 N05e8a3ad7fb14c9186570008da446aaf schema:name Springer Nature
65 rdf:type schema:Organisation
66 N06c2da61297c481bb53334205cde6ba8 schema:name doi
67 schema:value 10.1007/978-3-642-13858-4_21
68 rdf:type schema:PropertyValue
69 N3e5812dc658a47c1b28e852c8ee20bcb schema:familyName Iwata
70 schema:givenName Tetsu
71 rdf:type schema:Person
72 N56f142e28822471abc7f8cffdde8a009 schema:name Springer Nature - SN SciGraph project
73 rdf:type schema:Organization
74 Na4a53bbab6a14363a65a7e9cb0203b3e rdf:first sg:person.012771236207.08
75 rdf:rest Nbc67ead7c4d94e5b8015705b653cd00b
76 Nbc67ead7c4d94e5b8015705b653cd00b rdf:first sg:person.011167161615.31
77 rdf:rest rdf:nil
78 Nbe119ffd90dc42ae853f5395297af742 schema:familyName Hong
79 schema:givenName Seokhie
80 rdf:type schema:Person
81 Nf76d688c7ea049c0a894d1861e5afd7f rdf:first Nbe119ffd90dc42ae853f5395297af742
82 rdf:rest Nfe9c059646714a77a89219bc5ee67d59
83 Nfb6a2c055cc94aca856e016a24f01eaa schema:name dimensions_id
84 schema:value pub.1003313281
85 rdf:type schema:PropertyValue
86 Nfe9c059646714a77a89219bc5ee67d59 rdf:first N3e5812dc658a47c1b28e852c8ee20bcb
87 rdf:rest rdf:nil
88 anzsrc-for:11 schema:inDefinedTermSet anzsrc-for:
89 schema:name Medical and Health Sciences
90 rdf:type schema:DefinedTerm
91 anzsrc-for:1103 schema:inDefinedTermSet anzsrc-for:
92 schema:name Clinical Sciences
93 rdf:type schema:DefinedTerm
94 sg:person.011167161615.31 schema:affiliation grid-institutes:grid.435187.c
95 schema:familyName Peyrin
96 schema:givenName Thomas
97 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011167161615.31
98 rdf:type schema:Person
99 sg:person.012771236207.08 schema:affiliation grid-institutes:grid.89485.38
100 schema:familyName Gilbert
101 schema:givenName Henri
102 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012771236207.08
103 rdf:type schema:Person
104 grid-institutes:grid.435187.c schema:alternateName Ingenico, France
105 schema:name Ingenico, France
106 rdf:type schema:Organization
107 grid-institutes:grid.89485.38 schema:alternateName Orange Labs, France
108 schema:name Orange Labs, France
109 rdf:type schema:Organization
 




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


...