English
Related papers

Related papers: Efficient Encryption from Random Quasi-Cyclic Code…

200 papers

We introduce an explicit construction for a key distribution protocol in the Quantum Computational Timelock (QCT) security model, where one assumes that computationally secure encryption may only be broken after a time much longer than the…

Quantum Physics · Physics 2025-09-24 Francesco Mazzoncini , Balthazar Bauer , Peter Brown , Romain Alléaume

In this paper, we present an efficient algorithm to sample random sparse matrices to be used as check matrices for quantum Low-Density Parity-Check (LDPC) codes. To ease the treatment, we mainly describe our algorithm as a technique to…

Information Theory · Computer Science 2026-01-27 Paolo Santini

A hybrid encryption (HE) system is an efficient public key encryption system for arbitrarily long messages. An HE system consists of a public key component called key encapsulation mechanism (KEM), and a symmetric key component called data…

Cryptography and Security · Computer Science 2024-03-26 Somnath Panja , Setareh Sharifian , Shaoquan Jiang , Reihaneh Safavi-Naini

We present information-theoretic definitions and results for analyzing symmetric-key encryption schemes beyond the perfect secrecy regime, i.e. when perfect secrecy is not attained. We adopt two lines of analysis, one based on lossless…

Information Theory · Computer Science 2015-03-31 Flavio du Pin Calmon , Muriel Médard , Mayank Varia , Ken R. Duffy , Mark M. Christiansen , Linda M. Zeger

We present CryptoChaos, a novel hybrid cryptographic framework that synergizes deterministic chaos theory with cutting-edge cryptographic primitives to achieve robust, post-quantum resilient encryption. CryptoChaos harnesses the intrinsic…

Cryptography and Security · Computer Science 2025-04-14 Kevin Song , Noorullah Imran , Jake Y. Chen , Allan C. Dobbins

We propose a cipher similar to the One Time Pad and McEliece cipher based on a subband coding scheme. The encoding process is an approximation to the One Time Pad encryption scheme. We present results of numerical experiments which suggest…

Cryptography and Security · Computer Science 2007-05-23 Ryan Harkins , Eric Weber , Andrew Westmeyer

It is notably challenging to design an efficient and secure signature scheme based on error-correcting codes. An approach to build such signature schemes is to derive it from an identification protocol through the Fiat-Shamir transform. All…

Information Theory · Computer Science 2019-04-22 Emanuele Bellini , Florian Caullery , Philippe Gaborit , Marc Manzano , Victor Mateu

In this paper, we describe a new Niederreiter cryptosystem based on quasi-cyclic $\frac{m-1}{m}$ codes that is quantum-secure. This new cryptosystem has good transmission rate compared to the one using binary Goppa codes and uses smaller…

Cryptography and Security · Computer Science 2020-05-22 Upendra Kapshikar , Ayan Mahalanobis

We present a general approach to designing capacity-approaching high-girth low-density parity-check (LDPC) codes that are friendly to hardware implementation. Our methodology starts by defining a new class of "hierarchical" quasi-cyclic…

Information Theory · Computer Science 2016-11-17 Yige Wang , Stark C. Draper , Jonathan S. Yedidia

This paper proposes a new homomorphic functional encryption using modular multiplications over a hidden ring. Unlike traditional homomorphic encryption where users can only passively perform ciphertext addition or multiplication, the…

Cryptography and Security · Computer Science 2023-01-31 Randy Kuang , Maria Perepechaenko , Ryan Toth

In the context of public key cryptography, the McEliece cryptosystem represents a very smart solution based on the hardness of the decoding problem, which is believed to be able to resist the advent of quantum computers. Despite this, the…

Cryptography and Security · Computer Science 2013-10-01 Marco Baldi , Marco Bianchi , Franco Chiaraluce

The modern data compression is mainly based on two approaches to entropy coding: Huffman (HC) and arithmetic/range coding (AC). The former is much faster, but approximates probabilities with powers of 2, usually leading to relatively low…

Information Theory · Computer Science 2014-01-07 Jarek Duda

The key encapsulation mechanism Edon-K was proposed in response to the call for post-quantum cryptography standardization issued by the National Institute of Standards and Technologies (NIST). This scheme is inspired by the McEliece scheme…

Cryptography and Security · Computer Science 2018-02-20 Matthieu Lequesne , Jean-Pierre Tillich

We define an isomorphism between the group of points of a conic and the set of integers modulo a prime equipped with a non-standard product. This product can be efficiently evaluated through the use of R\'edei rational functions. We then…

Information Theory · Computer Science 2016-01-28 Emanuele Bellini , Nadir Murru

Bit Flipping Key Encapsulation (BIKE) is a code-based cryptosystem that was considered in Round 4 of the NIST Post-Quantum Cryptography Standardization process. It is based on quasi-cyclic moderate-density parity-check (QC-MDPC) codes…

Information Theory · Computer Science 2025-05-13 Gretchen L Matthews , Emily McMillon

Quasi-cyclic (QC) low-density parity-check (LDPC) codes are a class of LDPC codes with a simple construction facilitating hardware implementation while achieving excellent performance. In this paper, we introduce an algorithm that…

Information Theory · Computer Science 2025-07-15 Haizheng Li , Sisi Miao , Laurent Schmalen

We consider the problem of post-quantum secure and ultra-reliable communication through a heterogeneous network consisting of multiple connections. Three performance metrics are considered: security, throughput, and in-order delivery delay.…

Information Theory · Computer Science 2021-08-17 Rafael G. L. D'Oliveira , Alejandro Cohen , John Robinson , Thomas Stahlbuhk , Muriel Médard

In this paper, a new method is given for counting cycles in the Tanner graph of a (Type-I) quasi-cyclic (QC) low-density parity-check (LDPC) code which the complexity mainly is dependent on the base matrix, independent from the CPM-size of…

Information Theory · Computer Science 2023-10-20 Mohammad Gholami , Zahra Gholami

Recently, a novel image encryption scheme based on improved hyperchaotic sequences was proposed. A pseudo-random number sequence, generated by a hyper-chaos system, is used to determine two involved encryption functions, bitwise exclusive…

Cryptography and Security · Computer Science 2016-09-27 Chengqing Li , Yuansheng Liu , Tao Xie , Michael Z. Q. Chen

This paper consists of three parts. The first part presents a large class of new binary quasi-cyclic (QC)-LDPC codes with girth of at least 6 whose parity-check matrices are constructed based on cyclic subgroups of finite fields.…

Information Theory · Computer Science 2015-03-14 Li Zhang , Shu Lin , Khaled Abdel-Ghaffar , Zhi Ding , Bo Zhou
‹ Prev 1 3 4 5 6 7 10 Next ›