Related-Key Cryptanalysis of the Full AES-192 and AES-256 View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2009

AUTHORS

Alex Biryukov , Dmitry Khovratovich

ABSTRACT

In this paper we present two related-key attacks on the full AES. For AES-256 we show the first key recovery attack that works for all the keys and has 299.5 time and data complexity, while the recent attack by Biryukov-Khovratovich-Nikolić works for a weak key class and has much higher complexity. The second attack is the first cryptanalysis of the full AES-192. Both our attacks are boomerang attacks, which are based on the recent idea of finding local collisions in block ciphers and enhanced with the boomerang switching techniques to gain free rounds in the middle. The extended version of this paper is available at http://eprint.iacr.org/2009/317.pdf. More... »

PAGES

1-18

References to SciGraph publications

  • 2001-04-15. The Rectangle Attack — Rectangling the Serpent in ADVANCES IN CRYPTOLOGY — EUROCRYPT 2001
  • 2003-05-13. A Theoretical Treatment of Related-Key Attacks: RKA-PRPs, RKA-PRFs, and Applications in ADVANCES IN CRYPTOLOGY — EUROCRYPT 2003
  • 2002-01-18. Improved Cryptanalysis of Rijndael in FAST SOFTWARE ENCRYPTION
  • 1998. Differential collisions in SHA-0 in ADVANCES IN CRYPTOLOGY — CRYPTO '98
  • 2002-01-18. Amplified Boomerang Attacks Against Reduced-Round MARS and Serpent in FAST SOFTWARE ENCRYPTION
  • 2009. Distinguisher and Related-Key Attack on the Full AES-256 in ADVANCES IN CRYPTOLOGY - CRYPTO 2009
  • 2007. Related-Key Rectangle Attacks on Reduced AES-192 and AES-256 in FAST SOFTWARE ENCRYPTION
  • 2004. Ciphers Secure against Related-Key Attacks in FAST SOFTWARE ENCRYPTION
  • 2001-05-18. The Boomerang Attack in FAST SOFTWARE ENCRYPTION
  • 2005. Related-Key Boomerang and Rectangle Attacks in ADVANCES IN CRYPTOLOGY – EUROCRYPT 2005
  • 1994-12. New types of cryptanalytic attacks using related keys in JOURNAL OF CRYPTOLOGY
  • Book

    TITLE

    Advances in Cryptology – ASIACRYPT 2009

    ISBN

    978-3-642-10365-0
    978-3-642-10366-7

    Author Affiliations

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-642-10366-7_1

    DOI

    http://dx.doi.org/10.1007/978-3-642-10366-7_1

    DIMENSIONS

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


    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/0804", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Data Format", 
            "type": "DefinedTerm"
          }, 
          {
            "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"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "University of Luxembourg", 
              "id": "https://www.grid.ac/institutes/grid.16008.3f", 
              "name": [
                "University of Luxembourg"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Biryukov", 
            "givenName": "Alex", 
            "id": "sg:person.07752327005.55", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07752327005.55"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Luxembourg", 
              "id": "https://www.grid.ac/institutes/grid.16008.3f", 
              "name": [
                "University of Luxembourg"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Khovratovich", 
            "givenName": "Dmitry", 
            "id": "sg:person.011601463101.27", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011601463101.27"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/bfb0055720", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1005449369", 
              "https://doi.org/10.1007/bfb0055720"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-48519-8_12", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014543668", 
              "https://doi.org/10.1007/3-540-48519-8_12"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-48519-8_12", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014543668", 
              "https://doi.org/10.1007/3-540-48519-8_12"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-44706-7_15", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1015721088", 
              "https://doi.org/10.1007/3-540-44706-7_15"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-44706-7_15", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1015721088", 
              "https://doi.org/10.1007/3-540-44706-7_15"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-03356-8_14", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1016485222", 
              "https://doi.org/10.1007/978-3-642-03356-8_14"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-39200-9_31", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1019544958", 
              "https://doi.org/10.1007/3-540-39200-9_31"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-39200-9_31", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1019544958", 
              "https://doi.org/10.1007/3-540-39200-9_31"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-74619-5_15", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1020871863", 
              "https://doi.org/10.1007/978-3-540-74619-5_15"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-74619-5_15", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1020871863", 
              "https://doi.org/10.1007/978-3-540-74619-5_15"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-44706-7_6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027439548", 
              "https://doi.org/10.1007/3-540-44706-7_6"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-44706-7_6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027439548", 
              "https://doi.org/10.1007/3-540-44706-7_6"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-44987-6_21", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029279784", 
              "https://doi.org/10.1007/3-540-44987-6_21"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-44987-6_21", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029279784", 
              "https://doi.org/10.1007/3-540-44987-6_21"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11426639_30", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1037593715", 
              "https://doi.org/10.1007/11426639_30"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11426639_30", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1037593715", 
              "https://doi.org/10.1007/11426639_30"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00203965", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1045432758", 
              "https://doi.org/10.1007/bf00203965"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00203965", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1045432758", 
              "https://doi.org/10.1007/bf00203965"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-25937-4_23", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1047806586", 
              "https://doi.org/10.1007/978-3-540-25937-4_23"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2009", 
        "datePublishedReg": "2009-01-01", 
        "description": "In this paper we present two related-key attacks on the full AES. For AES-256 we show the first key recovery attack that works for all the keys and has 299.5 time and data complexity, while the recent attack by Biryukov-Khovratovich-Nikoli\u0107 works for a weak key class and has much higher complexity. The second attack is the first cryptanalysis of the full AES-192. Both our attacks are boomerang attacks, which are based on the recent idea of finding local collisions in block ciphers and enhanced with the boomerang switching techniques to gain free rounds in the middle. The extended version of this paper is available at http://eprint.iacr.org/2009/317.pdf.", 
        "editor": [
          {
            "familyName": "Matsui", 
            "givenName": "Mitsuru", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-642-10366-7_1", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": {
          "isbn": [
            "978-3-642-10365-0", 
            "978-3-642-10366-7"
          ], 
          "name": "Advances in Cryptology \u2013 ASIACRYPT 2009", 
          "type": "Book"
        }, 
        "name": "Related-Key Cryptanalysis of the Full AES-192 and AES-256", 
        "pagination": "1-18", 
        "productId": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1012721517"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-642-10366-7_1"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "3c9a5aa6ecd15e970e9e7556b239c415841fb2a2c17c3c573f3ff722c8773ff9"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-642-10366-7_1", 
          "https://app.dimensions.ai/details/publication/pub.1012721517"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T07:27", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000355_0000000355/records_53014_00000000.jsonl", 
        "type": "Chapter", 
        "url": "https://link.springer.com/10.1007%2F978-3-642-10366-7_1"
      }
    ]
     

    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-10366-7_1'

    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-10366-7_1'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-10366-7_1'

    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-10366-7_1'


     

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

    116 TRIPLES      23 PREDICATES      38 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-642-10366-7_1 schema:about anzsrc-for:08
    2 anzsrc-for:0804
    3 schema:author N351f9a51b7224174af79f31732854055
    4 schema:citation sg:pub.10.1007/11426639_30
    5 sg:pub.10.1007/3-540-39200-9_31
    6 sg:pub.10.1007/3-540-44706-7_15
    7 sg:pub.10.1007/3-540-44706-7_6
    8 sg:pub.10.1007/3-540-44987-6_21
    9 sg:pub.10.1007/3-540-48519-8_12
    10 sg:pub.10.1007/978-3-540-25937-4_23
    11 sg:pub.10.1007/978-3-540-74619-5_15
    12 sg:pub.10.1007/978-3-642-03356-8_14
    13 sg:pub.10.1007/bf00203965
    14 sg:pub.10.1007/bfb0055720
    15 schema:datePublished 2009
    16 schema:datePublishedReg 2009-01-01
    17 schema:description In this paper we present two related-key attacks on the full AES. For AES-256 we show the first key recovery attack that works for all the keys and has 299.5 time and data complexity, while the recent attack by Biryukov-Khovratovich-Nikolić works for a weak key class and has much higher complexity. The second attack is the first cryptanalysis of the full AES-192. Both our attacks are boomerang attacks, which are based on the recent idea of finding local collisions in block ciphers and enhanced with the boomerang switching techniques to gain free rounds in the middle. The extended version of this paper is available at http://eprint.iacr.org/2009/317.pdf.
    18 schema:editor Nf2eb458faaef45409c99c915516db5d6
    19 schema:genre chapter
    20 schema:inLanguage en
    21 schema:isAccessibleForFree true
    22 schema:isPartOf Ne4ff7ef774db4858a3d6f712ca400e7f
    23 schema:name Related-Key Cryptanalysis of the Full AES-192 and AES-256
    24 schema:pagination 1-18
    25 schema:productId N1c3537ec6bd748199ad9b5c999ba2d5e
    26 N3dc0fd6f02124cf29df84f104ca3b745
    27 Nb59c482ae9d847e59445c94a1ce768ae
    28 schema:publisher N71578edf46ae4480a3c3555a5b3f6ae7
    29 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012721517
    30 https://doi.org/10.1007/978-3-642-10366-7_1
    31 schema:sdDatePublished 2019-04-16T07:27
    32 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    33 schema:sdPublisher Nf13cd83bfc7a4aa5b5f84cc9d4e29987
    34 schema:url https://link.springer.com/10.1007%2F978-3-642-10366-7_1
    35 sgo:license sg:explorer/license/
    36 sgo:sdDataset chapters
    37 rdf:type schema:Chapter
    38 N1c3537ec6bd748199ad9b5c999ba2d5e schema:name readcube_id
    39 schema:value 3c9a5aa6ecd15e970e9e7556b239c415841fb2a2c17c3c573f3ff722c8773ff9
    40 rdf:type schema:PropertyValue
    41 N351f9a51b7224174af79f31732854055 rdf:first sg:person.07752327005.55
    42 rdf:rest N4664c3490010461b91da71c95dcef8c5
    43 N3dc0fd6f02124cf29df84f104ca3b745 schema:name dimensions_id
    44 schema:value pub.1012721517
    45 rdf:type schema:PropertyValue
    46 N4664c3490010461b91da71c95dcef8c5 rdf:first sg:person.011601463101.27
    47 rdf:rest rdf:nil
    48 N71578edf46ae4480a3c3555a5b3f6ae7 schema:location Berlin, Heidelberg
    49 schema:name Springer Berlin Heidelberg
    50 rdf:type schema:Organisation
    51 Nb59c482ae9d847e59445c94a1ce768ae schema:name doi
    52 schema:value 10.1007/978-3-642-10366-7_1
    53 rdf:type schema:PropertyValue
    54 Nbb8ecd5205d04ca7b8a6e3b1d895b6ca schema:familyName Matsui
    55 schema:givenName Mitsuru
    56 rdf:type schema:Person
    57 Ne4ff7ef774db4858a3d6f712ca400e7f schema:isbn 978-3-642-10365-0
    58 978-3-642-10366-7
    59 schema:name Advances in Cryptology – ASIACRYPT 2009
    60 rdf:type schema:Book
    61 Nf13cd83bfc7a4aa5b5f84cc9d4e29987 schema:name Springer Nature - SN SciGraph project
    62 rdf:type schema:Organization
    63 Nf2eb458faaef45409c99c915516db5d6 rdf:first Nbb8ecd5205d04ca7b8a6e3b1d895b6ca
    64 rdf:rest rdf:nil
    65 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    66 schema:name Information and Computing Sciences
    67 rdf:type schema:DefinedTerm
    68 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
    69 schema:name Data Format
    70 rdf:type schema:DefinedTerm
    71 sg:person.011601463101.27 schema:affiliation https://www.grid.ac/institutes/grid.16008.3f
    72 schema:familyName Khovratovich
    73 schema:givenName Dmitry
    74 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011601463101.27
    75 rdf:type schema:Person
    76 sg:person.07752327005.55 schema:affiliation https://www.grid.ac/institutes/grid.16008.3f
    77 schema:familyName Biryukov
    78 schema:givenName Alex
    79 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07752327005.55
    80 rdf:type schema:Person
    81 sg:pub.10.1007/11426639_30 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037593715
    82 https://doi.org/10.1007/11426639_30
    83 rdf:type schema:CreativeWork
    84 sg:pub.10.1007/3-540-39200-9_31 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019544958
    85 https://doi.org/10.1007/3-540-39200-9_31
    86 rdf:type schema:CreativeWork
    87 sg:pub.10.1007/3-540-44706-7_15 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015721088
    88 https://doi.org/10.1007/3-540-44706-7_15
    89 rdf:type schema:CreativeWork
    90 sg:pub.10.1007/3-540-44706-7_6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027439548
    91 https://doi.org/10.1007/3-540-44706-7_6
    92 rdf:type schema:CreativeWork
    93 sg:pub.10.1007/3-540-44987-6_21 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029279784
    94 https://doi.org/10.1007/3-540-44987-6_21
    95 rdf:type schema:CreativeWork
    96 sg:pub.10.1007/3-540-48519-8_12 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014543668
    97 https://doi.org/10.1007/3-540-48519-8_12
    98 rdf:type schema:CreativeWork
    99 sg:pub.10.1007/978-3-540-25937-4_23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047806586
    100 https://doi.org/10.1007/978-3-540-25937-4_23
    101 rdf:type schema:CreativeWork
    102 sg:pub.10.1007/978-3-540-74619-5_15 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020871863
    103 https://doi.org/10.1007/978-3-540-74619-5_15
    104 rdf:type schema:CreativeWork
    105 sg:pub.10.1007/978-3-642-03356-8_14 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016485222
    106 https://doi.org/10.1007/978-3-642-03356-8_14
    107 rdf:type schema:CreativeWork
    108 sg:pub.10.1007/bf00203965 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045432758
    109 https://doi.org/10.1007/bf00203965
    110 rdf:type schema:CreativeWork
    111 sg:pub.10.1007/bfb0055720 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005449369
    112 https://doi.org/10.1007/bfb0055720
    113 rdf:type schema:CreativeWork
    114 https://www.grid.ac/institutes/grid.16008.3f schema:alternateName University of Luxembourg
    115 schema:name University of Luxembourg
    116 rdf:type schema:Organization
     




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


    ...