Louis, Lester and Pierre: Three Protocols for Location Privacy View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2007

AUTHORS

Ge Zhong , Ian Goldberg , Urs Hengartner

ABSTRACT

Location privacy is of utmost concern for location-based services. It is the property that a person’s location is revealed to other entities, such as a service provider or the person’s friends, only if this release is strictly necessary and authorized by the person. We study how to achieve location privacy for a service that alerts people of nearby friends. Here, location privacy guarantees that users of the service can learn a friend’s location if and only if the friend is actually nearby. We introduce three protocols—Louis, Lester and Pierre—that provide location privacy for such a service. The key advantage of our protocols is that they are distributed and do not require a separate service provider that is aware of people’s locations. The evaluation of our sample implementation demonstrates that the protocols are sufficiently fast to be practical. More... »

PAGES

62-76

References to SciGraph publications

Book

TITLE

Privacy Enhancing Technologies

ISBN

978-3-540-75550-0

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-540-75551-7_5

DOI

http://dx.doi.org/10.1007/978-3-540-75551-7_5

DIMENSIONS

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


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 Waterloo", 
          "id": "https://www.grid.ac/institutes/grid.46078.3d", 
          "name": [
            "David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, ON,N2L 3G1, Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Zhong", 
        "givenName": "Ge", 
        "id": "sg:person.010615050547.89", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010615050547.89"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Waterloo", 
          "id": "https://www.grid.ac/institutes/grid.46078.3d", 
          "name": [
            "David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, ON,N2L 3G1, Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Goldberg", 
        "givenName": "Ian", 
        "id": "sg:person.012057510223.72", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012057510223.72"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Waterloo", 
          "id": "https://www.grid.ac/institutes/grid.46078.3d", 
          "name": [
            "David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, ON,N2L 3G1, Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Hengartner", 
        "givenName": "Urs", 
        "id": "sg:person.013000665631.33", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013000665631.33"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1145/319709.319726", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1006101494"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/11767831_4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1021858554", 
          "https://doi.org/10.1007/11767831_4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/11767831_4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1021858554", 
          "https://doi.org/10.1007/11767831_4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-48910-x_16", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1026773924", 
          "https://doi.org/10.1007/3-540-48910-x_16"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-48910-x_16", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1026773924", 
          "https://doi.org/10.1007/3-540-48910-x_16"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/11734727_5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1031554706", 
          "https://doi.org/10.1007/11734727_5"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/11734727_5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1031554706", 
          "https://doi.org/10.1007/11734727_5"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-44634-6_16", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033418528", 
          "https://doi.org/10.1007/3-540-44634-6_16"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-44634-6_16", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033418528", 
          "https://doi.org/10.1007/3-540-44634-6_16"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-30576-7_18", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033742561", 
          "https://doi.org/10.1007/978-3-540-30576-7_18"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-30576-7_18", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033742561", 
          "https://doi.org/10.1007/978-3-540-30576-7_18"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/844102.844125", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1038245346"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1066116.1189037", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1039158680"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-69053-0_9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1043232117", 
          "https://doi.org/10.1007/3-540-69053-0_9"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-69053-0_9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1043232117", 
          "https://doi.org/10.1007/3-540-69053-0_9"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-68697-5_9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1047972271", 
          "https://doi.org/10.1007/3-540-68697-5_9"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-68697-5_9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1047972271", 
          "https://doi.org/10.1007/3-540-68697-5_9"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/11957454_23", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1048560954", 
          "https://doi.org/10.1007/11957454_23"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/11957454_23", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1048560954", 
          "https://doi.org/10.1007/11957454_23"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.2307/2006496", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1069694303"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/sfcs.1982.38", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1086213882"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1090/pspum/020/0316385", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1089196066"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/icdcs.2005.48", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1093255801"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2007", 
    "datePublishedReg": "2007-01-01", 
    "description": "Location privacy is of utmost concern for location-based services. It is the property that a person\u2019s location is revealed to other entities, such as a service provider or the person\u2019s friends, only if this release is strictly necessary and authorized by the person. We study how to achieve location privacy for a service that alerts people of nearby friends. Here, location privacy guarantees that users of the service can learn a friend\u2019s location if and only if the friend is actually nearby. We introduce three protocols\u2014Louis, Lester and Pierre\u2014that provide location privacy for such a service. The key advantage of our protocols is that they are distributed and do not require a separate service provider that is aware of people\u2019s locations. The evaluation of our sample implementation demonstrates that the protocols are sufficiently fast to be practical.", 
    "editor": [
      {
        "familyName": "Borisov", 
        "givenName": "Nikita", 
        "type": "Person"
      }, 
      {
        "familyName": "Golle", 
        "givenName": "Philippe", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-540-75551-7_5", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-75550-0"
      ], 
      "name": "Privacy Enhancing Technologies", 
      "type": "Book"
    }, 
    "name": "Louis, Lester and Pierre: Three Protocols for Location Privacy", 
    "pagination": "62-76", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-540-75551-7_5"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "58427a59ac7b975b28627119019fc7edeb760968f95b8e8f57cffa08848d9162"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1018524105"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-540-75551-7_5", 
      "https://app.dimensions.ai/details/publication/pub.1018524105"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T05:38", 
    "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/0000000346_0000000346/records_99843_00000001.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F978-3-540-75551-7_5"
  }
]
 

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-540-75551-7_5'

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-540-75551-7_5'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-75551-7_5'

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-540-75551-7_5'


 

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

136 TRIPLES      23 PREDICATES      42 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-540-75551-7_5 schema:about anzsrc-for:08
2 anzsrc-for:0806
3 schema:author N087b6bafd6624addb7e271d0b7e1b655
4 schema:citation sg:pub.10.1007/11734727_5
5 sg:pub.10.1007/11767831_4
6 sg:pub.10.1007/11957454_23
7 sg:pub.10.1007/3-540-44634-6_16
8 sg:pub.10.1007/3-540-48910-x_16
9 sg:pub.10.1007/3-540-68697-5_9
10 sg:pub.10.1007/3-540-69053-0_9
11 sg:pub.10.1007/978-3-540-30576-7_18
12 https://doi.org/10.1090/pspum/020/0316385
13 https://doi.org/10.1109/icdcs.2005.48
14 https://doi.org/10.1109/sfcs.1982.38
15 https://doi.org/10.1145/1066116.1189037
16 https://doi.org/10.1145/319709.319726
17 https://doi.org/10.1145/844102.844125
18 https://doi.org/10.2307/2006496
19 schema:datePublished 2007
20 schema:datePublishedReg 2007-01-01
21 schema:description Location privacy is of utmost concern for location-based services. It is the property that a person’s location is revealed to other entities, such as a service provider or the person’s friends, only if this release is strictly necessary and authorized by the person. We study how to achieve location privacy for a service that alerts people of nearby friends. Here, location privacy guarantees that users of the service can learn a friend’s location if and only if the friend is actually nearby. We introduce three protocols—Louis, Lester and Pierre—that provide location privacy for such a service. The key advantage of our protocols is that they are distributed and do not require a separate service provider that is aware of people’s locations. The evaluation of our sample implementation demonstrates that the protocols are sufficiently fast to be practical.
22 schema:editor N6ada14e3a17a4aa2b0acd64f8a5c45df
23 schema:genre chapter
24 schema:inLanguage en
25 schema:isAccessibleForFree true
26 schema:isPartOf N310aaba01cdc444299ff411b4b792c3e
27 schema:name Louis, Lester and Pierre: Three Protocols for Location Privacy
28 schema:pagination 62-76
29 schema:productId N420b7f9e00d34b6ba85f8cd4d6d29b1c
30 N7a384cb362524d559a6b09f22fdd180c
31 Nd7df75a088f745abae87dc71a7ff4d21
32 schema:publisher Nb4a7e2adda714deab4ba8dd1d724c479
33 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018524105
34 https://doi.org/10.1007/978-3-540-75551-7_5
35 schema:sdDatePublished 2019-04-16T05:38
36 schema:sdLicense https://scigraph.springernature.com/explorer/license/
37 schema:sdPublisher Na8334e2f6f0d46388b1d97c828efef91
38 schema:url https://link.springer.com/10.1007%2F978-3-540-75551-7_5
39 sgo:license sg:explorer/license/
40 sgo:sdDataset chapters
41 rdf:type schema:Chapter
42 N087b6bafd6624addb7e271d0b7e1b655 rdf:first sg:person.010615050547.89
43 rdf:rest N1388340c20b04a75be458a7fc789aafe
44 N1388340c20b04a75be458a7fc789aafe rdf:first sg:person.012057510223.72
45 rdf:rest Nc65594abaff34591abd666ed9e3fad77
46 N310aaba01cdc444299ff411b4b792c3e schema:isbn 978-3-540-75550-0
47 schema:name Privacy Enhancing Technologies
48 rdf:type schema:Book
49 N412d985ee051487993152b8ff481b6d7 rdf:first Nc4dd1cf0e6e14fb2895a7c6fc4fa8ea8
50 rdf:rest rdf:nil
51 N420b7f9e00d34b6ba85f8cd4d6d29b1c schema:name readcube_id
52 schema:value 58427a59ac7b975b28627119019fc7edeb760968f95b8e8f57cffa08848d9162
53 rdf:type schema:PropertyValue
54 N6ada14e3a17a4aa2b0acd64f8a5c45df rdf:first N7fe0203c70d34cfcbaf24e2090a835ca
55 rdf:rest N412d985ee051487993152b8ff481b6d7
56 N7a384cb362524d559a6b09f22fdd180c schema:name dimensions_id
57 schema:value pub.1018524105
58 rdf:type schema:PropertyValue
59 N7fe0203c70d34cfcbaf24e2090a835ca schema:familyName Borisov
60 schema:givenName Nikita
61 rdf:type schema:Person
62 Na8334e2f6f0d46388b1d97c828efef91 schema:name Springer Nature - SN SciGraph project
63 rdf:type schema:Organization
64 Nb4a7e2adda714deab4ba8dd1d724c479 schema:location Berlin, Heidelberg
65 schema:name Springer Berlin Heidelberg
66 rdf:type schema:Organisation
67 Nc4dd1cf0e6e14fb2895a7c6fc4fa8ea8 schema:familyName Golle
68 schema:givenName Philippe
69 rdf:type schema:Person
70 Nc65594abaff34591abd666ed9e3fad77 rdf:first sg:person.013000665631.33
71 rdf:rest rdf:nil
72 Nd7df75a088f745abae87dc71a7ff4d21 schema:name doi
73 schema:value 10.1007/978-3-540-75551-7_5
74 rdf:type schema:PropertyValue
75 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
76 schema:name Information and Computing Sciences
77 rdf:type schema:DefinedTerm
78 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
79 schema:name Information Systems
80 rdf:type schema:DefinedTerm
81 sg:person.010615050547.89 schema:affiliation https://www.grid.ac/institutes/grid.46078.3d
82 schema:familyName Zhong
83 schema:givenName Ge
84 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010615050547.89
85 rdf:type schema:Person
86 sg:person.012057510223.72 schema:affiliation https://www.grid.ac/institutes/grid.46078.3d
87 schema:familyName Goldberg
88 schema:givenName Ian
89 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012057510223.72
90 rdf:type schema:Person
91 sg:person.013000665631.33 schema:affiliation https://www.grid.ac/institutes/grid.46078.3d
92 schema:familyName Hengartner
93 schema:givenName Urs
94 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013000665631.33
95 rdf:type schema:Person
96 sg:pub.10.1007/11734727_5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031554706
97 https://doi.org/10.1007/11734727_5
98 rdf:type schema:CreativeWork
99 sg:pub.10.1007/11767831_4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021858554
100 https://doi.org/10.1007/11767831_4
101 rdf:type schema:CreativeWork
102 sg:pub.10.1007/11957454_23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048560954
103 https://doi.org/10.1007/11957454_23
104 rdf:type schema:CreativeWork
105 sg:pub.10.1007/3-540-44634-6_16 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033418528
106 https://doi.org/10.1007/3-540-44634-6_16
107 rdf:type schema:CreativeWork
108 sg:pub.10.1007/3-540-48910-x_16 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026773924
109 https://doi.org/10.1007/3-540-48910-x_16
110 rdf:type schema:CreativeWork
111 sg:pub.10.1007/3-540-68697-5_9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047972271
112 https://doi.org/10.1007/3-540-68697-5_9
113 rdf:type schema:CreativeWork
114 sg:pub.10.1007/3-540-69053-0_9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043232117
115 https://doi.org/10.1007/3-540-69053-0_9
116 rdf:type schema:CreativeWork
117 sg:pub.10.1007/978-3-540-30576-7_18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033742561
118 https://doi.org/10.1007/978-3-540-30576-7_18
119 rdf:type schema:CreativeWork
120 https://doi.org/10.1090/pspum/020/0316385 schema:sameAs https://app.dimensions.ai/details/publication/pub.1089196066
121 rdf:type schema:CreativeWork
122 https://doi.org/10.1109/icdcs.2005.48 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093255801
123 rdf:type schema:CreativeWork
124 https://doi.org/10.1109/sfcs.1982.38 schema:sameAs https://app.dimensions.ai/details/publication/pub.1086213882
125 rdf:type schema:CreativeWork
126 https://doi.org/10.1145/1066116.1189037 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039158680
127 rdf:type schema:CreativeWork
128 https://doi.org/10.1145/319709.319726 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006101494
129 rdf:type schema:CreativeWork
130 https://doi.org/10.1145/844102.844125 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038245346
131 rdf:type schema:CreativeWork
132 https://doi.org/10.2307/2006496 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069694303
133 rdf:type schema:CreativeWork
134 https://www.grid.ac/institutes/grid.46078.3d schema:alternateName University of Waterloo
135 schema:name David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, ON,N2L 3G1, Canada
136 rdf:type schema:Organization
 




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


...