中文
相关论文

相关论文: LDPC codes in the McEliece cryptosystem: attacks a…

200 篇论文

Quantum low-density parity-check (QLDPC) codes are promising candidates for error correction in quantum computers. One of the major challenges in implementing QLDPC codes in quantum computers is the lack of a universal decoder. In this…

量子物理 · 物理学 2025-02-18 Sisi Miao , Alexander Schnerring , Haizheng Li , Laurent Schmalen

The Code Equivalence problem is that of determining whether two given linear codes are equivalent to each other up to a permutation of the coordinates. This problem has a direct reduction to a nonabelian hidden subgroup problem (HSP),…

计算复杂性 · 计算机科学 2011-11-21 Hang Dinh , Cristopher Moore , Alexander Russell

This paper describes the design and C99 implementation of a free and open-source Low-Density Parity-Check (LDPC) codes encoder and decoder focused primarily on the Quasi-Cyclic LDPC (QCLDPC) codes utilized in the IEEE 802.11ax-2021 (Wi-Fi…

信息论 · 计算机科学 2023-06-22 Tomas Palenik , Viktor Szitkey

Baldi et \textit{al.} proposed a variant of McEliece's cryptosystem. The main idea is to replace its permutation matrix by adding to it a rank 1 matrix. The motivation for this change is twofold: it would allow the use of codes that were…

密码学与安全 · 计算机科学 2012-05-01 Valérie Gauthier , Ayoub Otmani , Jean-Pierre Tillich

McEliece and Niederreiter cryptosystems are robust and versatile cryptosystems. These cryptosystems work with many linear error-correcting codes. They are popular these days because they can be quantum-secure. In this paper, we study the…

密码学与安全 · 计算机科学 2021-11-09 Upendra Kapshikar , Ayan Mahalanobis

Cyclic liftings are proposed to lower the error floor of low-density parity-check (LDPC) codes. The liftings are designed to eliminate dominant trapping sets of the base code by removing the short cycles which form the trapping sets. We…

信息论 · 计算机科学 2010-02-24 Reza Asvadi , Amir H. Banihashemi , Mahmoud Ahmadian-Attari

Quantum low-density parity-check (LDPC) codes are an important class of quantum error correcting codes. In such codes, each qubit only affects a constant number of syndrome bits, and each syndrome bit only relies on some constant number of…

量子物理 · 物理学 2022-05-18 Nouédyn Baspin , Anirudh Krishna

A generalized low-density parity-check (GLDPC) code is a class of codes, where single parity check nodes in a conventional low-density parity-check (LDPC) code are replaced by linear codes with higher parity check constraints. In this…

信息论 · 计算机科学 2022-09-07 Jaewha Kim , Jae-Won Kim , Hee-Youl Kwak , Jong-Seon No

This paper develops a general method for constructing entanglement-assisted quantum low-density parity-check (LDPC) codes, which is based on combinatorial design theory. Explicit constructions are given for entanglement-assisted quantum…

In this work, we study the minimum/stopping distance of array low-density parity-check (LDPC) codes. An array LDPC code is a quasi-cyclic LDPC code specified by two integers q and m, where q is an odd prime and m <= q. In the literature,…

信息论 · 计算机科学 2016-11-17 Eirik Rosnes , Marcel A. Ambroze , Martin Tomlinson

In this paper, a construction of a pair of "regular" quasi-cyclic LDPC codes as ingredient codes for a quantum error-correcting code is proposed. That is, we find quantum regular LDPC codes with various weight distributions. Furthermore our…

量子物理 · 物理学 2016-11-18 Manabu Hagiwara , Hideki Imai

We develop a new approach for asymmetric LDPC-based information reconciliation in order to adapt to the current channel state and achieve better performance and scalability in practical resource-constrained QKD systems. The new scheme…

量子物理 · 物理学 2023-02-13 Nikolay Borisov , Ivan Petrov , Andrey Tayduganov

The paper presents bounds on the achievable rates and the decoding complexity of low-density parity-check (LDPC) codes. It is assumed that the communication of these codes takes place over statistically independent parallel channels where…

信息论 · 计算机科学 2007-07-13 Igal Sason , Gil Wiechman

Low-rank parity-check (LRPC) are rank-metric codes over finite fields, which have been proposed by Gaborit et al. (2013) for cryptographic applications. Inspired by a recent adaption of Gabidulin codes to certain finite rings by Kamche et…

信息论 · 计算机科学 2020-12-07 Julian Renner , Alessandro Neri , Sven Puchinger

In order to protect intellectual property against untrusted foundry, many logic-locking schemes have been developed. The main idea of logic locking is to insert a key-controlled block into a circuit to make the circuit function incorrectly…

硬件体系结构 · 计算机科学 2022-11-04 Jingbo Zhou , Xinmiao Zhang

Quantum low-density parity-check (LDPC) codes are a promising avenue to reduce the cost of constructing scalable quantum circuits. However, it is unclear how to implement these codes in practice. Seminal results of Bravyi & Terhal, and…

量子物理 · 物理学 2022-08-17 Nouédyn Baspin , Anirudh Krishna

Recently introduced Fair-Density Parity-Check (FDPC) codes, targeting high-rate applications, offer superior error-correction performance (ECP) compared to 5G Low-Density Parity-Check (LDPC) codes, given the same number of message-passing…

信息论 · 计算机科学 2025-06-16 Mohsen Moradi , Sheida Rabeti , Hessam Mahdavifar

In this paper, we report an encoding and decoding method for irregular-quasic-cyclic low-density parity-check (IR-QC-LDPC) codes with multi rates. The algorithm is applicable to parity-check matrices which have dual-diagonal parity…

信息论 · 计算机科学 2019-10-31 Kun Cheng , Qiming Lu , Hongbo Xie , Qi Shen , Shengkai Liao , Chengzhi Peng

Quantum cryptography via key distribution mechanisms that utilize quantum entanglement between sender-receiver pairs will form the basis of future large-scale quantum networks. A key engineering challenge in such networks will be the…

信息论 · 计算机科学 2015-05-14 Yixuan Xie , Jun Li , Robert Malaney , Jinhong Yuan

Recent progress in quantum computing has enabled systems with tens of reliable logical qubits, built from thousands of noisy physical qubits. However, many impactful applications demand quantum computations with millions of logical qubits,…

量子物理 · 物理学 2026-05-26 Daiki Komoto , Kenta Kasai