English
Related papers

Related papers: Provably-secure symmetric private information retr…

200 papers

The security issues facing quantum key distribution (QKD) are explained, herein focusing on those issues that are cryptographic and information theoretic in nature and not those based on physics. The problem of security criteria is…

Quantum Physics · Physics 2016-02-25 Horace Yuen

Quantum key distribution (QKD) allows Alice and Bob to share a secret key over an insecure channel with proven information-theoretic security against an adversary whose strategy is bounded only by the laws of physics. Composability-based…

Quantum Physics · Physics 2026-01-21 Kunal Dey , Reihaneh Safavi-Naini

Unconditional security in quantum key distribution (QKD) relies on authenticating the identities of users involved in key distribution. While classical identity authentication schemes were initially utilized in QKD implementations, concerns…

Quantum Physics · Physics 2025-02-13 Arindam Dutta , Anirban Pathak

Secure communication has achieved a new dimension with the advent of the schemes of quantum key distribution (QKD) as in contrast to classical cryptography, quantum cryptography can provide unconditional security. However, a successful…

Quantum Physics · Physics 2021-12-09 Arindam Dutta , Anirban Pathak

Quantum key distribution (QKD) can secure cryptographic communication between two distant users, as guaranteed by the laws of quantum mechanics rather than computational assumptions. The twin-field scheme, which employs counter-propagated…

Quantum Physics · Physics 2025-03-14 Venkat Abhignan , R. Srikanth

Quantum key distribution (QKD) allows for secure communications safe against attacks by quantum computers. QKD protocols are performed by sending a sizeable, but finite, number of quantum signals between the distant parties involved. Many…

Quantum Physics · Physics 2021-01-05 Darius Bunandar , Luke C. G. Govia , Hari Krovi , Dirk R. Englund

We consider the problem of private information retrieval (PIR) of a single message out of $K$ messages from $N$ replicated and non-colluding databases where a cache-enabled user (retriever) of cache-size $S$ possesses side information in…

Information Theory · Computer Science 2018-06-05 Yi-Peng Wei , Sennur Ulukus

We study the problem of private set intersection (PSI). In this problem, there are two entities $E_i$, for $i=1, 2$, each storing a set $\mathcal{P}_i$, whose elements are picked from a finite field $\mathbb{F}_K$, on $N_i$ replicated and…

Information Theory · Computer Science 2020-12-01 Zhusheng Wang , Karim Banawan , Sennur Ulukus

We consider the private information retrieval (PIR) problem from decentralized uncoded caching databases. There are two phases in our problem setting, a caching phase, and a retrieval phase. In the caching phase, a data center containing…

Information Theory · Computer Science 2018-11-28 Yi-Peng Wei , Batuhan Arasli , Karim Banawan , Sennur Ulukus

Higher security and lower failure probability have always been people's pursuits in quantum-oblivious-key-transfer-based private query (QOKT-PQ) protocols since Jacobi \emph{et al}. [Phys. Rev. A 83, 022301 (2011)] proposed the first…

Quantum Physics · Physics 2017-06-26 Chun-Yan Wei , Xiao-Qiu Cai , Bin Liu , Tian-Yin Wang , Fei Gao

We consider the problem of private information retrieval through wiretap channel II (PIR-WTC-II). In PIR-WTC-II, a user wants to retrieve a single message (file) privately out of $M$ messages, which are stored in $N$ replicated and…

Information Theory · Computer Science 2018-01-19 Karim Banawan , Sennur Ulukus

This paper presents new solutions for Private Information Retrieval (PIR) with side information. This problem is motivated by PIR settings in which a client has side information about the data held by the servers and would like to leverage…

Information Theory · Computer Science 2024-01-31 Ningze Wang , Anoosheh Heidarzadeh , Alex Sprintson

In many applications, content accessed by users (movies, videos, news articles, etc.) can leak sensitive latent attributes, such as religious and political views, sexual orientation, ethnicity, gender, and others. To prevent such…

Information Theory · Computer Science 2020-05-15 Islam Samy , Mohamed A. Attia , Ravi Tandon , Loukas Lazos

One of the applications of quantum technology is to use quantum states and measurements to communicate which offers more reliable security promises. Quantum data hiding, which gives the source party the ability of sharing data among…

Quantum Physics · Physics 2018-04-06 Xingyao Wu , Jianxin Chen

Quantum key distribution (QKD) provides secure keys resistant to code-breaking quantum computers. As headed towards commercial application, it is crucial to guarantee the practical security of QKD systems. However, the difficulty of…

Quantum Physics · Physics 2018-05-14 Zhengyu Li , Yi-Chen Zhang , Hong Guo

This work is intended as an introduction to cryptographic security and a motivation for the widely used Quantum Key Distribution (QKD) security definition. We review the notion of security necessary for a protocol to be usable in a larger…

Quantum Physics · Physics 2014-09-12 Christopher Portmann , Renato Renner

We study the equivalence between non-perfect secret sharing (NSS) and symmetric private information retrieval (SPIR) with arbitrary response and collusion patterns. NSS and SPIR are defined with an access structure, which corresponds to the…

Cryptography and Security · Computer Science 2021-12-14 Seunghoan Song , Masahito Hayashi

Motivated by the applications of secure multiparty computation as a privacy-protecting data analysis tool, and identifying oblivious transfer as one of its main practical enablers, we propose a practical realization of randomized quantum…

Several quantum key distribution (QKD) protocols employ iterative sifting. After each quantum transmission round, Alice and Bob disclose part of their setting information (including their basis choices) for the detected signals. The quantum…

Quantum key distribution (QKD) provides an information-theoretic way of securely exchanging secret keys, and typically relies on pre-shared keys or public keys for message authentication. To lift the requirement of pre-shared or public…

Quantum Physics · Physics 2025-06-05 Wen Yu Kon , Ignatius William Primaatmaja , Kaushik Chakraborty , Charles Lim
‹ Prev 1 8 9 10 Next ›