English
Related papers

Related papers: Further Limitations on Information-Theoretically S…

200 papers

A famous open problem in the theory of quantum error-correcting codes is whether or not the parameters of an impure quantum code can violate the quantum Hamming bound for pure quantum codes. We partially solve this problem. We demonstrate…

Quantum Physics · Physics 2009-07-23 Zhuo Li , Lijuan Xing

The advantage of quantum protocols lies in the inherent properties of the shared quantum states. These states are sometimes provided by sources that are not trusted, and therefore need to be verified. Finding secure and efficient quantum…

Quantum Physics · Physics 2025-12-16 Fabian Wiesner , Ziad Chaoui , Diana Kessler , Anna Pappa , Martti Karvonen

Quantum information theory is the study of the achievable limits of information processing within quantum mechanics. Many different types of information can be accommodated within quantum mechanics, including classical information, coherent…

Quantum Physics · Physics 2007-05-23 M. A. Nielsen

Functional encryption (FE) is a versatile paradigm that enables fine-grained access control over encrypted data. Despite its potential, achieving the gold standard of simulation-based security for FE is impossible in full generality. Known…

Cryptography and Security · Computer Science 2026-03-25 Mohammed Barhoush , Louis Salvail

Computational security in cryptography has a risk that computational assumptions underlying the security are broken in the future. One solution is to construct information-theoretically-secure protocols, but many cryptographic primitives…

Cryptography and Security · Computer Science 2022-07-29 Taiga Hiroka , Tomoyuki Morimae , Ryo Nishimaki , Takashi Yamakawa

The quantum key distribution (QKD), guaranteed by the principle of quantum physics, is a promising solution for future secure information and communication technology. However, device imperfections compromise the security of real-life QKD…

Quantum Physics · Physics 2022-09-14 Ye Chen , Chunfeng Huang , Zihao Chen , Wenjie He , Chengxian Zhang , Shihai Sun , Kejin Wei

Fully homomorphic encryption (FHE) enables an entity to perform arbitrary computation on encrypted data without decrypting the ciphertexts. An ongoing group-theoretical approach to construct an FHE scheme uses a certain "compression"…

Group Theory · Mathematics 2025-07-04 Koji Nuida

This is a summarized follow up of the unconditional security and quadratic time O(n^2) efficiency of ZK111.

Cryptography and Security · Computer Science 2012-10-19 Zaryab Khan

The migration of computation to the cloud has raised concerns regarding the security and privacy of sensitive data, as their need to be decrypted before processing, renders them susceptible to potential breaches. Fully Homomorphic…

With the rapid increase in cloud computing, concerns surrounding data privacy, security, and confidentiality also have been increased significantly. Not only cloud providers are susceptible to internal and external hacks, but also in some…

Cryptography and Security · Computer Science 2020-01-27 M. Sadegh Riazi , Kim Laine , Blake Pelton , Wei Dai

We consider an architecture of confidential cloud-based control synthesis based on Homomorphic Encryption (HE). Our study is motivated by the recent surge of data-driven control such as deep reinforcement learning, whose heavy computational…

Cryptography and Security · Computer Science 2021-03-23 Jihoon Suh , Takashi Tanaka

It has been widely claimed and believed that many protocols in quantum key distribution, especially the single-photon BB84 protocol, have been proved unconditionally secure at least in principle, for both asymptotic and finite protocols…

Quantum Physics · Physics 2012-07-03 Horace P. Yuen

We provide a security analysis for continuous variable quantum key distribution protocols based on the transmission of squeezed vacuum states measured via homodyne detection. We employ a version of the entropic uncertainty relation for…

Mistrustful quantum cryptographic protocols encode information in incompatible observables, so that any attempt by a dishonest party to access multiple pieces of information necessarily involves a tradeoff. A natural class of such…

Quantum Physics · Physics 2026-03-31 Chen-Xun Weng , Minglong Qin , Yanglin Hu , Marco Tomamichel

RLWE-based Fully Homomorphic Encryption (FHE) schemes add some small \emph{noise} to the message during encryption. The noise accumulates with each homomorphic operation. When the noise exceeds a critical value, the FHE circuit produces an…

Cryptography and Security · Computer Science 2025-09-16 Tarakaram Gollamudi , Anitha Gollamudi , Joshua Gancher

Information-theoretical security of quantum key distribution (QKD) has been convincingly proven in recent years and remarkable experiments have shown the potential of QKD for real world applications. Due to its unique capability of…

Quantum Physics · Physics 2015-03-26 Marco Lucamarini , James F. Dynes , Bernd Fröhlich , Zhiliang Yuan , Andrew J. Shields

In recent years, the gap between theory and practice in quantum key distribution (QKD) has been significantly narrowed, particularly for QKD systems with arbitrarily awed optical receivers. The status for QKD systems with imperfect light…

Quantum Physics · Physics 2015-10-06 Akihiro Mizutani , Marcos Curty , Charles Ci Wen Lim , Nobuyuki Imoto , Kiyoshi Tamaki

Secure two-party computation with homomorphic encryption (HE) protects data privacy with a formal security guarantee but suffers from high communication overhead. While previous works, e.g., Cheetah, Iron, etc, have proposed efficient…

Cryptography and Security · Computer Science 2024-02-01 Tianshi Xu , Meng Li , Runsheng Wang

An important metric of the performance of a quantum secret sharing scheme is its information rate. Beyond the fact that the information rate is upper bounded by one, very little is known in terms of bounds on the information rate of quantum…

Quantum Physics · Physics 2011-04-22 Pradeep Sarvepalli

The use of Neural Networks (NNs) for sensitive data processing is becoming increasingly popular, raising concerns about data privacy and security. Homomorphic Encryption (HE) has the potential to be used as a solution to preserve data…

Cryptography and Security · Computer Science 2023-05-04 Ivone Amorim , Eva Maia , Pedro Barbosa , Isabel Praça
‹ Prev 1 4 5 6 7 8 10 Next ›