English
Related papers

Related papers: Collusion Resistant DNS With Private Information R…

200 papers

Several encryption proposals for DNS have been presented since 2016, but their adoption was not comprehensively studied yet. This research measured the current adoption of DoH (DNS over HTTPS), DoT (DNS over TLS), and DoQ (DNS over QUIC)…

Cryptography and Security · Computer Science 2021-07-12 Sebastián García , Karel Hynek , Dmtrii Vekshin , Tomáš Čejka , Armin Wasicek

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

To protect user privacy in data analysis, a state-of-the-art strategy is differential privacy in which scientific noise is injected into the real analysis output. The noise masks individual's sensitive information contained in the dataset.…

Cryptography and Security · Computer Science 2018-06-20 Xuan-Son Vu , Lili Jiang

Confidential services running in hardware-protected Trusted Execution Environments (TEEs) can provide higher security assurance, but this requires custom clients and protocols to distribute, update, and verify their attestation evidence.…

Cryptography and Security · Computer Science 2025-03-20 Antoine Delignat-Lavaud , Cédric Fournet , Kapil Vaswani , Manuel Costa , Sylvan Clebsch , Christoph M. Wintersteiger

Among existing privacy-preserving approaches, Differential Privacy (DP) is a powerful tool that can provide privacy-preserving noisy query answers over statistical databases and has been widely adopted in many practical fields. In…

Cryptography and Security · Computer Science 2018-04-10 Hui Cao , Shubo Liu , Zhitao Guan , Longfei Wu , Haonan Deng , Xiaojiang Du

Nowadays, denial of service (DoS) attacks represent a significant fraction of all attacks that take place in the Internet and their intensity is always growing. The main DoS attack methods consist of flooding their victims with bogus…

Networking and Internet Architecture · Computer Science 2017-01-04 Ricardo Paula Martins , José Legatheaux Martins , Henrique João Domingos

A private information retrieval (PIR) scheme allows a client to retrieve a data item $x_i$ among $n$ items $x_1,x_2,\ldots,x_n$ from $k$ servers, without revealing what $i$ is even when $t < k$ servers collude and try to learn $i$. Such a…

Cryptography and Security · Computer Science 2023-09-26 Quang Cao , Hong Yen Tran , Son Hoang Dau , Xun Yi , Emanuele Viterbo , Chen Feng , Yu-Chih Huang , Jingge Zhu , Stanislav Kruglik , Han Mao Kiah

Cloud-edge collaborative inference approach splits deep neural networks (DNNs) into two parts that run collaboratively on resource-constrained edge devices and cloud servers, aiming at minimizing inference latency and protecting data…

Cryptography and Security · Computer Science 2022-12-14 Yulong Wang , Xingshu Chen , Qixu Wang

Cyber threats are increasing not only in their volume but also in their sophistication and difficulty to detect. Attacks have become a national/global threat as they have targeted private and public, as well as government sectors over the…

Cryptography and Security · Computer Science 2020-04-21 Keturahlee Coulibaly

We study the role of coded side information in single-server Private Information Retrieval (PIR). An instance of the single-server PIR problem includes a server that stores a database of $K$ independently and uniformly distributed messages,…

Information Theory · Computer Science 2019-10-18 Anoosheh Heidarzadeh , Fatemeh Kazemi , Alex Sprintson

To maintain the privacy of users' web browsing history, popular browsers encrypt their DNS traffic using the DNS-over-HTTPS (DoH) protocol. Unfortunately, encrypting DNS packets prevents many existing intrusion detection systems from using…

Cryptography and Security · Computer Science 2023-10-18 Sergio Salinas Monroy , Aman Kumar Gupta , Garrett Wahlstedt

The purpose of this project is to assess how well defenders can detect DNS-over-HTTPS (DoH) file exfiltration, and which evasion strategies can be used by attackers. While providing a reproducible toolkit to generate, intercept and analyze…

Cryptography and Security · Computer Science 2025-12-24 Adam Elaoumari

Private record linkage (PRL) is the problem of identifying pairs of records that are similar as per an input matching rule from databases held by two parties that do not trust one another. We identify three key desiderata that a PRL…

Databases · Computer Science 2017-09-04 Xi He , Ashwin Machanavajjhala , Cheryl Flynn , Divesh Srivastava

Private information retrieval (PIR) considers the problem of retrieving a data item from a database or distributed storage system without disclosing any information about which data item was retrieved. Secure PIR complements this problem by…

Information Theory · Computer Science 2024-08-02 Okko Makkonen , David Karpuk , Camilla Hollanti

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

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

Private information retrieval (PIR) is a protocol that guarantees the privacy of a user who is in communication with databases. The user wants to download one of the messages stored in the databases while hiding the identity of the desired…

Information Theory · Computer Science 2021-05-19 Jun-Woo Tak , Sang-Hyo Kim , Yongjune Kim , Jong-Seon No

Differential privacy (DP) is typically formulated as a worst-case privacy guarantee over all individuals in a database. More recently, extensions to individual subjects or their attributes, have been introduced. Under the…

Private information retrieval (PIR) protocols ensure that a user can download a file from a database without revealing any information on the identity of the requested file to the servers storing the database. While existing protocols…

Information Theory · Computer Science 2021-11-03 Hsuan-Yin Lin , Siddhartha Kumar , Eirik Rosnes , Alexandre Graell i Amat , Eitan Yaakobi

In this paper, we address the problem of Private Information Retrieval (PIR) over a public Additive White Gaussian Noise (AWGN) channel. In such a setup, the server's responses are visible to other servers. Thus, a curious server can listen…

Information Theory · Computer Science 2025-01-27 Or Elimelech , Asaf Cohen