English
Related papers

Related papers: Versatile and Fast Location-Based Private Informat…

200 papers

We present a general framework for Private Information Retrieval (PIR) from arbitrary coded databases, that allows one to adjust the rate of the scheme according to the suspected number of colluding servers. If the storage code is a…

Information Theory · Computer Science 2018-08-02 Ragnar Freij-Hollanti , Oliver Gnilke , Camilla Hollanti , David Karpuk

The rapid growth of smart devices such as phones, wearables, IoT sensors, and connected vehicles has led to an explosion of continuous time series data that offers valuable insights in healthcare, transportation, and more. However, this…

Cryptography and Security · Computer Science 2026-04-01 Bikash Chandra Singh , Md Jakir Hossain , Rafael Diaz , Sandip Roy , Ravi Mukkamala , Sachin Shetty

We formulate a new variant of the private information retrieval (PIR) problem where the user is pliable, i.e., interested in any message from a desired subset of the available dataset, denoted as pliable private information retrieval…

Information Theory · Computer Science 2022-06-14 Sarah A. Obead , Jörg Kliewer

Private Information Retrieval (PIR) allows a client to retrieve an entry $\text{DB}[i]$ from a public database $\text{DB}$ held by one or more servers, without revealing the queried index $i$. Traditional PIR schemes achieve sublinear…

Cryptography and Security · Computer Science 2025-10-07 Elian Morel

We consider the problem of client-server localization, where edge device users communicate visual data with the service provider for locating oneself against a pre-built 3D map. This localization paradigm is a crucial component for…

Computer Vision and Pattern Recognition · Computer Science 2025-10-21 Junho Kim , Young Min Kim , Ramzi Zahreddine , Weston A. Welge , Gurunandan Krishnan , Sizhuo Ma , Jian Wang

The popularity of cyber-physical systems is fueling the rapid growth of location-based services. This poses the risk of location privacy disclosure. Effective privacy preservation is foremost for various mobile applications. Recently,…

Cryptography and Security · Computer Science 2022-11-28 Shun Zhang , Pengfei Lan , Benfei Duan , Zhili Chen , Hong Zhong , Neal N. Xiong

Location-based services are getting more popular day by day. Finding nearby stores, proximity-based marketing, on-road service assistance, etc., are some of the services that use location-based services. In location-based services, user…

Cryptography and Security · Computer Science 2022-11-22 Santosh Kumar Upadhyaya , Srinivas Vivek

The problem of providing privacy, in the private information retrieval (PIR) sense, to users requesting data from a distributed storage system (DSS), is considered. The DSS is coded by an $(n,k,d)$ Maximum Distance Separable (MDS) code to…

Information Theory · Computer Science 2018-03-16 Razan Tajeddine , Oliver W. Gnilke , Salim El Rouayheb

Machine learning has revolutionized data analysis and pattern recognition, but its resource-intensive training has limited accessibility. Machine Learning as a Service (MLaaS) simplifies this by enabling users to delegate their data samples…

Cryptography and Security · Computer Science 2024-11-14 Arman Riasi , Jorge Guajardo , Thang Hoang

The problem of private information retrieval (PIR) is to retrieve one message out of $K$ messages replicated at $N$ databases, without revealing the identity of the desired message to the databases. We consider the problem of PIR with…

Information Theory · Computer Science 2017-10-04 Qiwen Wang , Mikael Skoglund

Concerns on location privacy frequently arise with the rapid development of GPS enabled devices and location-based applications. While spatial transformation techniques such as location perturbation or generalization have been studied…

Databases · Computer Science 2015-11-05 Yonghui Xiao , Li Xiong

With the growing use of location-based services, location privacy attracts increasing attention from users, industry, and the research community. While considerable effort has been devoted to inventing techniques that prevent service…

Databases · Computer Science 2011-10-03 Dan Lin , Christian S. Jensen , Rui Zhang , Lu Xiao , Jiaheng Lu

In information-theoretic private information retrieval (PIR), a client wants to retrieve one desired file out of $M$ files, stored across $N$ servers, while keeping the index of the desired file private from each $T$-sized subset of…

Information Theory · Computer Science 2025-01-22 Chandan Anand , Jayesh Seshadri , Prasad Krishnan , Gowtham R. Kurri

We show that it is possible to achieve information theoretic location privacy for secondary users (SUs) in database-driven cognitive radio networks (CRNs) with an end-to-end delay less than a second, which is significantly better than that…

Networking and Internet Architecture · Computer Science 2018-06-05 Mohamed Grissa , Attila A. Yavuz , Bechir Hamdaoui

Voice Service Providers (VSPs) participating in VoIP peering frequently want to withhold their identity and related privacy-sensitive information from other parties during the VoIP communication. A number of existing documents on VoIP…

Networking and Internet Architecture · Computer Science 2008-07-09 Charles Shen , Henning Schulzrinne

Location privacy has been extensively studied in the literature. However, existing location privacy models are either not rigorous or not customizable, which limits the trade-off between privacy and utility in many real-world applications.…

Cryptography and Security · Computer Science 2020-07-16 Yang Cao , Yonghui Xiao , Shun Takagi , Li Xiong , Masatoshi Yoshikawa , Yilin Shen , Jinfei Liu , Hongxia Jin , Xiaofeng Xu

We study the problem of Private Information Retrieval (PIR) in the presence of prior side information. The problem setup includes a database of $K$ independent messages possibly replicated on several servers, and a user that needs to…

Information Theory · Computer Science 2017-09-04 Swanand Kadhe , Brenden Garcia , Anoosheh Heidarzadeh , Salim El Rouayheb , Alex Sprintson

Shared, dynamic network infrastructures, such as dual-use LEO satellite constellations, pose critical threats to metadata privacy, particularly for state actors operating in mixed-trust environments. This work proposes an enhanced anonymity…

Cryptography and Security · Computer Science 2026-02-13 Nilesh Vyas , Fabien Geyer , Svetoslav Duhovnikov

We introduce baseSPIDER and SPIDER, private information retrieval (PIR) schemes that embody two technical advancements. The baseSPIDER protocol operates with a single server and a stateful client that performs pre-processing and stores…

Cryptography and Security · Computer Science 2026-05-22 Ofir Dvir , Kali Hale , Javin Zipkin , Divyakant Agrawal , Dahlia Malkhi

We consider the problem of symmetric private information retrieval (SPIR) with user-side common randomness. In SPIR, a user retrieves a message out of $K$ messages from $N$ non-colluding and replicated databases in such a way that no single…

Information Theory · Computer Science 2021-05-13 Zhusheng Wang , Sennur Ulukus