<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T13:04:44Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/3873" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/3873</identifier><datestamp>2017-03-21T16:09:36Z</datestamp><setSpec>com_10012_9924</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9930</setSpec><setSpec>col_10012_6</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:doc="http://www.lyncode.com/xoai" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author" authority="c5d8b8ff-3cde-40ca-80d4-e4248192c819" confidence="600">Zhong, Ge</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2008-08-21T19:07:52Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2008-08-21T19:07:52Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2008-08-21T19:07:52Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2008</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/3873</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">With the advance of location technologies, people can now&#xd;
determine their location in various ways, for instance, with GPS or based&#xd;
on nearby cellphone towers. These technologies have led to the&#xd;
introduction of location-based services, which allow people to get&#xd;
information relevant to their current location. Location privacy is of&#xd;
utmost concern for such location-based services, since knowing a person&amp;apos;s&#xd;
location can reveal information about her activities or her interests.&#xd;
&#xd;
In this thesis, we first focus on location-based services that need to&#xd;
know only a person&amp;apos;s location, but not her identity. We propose a solution&#xd;
using location cloaking based on k-anonymity, which requires neither a&#xd;
single trusted location broker, which is a central server that knows&#xd;
everybody&amp;apos;s location, nor trust in all users of the system and that&#xd;
integrates nicely with existing infrastructures. We present two such&#xd;
protocols. The evaluation of our sample implementation demonstrates that&#xd;
one of the protocol is sufficiently fast to be practical, but the&#xd;
performance of the other protocol is not acceptable for its use in&#xd;
practice.&#xd;
&#xd;
In addition to the distributed k-anonymity protocol we then propose four&#xd;
protocols---Louis, Lester, Pierre and Wilfrid--- for a specific, identity&#xd;
required, location-based service: the nearby-friend application, where&#xd;
users (and their devices) can learn information about their friends&amp;apos;&#xd;
location if and only if their friends are actually nearby. Our solutions&#xd;
do not require any central trusted server or only require a semi-trusted&#xd;
third party that dose not learn any location information. Moreover, users&#xd;
of our protocol do not need to be members of the same cellphone provider,&#xd;
as in existing approaches. The evaluation on our implementation shows that&#xd;
all of the four protocols are efficient.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en">en</dim:field>
   <dim:field mdschema="dc" element="publisher" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">location privacy</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">cryptography</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">security</dim:field>
   <dim:field mdschema="dc" element="subject" qualifier="program" lang="en">Computer Science</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Distributed Approaches for Location Privacy</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Master Thesis</dim:field>
   <dim:field mdschema="dc" element="pending" lang="en">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department" lang="en">School of Computer Science</dim:field>
   <dim:field mdschema="uws-etd" element="degree" lang="en">Master of Mathematics</dim:field>
   <dim:field mdschema="uws" element="typeOfResource" lang="en">Text</dim:field>
   <dim:field mdschema="uws" element="peerReviewStatus" lang="en">Unreviewed</dim:field>
   <dim:field mdschema="uws" element="scholarLevel" lang="en">Graduate</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>