English
Related papers

Related papers: Private Web Search with an Expected Constant Round

200 papers

Coding Opportunistically (COPE) is a simple but very effective data coding mechanism in the wireless network. However, COPE leaves risks for attackers easily getting the private information saved in the packets, when they move through the…

Cryptography and Security · Computer Science 2018-06-15 Ngoc Hong Tran , Cao-Vien Phung , Binh Quoc Nguyen , Leila Bahri

We present a security analysis of the recently introduced Quantum Private Query (QPQ) protocol. It is a cheat sensitive quantum protocol to perform a private search on a classical database. It allows a user to retrieve an item from the…

Quantum Physics · Physics 2016-11-17 Vittorio Giovannetti , Seth Lloyd , Lorenzo Maccone

Streaming data collection is indispensable for stream data analysis, such as event monitoring. However, publishing these data directly leads to privacy leaks. $w$-event privacy is a valuable tool to protect individual privacy within a given…

Databases · Computer Science 2025-09-11 Leilei Du , Peng Cheng , Lei Chen , Heng Tao Shen , Xuemin Lin , Wei Xi

In this paper, we propose new location privacy preserving schemes for database-driven cognitive radio networks that protect secondary users' (SUs) location privacy while allowing them to learn spectrum availability in their vicinity. Our…

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

This paper studies privacy in the context of complex decision support queries composed of multiple conditions on different aggregate statistics combined using disjunction and conjunction operators. Utility requirements for such queries…

Databases · Computer Science 2024-06-25 Nada Lahjouji , Sameera Ghayyur , Xi He , Sharad Mehrotra

Privacy leaks are an unfortunate and an integral part of the current Internet domain name resolution. Each DNS query generated by a user reveals -- to one or more DNS servers -- the origin and target of that query. Over time, a user's…

Cryptography and Security · Computer Science 2015-03-13 Yanbin Lu , Gene Tsudik

A privacy-preserving English auction protocol with round efficiency based on a modified ring signature has been proposed in this paper. The proposed protocol has three appealing characteristic: First, it offers conditional…

Computer Science and Game Theory · Computer Science 2010-10-28 Hu Xiong , Zhong Chen

Quantum communication protocols can be designed to detect eavesdropping attacks, something that classical technologies are unable to do since classical information can be replicated in a non-destructive manner. Eavesdropping detection is,…

Quantum Physics · Physics 2025-12-19 Santanu Majhi , Debajyoti Bera

Personally identifiable information (PII) can find its way into cyberspace through various channels, and many potential sources can leak such information. Data sharing (e.g. cross-agency data sharing) for machine learning and analytics is…

Cryptography and Security · Computer Science 2021-04-22 Pathum Chamikara Mahawaga Arachchige , Peter Bertok , Ibrahim Khalil , Dongxi Liu , Seyit Camtepe

A private information retrieval (PIR) scheme is a protocol that allows a user to retrieve a file from a database without revealing the identity of the desired file to a curious database. Given a distributed data storage system, efficient…

Information Retrieval · Computer Science 2025-08-08 Camilla Hollanti , Neehar Verma

Cryptographic Protocols (CP) are distributed algorithms intended for secure communication in an insecure environment. They are used, for example, in electronic payments, electronic voting procedures, systems of confidential data processing,…

Cryptography and Security · Computer Science 2021-09-21 Andrew M. Mironov

Online video streaming has evolved into an integral component of the contemporary Internet landscape. Yet, the disclosure of user requests presents formidable privacy challenges. As users stream their preferred online videos, their requests…

Multimedia · Computer Science 2026-02-02 Xianzhi Zhang , Yipeng Zhou , Di Wu , Quan Z. Sheng , Miao Hu , Linchang Xiao

Differentially-private (DP) databases allow for privacy-preserving analytics over sensitive datasets or data streams. In these systems, user privacy is a limited resource that must be conserved with each query. We propose Turbo, a novel,…

Databases · Computer Science 2023-10-25 Kelly Kostopoulou , Pierre Tholoniat , Asaf Cidon , Roxana Geambasu , Mathias Lécuyer

The widespread adoption of convolutional neural networks (CNNs) in resource-constrained scenarios has driven the development of Machine Learning as a Service (MLaaS) system. However, this approach is susceptible to privacy leakage, as the…

Cryptography and Security · Computer Science 2025-08-20 Jinyu Lu , Xinrong Sun , Yunting Tao , Tong Ji , Fanyu Kong , Guoqiang Yang

Feature selection is the process of sieving features, in which informative features are separated from the redundant and irrelevant ones. This process plays an important role in machine learning, data mining and bioinformatics. However,…

Cryptography and Security · Computer Science 2020-08-19 Javad Rahimipour Anaraki , Saeed Samet

In this paper, the problem of providing privacy to users requesting data over a network from a distributed storage system (DSS) is considered. The DSS, which is considered as the multi-terminal destination of the network from the user's…

Information Theory · Computer Science 2019-06-24 Razane Tajeddine , Antonia Wachter-Zeh , Camilla Hollanti

The recent proliferation of smart devices has given rise to ubiquitous computing, an emerging computing paradigm which allows anytime & anywhere computing possible. In such a ubiquitous computing environment, customers release different…

Cryptography and Security · Computer Science 2019-02-13 Chuan Zhang , Liehuang Zhu , Chang Xu , Kashif Sharif , Ximeng Liu , Xiaojiang Du , Mohsen Guizani

Limiting online data collection to the minimum required for specific purposes is mandated by modern privacy legislation such as the General Data Protection Regulation (GDPR) and the California Consumer Protection Act. This is particularly…

Cryptography and Security · Computer Science 2018-11-28 Pol Mac Aonghusa , Douglas Leith

Location data privacy has become a serious concern for users as Location Based Services (LBSs) have become an important part of their life. It is possible for malicious parties having access to geolocation data to learn sensitive…

Cryptography and Security · Computer Science 2023-09-13 Alban Héon , Ryan Sheatsley , Quinn Burke , Blaine Hoak , Eric Pauley , Yohan Beugin , Patrick McDaniel

Wireless sensor networks (WSNs) have attracted a lot of interest in the research community due to their potential applicability in a wide range of real-world practical applications. However, due to the distributed nature and their…

Cryptography and Security · Computer Science 2021-09-03 Jaydip Sen