English
Related papers

Related papers: A general construction for monoid-based knapsack p…

200 papers

We present an extension to a d-ary alphabet of a recently proposed deterministic quantum key distribution protocol. It relies on the use of mutually unbiased bases in prime power dimension d, for which we provide an explicit expression.…

Quantum Physics · Physics 2009-09-16 Anita Eusebi , Stefano Mancini

We study the problem of constructing $(1+\varepsilon)$-coresets for Euclidean $(k,z)$-clustering in the distributed setting, where $n$ data points are partitioned across $s$ sites. We focus on two prominent communication models: the…

Data Structures and Algorithms · Computer Science 2026-03-10 Vincent Cohen-Addad , Liudeng Wang , David P. Woodruff , Samson Zhou

Anamorphic encryption serves as a vital tool for covert communication, maintaining secrecy even during post-compromise scenarios. Particularly in the receiver-anamorphic setting, a user can shield hidden messages even when coerced into…

Cryptography and Security · Computer Science 2026-04-10 Shujun Wang , Jianting Ning , Qinyi Li , Leo Yu Zhang

We propose to analyse quantum protocols by applying formal verification techniques developed in classical computing for the analysis of communicating concurrent systems. One area of successful application of these techniques is that of…

Quantum Physics · Physics 2007-05-23 Rajagopal Nagarajan , Simon Gay

Continuous-variable quantum key distribution (CV-QKD) enables information-theoretically secure key generation between legitimate parties. To further enhance system performance, an improved two-way CV-QKD protocol has been proposed, which is…

Quantum Physics · Physics 2026-01-28 Yanhao Sun , Jiayu Ma , Xiangyu Wang , Song Yu , Ziyang Chen , Hong Guo

In this paper we construct constant dimension space codes with prescribed minimum distance. There is an increased interest in space codes since a paper by Koetter and Kschischang were they gave an application in network coding. There is…

Information Theory · Computer Science 2009-01-13 Axel Kohnert , Sascha Kurz

Network coding provides the advantage of maximizing the usage of network resources, and has great application prospects in future network communications. However, the properties of network coding also make the pollution attack more serious.…

Cryptography and Security · Computer Science 2013-03-06 Jun Zhang , Xinran Li , Fang-Wei Fu

After the Anshel-Anshel-Goldfeld (AAG) key-exchange protocol was introduced in 1999, it was implemented and studied with braid groups and with the Thompson group as its underlying platforms. The length-based attack, introduced by Hughes and…

Group Theory · Mathematics 2014-11-25 David Garber , Delaram Kahrobaei , Ha T. Lam

Security protocols are building blocks in secure communications. They deploy some security mechanisms to provide certain security services. Security protocols are considered abstract when analyzed, but they can have extra vulnerabilities…

Cryptography and Security · Computer Science 2016-06-03 Mohsen Toorani

Quantum key distribution (QKD) protocols make it possible for two parties to generate a secret shared key. One of the most important QKD protocols, BB84, was suggested by Bennett and Brassard in 1984. Various proofs of unconditional…

Quantum Physics · Physics 2022-08-26 Michel Boyer , Rotem Liss , Tal Mor

Quantum Cryptography uses the counter-intuitive properties of Quantum Mechanics for performing cryptographic tasks in a secure and reliable way. The Quantum Key Distribution (QKD) protocol BB84 has been proven secure against several…

Quantum Physics · Physics 2019-11-20 Michel Boyer , Rotem Liss , Tal Mor

We consider a quantum key expansion (QKE) protocol based on entanglement-assisted quantum error-correcting codes (EAQECCs). In these protocols, a seed of a previously shared secret key is used in the post-processing stage of a standard…

Quantum Physics · Physics 2013-06-26 Kung-Chuan Hsu , Todd A. Brun

In this article, an encryption scheme based on (-1, 1) conference matrix has been developed. The decryption key comprising of fixed number of positive integers with prime power yields the high level security of message. Some popular attacks…

Cryptography and Security · Computer Science 2019-12-24 Shipra Kumari , Hrishikesh Mahato

Two-way Gaussian protocols have the potential to increase quantum key distribution (QKD) protocols' secret-key rates by orders of magnitudes~[Phys.~Rev.~A {\bf 94}, 012322 (2016)]. Security proofs for two-way protocols, however, are…

Quantum Physics · Physics 2018-10-04 Quntao Zhuang , Zheshen Zhang , Norbert Lütkenhaus , Jeffrey H. Shapiro

In this paper we describe the design components of the heterogenous multi-chain protocol Polkadot and explain how these components help Polkadot address some of the existing shortcomings of blockchain technologies. At present, a vast number…

Cuckoo hashing is a powerful primitive that enables storing items using small space with efficient querying. At a high level, cuckoo hashing maps $n$ items into $b$ entries storing at most $\ell$ items such that each item is placed into one…

Cryptography and Security · Computer Science 2023-06-21 Kevin Yeo

This paper presents a novel hybrid Quantum Key Distribution ,QKD, protocol that combines entanglement based and non entanglement based approaches to optimize security and the number of generated keys. We introduce a dynamic system that…

The ability to hide information from unauthorized individuals has been a prevalent issue over the years. Countless algorithms such as DES, AES and SHA have been developed. These algorithms depend on varying key length and key management…

Cryptography and Security · Computer Science 2012-09-14 Samuel King Opoku

Based on $d$-dimensional quantum full homomorphic encryption, an efficient and secure quantum network coding protocol is proposed in this paper. First, a quantum full homomorphic encryption protocol is constructed utilizing $d$-dimensional…

Quantum Physics · Physics 2023-05-26 Ning Wang , Fei Gao , Song Lin

We consider a key-exchange protocol based on matrices over a tropical semiring which was recently proposed in \cite{grig19}. We show that a particular private parameter of that protocol can be recovered with a simple binary search,…

Cryptography and Security · Computer Science 2020-09-23 Dylan Rudy , Chris Monico