English
Related papers

Related papers: Collusion Resistant DNS With Private Information R…

200 papers

The Domain Name System (DNS) is essential for the Internet, giving a mechanism to resolve hostnames into Internet Protocol (IP) addresses. DNS is known as the world's largest distributed database that manages hostnames and Internet…

Cryptography and Security · Computer Science 2021-08-31 Hassnain ul hassan , Rizal Mohd Nor , Md Amiruzzaman , Sharyar Wani , Md. Rajibul Islam

We consider the problem of private information retrieval (PIR) from MDS coded databases with colluding servers, i.e., MDS-TPIR. In the MDS-TPIR setting, $M$ files are stored across $N$ servers, where each file is stored independently using…

Information Theory · Computer Science 2026-03-12 Rui Sun , Ran Tao , Jingke Xu , Yiwei Zhang

Since its introduction in 1987, the DNS has become one of the core components of the Internet. While it was designed to work with both TCP and UDP, DNS-over-UDP (DoUDP) has become the default option due to its low overhead. As new Resource…

Networking and Internet Architecture · Computer Science 2023-07-13 Pratyush Dikshit , Mike Kosek , Nils Faulhaber , Jayasree Sengupta , Vaibhav Bajpai

Differential privacy (DP) is widely employed to provide privacy protection for individuals by limiting information leakage from the aggregated data. Two well-known models of DP are the central model and the local model. The former requires…

Cryptography and Security · Computer Science 2024-11-05 Yucheng Fu , Tianhao Wang

With the increased use of Internet, governments and large companies store and share massive amounts of personal data in such a way that leaves no space for transparency. When a user needs to achieve a simple task like applying for college…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-08-31 Sinica Alboaie , Doina Cosovan

This paper summarizes selected results of the dissertation "Beobachtungsm\"oglichkeiten im Domain Name System: Angriffe auf die Privatsph\"are und Techniken zum Selbstdatenschutz". The dissertation provides new technical insights to answer…

Cryptography and Security · Computer Science 2017-03-20 Dominik Herrmann

In this paper, we present the design, implementation, and analysis of DNS over CoAP (DoC), a new proposal for secure and privacy-friendly name resolution of constrained IoT devices. We implement different design choices of DoC in RIOT, an…

Networking and Internet Architecture · Computer Science 2023-08-07 Martine S. Lenders , Christian Amsüss , Cenk Gündogan , Marcin Nawrocki , Thomas C. Schmidt , Matthias Wählisch

Private information retrieval (PIR) protocols make it possible to retrieve a file from a database without disclosing any information about the identity of the file being retrieved. These protocols have been rigorously explored from an…

Information Theory · Computer Science 2019-05-07 Hsuan-Yin Lin , Siddhartha Kumar , Eirik Rosnes , Alexandre Graell i Amat , Eitan Yaakobi

This paper revisits the problems of Private Information Retrieval (PIR) and Symmetric PIR (SPIR). In PIR, a user retrieves a desired message from $N$ replicated, non-communicating databases, each storing the same $M$ messages, while…

Information Theory · Computer Science 2025-09-03 Or Elimelech , Asaf Cohen

Smart DNS (SDNS) services advertise access to "geofenced" content (typically, video streaming sites such as Netflix or Hulu) that is normally inaccessible unless the client is within a prescribed geographic region. SDNS is simple to use and…

Cryptography and Security · Computer Science 2020-12-16 Rahel A. Fainchtein , Adam J. Aviv , Micah Sherr , Stephen Ribaudo , Armaan Khullar

Content providers increasingly utilise Content Delivery Networks (CDNs) to enhance users' content download experience. However, this deployment scenario raises significant security concerns regarding content confidentiality and user privacy…

Cryptography and Security · Computer Science 2025-01-14 Viet Vo , Shangqi Lai , Xingliang Yuan , Surya Nepal , Qi Li

Private Information Retrieval (PIR), despite being well studied, is computationally costly and arduous to scale. We explore lower-cost relaxations of information-theoretic PIR, based on dummy queries, sparse vectors, and compositions with…

Information Retrieval · Computer Science 2016-04-04 Raphael R. Toledo , George Danezis , Ian Goldberg

The problem of private information retrieval gets renewed attentions in recent years due to its information-theoretic reformulation and applications in distributed storage systems. PIR capacity is the maximal number of bits privately…

Information Theory · Computer Science 2017-04-25 Yiwei Zhang , Gennian Ge

One of the main challenges faced by a user today is protecting their privacy, especially during widespread surveil- lance. This led to the development of privacy infrastructures whose main purpose is to guarantee users privacy. However,…

Cryptography and Security · Computer Science 2016-12-20 Nethra Balasubramanian

Most online communications rely on DNS to map domain names to their hosting IP address(es). Previous work has shown that DNS-based network interference is widespread due to the unencrypted and unauthenticated nature of the original DNS…

Networking and Internet Architecture · Computer Science 2022-02-02 Nguyen Phong Hoang , Michalis Polychronakis , Phillipa Gill

Private information retrieval (PIR) is a cryptographic primitive that allows a client to securely query one or multiple servers without revealing their specific interests. In spite of their strong security guarantees, current PIR…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-14 Mpoki Mwaisela , Peterson Yuhala , Pascal Felber , Valerio Schiavoni

Computing the principal component (PC) of the adjacency matrix of an undirected graph has several applications ranging from identifying key vertices for influence maximization and controlling diffusion processes, to discovering densely…

Data Structures and Algorithms · Computer Science 2026-03-06 Alireza Khayatian , Anil Vullikanti , Aritra Konar

Location-based services often require users to share sensitive locational data, raising privacy concerns due to potential misuse or exploitation by untrusted servers. In response, we present VeLoPIR, a versatile location-based private…

Cryptography and Security · Computer Science 2025-06-17 Joon Soo Yoo , Taeho Kim , Ji Won Yoon

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

Differential privacy (DP) has emerged as the gold standard for protecting user data in recommender systems, but existing privacy-preserving mechanisms face a fundamental challenge: the privacy-utility tradeoff inevitably degrades…

Machine Learning · Computer Science 2025-12-23 Sarwan Ali
‹ Prev 1 3 4 5 6 7 10 Next ›