English
Related papers

Related papers: High Memory Masked Convolutional Codes for PQC

200 papers

We introduce for non-uniform messages a novel hybrid universal network coding cryptosystem (NU-HUNCC) in the finite blocklength regime that provides Post-Quantum (PQ) security at high communication rates. Recently, hybrid cryptosystems…

Cryptography and Security · Computer Science 2024-02-14 Saar Tarnopolsky , Alejandro Cohen

The McEliece public-key encryption scheme has become an interesting alternative to cryptosystems based on number-theoretical problems. Differently from RSA and ElGa- mal, McEliece PKC is not known to be broken by a quantum computer.…

Cryptography and Security · Computer Science 2012-06-04 Nico Döttling , Rafael Dowsley , Jörn Müller-Quade , Anderson C. A. Nascimento

We propose a novel hybrid universal network-coding cryptosystem (HUNCC) to obtain secure post-quantum cryptography at high communication rates. The secure network-coding scheme we offer is hybrid in the sense that it combines…

Information Theory · Computer Science 2020-09-07 Alejandro Cohen , Rafael G. L. D'Oliveira , Salman Salamatian , Muriel Medard

Post-quantum cryptography has gained attention due to the need for secure cryptographic systems in the face of quantum computing. Code-based and lattice-based cryptography are two prominent approaches, both heavily studied within the NIST…

Cryptography and Security · Computer Science 2024-10-16 Anna-Lena Horlemann , Karan Khathuria , Marc Newman , Amin Sakzad , Carlos Vela Cabello

In this paper we present a new method of coding/decoding algorithms using Fibonacci $Q$-matrices. This method is based on the blocked message matrices. The main advantage of our model is the encryption of each message matrix with different…

Information Theory · Computer Science 2017-12-07 Nihal Taş , Sümeyra Uçar , Nihal Yilmaz Özgür , Öznur Öztunç Kaymak

Homomorphic Encryption (HE) allows secure and privacy-protected computation on encrypted data without the need to decrypt it. Since Shor's algorithm rendered prime factorisation and discrete logarithm-based ciphers insecure with quantum…

Cryptography and Security · Computer Science 2025-04-24 Siddhartha Siddhiprada Bhoi , Arathi Arakala , Amy Beth Corman , Asha Rao

Block ciphers are versatile cryptographic ingredients that are used in a wide range of applications ranging from secure Internet communications to disk encryption. While post-quantum security of public-key cryptography has received…

Cryptography and Security · Computer Science 2026-04-16 Gorjan Alagic , Chen Bai , Christian Majenz , Kaiyan Shi

Advances in quantum computing make Shor's algorithm for factorising numbers ever more tractable. This threatens the security of any cryptographic system which often relies on the difficulty of factorisation. It also threatens methods based…

Cryptography and Security · Computer Science 2022-02-08 Jon Barton , William J Buchanan , Nikolaos Pitropakis , Sarwar Sayeed , Will Abramson

Quantum convolutional code was introduced recently as an alternative way to protect vital quantum information. To complete the analysis of quantum convolutional code, I report a way to decode certain quantum convolutional codes based on the…

Quantum Physics · Physics 2009-10-31 H. F. Chau

The advent of quantum computing threatens the security of traditional encryption algorithms, motivating the development of post-quantum cryptography (PQC). In 2024, the National Institute of Standards and Technology (NIST) standardized…

We introduce for non-uniform messages a novel hybrid universal network coding cryptosystem (NU-HUNCC) in the finite blocklength regime that provides Post-Quantum (PQ) security at high communication rates. Recently, hybrid cryptosystems…

Information Theory · Computer Science 2025-03-11 Saar Tarnopolsky , Alejandro Cohen

Recently, it has been shown how McEliece public-key cryptosystems based on moderate-density parity-check (MDPC) codes allow for very compact keys compared to variants based on other code families. In this paper, classical (iterative)…

Cryptography and Security · Computer Science 2018-01-18 Hannes Bartz , Gianluigi Liva

In this paper, ensembles of quasi-cyclic moderate-density parity-check (MDPC) codes based on protographs are introduced and analyzed in the context of a McEliece-like cryptosystem. The proposed ensembles significantly improve the error…

Information Theory · Computer Science 2018-01-24 Gianluigi Liva , Hannes Bartz

Quantum computing threatens the security foundations of consumer electronics (CE). Preparing the diverse CE ecosystem, particularly resource-constrained devices, for the post-quantum era requires quantitative understanding of…

Cryptography and Security · Computer Science 2025-06-16 Daniel Commey , Benjamin Appiah , Griffith S. Klogo , Winful Bagyl-Bac , James D. Gadze , Yousef Alsenani , Garth V. Crosby

In recent years, there have been many studies on quantum computing and the construction of quantum computers which are capable of breaking conventional number theory-based public key cryptosystems. Therefore, in the not-too-distant future,…

Cryptography and Security · Computer Science 2022-12-29 Reza Hooshmand , Farhad Naserizadeh , Jalil Mazloum

Quantum convolutional coding is a technique for encoding a stream of quantum information before transmitting it over a noisy quantum channel. Two important goals in the design of quantum convolutional encoders are to minimize the memory…

Quantum Physics · Physics 2013-01-21 Monireh Houshmand , Saied Hosseini-Khayat , Mark M. Wilde

Currently there is an active Post-Quantum Cryptography (PQC) solutions search, which attempts to find cryptographic protocols resistant to attacks by means of for instance Shor polynomial time algorithm for numerical field problems like…

Cryptography and Security · Computer Science 2017-04-25 Pedro Hecht

The advent of quantum computing threatens the security of classical public-key cryptographic systems, prompting the transition to post-quantum cryptography (PQC). While PQC has been analyzed in theory, its performance in practical wireless…

Cryptography and Security · Computer Science 2025-07-24 Sanzida Hoque , Abdullah Aydeger , Engin Zeydan , Madhusanka Liyanage

The development and implementation of post-quantum cryptosystems have become a pressing issue in the design of secure computing systems, as general quantum computers have become more feasible in the last two years. In this work, we…

Cryptography and Security · Computer Science 2019-03-12 Lake Bu , Rashmi Agrawal , Hai Cheng , Michel A. Kinsy

This paper studies a variant of the McEliece cryptosystem able to ensure that the code used as the public key is no longer permutation-equivalent to the secret code. This increases the security level of the public key, thus opening the way…

Information Theory · Computer Science 2014-05-21 Marco Baldi , Marco Bianchi , Franco Chiaraluce , Joachim Rosenthal , Davide Schipani