Indifferentiability of Iterated Even-Mansour Ciphers with Non-idealized Key-Schedules: Five Rounds Are Necessary and Sufficient View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2017-08-02

AUTHORS

Yuanxi Dai , Yannick Seurin , John Steinberger , Aishwarya Thiruvengadam

ABSTRACT

We prove that the 5-round iterated Even-Mansour (IEM) construction with a non-idealized key-schedule (such as the trivial key-schedule, where all round keys are equal) is indifferentiable from an ideal cipher. In a separate result, we also prove that five rounds are necessary by describing an attack against the corresponding 4-round construction. This closes the gap regarding the exact number of rounds for which the IEM construction with a non-idealized key-schedule is indifferentiable from an ideal cipher, which was previously only known to lie between four and twelve. Moreover, the security bound we achieve is comparable to (in fact, slightly better than) the previously established 12-round bound. More... »

PAGES

524-555

Book

TITLE

Advances in Cryptology – CRYPTO 2017

ISBN

978-3-319-63696-2
978-3-319-63697-9

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-319-63697-9_18

DOI

http://dx.doi.org/10.1007/978-3-319-63697-9_18

DIMENSIONS

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


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/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0101", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Pure Mathematics", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Tsinghua University, Beijing, People\u2019s Republic of China", 
          "id": "http://www.grid.ac/institutes/grid.12527.33", 
          "name": [
            "Tsinghua University, Beijing, People\u2019s Republic of China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Dai", 
        "givenName": "Yuanxi", 
        "id": "sg:person.015704253711.31", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015704253711.31"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "ANSSI, Paris, France", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "ANSSI, Paris, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Seurin", 
        "givenName": "Yannick", 
        "id": "sg:person.011724731171.01", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011724731171.01"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Tsinghua University, Beijing, People\u2019s Republic of China", 
          "id": "http://www.grid.ac/institutes/grid.12527.33", 
          "name": [
            "Tsinghua University, Beijing, People\u2019s Republic of China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Steinberger", 
        "givenName": "John", 
        "id": "sg:person.010755664661.02", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010755664661.02"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Maryland, College Park, USA", 
          "id": "http://www.grid.ac/institutes/grid.164295.d", 
          "name": [
            "University of Maryland, College Park, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Thiruvengadam", 
        "givenName": "Aishwarya", 
        "id": "sg:person.016103031076.19", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016103031076.19"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2017-08-02", 
    "datePublishedReg": "2017-08-02", 
    "description": "We prove that the 5-round iterated Even-Mansour (IEM) construction with a non-idealized key-schedule (such as the trivial key-schedule, where all round keys are equal) is indifferentiable from an ideal cipher. In a separate result, we also prove that five rounds are necessary by describing an attack against the corresponding 4-round construction. This closes the gap regarding the exact number of rounds for which the IEM construction with a non-idealized key-schedule is indifferentiable from an ideal cipher, which was previously only known to lie between four and twelve. Moreover, the security bound we achieve is comparable to (in fact, slightly better than) the previously established 12-round bound.", 
    "editor": [
      {
        "familyName": "Katz", 
        "givenName": "Jonathan", 
        "type": "Person"
      }, 
      {
        "familyName": "Shacham", 
        "givenName": "Hovav", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-319-63697-9_18", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-319-63696-2", 
        "978-3-319-63697-9"
      ], 
      "name": "Advances in Cryptology \u2013 CRYPTO 2017", 
      "type": "Book"
    }, 
    "keywords": [
      "separate results", 
      "rounds", 
      "number", 
      "results", 
      "attacks", 
      "exact number", 
      "Even-Mansour construction", 
      "gap", 
      "construction", 
      "cipher", 
      "key schedule", 
      "ideal cipher", 
      "security", 
      "indifferentiability", 
      "Even-Mansour cipher"
    ], 
    "name": "Indifferentiability of Iterated Even-Mansour Ciphers with Non-idealized Key-Schedules: Five Rounds Are Necessary and Sufficient", 
    "pagination": "524-555", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1091024664"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-319-63697-9_18"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-319-63697-9_18", 
      "https://app.dimensions.ai/details/publication/pub.1091024664"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-12-01T06:52", 
    "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_361.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-319-63697-9_18"
  }
]
 

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-319-63697-9_18'

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-319-63697-9_18'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-63697-9_18'

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-319-63697-9_18'


 

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

106 TRIPLES      22 PREDICATES      39 URIs      32 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-319-63697-9_18 schema:about anzsrc-for:01
2 anzsrc-for:0101
3 schema:author N5486f5b7e2d24e1caee9f44efd9791a9
4 schema:datePublished 2017-08-02
5 schema:datePublishedReg 2017-08-02
6 schema:description We prove that the 5-round iterated Even-Mansour (IEM) construction with a non-idealized key-schedule (such as the trivial key-schedule, where all round keys are equal) is indifferentiable from an ideal cipher. In a separate result, we also prove that five rounds are necessary by describing an attack against the corresponding 4-round construction. This closes the gap regarding the exact number of rounds for which the IEM construction with a non-idealized key-schedule is indifferentiable from an ideal cipher, which was previously only known to lie between four and twelve. Moreover, the security bound we achieve is comparable to (in fact, slightly better than) the previously established 12-round bound.
7 schema:editor N97cfb691d85a43b9abe94455ddf06994
8 schema:genre chapter
9 schema:isAccessibleForFree false
10 schema:isPartOf N4701387d37f8421dbef47bf18d881d3b
11 schema:keywords Even-Mansour cipher
12 Even-Mansour construction
13 attacks
14 cipher
15 construction
16 exact number
17 gap
18 ideal cipher
19 indifferentiability
20 key schedule
21 number
22 results
23 rounds
24 security
25 separate results
26 schema:name Indifferentiability of Iterated Even-Mansour Ciphers with Non-idealized Key-Schedules: Five Rounds Are Necessary and Sufficient
27 schema:pagination 524-555
28 schema:productId N178ba40b4f914aeb8612e5fe41b88c61
29 N66c8767d5acb4cd4a45adb138d035e15
30 schema:publisher N2acd9da08ac34f22a324ae3afdc9aa46
31 schema:sameAs https://app.dimensions.ai/details/publication/pub.1091024664
32 https://doi.org/10.1007/978-3-319-63697-9_18
33 schema:sdDatePublished 2022-12-01T06:52
34 schema:sdLicense https://scigraph.springernature.com/explorer/license/
35 schema:sdPublisher Nd5a9b60541f64b8488fbaab1998fc2f9
36 schema:url https://doi.org/10.1007/978-3-319-63697-9_18
37 sgo:license sg:explorer/license/
38 sgo:sdDataset chapters
39 rdf:type schema:Chapter
40 N178ba40b4f914aeb8612e5fe41b88c61 schema:name doi
41 schema:value 10.1007/978-3-319-63697-9_18
42 rdf:type schema:PropertyValue
43 N2acd9da08ac34f22a324ae3afdc9aa46 schema:name Springer Nature
44 rdf:type schema:Organisation
45 N43b7d1a1a7584f198999a12fa8766d6d rdf:first sg:person.016103031076.19
46 rdf:rest rdf:nil
47 N4701387d37f8421dbef47bf18d881d3b schema:isbn 978-3-319-63696-2
48 978-3-319-63697-9
49 schema:name Advances in Cryptology – CRYPTO 2017
50 rdf:type schema:Book
51 N5486f5b7e2d24e1caee9f44efd9791a9 rdf:first sg:person.015704253711.31
52 rdf:rest N6e3cab20843f4108824ff008cca6cacb
53 N66c8767d5acb4cd4a45adb138d035e15 schema:name dimensions_id
54 schema:value pub.1091024664
55 rdf:type schema:PropertyValue
56 N6e3cab20843f4108824ff008cca6cacb rdf:first sg:person.011724731171.01
57 rdf:rest Nd3d7f582bb024ce1bfa4be3f7251be59
58 N97cfb691d85a43b9abe94455ddf06994 rdf:first Nbdb8357e49994924bc4b18ca20a0863a
59 rdf:rest Nf85aa3f5f81b4ce6ae2a4f074ce481e0
60 Nbdb8357e49994924bc4b18ca20a0863a schema:familyName Katz
61 schema:givenName Jonathan
62 rdf:type schema:Person
63 Nd3d7f582bb024ce1bfa4be3f7251be59 rdf:first sg:person.010755664661.02
64 rdf:rest N43b7d1a1a7584f198999a12fa8766d6d
65 Nd5a9b60541f64b8488fbaab1998fc2f9 schema:name Springer Nature - SN SciGraph project
66 rdf:type schema:Organization
67 Nf1e9d39ca5a04589bacea66e81f8d9e4 schema:familyName Shacham
68 schema:givenName Hovav
69 rdf:type schema:Person
70 Nf85aa3f5f81b4ce6ae2a4f074ce481e0 rdf:first Nf1e9d39ca5a04589bacea66e81f8d9e4
71 rdf:rest rdf:nil
72 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
73 schema:name Mathematical Sciences
74 rdf:type schema:DefinedTerm
75 anzsrc-for:0101 schema:inDefinedTermSet anzsrc-for:
76 schema:name Pure Mathematics
77 rdf:type schema:DefinedTerm
78 sg:person.010755664661.02 schema:affiliation grid-institutes:grid.12527.33
79 schema:familyName Steinberger
80 schema:givenName John
81 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010755664661.02
82 rdf:type schema:Person
83 sg:person.011724731171.01 schema:affiliation grid-institutes:None
84 schema:familyName Seurin
85 schema:givenName Yannick
86 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011724731171.01
87 rdf:type schema:Person
88 sg:person.015704253711.31 schema:affiliation grid-institutes:grid.12527.33
89 schema:familyName Dai
90 schema:givenName Yuanxi
91 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015704253711.31
92 rdf:type schema:Person
93 sg:person.016103031076.19 schema:affiliation grid-institutes:grid.164295.d
94 schema:familyName Thiruvengadam
95 schema:givenName Aishwarya
96 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016103031076.19
97 rdf:type schema:Person
98 grid-institutes:None schema:alternateName ANSSI, Paris, France
99 schema:name ANSSI, Paris, France
100 rdf:type schema:Organization
101 grid-institutes:grid.12527.33 schema:alternateName Tsinghua University, Beijing, People’s Republic of China
102 schema:name Tsinghua University, Beijing, People’s Republic of China
103 rdf:type schema:Organization
104 grid-institutes:grid.164295.d schema:alternateName University of Maryland, College Park, USA
105 schema:name University of Maryland, College Park, USA
106 rdf:type schema:Organization
 




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


...