On Obfuscation with Random Oracles View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2015

AUTHORS

Ran Canetti , Yael Tauman Kalai , Omer Paneth

ABSTRACT

Assuming trapdoor permutations, we show that there exist function families that cannot be VBB-obfuscated even if both the obfuscator and the obfuscated program have access to a random oracle. Specifically, these families are the robust unobfuscatable families of [Bitansky-Paneth, STOC 13].Our result stands in contrast to the general VBB obfuscation algorithms in more structured idealized models where the oracle preserves certain algebraic homomorphisms [Canetti-Vaikuntanathan, ePrint 13; Brakerski-Rothblum, TCC 14; Barak et al., Eurocrypt 14]. More... »

PAGES

456-467

Book

TITLE

Theory of Cryptography

ISBN

978-3-662-46496-0
978-3-662-46497-7

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-662-46497-7_18

DOI

http://dx.doi.org/10.1007/978-3-662-46497-7_18

DIMENSIONS

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


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/17", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Psychology and Cognitive Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/1701", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Psychology", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Tel Aviv University, Israel", 
          "id": "http://www.grid.ac/institutes/grid.12136.37", 
          "name": [
            "Boston University, USA", 
            "Tel Aviv University, Israel"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Canetti", 
        "givenName": "Ran", 
        "id": "sg:person.012320111457.74", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012320111457.74"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Microsoft Research, USA", 
          "id": "http://www.grid.ac/institutes/grid.419815.0", 
          "name": [
            "Microsoft Research, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Kalai", 
        "givenName": "Yael Tauman", 
        "id": "sg:person.015074540743.62", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015074540743.62"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Boston University, USA", 
          "id": "http://www.grid.ac/institutes/grid.189504.1", 
          "name": [
            "Boston University, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Paneth", 
        "givenName": "Omer", 
        "id": "sg:person.014073524511.68", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014073524511.68"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2015", 
    "datePublishedReg": "2015-01-01", 
    "description": "Assuming trapdoor permutations, we show that there exist function families that cannot be VBB-obfuscated even if both the obfuscator and the obfuscated program have access to a random oracle. Specifically, these families are the robust unobfuscatable families of [Bitansky-Paneth, STOC 13].Our result stands in contrast to the general VBB obfuscation algorithms in more structured idealized models where the oracle preserves certain algebraic homomorphisms [Canetti-Vaikuntanathan, ePrint 13; Brakerski-Rothblum, TCC 14; Barak et al., Eurocrypt 14].", 
    "editor": [
      {
        "familyName": "Dodis", 
        "givenName": "Yevgeniy", 
        "type": "Person"
      }, 
      {
        "familyName": "Nielsen", 
        "givenName": "Jesper Buus", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-662-46497-7_18", 
    "inLanguage": "en", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-662-46496-0", 
        "978-3-662-46497-7"
      ], 
      "name": "Theory of Cryptography", 
      "type": "Book"
    }, 
    "keywords": [
      "algebraic homomorphisms", 
      "random oracles", 
      "idealized model", 
      "function family", 
      "homomorphism", 
      "oracle", 
      "permutations", 
      "obfuscated program", 
      "model", 
      "trapdoor permutations", 
      "results", 
      "family", 
      "obfuscator", 
      "obfuscation", 
      "program", 
      "contrast", 
      "VBB", 
      "access"
    ], 
    "name": "On Obfuscation with Random Oracles", 
    "pagination": "456-467", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1008908155"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-662-46497-7_18"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-662-46497-7_18", 
      "https://app.dimensions.ai/details/publication/pub.1008908155"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-06-01T22:34", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220601/entities/gbq_results/chapter/chapter_419.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-662-46497-7_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-662-46497-7_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-662-46497-7_18'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-662-46497-7_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-662-46497-7_18'


 

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

104 TRIPLES      23 PREDICATES      44 URIs      37 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-662-46497-7_18 schema:about anzsrc-for:17
2 anzsrc-for:1701
3 schema:author Ncccbd621488340f6a8329fc90eb39e48
4 schema:datePublished 2015
5 schema:datePublishedReg 2015-01-01
6 schema:description Assuming trapdoor permutations, we show that there exist function families that cannot be VBB-obfuscated even if both the obfuscator and the obfuscated program have access to a random oracle. Specifically, these families are the robust unobfuscatable families of [Bitansky-Paneth, STOC 13].Our result stands in contrast to the general VBB obfuscation algorithms in more structured idealized models where the oracle preserves certain algebraic homomorphisms [Canetti-Vaikuntanathan, ePrint 13; Brakerski-Rothblum, TCC 14; Barak et al., Eurocrypt 14].
7 schema:editor N32dcad1a5cdf4c599a5ec697abe66560
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree true
11 schema:isPartOf Nffbd932bbfe84fb1bb221fd0c0e8ca5c
12 schema:keywords VBB
13 access
14 algebraic homomorphisms
15 contrast
16 family
17 function family
18 homomorphism
19 idealized model
20 model
21 obfuscated program
22 obfuscation
23 obfuscator
24 oracle
25 permutations
26 program
27 random oracles
28 results
29 trapdoor permutations
30 schema:name On Obfuscation with Random Oracles
31 schema:pagination 456-467
32 schema:productId N140b81ed5cc641f083341412b294ad45
33 N1c0605914ce243fb8e1581edcc2dd54f
34 schema:publisher N1d74a8cc732d4f5a85071bd915d6693f
35 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008908155
36 https://doi.org/10.1007/978-3-662-46497-7_18
37 schema:sdDatePublished 2022-06-01T22:34
38 schema:sdLicense https://scigraph.springernature.com/explorer/license/
39 schema:sdPublisher Nfa21b07f465e4e2da2e46407869e9602
40 schema:url https://doi.org/10.1007/978-3-662-46497-7_18
41 sgo:license sg:explorer/license/
42 sgo:sdDataset chapters
43 rdf:type schema:Chapter
44 N140b81ed5cc641f083341412b294ad45 schema:name dimensions_id
45 schema:value pub.1008908155
46 rdf:type schema:PropertyValue
47 N1c0605914ce243fb8e1581edcc2dd54f schema:name doi
48 schema:value 10.1007/978-3-662-46497-7_18
49 rdf:type schema:PropertyValue
50 N1d74a8cc732d4f5a85071bd915d6693f schema:name Springer Nature
51 rdf:type schema:Organisation
52 N32dcad1a5cdf4c599a5ec697abe66560 rdf:first N41d566ef1b0c4683876c9aceb05dd49f
53 rdf:rest N6ca70283d7d34f4b9a53b0601b508839
54 N41d566ef1b0c4683876c9aceb05dd49f schema:familyName Dodis
55 schema:givenName Yevgeniy
56 rdf:type schema:Person
57 N6ca70283d7d34f4b9a53b0601b508839 rdf:first Nf6f465140c734eb4b675528eea09de54
58 rdf:rest rdf:nil
59 N8bf076d668734f08b465134912031744 rdf:first sg:person.015074540743.62
60 rdf:rest Nbd1a6506640d4a1fb84854ed143700d4
61 Nbd1a6506640d4a1fb84854ed143700d4 rdf:first sg:person.014073524511.68
62 rdf:rest rdf:nil
63 Ncccbd621488340f6a8329fc90eb39e48 rdf:first sg:person.012320111457.74
64 rdf:rest N8bf076d668734f08b465134912031744
65 Nf6f465140c734eb4b675528eea09de54 schema:familyName Nielsen
66 schema:givenName Jesper Buus
67 rdf:type schema:Person
68 Nfa21b07f465e4e2da2e46407869e9602 schema:name Springer Nature - SN SciGraph project
69 rdf:type schema:Organization
70 Nffbd932bbfe84fb1bb221fd0c0e8ca5c schema:isbn 978-3-662-46496-0
71 978-3-662-46497-7
72 schema:name Theory of Cryptography
73 rdf:type schema:Book
74 anzsrc-for:17 schema:inDefinedTermSet anzsrc-for:
75 schema:name Psychology and Cognitive Sciences
76 rdf:type schema:DefinedTerm
77 anzsrc-for:1701 schema:inDefinedTermSet anzsrc-for:
78 schema:name Psychology
79 rdf:type schema:DefinedTerm
80 sg:person.012320111457.74 schema:affiliation grid-institutes:grid.12136.37
81 schema:familyName Canetti
82 schema:givenName Ran
83 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012320111457.74
84 rdf:type schema:Person
85 sg:person.014073524511.68 schema:affiliation grid-institutes:grid.189504.1
86 schema:familyName Paneth
87 schema:givenName Omer
88 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014073524511.68
89 rdf:type schema:Person
90 sg:person.015074540743.62 schema:affiliation grid-institutes:grid.419815.0
91 schema:familyName Kalai
92 schema:givenName Yael Tauman
93 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015074540743.62
94 rdf:type schema:Person
95 grid-institutes:grid.12136.37 schema:alternateName Tel Aviv University, Israel
96 schema:name Boston University, USA
97 Tel Aviv University, Israel
98 rdf:type schema:Organization
99 grid-institutes:grid.189504.1 schema:alternateName Boston University, USA
100 schema:name Boston University, USA
101 rdf:type schema:Organization
102 grid-institutes:grid.419815.0 schema:alternateName Microsoft Research, USA
103 schema:name Microsoft Research, USA
104 rdf:type schema:Organization
 




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


...