中文
相关论文

相关论文: Conjugate Codes and Applications to Cryptography

200 篇论文

We present a decoder for nonbinary CWS quantum codes using the structure of union codes. The decoder runs in two steps: first we use a union of stabilizer codes to detect a sequence of errors, and second we build a new code, called union…

信息论 · 计算机科学 2012-04-11 Nolmar Melo , Douglas F. G. Santiago , Renato Portugal

In this paper, we provide two methods of constructing quantum codes from linear codes over finite chain rings. The first one is derived from the Calderbank-Shor-Steane (CSS) construction applied to self-dual codes over finite chain rings.…

信息论 · 计算机科学 2017-04-24 Xiusheng Liu , Hualu Liu

Quantum synchronizable codes are quantum error correcting codes that can correct not only Pauli errors but also errors in block synchronization. The code can be constructed from two classical cyclic codes $\mathcal{C}$, $\mathcal{D}$…

量子物理 · 物理学 2026-05-15 Theerapat Tansuwannont , Andrew Nemec

Pairing is the most powerful tool in cryptography that maps two points on the elliptic curve to the group over the finite field. Mostly cryptographers consider pairing as a black box and use it for implementing pairing-based cryptographic…

密码学与安全 · 计算机科学 2021-08-30 Mahender Kumar , Satish Chand

The notion of "paired" fermions is central to important condensed matter phenomena such as superconductivity and superfluidity. While the concept is widely used and its physical meaning is clear there exists no systematic and mathematical…

量子物理 · 物理学 2009-11-13 Christina V. Kraus , Michael M. Wolf , J. Ignacio Cirac , Geza Giedke

Several notions of code products are known in quantum error correction, such as hyper-graph products, homological products, lifted products, balanced products, to name a few. In this paper we introduce a new product code construction which…

量子物理 · 物理学 2024-07-24 Dimiter Ostrev , Davide Orsucci , Francisco Lázaro , Balazs Matuz

Divisible codes are defined by the property that codeword weights share a common divisor greater than one. They are used to design signals for communications and sensing, and this paper explores how they can be used to protect quantum…

量子物理 · 物理学 2022-04-29 Jingzhen Hu , Qingzhong Liang , Robert Calderbank

We give a brief introduction to private quantum codes, a basic notion in quantum cryptography and key distribution. Private code states are characterized by indistinguishability of their output states under the action of a quantum channel,…

算子代数 · 数学 2014-07-08 D. W. Kribs , S. Plosker

We present several quantum public-key encryption (QPKE) protocols designed with conjugate coding single-photon string, thus may be realized in laboratory with nowadays techniques. Two of these schemes are orienting one-bit message, and are…

量子物理 · 物理学 2013-04-22 Li Yang , Biyao Yang , Chong Xiang

CSS-T codes were recently introduced as quantum error-correcting codes that respect a transversal gate. A CSS-T code depends on a pair $(C_1, C_2)$ of binary linear codes $C_1$ and $C_2$ that satisfy certain conditions. We prove that $C_1$…

信息论 · 计算机科学 2024-06-04 Eduardo Camps-Moreno , Hiram H. López , Gretchen L. Matthews , Emily McMillon

Linear complementary dual (LCD) codes and linear complementary pair (LCP) of codes over finite fields have been intensively studied recently due to their applications in cryptography, in the context of side-channel and fault injection…

信息论 · 计算机科学 2020-07-14 Cem Güneri , Edgar Martínez-Moro , Selcen Sayıcı

We present several results on quantum codes over general alphabets (that is, in which the fundamental units may have more than 2 states). In particular, we consider codes derived from finite symplectic geometry assumed to have additional…

量子物理 · 物理学 2007-05-23 Eric M. Rains

In recent years, linear complementary pairs (LCP) of codes and linear complementary dual (LCD) codes have gained significant attention due to their applications in coding theory and cryptography. In this work, we construct explicit LCPs of…

代数几何 · 数学 2024-12-31 Alonso S. Castellanos , Adler V. Marques , Luciane Quoos

As in classical coding theory, quantum analogues of low-density parity-check (LDPC) codes have offered good error correction performance and low decoding complexity by employing the Calderbank-Shor-Steane (CSS) construction. However,…

信息论 · 计算机科学 2013-05-21 Yuichiro Fujiwara , Vladimir D. Tonchev

Secure quantum networks are a bedrock requirement for developing a future quantum internet. However, quantum channels are susceptible to channel noise that introduce errors in the transmitted data. The traditional approach to providing…

量子物理 · 物理学 2025-05-30 Nitin Jha , Abhishek Parakh , Mahadevan Subramaniam

A method for concatenating quantum error-correcting codes is presented. The method is applicable to a wide class of quantum error-correcting codes known as Calderbank-Shor-Steane (CSS) codes. As a result, codes that achieve a high rate in…

量子物理 · 物理学 2016-11-17 Mitsuru Hamada

We define code maps between Calderbank-Shor-Steane (CSS) codes using maps between chain complexes, and describe code surgery between such codes using a specific colimit in the category of chain complexes. As well as describing a surgery…

量子物理 · 物理学 2024-05-15 Alexander Cowtan , Simon Burton

The existence of $q$-ary linear complementary pairs (LCPs) of codes with $q> 2$ has been completely characterized so far. This paper gives a characterization for the existence of binary LCPs of codes. As a result, we solve an open problem…

信息论 · 计算机科学 2023-12-18 Shitao Li , Minjia Shi , San Ling

Joint encryption-encoding schemes have been released to fulfill both reliability and security desires in a single step. Using Low Density Parity Check (LDPC) codes in joint encryption-encoding schemes, as an alternative to classical linear…

信息论 · 计算机科学 2019-02-22 Hossein Khayami , Taraneh Eghlidos , Mohammad Reza Aref

We show how to protect a stream of quantum information from decoherence induced by a noisy quantum communication channel. We exploit preshared entanglement and a convolutional coding structure to develop a theory of entanglement-assisted…

量子物理 · 物理学 2010-05-03 Mark M. Wilde , Todd A. Brun