A Domain Extender for the Ideal Cipher View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2010

AUTHORS

Jean-Sébastien Coron , Yevgeniy Dodis , Avradip Mandal , Yannick Seurin

ABSTRACT

We describe the first domain extender for ideal ciphers, i.e. we show a construction that is indifferentiable from a 2n-bit ideal cipher, given a n-bit ideal cipher. Our construction is based on a 3-round Feistel, and is more efficient than first building a n-bit random oracle from a n-bit ideal cipher (as in [9]) and then a 2n-bit ideal cipher from a n-bit random oracle (as in [10], using a 6-round Feistel). We also show that 2 rounds are not enough for indifferentiability by exhibiting a simple attack. We also consider our construction in the standard model: we show that 2 rounds are enough to get a 2n-bit tweakable block-cipher from a n-bit tweakable block-cipher and we show that with 3 rounds we can get beyond the birthday security bound. More... »

PAGES

273-289

Book

TITLE

Theory of Cryptography

ISBN

978-3-642-11798-5
978-3-642-11799-2

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-11799-2_17

DOI

http://dx.doi.org/10.1007/978-3-642-11799-2_17

DIMENSIONS

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


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/09", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Engineering", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0905", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Civil Engineering", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "University of Luxembourg, Luxembourg", 
          "id": "http://www.grid.ac/institutes/grid.16008.3f", 
          "name": [
            "University of Luxembourg, Luxembourg"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Coron", 
        "givenName": "Jean-S\u00e9bastien", 
        "id": "sg:person.014122543616.98", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014122543616.98"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "New York University, USA", 
          "id": "http://www.grid.ac/institutes/grid.137628.9", 
          "name": [
            "New York University, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Dodis", 
        "givenName": "Yevgeniy", 
        "id": "sg:person.015074130645.34", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015074130645.34"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Luxembourg, Luxembourg", 
          "id": "http://www.grid.ac/institutes/grid.16008.3f", 
          "name": [
            "University of Luxembourg, Luxembourg"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Mandal", 
        "givenName": "Avradip", 
        "id": "sg:person.010716613427.52", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010716613427.52"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Orange Labs, France", 
          "id": "http://www.grid.ac/institutes/grid.89485.38", 
          "name": [
            "Orange Labs, 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"
      }
    ], 
    "datePublished": "2010", 
    "datePublishedReg": "2010-01-01", 
    "description": "We describe the first domain extender for ideal ciphers, i.e. we show a construction that is indifferentiable from a 2n-bit ideal cipher, given a n-bit ideal cipher. Our construction is based on a 3-round Feistel, and is more efficient than first building a n-bit random oracle from a n-bit ideal cipher (as in [9]) and then a 2n-bit ideal cipher from a n-bit random oracle (as in [10], using a 6-round Feistel). We also show that 2 rounds are not enough for indifferentiability by exhibiting a simple attack. We also consider our construction in the standard model: we show that 2 rounds are enough to get a 2n-bit tweakable block-cipher from a n-bit tweakable block-cipher and we show that with 3 rounds we can get beyond the birthday security bound.", 
    "editor": [
      {
        "familyName": "Micciancio", 
        "givenName": "Daniele", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-11799-2_17", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-642-11798-5", 
        "978-3-642-11799-2"
      ], 
      "name": "Theory of Cryptography", 
      "type": "Book"
    }, 
    "keywords": [
      "rounds", 
      "extender", 
      "attacks", 
      "model", 
      "construction", 
      "simple attacks", 
      "security", 
      "standard model", 
      "cipher", 
      "n bits", 
      "oracle", 
      "Feistel", 
      "random oracles", 
      "indifferentiability", 
      "domain extender", 
      "ideal cipher", 
      "birthday security"
    ], 
    "name": "A Domain Extender for the Ideal Cipher", 
    "pagination": "273-289", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1027280083"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-11799-2_17"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-11799-2_17", 
      "https://app.dimensions.ai/details/publication/pub.1027280083"
    ], 
    "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_362.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-11799-2_17"
  }
]
 

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-11799-2_17'

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-11799-2_17'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-11799-2_17'

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-11799-2_17'


 

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

