Multi-input Functional Encryption View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2014

AUTHORS

Shafi Goldwasser , S. Dov Gordon , Vipul Goyal , Abhishek Jain , Jonathan Katz , Feng-Hao Liu , Amit Sahai , Elaine Shi , Hong-Sheng Zhou

ABSTRACT

We introduce the problem of Multi-Input Functional Encryption, where a secret key skf can correspond to an n-ary function f that takes multiple ciphertexts as input. We formulate both indistinguishability-based and simulation-based definitions of security for this notion, and show close connections with indistinguishability and virtual black-box definitions of obfuscation.Assuming indistinguishability obfuscation for circuits, we present constructions achieving indistinguishability security for a large class of settings. We show how to modify this construction to achieve simulation-based security as well, in those settings where simulation security is possible. More... »

PAGES

578-602

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-55220-5_32

DOI

http://dx.doi.org/10.1007/978-3-642-55220-5_32

DIMENSIONS

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


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/0801", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Artificial Intelligence and Image Processing", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "MIT and Weizmann, Israel", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "MIT and Weizmann, Israel"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Goldwasser", 
        "givenName": "Shafi", 
        "id": "sg:person.010651111361.51", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010651111361.51"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Applied Communication Sciences, USA", 
          "id": "http://www.grid.ac/institutes/grid.450108.8", 
          "name": [
            "Applied Communication Sciences, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Gordon", 
        "givenName": "S. Dov", 
        "id": "sg:person.016174362251.44", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016174362251.44"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Microsoft Research, India", 
          "id": "http://www.grid.ac/institutes/grid.466948.1", 
          "name": [
            "Microsoft Research, India"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Goyal", 
        "givenName": "Vipul", 
        "id": "sg:person.013166145213.40", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013166145213.40"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Boston University and MIT, USA", 
          "id": "http://www.grid.ac/institutes/grid.189504.1", 
          "name": [
            "Boston University and MIT, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Jain", 
        "givenName": "Abhishek", 
        "id": "sg:person.010077714651.46", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010077714651.46"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Maryland, USA", 
          "id": "http://www.grid.ac/institutes/grid.410443.6", 
          "name": [
            "University of Maryland, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Katz", 
        "givenName": "Jonathan", 
        "id": "sg:person.01354261156.67", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01354261156.67"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Maryland, USA", 
          "id": "http://www.grid.ac/institutes/grid.410443.6", 
          "name": [
            "University of Maryland, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Liu", 
        "givenName": "Feng-Hao", 
        "id": "sg:person.012403661357.00", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012403661357.00"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "UCLA, USA", 
          "id": "http://www.grid.ac/institutes/grid.19006.3e", 
          "name": [
            "UCLA, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Sahai", 
        "givenName": "Amit", 
        "id": "sg:person.014324616157.64", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014324616157.64"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Maryland, USA", 
          "id": "http://www.grid.ac/institutes/grid.410443.6", 
          "name": [
            "University of Maryland, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Shi", 
        "givenName": "Elaine", 
        "id": "sg:person.014706274717.52", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014706274717.52"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Virginia Commonwealth University, USA", 
          "id": "http://www.grid.ac/institutes/grid.224260.0", 
          "name": [
            "Virginia Commonwealth University, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Zhou", 
        "givenName": "Hong-Sheng", 
        "id": "sg:person.012426605052.45", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012426605052.45"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2014", 
    "datePublishedReg": "2014-01-01", 
    "description": "We introduce the problem of Multi-Input Functional Encryption, where a secret key skf can correspond to an n-ary function f that takes multiple ciphertexts as input. We formulate both indistinguishability-based and simulation-based definitions of security for this notion, and show close connections with indistinguishability and virtual black-box definitions of obfuscation.Assuming indistinguishability obfuscation for circuits, we present constructions achieving indistinguishability security for a large class of settings. We show how to modify this construction to achieve simulation-based security as well, in those settings where simulation security is possible.", 
    "editor": [
      {
        "familyName": "Nguyen", 
        "givenName": "Phong Q.", 
        "type": "Person"
      }, 
      {
        "familyName": "Oswald", 
        "givenName": "Elisabeth", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-55220-5_32", 
    "inLanguage": "en", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-642-55219-9", 
        "978-3-642-55220-5"
      ], 
      "name": "Advances in Cryptology \u2013 EUROCRYPT 2014", 
      "type": "Book"
    }, 
    "keywords": [
      "multi-input functional encryption", 
      "functional encryption", 
      "simulation-based security", 
      "simulation-based definition", 
      "ary function f", 
      "black-box definition", 
      "multiple ciphertexts", 
      "indistinguishability security", 
      "simulation security", 
      "indistinguishability obfuscation", 
      "security", 
      "encryption", 
      "obfuscation", 
      "ciphertext", 
      "large class", 
      "indistinguishability", 
      "definition", 
      "construction", 
      "input", 
      "notion", 
      "class", 
      "connection", 
      "function f", 
      "setting", 
      "close connection", 
      "circuit", 
      "SKF", 
      "problem", 
      "secret key skf", 
      "key skf", 
      "virtual black-box definitions"
    ], 
    "name": "Multi-input Functional Encryption", 
    "pagination": "578-602", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1016706376"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-55220-5_32"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-55220-5_32", 
      "https://app.dimensions.ai/details/publication/pub.1016706376"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2021-11-01T19:00", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20211101/entities/gbq_results/chapter/chapter_441.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-55220-5_32"
  }
]
 

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-55220-5_32'

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-55220-5_32'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-55220-5_32'

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-55220-5_32'


 

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

170 TRIPLES      23 PREDICATES      57 URIs      50 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-55220-5_32 schema:about anzsrc-for:08
2 anzsrc-for:0801
3 schema:author N1b8fb96898794840a2a2c5e79bb6ef31
4 schema:datePublished 2014
5 schema:datePublishedReg 2014-01-01
6 schema:description We introduce the problem of Multi-Input Functional Encryption, where a secret key skf can correspond to an n-ary function f that takes multiple ciphertexts as input. We formulate both indistinguishability-based and simulation-based definitions of security for this notion, and show close connections with indistinguishability and virtual black-box definitions of obfuscation.Assuming indistinguishability obfuscation for circuits, we present constructions achieving indistinguishability security for a large class of settings. We show how to modify this construction to achieve simulation-based security as well, in those settings where simulation security is possible.
7 schema:editor Nb24065b9b41742bbbeb25881758f4b77
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree true
11 schema:isPartOf Nf520516162d24fb78570c191763134e4
12 schema:keywords SKF
13 ary function f
14 black-box definition
15 ciphertext
16 circuit
17 class
18 close connection
19 connection
20 construction
21 definition
22 encryption
23 function f
24 functional encryption
25 indistinguishability
26 indistinguishability obfuscation
27 indistinguishability security
28 input
29 key skf
30 large class
31 multi-input functional encryption
32 multiple ciphertexts
33 notion
34 obfuscation
35 problem
36 secret key skf
37 security
38 setting
39 simulation security
40 simulation-based definition
41 simulation-based security
42 virtual black-box definitions
43 schema:name Multi-input Functional Encryption
44 schema:pagination 578-602
45 schema:productId N2e1a31bfce0b4022a2ab3e240c657bf2
46 N4fb8728915e148fd9e344704ca17010a
47 schema:publisher N47f766980da3401085540b3573db145f
48 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016706376
49 https://doi.org/10.1007/978-3-642-55220-5_32
50 schema:sdDatePublished 2021-11-01T19:00
51 schema:sdLicense https://scigraph.springernature.com/explorer/license/
52 schema:sdPublisher N715f97c46b7b4d1c8ab8ad689ec27c45
53 schema:url https://doi.org/10.1007/978-3-642-55220-5_32
54 sgo:license sg:explorer/license/
55 sgo:sdDataset chapters
56 rdf:type schema:Chapter
57 N0be34bcc49d1450697bd9767aba57e77 rdf:first sg:person.012426605052.45
58 rdf:rest rdf:nil
59 N19cecf4bb8a04e898d62a3e0ce61b7d1 rdf:first sg:person.013166145213.40
60 rdf:rest N364d56b929ff4f0784646479d7a51ba6
61 N1b8fb96898794840a2a2c5e79bb6ef31 rdf:first sg:person.010651111361.51
62 rdf:rest Naa1bff49648441cdb5708514ba08da95
63 N2d049193b8284a7d9bb96c1516bd598d rdf:first N864c722023ec419bb0af3765e04647fd
64 rdf:rest rdf:nil
65 N2e1a31bfce0b4022a2ab3e240c657bf2 schema:name doi
66 schema:value 10.1007/978-3-642-55220-5_32
67 rdf:type schema:PropertyValue
68 N364d56b929ff4f0784646479d7a51ba6 rdf:first sg:person.010077714651.46
69 rdf:rest Nfc7daf2da7ff46ec9934e689fe24fc7a
70 N3cecfb50a619490b921a73dc74c1ad37 rdf:first sg:person.014324616157.64
71 rdf:rest Nc2f6556fec2a407aa1b304e6db16dd66
72 N47f766980da3401085540b3573db145f schema:name Springer Nature
73 rdf:type schema:Organisation
74 N4fb8728915e148fd9e344704ca17010a schema:name dimensions_id
75 schema:value pub.1016706376
76 rdf:type schema:PropertyValue
77 N61dfbb29ca6b4362bd8647a685c04c4a schema:familyName Nguyen
78 schema:givenName Phong Q.
79 rdf:type schema:Person
80 N715f97c46b7b4d1c8ab8ad689ec27c45 schema:name Springer Nature - SN SciGraph project
81 rdf:type schema:Organization
82 N864c722023ec419bb0af3765e04647fd schema:familyName Oswald
83 schema:givenName Elisabeth
84 rdf:type schema:Person
85 Naa1bff49648441cdb5708514ba08da95 rdf:first sg:person.016174362251.44
86 rdf:rest N19cecf4bb8a04e898d62a3e0ce61b7d1
87 Nb24065b9b41742bbbeb25881758f4b77 rdf:first N61dfbb29ca6b4362bd8647a685c04c4a
88 rdf:rest N2d049193b8284a7d9bb96c1516bd598d
89 Nb4305a3474a548179cc302a77a1ece2a rdf:first sg:person.012403661357.00
90 rdf:rest N3cecfb50a619490b921a73dc74c1ad37
91 Nc2f6556fec2a407aa1b304e6db16dd66 rdf:first sg:person.014706274717.52
92 rdf:rest N0be34bcc49d1450697bd9767aba57e77
93 Nf520516162d24fb78570c191763134e4 schema:isbn 978-3-642-55219-9
94 978-3-642-55220-5
95 schema:name Advances in Cryptology – EUROCRYPT 2014
96 rdf:type schema:Book
97 Nfc7daf2da7ff46ec9934e689fe24fc7a rdf:first sg:person.01354261156.67
98 rdf:rest Nb4305a3474a548179cc302a77a1ece2a
99 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
100 schema:name Information and Computing Sciences
101 rdf:type schema:DefinedTerm
102 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
103 schema:name Artificial Intelligence and Image Processing
104 rdf:type schema:DefinedTerm
105 sg:person.010077714651.46 schema:affiliation grid-institutes:grid.189504.1
106 schema:familyName Jain
107 schema:givenName Abhishek
108 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010077714651.46
109 rdf:type schema:Person
110 sg:person.010651111361.51 schema:affiliation grid-institutes:None
111 schema:familyName Goldwasser
112 schema:givenName Shafi
113 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010651111361.51
114 rdf:type schema:Person
115 sg:person.012403661357.00 schema:affiliation grid-institutes:grid.410443.6
116 schema:familyName Liu
117 schema:givenName Feng-Hao
118 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012403661357.00
119 rdf:type schema:Person
120 sg:person.012426605052.45 schema:affiliation grid-institutes:grid.224260.0
121 schema:familyName Zhou
122 schema:givenName Hong-Sheng
123 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012426605052.45
124 rdf:type schema:Person
125 sg:person.013166145213.40 schema:affiliation grid-institutes:grid.466948.1
126 schema:familyName Goyal
127 schema:givenName Vipul
128 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013166145213.40
129 rdf:type schema:Person
130 sg:person.01354261156.67 schema:affiliation grid-institutes:grid.410443.6
131 schema:familyName Katz
132 schema:givenName Jonathan
133 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01354261156.67
134 rdf:type schema:Person
135 sg:person.014324616157.64 schema:affiliation grid-institutes:grid.19006.3e
136 schema:familyName Sahai
137 schema:givenName Amit
138 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014324616157.64
139 rdf:type schema:Person
140 sg:person.014706274717.52 schema:affiliation grid-institutes:grid.410443.6
141 schema:familyName Shi
142 schema:givenName Elaine
143 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014706274717.52
144 rdf:type schema:Person
145 sg:person.016174362251.44 schema:affiliation grid-institutes:grid.450108.8
146 schema:familyName Gordon
147 schema:givenName S. Dov
148 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016174362251.44
149 rdf:type schema:Person
150 grid-institutes:None schema:alternateName MIT and Weizmann, Israel
151 schema:name MIT and Weizmann, Israel
152 rdf:type schema:Organization
153 grid-institutes:grid.189504.1 schema:alternateName Boston University and MIT, USA
154 schema:name Boston University and MIT, USA
155 rdf:type schema:Organization
156 grid-institutes:grid.19006.3e schema:alternateName UCLA, USA
157 schema:name UCLA, USA
158 rdf:type schema:Organization
159 grid-institutes:grid.224260.0 schema:alternateName Virginia Commonwealth University, USA
160 schema:name Virginia Commonwealth University, USA
161 rdf:type schema:Organization
162 grid-institutes:grid.410443.6 schema:alternateName University of Maryland, USA
163 schema:name University of Maryland, USA
164 rdf:type schema:Organization
165 grid-institutes:grid.450108.8 schema:alternateName Applied Communication Sciences, USA
166 schema:name Applied Communication Sciences, USA
167 rdf:type schema:Organization
168 grid-institutes:grid.466948.1 schema:alternateName Microsoft Research, India
169 schema:name Microsoft Research, India
170 rdf:type schema:Organization
 




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


...