English
Related papers

Related papers: Adding Query Privacy to Robust DHTs

200 papers

Many decentralized online social networks (DOSNs) have been proposed due to an increase in awareness related to privacy and scalability issues in centralized social networks. Such decentralized networks transfer processing and storage…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-09-24 Muhammad Anis Uddin Nasir , Sarunas Girdzijauskas , Nicolas Kourtellis

We present a privacy-preserving telemetry aggregation scheme. Our underlying frequency estimation routine works within the framework of differential privacy. The design philosophy follows a client-server architecture. Furthermore, the…

Cryptography and Security · Computer Science 2025-07-10 Kenneth Odoh

Distributed Hash Tables (DHTs) have been used in several applications, but most DHTs have opted to solve lookups with multiple hops, to minimize bandwidth costs while sacrificing lookup latency. This paper presents D1HT, an original DHT…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-09-01 Luiz Monnerat , Claudio L. Amorim

Isolated qubits are a special class of quantum devices, which can be used to implement tamper-resistant cryptographic hardware such as one-time memories (OTM's). Unfortunately, these OTM constructions leak some information, and standard…

Quantum Physics · Physics 2015-05-14 Yi-Kai Liu

Few primitives are as intertwined with the foundations of cryptography as Oblivious Transfer (OT). Not surprisingly, with the advent of quantum information processing, a major research path has emerged, aiming to minimize the requirements…

Quantum Physics · Physics 2025-06-18 Ricardo Faleiro , Manuel Goulão , Leonardo Novo , Emmanuel Zambrini Cruzeiro

Motivated by privacy preservation for outsourced data, data-oblivious external memory is a computational framework where a client performs computations on data stored at a semi-trusted server in a way that does not reveal her data to the…

Data Structures and Algorithms · Computer Science 2014-09-03 Michael T. Goodrich , Joseph A. Simons

Secure multiparty computation enables collaborative computations across multiple users while preserving individual privacy, which has a wide range of applications in finance, machine learning and healthcare. Secure multiparty computation…

Quantum Physics · Physics 2024-11-08 Kai-Yi Zhang , An-Jing Huang , Kun Tu , Ming-Han Li , Chi Zhang , Wei Qi , Ya-Dong Wu , Yu Yu

Over the last decade, Web traffic has significantly shifted towards HTTPS due to an increased awareness for privacy. However, DNS traffic is still largely unencrypted, which allows user profiles to be derived from plaintext DNS queries.…

Networking and Internet Architecture · Computer Science 2023-05-04 Mike Kosek , Luca Schumann , Robin Marx , Trinh Viet Doan , Vaibhav Bajpai

The increasing adoption of Cloud-based data processing and storage poses a number of privacy issues. Users wish to preserve full control over their sensitive data and cannot accept it to be fully accessible to an external storage provider.…

Cryptography and Security · Computer Science 2015-03-30 Francesco Pagano

Anonymous communication networks (ACNs) enable Internet browsing in a way that prevents the accessed content from being traced back to the user. This allows a high level of privacy, protecting individuals from being tracked by advertisers…

Quantum Physics · Physics 2024-05-13 Mohammad Saidur Rahman , Stephen DiAdamo , Miralem Mehic , Charles Fleming

In this paper, we study the problem of privacy-preserving data sharing, wherein only a subset of the records in a database are sensitive, possibly based on predefined privacy policies. Existing solutions, viz, differential privacy (DP), are…

Cryptography and Security · Computer Science 2017-12-19 Stelios Doudalis , Ios Kotsogiannis , Samuel Haney , Ashwin Machanavajjhala , Sharad Mehrotra

The oblivious transfer primitive is sufficient to implement secure multiparty computation. However, secure multiparty computation based only on classical cryptography is severely limited by the security and efficiency of the oblivious…

Distributed Hash Tables (DHT) are a common architecture for decentralized applications and, therefore, would be suited for privacy-aware applications. However, currently existing DHTs allow every peer to access any index. To build…

Cryptography and Security · Computer Science 2017-09-19 Olga Kieselmann , Arno Wacker

A distributed binary hypothesis testing (HT) problem involving two parties, a remote observer and a detector, is studied. The remote observer has access to a discrete memoryless source, and communicates its observations to the detector via…

Information Theory · Computer Science 2020-04-30 Sreejith Sreekumar , Asaf Cohen , Deniz Gündüz

There has been a growing interest in Internet user privacy, demonstrated by the popularity of privacy-preserving products such as Telegram and Brave, and the widespread adoption of HTTPS. The Domain Name System (DNS) is a key component of…

Networking and Internet Architecture · Computer Science 2025-07-29 Yunming Xiao , Peizhi Liu , Ruijie Yu , Chenkai Weng , Matteo Varvello , Aleksandar Kuzmanovic

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

QUIC has rapidly evolved into a cornerstone transport protocol for secure, low-latency communications, yet its deployment continues to expose critical security and privacy vulnerabilities, particularly during connection establishment phases…

Cryptography and Security · Computer Science 2025-07-02 Jayasree Sengupta , Debasmita Dey , Simone Ferlin-Reiter , Nirnay Ghosh , Vaibhav Bajpai

Preserving privacy is an undeniable benefit to users online. However, this benefit (unfortunately) also extends to those who conduct cyber attacks and other types of malfeasance. In this work, we consider the scenario in which Privacy…

Cryptography and Security · Computer Science 2023-10-05 Taylor Henderson , Eric Osterweil , Pavan Kumar Dinesh , Robert Simon

With the emergence of smart cities, Internet of Things (IoT) devices as well as deep learning technologies have witnessed an increasing adoption. To support the requirements of such paradigm in terms of memory and computation, joint and…

Networking and Internet Architecture · Computer Science 2020-10-27 Emna Baccour , Aiman Erbad , Amr Mohamed , Mounir Hamdi , Mohsen Guizani

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