Protecting Data Privacy Through Hard-to-Reverse Negative Databases View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2006

AUTHORS

Fernando Esponda , Elena S. Ackley , Paul Helman , Haixia Jia , Stephanie Forrest

ABSTRACT

The paper extends the idea of negative representations of information for enhancing privacy. Simply put, a set DB of data elements can be represented in terms of its complement set. That is, all the elements not in DB are depicted and DB itself is not explicitly stored.review the negative database (NDB) representation scheme for storing a negative image compactly and propose a design for depicting a multiple record DB using a collection of NDBs—in contrast to the single NDB approach of previous work. Finally, we present a method for creating negative databases that are hard to reverse in practice, i.e., from which it is hard to obtain DB, by adapting a technique for generating 3-SAT formulas. More... »

PAGES

72-84

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/11836810_6

DOI

http://dx.doi.org/10.1007/11836810_6

DIMENSIONS

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


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/0806", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information Systems", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, Yale University, 06520-8285, New Haven, CT", 
          "id": "http://www.grid.ac/institutes/grid.47100.32", 
          "name": [
            "Department of Computer Science, Yale University, 06520-8285, New Haven, CT"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Esponda", 
        "givenName": "Fernando", 
        "id": "sg:person.0720117634.32", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0720117634.32"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, University of New Mexico, 87131-1386, Albuquerque, NM", 
          "id": "http://www.grid.ac/institutes/grid.266832.b", 
          "name": [
            "Department of Computer Science, University of New Mexico, 87131-1386, Albuquerque, NM"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Ackley", 
        "givenName": "Elena S.", 
        "id": "sg:person.01124410703.95", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01124410703.95"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, University of New Mexico, 87131-1386, Albuquerque, NM", 
          "id": "http://www.grid.ac/institutes/grid.266832.b", 
          "name": [
            "Department of Computer Science, University of New Mexico, 87131-1386, Albuquerque, NM"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Helman", 
        "givenName": "Paul", 
        "id": "sg:person.01034346234.77", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01034346234.77"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, University of New Mexico, 87131-1386, Albuquerque, NM", 
          "id": "http://www.grid.ac/institutes/grid.266832.b", 
          "name": [
            "Department of Computer Science, University of New Mexico, 87131-1386, Albuquerque, NM"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Jia", 
        "givenName": "Haixia", 
        "id": "sg:person.010116576621.94", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010116576621.94"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, University of New Mexico, 87131-1386, Albuquerque, NM", 
          "id": "http://www.grid.ac/institutes/grid.266832.b", 
          "name": [
            "Department of Computer Science, University of New Mexico, 87131-1386, Albuquerque, NM"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Forrest", 
        "givenName": "Stephanie", 
        "id": "sg:person.0712103012.64", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0712103012.64"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2006", 
    "datePublishedReg": "2006-01-01", 
    "description": "The paper extends the idea of negative representations of information for enhancing privacy. Simply put, a set DB of data elements can be represented in terms of its complement set. That is, all the elements not in DB are depicted and DB itself is not explicitly stored.review the negative database (NDB) representation scheme for storing a negative image compactly and propose a design for depicting a multiple record DB using a collection of NDBs\u2014in contrast to the single NDB approach of previous work. Finally, we present a method for creating negative databases that are hard to reverse in practice, i.e., from which it is hard to obtain DB, by adapting a technique for generating 3-SAT formulas.", 
    "editor": [
      {
        "familyName": "Katsikas", 
        "givenName": "Sokratis K.", 
        "type": "Person"
      }, 
      {
        "familyName": "L\u00f3pez", 
        "givenName": "Javier", 
        "type": "Person"
      }, 
      {
        "familyName": "Backes", 
        "givenName": "Michael", 
        "type": "Person"
      }, 
      {
        "familyName": "Gritzalis", 
        "givenName": "Stefanos", 
        "type": "Person"
      }, 
      {
        "familyName": "Preneel", 
        "givenName": "Bart", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/11836810_6", 
    "inLanguage": "en", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-38341-3", 
        "978-3-540-38343-7"
      ], 
      "name": "Information Security", 
      "type": "Book"
    }, 
    "keywords": [
      "negative database", 
      "data privacy", 
      "representation scheme", 
      "data elements", 
      "privacy", 
      "complement set", 
      "previous work", 
      "database", 
      "images", 
      "scheme", 
      "representation", 
      "information", 
      "set", 
      "idea", 
      "collection", 
      "design", 
      "technique", 
      "NDB", 
      "work", 
      "dB", 
      "elements", 
      "method", 
      "terms", 
      "negative image", 
      "practice", 
      "formula", 
      "negative representations", 
      "contrast", 
      "paper", 
      "approach", 
      "negative database (NDB) representation scheme", 
      "database (NDB) representation scheme", 
      "multiple record DB", 
      "record DB", 
      "collection of NDBs", 
      "single NDB approach", 
      "NDB approach"
    ], 
    "name": "Protecting Data Privacy Through Hard-to-Reverse Negative Databases", 
    "pagination": "72-84", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1023768823"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/11836810_6"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/11836810_6", 
      "https://app.dimensions.ai/details/publication/pub.1023768823"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2021-11-01T18:58", 
    "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_378.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/11836810_6"
  }
]
 

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/11836810_6'

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/11836810_6'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/11836810_6'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/11836810_6'


 

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

148 TRIPLES      23 PREDICATES      63 URIs      56 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/11836810_6 schema:about anzsrc-for:08
2 anzsrc-for:0806
3 schema:author N28137be10e564060b009e43483429591
4 schema:datePublished 2006
5 schema:datePublishedReg 2006-01-01
6 schema:description The paper extends the idea of negative representations of information for enhancing privacy. Simply put, a set DB of data elements can be represented in terms of its complement set. That is, all the elements not in DB are depicted and DB itself is not explicitly stored.review the negative database (NDB) representation scheme for storing a negative image compactly and propose a design for depicting a multiple record DB using a collection of NDBs—in contrast to the single NDB approach of previous work. Finally, we present a method for creating negative databases that are hard to reverse in practice, i.e., from which it is hard to obtain DB, by adapting a technique for generating 3-SAT formulas.
7 schema:editor N755f997ee922493dbd28ef4b0deef7e3
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree true
11 schema:isPartOf Ndc010531c079495da984492a4b2f45d4
12 schema:keywords NDB
13 NDB approach
14 approach
15 collection
16 collection of NDBs
17 complement set
18 contrast
19 dB
20 data elements
21 data privacy
22 database
23 database (NDB) representation scheme
24 design
25 elements
26 formula
27 idea
28 images
29 information
30 method
31 multiple record DB
32 negative database
33 negative database (NDB) representation scheme
34 negative image
35 negative representations
36 paper
37 practice
38 previous work
39 privacy
40 record DB
41 representation
42 representation scheme
43 scheme
44 set
45 single NDB approach
46 technique
47 terms
48 work
49 schema:name Protecting Data Privacy Through Hard-to-Reverse Negative Databases
50 schema:pagination 72-84
51 schema:productId N725125f82799425bb7f59251de170f1b
52 Nf6f2f32f6b8f44deaa04015931a97ea1
53 schema:publisher N3dab44f614a24bbda409c58076113569
54 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023768823
55 https://doi.org/10.1007/11836810_6
56 schema:sdDatePublished 2021-11-01T18:58
57 schema:sdLicense https://scigraph.springernature.com/explorer/license/
58 schema:sdPublisher N6c1a693dcf5c4c03b4f2a2e6c4cd2d29
59 schema:url https://doi.org/10.1007/11836810_6
60 sgo:license sg:explorer/license/
61 sgo:sdDataset chapters
62 rdf:type schema:Chapter
63 N0ff0ca26954a4882a8ef09454ebc1c4f schema:familyName Gritzalis
64 schema:givenName Stefanos
65 rdf:type schema:Person
66 N1002cabb7a91463c8319641be509a382 rdf:first Nab358a8675804ce18f06302c39246006
67 rdf:rest Nc60b3af7e4884f6583910e725a0cc329
68 N28137be10e564060b009e43483429591 rdf:first sg:person.0720117634.32
69 rdf:rest Nbcb62bf51e504d91b45a3e56eb365759
70 N3dab44f614a24bbda409c58076113569 schema:name Springer Nature
71 rdf:type schema:Organisation
72 N583ca8096fac4085aa81f4d12d989c50 schema:familyName Preneel
73 schema:givenName Bart
74 rdf:type schema:Person
75 N58d5de791a014d3b8c1812f8207326f7 rdf:first N0ff0ca26954a4882a8ef09454ebc1c4f
76 rdf:rest Nce9a36d19b054870a4156e440c917945
77 N6c1a693dcf5c4c03b4f2a2e6c4cd2d29 schema:name Springer Nature - SN SciGraph project
78 rdf:type schema:Organization
79 N6e7d6ce2a28342e2b491db4447bd2d78 rdf:first sg:person.01034346234.77
80 rdf:rest Ncc75926e13904f7699627147673d2e2d
81 N725125f82799425bb7f59251de170f1b schema:name dimensions_id
82 schema:value pub.1023768823
83 rdf:type schema:PropertyValue
84 N755f997ee922493dbd28ef4b0deef7e3 rdf:first N80c93f8bff35468ba7805cdd3567dc19
85 rdf:rest N1002cabb7a91463c8319641be509a382
86 N80c93f8bff35468ba7805cdd3567dc19 schema:familyName Katsikas
87 schema:givenName Sokratis K.
88 rdf:type schema:Person
89 N903db41dcafa4c88b5e5c07dde695196 rdf:first sg:person.0712103012.64
90 rdf:rest rdf:nil
91 Nab358a8675804ce18f06302c39246006 schema:familyName López
92 schema:givenName Javier
93 rdf:type schema:Person
94 Nb0fb38114efb4931987b82865c7acf3e schema:familyName Backes
95 schema:givenName Michael
96 rdf:type schema:Person
97 Nbcb62bf51e504d91b45a3e56eb365759 rdf:first sg:person.01124410703.95
98 rdf:rest N6e7d6ce2a28342e2b491db4447bd2d78
99 Nc60b3af7e4884f6583910e725a0cc329 rdf:first Nb0fb38114efb4931987b82865c7acf3e
100 rdf:rest N58d5de791a014d3b8c1812f8207326f7
101 Ncc75926e13904f7699627147673d2e2d rdf:first sg:person.010116576621.94
102 rdf:rest N903db41dcafa4c88b5e5c07dde695196
103 Nce9a36d19b054870a4156e440c917945 rdf:first N583ca8096fac4085aa81f4d12d989c50
104 rdf:rest rdf:nil
105 Ndc010531c079495da984492a4b2f45d4 schema:isbn 978-3-540-38341-3
106 978-3-540-38343-7
107 schema:name Information Security
108 rdf:type schema:Book
109 Nf6f2f32f6b8f44deaa04015931a97ea1 schema:name doi
110 schema:value 10.1007/11836810_6
111 rdf:type schema:PropertyValue
112 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
113 schema:name Information and Computing Sciences
114 rdf:type schema:DefinedTerm
115 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
116 schema:name Information Systems
117 rdf:type schema:DefinedTerm
118 sg:person.010116576621.94 schema:affiliation grid-institutes:grid.266832.b
119 schema:familyName Jia
120 schema:givenName Haixia
121 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010116576621.94
122 rdf:type schema:Person
123 sg:person.01034346234.77 schema:affiliation grid-institutes:grid.266832.b
124 schema:familyName Helman
125 schema:givenName Paul
126 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01034346234.77
127 rdf:type schema:Person
128 sg:person.01124410703.95 schema:affiliation grid-institutes:grid.266832.b
129 schema:familyName Ackley
130 schema:givenName Elena S.
131 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01124410703.95
132 rdf:type schema:Person
133 sg:person.0712103012.64 schema:affiliation grid-institutes:grid.266832.b
134 schema:familyName Forrest
135 schema:givenName Stephanie
136 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0712103012.64
137 rdf:type schema:Person
138 sg:person.0720117634.32 schema:affiliation grid-institutes:grid.47100.32
139 schema:familyName Esponda
140 schema:givenName Fernando
141 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0720117634.32
142 rdf:type schema:Person
143 grid-institutes:grid.266832.b schema:alternateName Department of Computer Science, University of New Mexico, 87131-1386, Albuquerque, NM
144 schema:name Department of Computer Science, University of New Mexico, 87131-1386, Albuquerque, NM
145 rdf:type schema:Organization
146 grid-institutes:grid.47100.32 schema:alternateName Department of Computer Science, Yale University, 06520-8285, New Haven, CT
147 schema:name Department of Computer Science, Yale University, 06520-8285, New Haven, CT
148 rdf:type schema:Organization
 




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


...