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": "2022-01-01T19:06", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220101/entities/gbq_results/chapter/chapter_113.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 N58399a24702c434cadfc95e0a49a25b2
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 Ncfdd273ea647497ab4734a909468586c
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree true
11 schema:isPartOf N34092292ca1c4754bff35d858fb24207
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 N3723a8a614104686a2fa3b2288fe5049
52 N7982be98011f4e6792094604cc13a404
53 schema:publisher Nc372feeee18341e58f75b68de67f1981
54 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023768823
55 https://doi.org/10.1007/11836810_6
56 schema:sdDatePublished 2022-01-01T19:06
57 schema:sdLicense https://scigraph.springernature.com/explorer/license/
58 schema:sdPublisher N2e83c9b39a4a44f9a090d842f8ac5773
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 N13043b39394c4854a9beb66dbf8cb500 rdf:first Nde4cad0ec0c7420a90f72e0f6ed168e2
64 rdf:rest rdf:nil
65 N2e83c9b39a4a44f9a090d842f8ac5773 schema:name Springer Nature - SN SciGraph project
66 rdf:type schema:Organization
67 N34092292ca1c4754bff35d858fb24207 schema:isbn 978-3-540-38341-3
68 978-3-540-38343-7
69 schema:name Information Security
70 rdf:type schema:Book
71 N3723a8a614104686a2fa3b2288fe5049 schema:name dimensions_id
72 schema:value pub.1023768823
73 rdf:type schema:PropertyValue
74 N3d4279c51dd34ea0b70d18207e1f0f10 rdf:first sg:person.01124410703.95
75 rdf:rest N7ffe590cc9e746949c55c281e2e988fa
76 N42f0012766e84fcf997bc31c9655cb13 rdf:first Ndf096557b3ed4facaaa09cfcdb5f2f19
77 rdf:rest N13043b39394c4854a9beb66dbf8cb500
78 N58399a24702c434cadfc95e0a49a25b2 rdf:first sg:person.0720117634.32
79 rdf:rest N3d4279c51dd34ea0b70d18207e1f0f10
80 N76af6440750845778d080c5d42445eaf schema:familyName Backes
81 schema:givenName Michael
82 rdf:type schema:Person
83 N7982be98011f4e6792094604cc13a404 schema:name doi
84 schema:value 10.1007/11836810_6
85 rdf:type schema:PropertyValue
86 N7ffe590cc9e746949c55c281e2e988fa rdf:first sg:person.01034346234.77
87 rdf:rest N92348ae67c88446ab7e5ad266a59d4bf
88 N92348ae67c88446ab7e5ad266a59d4bf rdf:first sg:person.010116576621.94
89 rdf:rest Nd902bcb366b9450ca979424fab66c7f0
90 N96892a6131d54a2e8e297c935298b893 schema:familyName Katsikas
91 schema:givenName Sokratis K.
92 rdf:type schema:Person
93 Na7ad717dcdde4212b05b98c6cec9776f rdf:first N76af6440750845778d080c5d42445eaf
94 rdf:rest N42f0012766e84fcf997bc31c9655cb13
95 Nc372feeee18341e58f75b68de67f1981 schema:name Springer Nature
96 rdf:type schema:Organisation
97 Ncfdd273ea647497ab4734a909468586c rdf:first N96892a6131d54a2e8e297c935298b893
98 rdf:rest Nf5a98303ddec4ef3abf9eff9d2d06923
99 Nd72adc22f4f446609208c4413b20fcbf schema:familyName López
100 schema:givenName Javier
101 rdf:type schema:Person
102 Nd902bcb366b9450ca979424fab66c7f0 rdf:first sg:person.0712103012.64
103 rdf:rest rdf:nil
104 Nde4cad0ec0c7420a90f72e0f6ed168e2 schema:familyName Preneel
105 schema:givenName Bart
106 rdf:type schema:Person
107 Ndf096557b3ed4facaaa09cfcdb5f2f19 schema:familyName Gritzalis
108 schema:givenName Stefanos
109 rdf:type schema:Person
110 Nf5a98303ddec4ef3abf9eff9d2d06923 rdf:first Nd72adc22f4f446609208c4413b20fcbf
111 rdf:rest Na7ad717dcdde4212b05b98c6cec9776f
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)


...