103 TRIPLES      22 PREDICATES      42 URIs      35 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-11799-2_17 schema:about anzsrc-for:09
2 anzsrc-for:0905
3 schema:author Na1348d5fa20e449a8d8646b350ff085e
4 schema:datePublished 2010
5 schema:datePublishedReg 2010-01-01
6 schema:description We describe the first domain extender for ideal ciphers, i.e. we show a construction that is indifferentiable from a 2n-bit ideal cipher, given a n-bit ideal cipher. Our construction is based on a 3-round Feistel, and is more efficient than first building a n-bit random oracle from a n-bit ideal cipher (as in [9]) and then a 2n-bit ideal cipher from a n-bit random oracle (as in [10], using a 6-round Feistel). We also show that 2 rounds are not enough for indifferentiability by exhibiting a simple attack. We also consider our construction in the standard model: we show that 2 rounds are enough to get a 2n-bit tweakable block-cipher from a n-bit tweakable block-cipher and we show that with 3 rounds we can get beyond the birthday security bound.
7 schema:editor N5bf691416da54c2c8896bab51cfe353c
8 schema:genre chapter
9 schema:isAccessibleForFree true
10 schema:isPartOf Nbd0b53509ab243e7a6b3c7c0f4a9507a
11 schema:keywords Feistel
12 attacks
13 birthday security
14 cipher
15 construction
16 domain extender
17 extender
18 ideal cipher
19 indifferentiability
20 model
21 n bits
22 oracle
23 random oracles
24 rounds
25 security
26 simple attacks
27 standard model
28 schema:name A Domain Extender for the Ideal Cipher
29 schema:pagination 273-289
30 schema:productId N615bd944bf1e4f5b809fdd666b3c0892
31 Nd6e313604f374a44a940ed1d278c3d93
32 schema:publisher N8c79c8bea5a944f6a014d4b26759b682
33 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027280083
34 https://doi.org/10.1007/978-3-642-11799-2_17
35 schema:sdDatePublished 2022-12-01T06:52
36 schema:sdLicense https://scigraph.springernature.com/explorer/license/
37 schema:sdPublisher Neaa287dfeb8245d68d2396a3a2d65e1d
38 schema:url https://doi.org/10.1007/978-3-642-11799-2_17
39 sgo:license sg:explorer/license/
40 sgo:sdDataset chapters
41 rdf:type schema:Chapter
42 N45d92d38910b4a8bb9089811b02852d3 rdf:first sg:person.015074130645.34
43 rdf:rest Nefa2d39c8a6b40138dd463fab011f004
44 N4ff4131a92364b0e930de4ca82293330 schema:familyName Micciancio
45 schema:givenName Daniele
46 rdf:type schema:Person
47 N5bf691416da54c2c8896bab51cfe353c rdf:first N4ff4131a92364b0e930de4ca82293330
48 rdf:rest rdf:nil
49 N615bd944bf1e4f5b809fdd666b3c0892 schema:name dimensions_id
50 schema:value pub.1027280083
51 rdf:type schema:PropertyValue
52 N8c79c8bea5a944f6a014d4b26759b682 schema:name Springer Nature
53 rdf:type schema:Organisation
54 Na1348d5fa20e449a8d8646b350ff085e rdf:first sg:person.014122543616.98
55 rdf:rest N45d92d38910b4a8bb9089811b02852d3
56 Nbd0b53509ab243e7a6b3c7c0f4a9507a schema:isbn 978-3-642-11798-5
57 978-3-642-11799-2
58 schema:name Theory of Cryptography
59 rdf:type schema:Book
60 Nd6e313604f374a44a940ed1d278c3d93 schema:name doi
61 schema:value 10.1007/978-3-642-11799-2_17
62 rdf:type schema:PropertyValue
63 Nd70c4234e2b84c0c9af49c663eda1832 rdf:first sg:person.011724731171.01
64 rdf:rest rdf:nil
65 Neaa287dfeb8245d68d2396a3a2d65e1d schema:name Springer Nature - SN SciGraph project
66 rdf:type schema:Organization
67 Nefa2d39c8a6b40138dd463fab011f004 rdf:first sg:person.010716613427.52
68 rdf:rest Nd70c4234e2b84c0c9af49c663eda1832
69 anzsrc-for:09 schema:inDefinedTermSet anzsrc-for:
70 schema:name Engineering
71 rdf:type schema:DefinedTerm
72 anzsrc-for:0905 schema:inDefinedTermSet anzsrc-for:
73 schema:name Civil Engineering
74 rdf:type schema:DefinedTerm
75 sg:person.010716613427.52 schema:affiliation grid-institutes:grid.16008.3f
76 schema:familyName Mandal
77 schema:givenName Avradip
78 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010716613427.52
79 rdf:type schema:Person
80 sg:person.011724731171.01 schema:affiliation grid-institutes:grid.89485.38
81 schema:familyName Seurin
82 schema:givenName Yannick
83 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011724731171.01
84 rdf:type schema:Person
85 sg:person.014122543616.98 schema:affiliation grid-institutes:grid.16008.3f
86 schema:familyName Coron
87 schema:givenName Jean-Sébastien
88 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014122543616.98
89 rdf:type schema:Person
90 sg:person.015074130645.34 schema:affiliation grid-institutes:grid.137628.9
91 schema:familyName Dodis
92 schema:givenName Yevgeniy
93 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015074130645.34
94 rdf:type schema:Person
95 grid-institutes:grid.137628.9 schema:alternateName New York University, USA
96 schema:name New York University, USA
97 rdf:type schema:Organization
98 grid-institutes:grid.16008.3f schema:alternateName University of Luxembourg, Luxembourg
99 schema:name University of Luxembourg, Luxembourg
100 rdf:type schema:Organization
101 grid-institutes:grid.89485.38 schema:alternateName Orange Labs, France
102 schema:name Orange Labs, France
103 rdf:type schema:Organization
 




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


...