Multiple Limited-Birthday Distinguishers and Applications View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2014-05-21

AUTHORS

Jérémy Jean , María Naya-Plasencia , Thomas Peyrin

ABSTRACT

In this article, we propose a new improvement of the rebound techniques, used for cryptanalyzing AES-like permutations during the past years. Our improvement, that allows to reduce the complexity of the attacks, increases the probability of the outbound part by considering a new type of differential paths. Moreover, we propose a new type of distinguisher, the multiple limited-birthday problem, based on the limited-birthday one, but where differences on the input and on the output might have randomized positions. We also discuss the generic complexity for solving this problem and provide a lower bound of it as well as we propose an efficient and generic algorithm for solving it. Our advances lead to improved distinguishing or collision results for many AES-based functions such as AES, ECHO, Grøstl, LED, PHOTON and Whirlpool. More... »

PAGES

533-550

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-662-43414-7_27

DOI

http://dx.doi.org/10.1007/978-3-662-43414-7_27

DIMENSIONS

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


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/0806", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information Systems", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "\u00c9cole Normale Sup\u00e9rieure, Paris, France", 
          "id": "http://www.grid.ac/institutes/grid.5607.4", 
          "name": [
            "\u00c9cole Normale Sup\u00e9rieure, Paris, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Jean", 
        "givenName": "J\u00e9r\u00e9my", 
        "id": "sg:person.014232271321.52", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014232271321.52"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "SECRET Project-Team - INRIA Paris-Rocquencourt, Paris, France", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "SECRET Project-Team - INRIA Paris-Rocquencourt, 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"
      }, 
      {
        "affiliation": {
          "alternateName": "Nanyang Technological University, Singapore, Singapore", 
          "id": "http://www.grid.ac/institutes/grid.59025.3b", 
          "name": [
            "Nanyang Technological University, Singapore, Singapore"
          ], 
          "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": "2014-05-21", 
    "datePublishedReg": "2014-05-21", 
    "description": "In this article, we propose a new improvement of the rebound techniques, used for cryptanalyzing AES-like permutations during the past years. Our improvement, that allows to reduce the complexity of the attacks, increases the probability of the outbound part by considering a new type of differential paths. Moreover, we propose a new type of distinguisher, the multiple limited-birthday problem, based on the limited-birthday one, but where differences on the input and on the output might have randomized positions. We also discuss the generic complexity for solving this problem and provide a lower bound of it as well as we propose an efficient and generic algorithm for solving it. Our advances lead to improved distinguishing or collision results for many AES-based functions such as AES, ECHO, Gr\u00f8stl, LED, PHOTON and Whirlpool.", 
    "editor": [
      {
        "familyName": "Lange", 
        "givenName": "Tanja", 
        "type": "Person"
      }, 
      {
        "familyName": "Lauter", 
        "givenName": "Kristin", 
        "type": "Person"
      }, 
      {
        "familyName": "Lison\u011bk", 
        "givenName": "Petr", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-662-43414-7_27", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-662-43413-0", 
        "978-3-662-43414-7"
      ], 
      "name": "Selected Areas in Cryptography -- SAC 2013", 
      "type": "Book"
    }, 
    "keywords": [
      "generic algorithm", 
      "generic complexity", 
      "AES-like permutations", 
      "new improvements", 
      "collision results", 
      "outbound part", 
      "problem", 
      "new type", 
      "complexity", 
      "permutations", 
      "algorithm", 
      "probability", 
      "distinguisher", 
      "differential path", 
      "multiples", 
      "photons", 
      "path", 
      "input", 
      "applications", 
      "output", 
      "function", 
      "one", 
      "technique", 
      "echoes", 
      "types", 
      "results", 
      "position", 
      "improvement", 
      "whirlpool", 
      "distinguishing", 
      "AES", 
      "LEDs", 
      "part", 
      "article", 
      "advances", 
      "past year", 
      "attacks", 
      "Gr\u00f8stl", 
      "differences", 
      "years", 
      "rebound techniques"
    ], 
    "name": "Multiple Limited-Birthday Distinguishers and Applications", 
    "pagination": "533-550", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1040701578"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-662-43414-7_27"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-662-43414-7_27", 
      "https://app.dimensions.ai/details/publication/pub.1040701578"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-09-02T16:16", 
    "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_428.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-662-43414-7_27"
  }
]
 

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-662-43414-7_27'

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-662-43414-7_27'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-662-43414-7_27'

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-662-43414-7_27'


 

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

