Fast Private Location-based Information Retrieval Over the Torus

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Yoo, Joon Soo, Hong, Mi Yeon, Heo, Ji Won, Lee, Kang Hoon, Yoon, Ji Won
Formato: Preprint
Publicado: 2024
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866914891412013056
author Yoo, Joon Soo
Hong, Mi Yeon
Heo, Ji Won
Lee, Kang Hoon
Yoon, Ji Won
author_facet Yoo, Joon Soo
Hong, Mi Yeon
Heo, Ji Won
Lee, Kang Hoon
Yoon, Ji Won
contents Location-based services offer immense utility, but also pose significant privacy risks. In response, we propose LocPIR, a novel framework using homomorphic encryption (HE), specifically the TFHE scheme, to preserve user location privacy when retrieving data from public clouds. Our system employs TFHE's expertise in non-polynomial evaluations, crucial for comparison operations. LocPIR showcases minimal client-server interaction, reduced memory overhead, and efficient throughput. Performance tests confirm its computational speed, making it a viable solution for practical scenarios, demonstrated via application to a COVID-19 alert model. Thus, LocPIR effectively addresses privacy concerns in location-based services, enabling secure data sharing from the public cloud.
format Preprint
id arxiv_https___arxiv_org_abs_2407_19871
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Fast Private Location-based Information Retrieval Over the Torus
Yoo, Joon Soo
Hong, Mi Yeon
Heo, Ji Won
Lee, Kang Hoon
Yoon, Ji Won
Cryptography and Security
Networking and Internet Architecture
Location-based services offer immense utility, but also pose significant privacy risks. In response, we propose LocPIR, a novel framework using homomorphic encryption (HE), specifically the TFHE scheme, to preserve user location privacy when retrieving data from public clouds. Our system employs TFHE's expertise in non-polynomial evaluations, crucial for comparison operations. LocPIR showcases minimal client-server interaction, reduced memory overhead, and efficient throughput. Performance tests confirm its computational speed, making it a viable solution for practical scenarios, demonstrated via application to a COVID-19 alert model. Thus, LocPIR effectively addresses privacy concerns in location-based services, enabling secure data sharing from the public cloud.
title Fast Private Location-based Information Retrieval Over the Torus
topic Cryptography and Security
Networking and Internet Architecture
url https://arxiv.org/abs/2407.19871