Efficient Key Management for Enforcing Access Control in Outsourced Scenarios View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2009

AUTHORS

Carlo Blundo , Stelvio Cimato , Sabrina De Capitani di Vimercati , Alfredo De Santis , Sara Foresti , Stefano Paraboschi , Pierangela Samarati

ABSTRACT

Data outsourcing is emerging today as a successful paradigm allowing individuals and organizations to exploit external servers for storing and distributing data. While trusted to properly manage the data, external servers are often not authorized to read them, therefore requiring data to be encrypted. In such a context, the application of an access control policy requires different data to be encrypted with different keys so to allow the external server to directly enforce access control and support selective dissemination and access. The problem therefore emerges of designing solutions for the efficient management of the encryption policy enforcing access control, with the goal of minimizing the number of keys to be maintained by the system and distributed to users. Since such a problem is NP-hard, we propose a heuristic approach to its solution based on a key derivation graph exploiting the relationships among user groups. We experimentally evaluate the performance of our heuristic solution, comparing it with previous approaches. More... »

PAGES

364-375

Book

TITLE

Emerging Challenges for Security, Privacy and Trust

ISBN

978-3-642-01243-3
978-3-642-01244-0

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-01244-0_32

DOI

http://dx.doi.org/10.1007/978-3-642-01244-0_32

