Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Alliance Grants

McGill University

$24,942.00

Homomorphic encryption for human mobility analytics

FY 2023-24

Summary
Concern over the privacy of one's movement and location information is at an all-time high yet many organizations would benefit from having access to mobility data (e.g., public health, urban planning, national security). Current applications that store and share human mobility data encrypt the location information so that the data are only useful to the individual and those with whom they share their data. While one could argue that this is the purpose of encrypting information between parties, alternative options exist that allow for extraction of useful information while still preserving the privacy of the individual.Homomorphic encryption is a technique that permits analysis on encrypted data without first decrypting it. This means that many of the properties of the data can be analyzed without exposing identifiable information of the contributor. A range of homomorphic encryption techniques are actively being used in non-geospatial research to identify patterns (e.g., demographic statistics) in populations without identifying individuals. We are just now beginning to scratch the surface on the types of analysis that are possible through homomorphic encryption.In this work we will first assess the full range of homomorphic encryption techniques for use in extracting human movement patterns. Second, we will revise and further develop these encryption techniques in order to allow for mobility data to be useful, but ensure that the privacy of the individual sharing the data, remains. While such techniques have been successful in non-geospatial domains, human movement data include unique properties, such as spatial auto-correlation, that must be considered in further developing usable encryption and privacy-preservation techniques. The results of this research have the potential to substantially change how location information is collected, shared, and analysed in wide variety of domains.
Program
Alliance Grants
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
581096-2022
Name nom
McKenzie, Grant GD
Department département
Geography
Organization id
61
Institution établissement
McGill University
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2023
Competition year année de concours
2022
Award amount
24942
Program id
ALLRP
Program name en
Alliance Grants
Program name fr
Subventions Alliance
Group en
RESEARCH PARTNERSHIPS
Group fr
PARTENARIATS DE RECHERCHE
Committee code
96
Committee name en
RPP Internal Decision Cttee
Committee name fr
Cté de décision interne - PPR
Area of application code
802
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
2700
Research subject group en
Information technology
Research subject group fr
Information technology
Research subject en
Technologie de l'information
Research subject fr
Technologie de l'information
Application title
Homomorphic encryption for human mobility analytics
Keyword
encryption; geographic information retrieval; geographic information systems; location privacy; machine learning; trajectory analysis
Application summary
Concern over the privacy of one's movement and location information is at an all-time high yet many organizations would benefit from having access to mobility data (e.g., public health, urban planning, national security). Current applications that store and share human mobility data encrypt the location information so that the data are only useful to the individual and those with whom they share their data. While one could argue that this is the purpose of encrypting information between parties, alternative options exist that allow for extraction of useful information while still preserving the privacy of the individual.Homomorphic encryption is a technique that permits analysis on encrypted data without first decrypting it. This means that many of the properties of the data can be analyzed without exposing identifiable information of the contributor. A range of homomorphic encryption techniques are actively being used in non-geospatial research to identify patterns (e.g., demographic statistics) in populations without identifying individuals. We are just now beginning to scratch the surface on the types of analysis that are possible through homomorphic encryption.In this work we will first assess the full range of homomorphic encryption techniques for use in extracting human movement patterns. Second, we will revise and further develop these encryption techniques in order to allow for mobility data to be useful, but ensure that the privacy of the individual sharing the data, remains. While such techniques have been successful in non-geospatial domains, human movement data include unique properties, such as spatial auto-correlation, that must be considered in further developing usable encryption and privacy-preservation techniques. The results of this research have the potential to substantially change how location information is collected, shared, and analysed in wide variety of domains.