A survey on code-based cryptography

V Weger, N Gassner, J Rosenthal - arXiv preprint arXiv:2201.07119, 2022 - arxiv.org
The improvements on quantum technology are threatening our daily cybersecurity, as a
capable quantum computer can break all currently employed asymmetric cryptosystems. In …

Theoretical Analysis of Decoding Failure Rate of Non–binary QC–MDPC Codes

K Vedenev, Y Kosolapov - Code-Based Cryptography Workshop, 2023 - Springer
In this paper, we study the decoding failure rate (DFR) of non-binary QC-MDPC codes using
theoretical tools, extending the results of previous binary QC-MDPC code studies. The …

Secure and Compact: A New Variant of McEliece Cryptosystem

E Bindal, AK Singh - IEEE Access, 2024 - ieeexplore.ieee.org
This paper introduces a variant of the McEliece cryptosystem and employs the-construction
to generate a new code from two arbitrary linear codes. We propose an efficient hard …

A Novel PQ-KEM Based on Coding Theory

E Bindal, AK Singh, MK Singh - International Conference on Cryptology in …, 2024 - Springer
The authors of [,] explored the (C 1, C 1+ C 2) variation of the McEliece cryptosystem, but its
large key size and lack of semantic security make it impractical for applications. In this paper …

Local to global principle over number fields for higher moments

G Micheli, S Schraven, S Tinani, V Weger - arXiv preprint arXiv …, 2022 - arxiv.org
The local to global principle for densities is a very convenient tool proposed by Poonen and
Stoll to compute the density of a given subset of the integers. In this paper we provide an …

Reducing the Keysize of McEliece Cryptosystem with Improved Patterson's Algorithm

Y Yang, C Li, F Zhang - … on Data Security and Privacy Protection …, 2023 - ieeexplore.ieee.org
McEliece cryptosystem has the advantages of security, fast encryption and decryption, but its
key size is too large. Increasing the number of errors can enhance the security level without …

Analisi e ottimizzazione di uno schema di firma digitale basato su codici derivato dal problema di decodifica della sindrome nel caso ristretto

R Schiavoni - 2023 - tesi.univpm.it
Abstract in italiano In questa tesi viene fornita una migliore compresione della sicurezza di
CROSS (Codes and Restricted Objects Signature Scheme), uno schema di firma digitale …

Geometric sieve over number fields for higher moments

G Micheli, S Schraven, S Tinani, V Weger - Research in Number Theory, 2023 - Springer
The geometric sieve for densities is a very convenient tool proposed by Poonen and Stoll
(and independently by Ekedahl) to compute the density of a given subset of the integers. In …