130 TRIPLES      22 PREDICATES      65 URIs      58 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-662-43414-7_27 schema:about anzsrc-for:08
2 anzsrc-for:0806
3 schema:author N602a6f251ac248b5be6968899ec7db0c
4 schema:datePublished 2014-05-21
5 schema:datePublishedReg 2014-05-21
6 schema:description In this article, we propose a new improvement of the rebound techniques, used for cryptanalyzing AES-like permutations during the past years. Our improvement, that allows to reduce the complexity of the attacks, increases the probability of the outbound part by considering a new type of differential paths. Moreover, we propose a new type of distinguisher, the multiple limited-birthday problem, based on the limited-birthday one, but where differences on the input and on the output might have randomized positions. We also discuss the generic complexity for solving this problem and provide a lower bound of it as well as we propose an efficient and generic algorithm for solving it. Our advances lead to improved distinguishing or collision results for many AES-based functions such as AES, ECHO, Grøstl, LED, PHOTON and Whirlpool.
7 schema:editor N9f91e29355bc41928ec7fc44e9a04a66
8 schema:genre chapter
9 schema:isAccessibleForFree true
10 schema:isPartOf Naf62784ceea54fcab3f0adad74e55077
11 schema:keywords AES
12 AES-like permutations
13 Grøstl
14 LEDs
15 advances
16 algorithm
17 applications
18 article
19 attacks
20 collision results
21 complexity
22 differences
23 differential path
24 distinguisher
25 distinguishing
26 echoes
27 function
28 generic algorithm
29 generic complexity
30 improvement
31 input
32 multiples
33 new improvements
34 new type
35 one
36 outbound part
37 output
38 part
39 past year
40 path
41 permutations
42 photons
43 position
44 probability
45 problem
46 rebound techniques
47 results
48 technique
49 types
50 whirlpool
51 years
52 schema:name Multiple Limited-Birthday Distinguishers and Applications
53 schema:pagination 533-550
54 schema:productId N266f41722b994e4fbeaa6c7c37287c23
55 N4a10c62c24d94ca6973606b446043957
56 schema:publisher Ncfc1d7a182414c3781c8aea5cff55064
57 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040701578
58 https://doi.org/10.1007/978-3-662-43414-7_27
59 schema:sdDatePublished 2022-09-02T16:16
60 schema:sdLicense https://scigraph.springernature.com/explorer/license/
61 schema:sdPublisher N3fad7673a26a4994b1e433be69c77218
62 schema:url https://doi.org/10.1007/978-3-662-43414-7_27
63 sgo:license sg:explorer/license/
64 sgo:sdDataset chapters
65 rdf:type schema:Chapter
66 N10dc2f8130434d6885fea432a202936e rdf:first sg:person.013206304341.94
67 rdf:rest N699c3368c54f49c381eb2fdfe328c6be
68 N266f41722b994e4fbeaa6c7c37287c23 schema:name doi
69 schema:value 10.1007/978-3-662-43414-7_27
70 rdf:type schema:PropertyValue
71 N3fad7673a26a4994b1e433be69c77218 schema:name Springer Nature - SN SciGraph project
72 rdf:type schema:Organization
73 N48c7a83f4c8241638e56e092fc6386ec rdf:first Ndc687151508c4096b0f090cb99218bc7
74 rdf:rest rdf:nil
75 N4a10c62c24d94ca6973606b446043957 schema:name dimensions_id
76 schema:value pub.1040701578
77 rdf:type schema:PropertyValue
78 N602a6f251ac248b5be6968899ec7db0c rdf:first sg:person.014232271321.52
79 rdf:rest N10dc2f8130434d6885fea432a202936e
80 N699c3368c54f49c381eb2fdfe328c6be rdf:first sg:person.011167161615.31
81 rdf:rest rdf:nil
82 N88bc5b07b97943419c0126ac94b22185 schema:familyName Lauter
83 schema:givenName Kristin
84 rdf:type schema:Person
85 N9f91e29355bc41928ec7fc44e9a04a66 rdf:first Nb5cd95e10f05464b898d1e536fff90bc
86 rdf:rest Ndbee9260c8f14abdaf4756fb5748aad8
87 Naf62784ceea54fcab3f0adad74e55077 schema:isbn 978-3-662-43413-0
88 978-3-662-43414-7
89 schema:name Selected Areas in Cryptography -- SAC 2013
90 rdf:type schema:Book
91 Nb5cd95e10f05464b898d1e536fff90bc schema:familyName Lange
92 schema:givenName Tanja
93 rdf:type schema:Person
94 Ncfc1d7a182414c3781c8aea5cff55064 schema:name Springer Nature
95 rdf:type schema:Organisation
96 Ndbee9260c8f14abdaf4756fb5748aad8 rdf:first N88bc5b07b97943419c0126ac94b22185
97 rdf:rest N48c7a83f4c8241638e56e092fc6386ec
98 Ndc687151508c4096b0f090cb99218bc7 schema:familyName Lisoněk
99 schema:givenName Petr
100 rdf:type schema:Person
101 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
102 schema:name Information and Computing Sciences
103 rdf:type schema:DefinedTerm
104 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
105 schema:name Information Systems
106 rdf:type schema:DefinedTerm
107 sg:person.011167161615.31 schema:affiliation grid-institutes:grid.59025.3b
108 schema:familyName Peyrin
109 schema:givenName Thomas
110 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011167161615.31
111 rdf:type schema:Person
112 sg:person.013206304341.94 schema:affiliation grid-institutes:None
113 schema:familyName Naya-Plasencia
114 schema:givenName María
115 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013206304341.94
116 rdf:type schema:Person
117 sg:person.014232271321.52 schema:affiliation grid-institutes:grid.5607.4
118 schema:familyName Jean
119 schema:givenName Jérémy
120 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014232271321.52
121 rdf:type schema:Person
122 grid-institutes:None schema:alternateName SECRET Project-Team - INRIA Paris-Rocquencourt, Paris, France
123 schema:name SECRET Project-Team - INRIA Paris-Rocquencourt, Paris, France
124 rdf:type schema:Organization
125 grid-institutes:grid.5607.4 schema:alternateName École Normale Supérieure, Paris, France
126 schema:name École Normale Supérieure, Paris, France
127 rdf:type schema:Organization
128 grid-institutes:grid.59025.3b schema:alternateName Nanyang Technological University, Singapore, Singapore
129 schema:name Nanyang Technological University, Singapore, Singapore
130 rdf:type schema:Organization
 




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


...