DIMENSIONS

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


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/0806", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information Systems", 
        "type": "DefinedTerm"
      }, 
      {
        "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"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "University of Salerno", 
          "id": "https://www.grid.ac/institutes/grid.11780.3f", 
          "name": [
            "Universit\u00e0 di Salerno, 84084, Fisciano, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Blundo", 
        "givenName": "Carlo", 
        "id": "sg:person.014050660727.14", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014050660727.14"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Milan", 
          "id": "https://www.grid.ac/institutes/grid.4708.b", 
          "name": [
            "Universit\u00e0 di Milano, 26013, Crema, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Cimato", 
        "givenName": "Stelvio", 
        "id": "sg:person.010733436721.88", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010733436721.88"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Milan", 
          "id": "https://www.grid.ac/institutes/grid.4708.b", 
          "name": [
            "Universit\u00e0 di Milano, 26013, Crema, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "di Vimercati", 
        "givenName": "Sabrina De Capitani", 
        "id": "sg:person.015715166463.86", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015715166463.86"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Salerno", 
          "id": "https://www.grid.ac/institutes/grid.11780.3f", 
          "name": [
            "Universit\u00e0 di Salerno, 84084, Fisciano, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "De Santis", 
        "givenName": "Alfredo", 
        "id": "sg:person.015213376112.19", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015213376112.19"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Milan", 
          "id": "https://www.grid.ac/institutes/grid.4708.b", 
          "name": [
            "Universit\u00e0 di Milano, 26013, Crema, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Foresti", 
        "givenName": "Sara", 
        "id": "sg:person.011023475701.12", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011023475701.12"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Bergamo", 
          "id": "https://www.grid.ac/institutes/grid.33236.37", 
          "name": [
            "Universit\u00e0 di Bergamo, 24044, Dalmine, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Paraboschi", 
        "givenName": "Stefano", 
        "id": "sg:person.010030502250.50", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010030502250.50"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Milan", 
          "id": "https://www.grid.ac/institutes/grid.4708.b", 
          "name": [
            "Universit\u00e0 di Milano, 26013, Crema, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Samarati", 
        "givenName": "Pierangela", 
        "id": "sg:person.014155725052.10", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014155725052.10"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1145/1053283.1053289", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1007686117"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.entcs.2006.11.003", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1023834009"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.ipl.2004.03.019", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025345965"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/357369.357372", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1031637867"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/564691.564717", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033627752"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0020-0190(88)90099-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1036485312"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/b978-012722442-8/50084-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1039301896"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1180405.1180441", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045874241"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1102120.1102147", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1046736879"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tc.1985.1676635", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061533247"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2009", 
    "datePublishedReg": "2009-01-01", 
    "description": "Data outsourcing is emerging today as a successful paradigm allowing individuals and organizations to exploit external servers for storing and distributing data. While trusted to properly manage the data, external servers are often not authorized to read them, therefore requiring data to be encrypted. In such a context, the application of an access control policy requires different data to be encrypted with different keys so to allow the external server to directly enforce access control and support selective dissemination and access. The problem therefore emerges of designing solutions for the efficient management of the encryption policy enforcing access control, with the goal of minimizing the number of keys to be maintained by the system and distributed to users. Since such a problem is NP-hard, we propose a heuristic approach to its solution based on a key derivation graph exploiting the relationships among user groups. We experimentally evaluate the performance of our heuristic solution, comparing it with previous approaches.", 
    "editor": [
      {
        "familyName": "Gritzalis", 
        "givenName": "Dimitris", 
        "type": "Person"
      }, 
      {
        "familyName": "Lopez", 
        "givenName": "Javier", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-01244-0_32", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-642-01243-3", 
        "978-3-642-01244-0"
      ], 
      "name": "Emerging Challenges for Security, Privacy and Trust", 
      "type": "Book"
    }, 
    "name": "Efficient Key Management for Enforcing Access Control in Outsourced Scenarios", 
    "pagination": "364-375", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1006506370"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-01244-0_32"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "1efda07551b520dccc56607e4f2b4f9c68dc71ce524f301bd5da2580fa385c68"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-01244-0_32", 
      "https://app.dimensions.ai/details/publication/pub.1006506370"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T07:15", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000353_0000000353/records_45372_00000000.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F978-3-642-01244-0_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-01244-0_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-01244-0_32'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-01244-0_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-01244-0_32'


 

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

148 TRIPLES      23 PREDICATES      37 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-01244-0_32 schema:about anzsrc-for:08
2 anzsrc-for:0806
3 schema:author N11dde30930cf4fa18161c217f5ef9ce9
4 schema:citation https://doi.org/10.1016/0020-0190(88)90099-3
5 https://doi.org/10.1016/b978-012722442-8/50084-7
6 https://doi.org/10.1016/j.entcs.2006.11.003
7 https://doi.org/10.1016/j.ipl.2004.03.019
8 https://doi.org/10.1109/tc.1985.1676635
9 https://doi.org/10.1145/1053283.1053289
10 https://doi.org/10.1145/1102120.1102147
11 https://doi.org/10.1145/1180405.1180441
12 https://doi.org/10.1145/357369.357372
13 https://doi.org/10.1145/564691.564717
14 schema:datePublished 2009
15 schema:datePublishedReg 2009-01-01
16 schema:description Data outsourcing is emerging today as a successful paradigm allowing individuals and organizations to exploit external servers for storing and distributing data. While trusted to properly manage the data, external servers are often not authorized to read them, therefore requiring data to be encrypted. In such a context, the application of an access control policy requires different data to be encrypted with different keys so to allow the external server to directly enforce access control and support selective dissemination and access. The problem therefore emerges of designing solutions for the efficient management of the encryption policy enforcing access control, with the goal of minimizing the number of keys to be maintained by the system and distributed to users. Since such a problem is NP-hard, we propose a heuristic approach to its solution based on a key derivation graph exploiting the relationships among user groups. We experimentally evaluate the performance of our heuristic solution, comparing it with previous approaches.
17 schema:editor N09a244c3784c4bcbb9cfa053dc42954f
18 schema:genre chapter
19 schema:inLanguage en
20 schema:isAccessibleForFree true
21 schema:isPartOf N39354f1fa1a444a6b810837cb2c14922
22 schema:name Efficient Key Management for Enforcing Access Control in Outsourced Scenarios
23 schema:pagination 364-375
24 schema:productId N042c57a50ef043219f63d9b46c2838e8
25 Nb3af0e25828c4bed958f51639d1eb8e9
26 Ncb97ffe6ecb04312910268b042bc3df8
27 schema:publisher Ncca96590a82f43e192bd23b10c35a6eb
28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006506370
29 https://doi.org/10.1007/978-3-642-01244-0_32
30 schema:sdDatePublished 2019-04-16T07:15
31 schema:sdLicense https://scigraph.springernature.com/explorer/license/
32 schema:sdPublisher N612d918ecaa14e9c833216ebc8efb912
33 schema:url https://link.springer.com/10.1007%2F978-3-642-01244-0_32
34 sgo:license sg:explorer/license/
35 sgo:sdDataset chapters
36 rdf:type schema:Chapter
37 N01fc947949564842a27f0abd35ef8761 rdf:first sg:person.010733436721.88
38 rdf:rest N3d26953e70894df3834f76eb66103ab2
39 N042c57a50ef043219f63d9b46c2838e8 schema:name readcube_id
40 schema:value 1efda07551b520dccc56607e4f2b4f9c68dc71ce524f301bd5da2580fa385c68
41 rdf:type schema:PropertyValue
42 N09a244c3784c4bcbb9cfa053dc42954f rdf:first N20f9b311669942d39442f2d6bd373abf
43 rdf:rest Naf60ecc345c44f40955c5e81ee12cce4
44 N11dde30930cf4fa18161c217f5ef9ce9 rdf:first sg:person.014050660727.14
45 rdf:rest N01fc947949564842a27f0abd35ef8761
46 N20f9b311669942d39442f2d6bd373abf schema:familyName Gritzalis
47 schema:givenName Dimitris
48 rdf:type schema:Person
49 N39354f1fa1a444a6b810837cb2c14922 schema:isbn 978-3-642-01243-3
50 978-3-642-01244-0
51 schema:name Emerging Challenges for Security, Privacy and Trust
52 rdf:type schema:Book
53 N3d26953e70894df3834f76eb66103ab2 rdf:first sg:person.015715166463.86
54 rdf:rest N951c2b7b5e1e42e5ae50dc99feca0ecd
55 N43487b410b214c4fa82b30ad69a7172a rdf:first sg:person.010030502250.50
56 rdf:rest Nf88274e9027043dfa57a4d7a948184c5
57 N612d918ecaa14e9c833216ebc8efb912 schema:name Springer Nature - SN SciGraph project
58 rdf:type schema:Organization
59 N951c2b7b5e1e42e5ae50dc99feca0ecd rdf:first sg:person.015213376112.19
60 rdf:rest Na539ba19ed084707b0c1bd57c24fb7f2
61 N9bafb2dae4414e18a68ca4fe1a5cf853 schema:familyName Lopez
62 schema:givenName Javier
63 rdf:type schema:Person
64 Na539ba19ed084707b0c1bd57c24fb7f2 rdf:first sg:person.011023475701.12
65 rdf:rest N43487b410b214c4fa82b30ad69a7172a
66 Naf60ecc345c44f40955c5e81ee12cce4 rdf:first N9bafb2dae4414e18a68ca4fe1a5cf853
67 rdf:rest rdf:nil
68 Nb3af0e25828c4bed958f51639d1eb8e9 schema:name dimensions_id
69 schema:value pub.1006506370
70 rdf:type schema:PropertyValue
71 Ncb97ffe6ecb04312910268b042bc3df8 schema:name doi
72 schema:value 10.1007/978-3-642-01244-0_32
73 rdf:type schema:PropertyValue
74 Ncca96590a82f43e192bd23b10c35a6eb schema:location Berlin, Heidelberg
75 schema:name Springer Berlin Heidelberg
76 rdf:type schema:Organisation
77 Nf88274e9027043dfa57a4d7a948184c5 rdf:first sg:person.014155725052.10
78 rdf:rest rdf:nil
79 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
80 schema:name Information and Computing Sciences
81 rdf:type schema:DefinedTerm
82 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
83 schema:name Information Systems
84 rdf:type schema:DefinedTerm
85 sg:person.010030502250.50 schema:affiliation https://www.grid.ac/institutes/grid.33236.37
86 schema:familyName Paraboschi
87 schema:givenName Stefano
88 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010030502250.50
89 rdf:type schema:Person
90 sg:person.010733436721.88 schema:affiliation https://www.grid.ac/institutes/grid.4708.b
91 schema:familyName Cimato
92 schema:givenName Stelvio
93 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010733436721.88
94 rdf:type schema:Person
95 sg:person.011023475701.12 schema:affiliation https://www.grid.ac/institutes/grid.4708.b
96 schema:familyName Foresti
97 schema:givenName Sara
98 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011023475701.12
99 rdf:type schema:Person
100 sg:person.014050660727.14 schema:affiliation https://www.grid.ac/institutes/grid.11780.3f
101 schema:familyName Blundo
102 schema:givenName Carlo
103 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014050660727.14
104 rdf:type schema:Person
105 sg:person.014155725052.10 schema:affiliation https://www.grid.ac/institutes/grid.4708.b
106 schema:familyName Samarati
107 schema:givenName Pierangela
108 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014155725052.10
109 rdf:type schema:Person
110 sg:person.015213376112.19 schema:affiliation https://www.grid.ac/institutes/grid.11780.3f
111 schema:familyName De Santis
112 schema:givenName Alfredo
113 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015213376112.19
114 rdf:type schema:Person
115 sg:person.015715166463.86 schema:affiliation https://www.grid.ac/institutes/grid.4708.b
116 schema:familyName di Vimercati
117 schema:givenName Sabrina De Capitani
118 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015715166463.86
119 rdf:type schema:Person
120 https://doi.org/10.1016/0020-0190(88)90099-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036485312
121 rdf:type schema:CreativeWork
122 https://doi.org/10.1016/b978-012722442-8/50084-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039301896
123 rdf:type schema:CreativeWork
124 https://doi.org/10.1016/j.entcs.2006.11.003 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023834009
125 rdf:type schema:CreativeWork
126 https://doi.org/10.1016/j.ipl.2004.03.019 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025345965
127 rdf:type schema:CreativeWork
128 https://doi.org/10.1109/tc.1985.1676635 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061533247
129 rdf:type schema:CreativeWork
130 https://doi.org/10.1145/1053283.1053289 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007686117
131 rdf:type schema:CreativeWork
132 https://doi.org/10.1145/1102120.1102147 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046736879
133 rdf:type schema:CreativeWork
134 https://doi.org/10.1145/1180405.1180441 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045874241
135 rdf:type schema:CreativeWork
136 https://doi.org/10.1145/357369.357372 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031637867
137 rdf:type schema:CreativeWork
138 https://doi.org/10.1145/564691.564717 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033627752
139 rdf:type schema:CreativeWork
140 https://www.grid.ac/institutes/grid.11780.3f schema:alternateName University of Salerno
141 schema:name Università di Salerno, 84084, Fisciano, Italy
142 rdf:type schema:Organization
143 https://www.grid.ac/institutes/grid.33236.37 schema:alternateName University of Bergamo
144 schema:name Università di Bergamo, 24044, Dalmine, Italy
145 rdf:type schema:Organization
146 https://www.grid.ac/institutes/grid.4708.b schema:alternateName University of Milan
147 schema:name Università di Milano, 26013, Crema, Italy
148 rdf:type schema:Organization
 




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


...