Gabriel Ghinita's guest appearances

Gabriel Ghinita

CERIAS Weekly Security Seminar - Purdue University

Ryan Henry

Cory Doctorow

Doug Smith

Larry Ponemon

George Heron

Laura Thomas

Eli Lilly

Stephen Elliott

Tony Sager

David Carroll

Jack Daniel

Joe Judge

Chris Reed

Richard III

John Richardson

OwlTail

Mobile devices equipped with positioning capabilities (e.g., GPS) can ask location-dependent queries to Location Based Services (LBS). To protect privacy, the user location must not be disclosed. Existing solutions utilize a trusted anonymizer between the users and the LBS. This approach has several drawbacks: (i) All users must trust the third party anonymizer, which is a single point of attack. (ii) A large number of cooperating, trustworthy users is needed. (iii) Privacy is guaranteed only for a single snapshot of user locations; users are not protected against correlation attacks (e.g., history of user movement).We propose a novel framework to support private location-dependent queries, based on the theoretical work on Private Information Retrieval (PIR). Our framework does not require a trusted third party, since privacy is achieved via cryptographic techniques. Compared to existing work, our approach achieves stronger privacy for snapshots of user locations; moreover, it is the first to provide provable privacy guarantees against correlation attacks. We use our framework to implement approximate and exact algorithms for nearest-neighbor search. We optimize query execution by employing data mining techniques, which identify redundant computations. Contrary to common belief, the experimental results suggest that PIR approaches incur reasonable overhead and are applicable in practice. About the speaker: Gabriel Ghinita is currently a Post-doctoral Research Associate with the Dept. of Computer Science, Purdue University. He holds a a PhD degree in Computer Science from the National University of Singapore. Gabriel's research interests focus on access control for collaborative environments, and privacy for spatial and relational data. In the past, he held visiting scientist appointments with the Hong Kong University, and the Chinese University of Hong Kong. Gabriel served as invited reviewer for prestigious conferences and journals, such as VLDB, ICDE, TKDE and ACM GIS.

<p>Mobile devices equipped with positioning capabilities (e.g., GPS) can ask location-dependent queries to Location Based Services (LBS). To protect privacy, the user location must not be disclosed. Existing solutions utilize a trusted anonymizer between the users and the LBS. This approach has several drawbacks: (i) All users must trust the third party anonymizer, which is a single point of attack. (ii) A large number of cooperating, trustworthy users is needed. (iii) Privacy is guaranteed only for a single snapshot of user locations; users are not protected against correlation attacks (e.g., history of user movement).We propose a novel framework to support private location-dependent queries, based on the theoretical work on Private Information Retrieval (PIR). Our framework does not require a trusted third party, since privacy is achieved via cryptographic techniques. Compared to existing work, our approach achieves stronger privacy for snapshots of user locations; moreover, it is the first to provide provable privacy guarantees against correlation attacks. We use our framework to implement approximate and exact algorithms for nearest-neighbor search. We optimize query execution by employing data mining techniques, which identify redundant computations. Contrary to common belief, the experimental results suggest that PIR approaches incur reasonable overhead and are applicable in practice. About the speaker: Gabriel Ghinita is currently a Post-doctoral Research Associate with the Dept. of Computer Science, Purdue University. He holds a a PhD degree in Computer Science from the National University of Singapore. Gabriel's research interests focus on access control for collaborative environments, and privacy for spatial and relational data. In the past, he held visiting scientist appointments with the Hong Kong University, and the Chinese University of Hong Kong. Gabriel served as invited reviewer for prestigious conferences and journals, such as VLDB, ICDE, TKDE and ACM GIS.</p>

Gabriel Ghinita, Private Queries in Location Based Services:  Anonymizers are not Necessary