English
Related papers

Related papers: Private Web Search with an Expected Constant Round

200 papers

Investigative journalists collect large numbers of digital documents during their investigations. These documents can greatly benefit other journalists' work. However, many of these documents contain sensitive information. Hence, possessing…

Cryptography and Security · Computer Science 2020-09-01 Kasra EdalatNejad , Wouter Lueks , Julien Pierre Martin , Soline Ledésert , Anne L'Hôte , Bruno Thomas , Laurent Girod , Carmela Troncoso

Online services such as web search and e-commerce applications typically rely on the collection of data about users, including details of their activities on the web. Such personal data is used to enhance the quality of service via…

Artificial Intelligence · Computer Science 2014-04-23 Adish Singla , Eric Horvitz , Ece Kamar , Ryen White

In the era of extensive data growth, robust and efficient mechanisms are needed to store and manage vast amounts of digital information, such as Data Storage Systems (DSSs). Concurrently, privacy concerns have arisen, leading to the…

Quantum Physics · Physics 2023-12-14 Matteo Allaix

Passive operating system fingerprinting reveals valuable information to the defenders of heterogeneous private networks; at the same time, attackers can use fingerprinting to reconnoiter networks, so defenders need obfuscation techniques to…

Cryptography and Security · Computer Science 2017-06-27 Blake Anderson , David McGrew

Search engines have vast technical capabilities to retain Internet search logs for each user and thus present major privacy vulnerabilities to both individuals and organizations in revealing user intent. Additionally, many of the web search…

Cryptography and Security · Computer Science 2025-06-11 Kato Mivule , Kenneth Hopkinson

Online Social Networks (OSNs) have become one of the most important activities on the Internet, such as Facebook and Google+. However, security and privacy have become major concerns in existing C/S based OSNs. In this paper, we propose a…

Cryptography and Security · Computer Science 2017-06-06 Ruihui Zhao , Mingjie Ding , Keiichi Koyanagi , Yuanliang Sun , Liang Zhou

We present efficient and practical algorithms for a large, distributed system of processors to achieve reliable computations in a secure manner. Specifically, we address the problem of computing a general function of several private inputs…

Cryptography and Security · Computer Science 2021-01-29 Donald Rozinak Beaver

Location-based Services (LBSs) provide valuable services, with convenient features for users. However, the information disclosed through each request harms user privacy. This is a concern particularly with honest-but-curious LBS servers,…

Cryptography and Security · Computer Science 2020-01-22 Hongyu Jin , Panos Papadimitratos

Privacy preservation is an important issue in today's context of extreme penetration of internet and mobile technologies. It is more important in the case of Wireless Sensor Networks (WSNs) where collected data often requires in-network…

Cryptography and Security · Computer Science 2016-11-17 Arijit Ukil

On-line privacy is of major public concern. Unfortunately, for the average consumer, there is no simple mechanism to browse the Internet privately on multiple devices. Most available Internet privacy mechanisms are either expensive, not…

Computers and Society · Computer Science 2018-06-08 Adrian Barberis , Danny Radosevich , Wyatt Emery , Mike Borowczak

Cloud computing is a powerful and popular information technology paradigm that enables data service outsourcing and provides higher-level services with minimal management effort. However, it is still a key challenge to protect data privacy…

Quantum Physics · Physics 2024-05-14 Wenjie Liu , Peipei Gao , Zhihao Liu , Hanwu Chen , Maojun Zhang

In a User-Private Information Retrieval (UPIR) scheme, a set of users collaborate to retrieve files from a database without revealing to observers which participant in the scheme requested the file. Protocols have been proposed based on…

Information Theory · Computer Science 2017-07-07 Oliver Gnilke , Marcus Greferath , Camilla Hollanti , Guillermo Nuñez Ponasso , Padraig Ó Catháin , Eric Swartz

Privacy-preserving location-base services (LBS) have been proposed to protect users' location privacy. However, there are still some problems in existing schemes: (1) a semi-trusted third party (TTP) is required; or (2) both the computation…

Cryptography and Security · Computer Science 2019-07-09 Jinguang Han

Dark web crawling is a complex process that involves specific methodologies and techniques to navigate the Tor network and extract data from hidden services. This study proposes a general dark web crawler designed to extract pages handling…

Cryptography and Security · Computer Science 2024-05-13 Daniel De Pascale , Giuseppe Cascavilla , Damian A. Tamburri , Willem-Jan Van Den Heuvel

Genome-wide association studies are pivotal in understanding the genetic underpinnings of complex traits and diseases. Collaborative, multi-site GWAS aim to enhance statistical power but face obstacles due to the sensitive nature of genomic…

Cryptography and Security · Computer Science 2025-12-12 Arjhun Swaminathan , Anika Hannemann , Ali Burak Ünal , Nico Pfeifer , Mete Akgün

Human-centered wireless sensing (HCWS) aims to understand the fine-grained environment and activities of a human using the diverse wireless signals around him/her. While the sensed information about a human can be used for many good…

Cryptography and Security · Computer Science 2024-03-12 Wei Sun , Tingjun Chen , Neil Gong

We introduce Private Collection Matching (PCM) problems, in which a client aims to determine whether a collection of sets owned by a server matches their interests. Existing privacy-preserving cryptographic primitives cannot solve PCM…

Cryptography and Security · Computer Science 2022-12-15 Kasra EdalatNejad , Mathilde Raynal , Wouter Lueks , Carmela Troncoso

In applications such as event monitoring, log analysis, and video querying, $w$-event privacy protects individual data within a sliding time window while supporting accurate stream statistics. Existing studies on infinite data streams…

Databases · Computer Science 2026-05-12 Leilei Du , Xu Zhou , Peng Cheng , Lei Chen , Xuemin Lin , Wei Xi , Kenli Li

The widespread adoption of continuously connected smartphones and tablets developed the usage of mobile applications, among which many use location to provide geolocated services. These services provide new prospects for users: getting…

Cryptography and Security · Computer Science 2018-10-09 Primault Vincent , Boutet Antoine , Ben Mokhtar Sonia , Brunie Lionel

Cloud-based enterprise search services (e.g., Amazon Kendra) are enchanting to big data owners by providing them with convenient search solutions over their enterprise big datasets. However, individuals and businesses that deal with…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-10 SM Zobaed , Mohsen Amini Salehi