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/grid.5328.c", 
          "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-12-01T06:54", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20221201/entities/gbq_results/chapter/chapter_469.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 N7d65cb93aca5420282526ac66c43d0cd
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 N1c77f5e62f1444bf81b672484c1fdb20
8 schema:genre chapter
9 schema:isAccessibleForFree true
10 schema:isPartOf N37791b9ae6214c0981f608ea869cbecc
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 N8cfbce89db104538971451ec60dd579b
55 Nd8e4884971994f358dfe88a72a3806ef
56 schema:publisher Na316b7124b394a929b6519756e700999
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-12-01T06:54
60 schema:sdLicense https://scigraph.springernature.com/explorer/license/
61 schema:sdPublisher Nea55bd59558f48bebb1a2ca40f9c3296
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 N06874aa37ead49c5bd7671aa4224b216 rdf:first sg:person.013206304341.94
67 rdf:rest N4aa1f57c52d34d2ba91e3950e070c219
68 N1c77f5e62f1444bf81b672484c1fdb20 rdf:first N6d4a2f43e9e141428611179cd0afd680
69 rdf:rest N47d19cd478694df5954701da19d63720
70 N277718f4651f4e48ac2402d7cfe23f89 rdf:first N9b4a06ea3cc4489a968c70ecd3faef3c
71 rdf:rest rdf:nil
72 N37791b9ae6214c0981f608ea869cbecc schema:isbn 978-3-662-43413-0
73 978-3-662-43414-7
74 schema:name Selected Areas in Cryptography -- SAC 2013
75 rdf:type schema:Book
76 N47d19cd478694df5954701da19d63720 rdf:first Na0e08b2c54634ad58f8fab59e0da2602
77 rdf:rest N277718f4651f4e48ac2402d7cfe23f89
78 N4aa1f57c52d34d2ba91e3950e070c219 rdf:first sg:person.011167161615.31
79 rdf:rest rdf:nil
80 N6d4a2f43e9e141428611179cd0afd680 schema:familyName Lange
81 schema:givenName Tanja
82 rdf:type schema:Person
83 N7d65cb93aca5420282526ac66c43d0cd rdf:first sg:person.014232271321.52
84 rdf:rest N06874aa37ead49c5bd7671aa4224b216
85 N8cfbce89db104538971451ec60dd579b schema:name dimensions_id
86 schema:value pub.1040701578
87 rdf:type schema:PropertyValue
88 N9b4a06ea3cc4489a968c70ecd3faef3c schema:familyName Lisoněk
89 schema:givenName Petr
90 rdf:type schema:Person
91 Na0e08b2c54634ad58f8fab59e0da2602 schema:familyName Lauter
92 schema:givenName Kristin
93 rdf:type schema:Person
94 Na316b7124b394a929b6519756e700999 schema:name Springer Nature
95 rdf:type schema:Organisation
96 Nd8e4884971994f358dfe88a72a3806ef schema:name doi
97 schema:value 10.1007/978-3-662-43414-7_27
98 rdf:type schema:PropertyValue
99 Nea55bd59558f48bebb1a2ca40f9c3296 schema:name Springer Nature - SN SciGraph project
100 rdf:type schema:Organization
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:grid.5328.c
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:grid.5328.c 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)


...