English
Related papers

Related papers: Attack on the Edon-K Key Encapsulation Mechanism

200 papers

We construct a public-key encryption scheme from the hardness of the (planted) MinRank problem over uniformly random instances. This corresponds to the hardness of decoding random linear rank-metric codes. Existing constructions of…

Cryptography and Security · Computer Science 2025-10-07 Rohit Chatterjee , Changrui Mu , Prashant Nalini Vasudevan

A Sidon space is a subspace of an extension field over a base field in which the product of any two elements can be factored uniquely, up to constants. This paper proposes a new public-key cryptosystem of the multivariate type which is…

Cryptography and Security · Computer Science 2022-05-23 Netanel Raviv , Ben Langton , Itzhak Tamo

Unconditionally secure communication, being pursued for thousands of years, however, hasn't been reached yet due to continuous competitions between encryption and hacking. Quantum key distribution (QKD), harnessing the quantum mechanical…

Quantum Physics · Physics 2020-03-06 Xiao-Ling Pang , Ai-Lin Yang , Chao-Ni Zhang , Jian-Peng Dou , Hang Li , Jun Gao , Xian-Min Jin

Reconciliation is an essential part of any secret-key agreement protocol and hence of a Quantum Key Distribution (QKD) protocol, where two legitimate parties are given correlated data and want to agree on a common string in the presence of…

Information Theory · Computer Science 2011-04-01 David Elkouss , Anthony Leverrier , Romain Alléaume , Joseph Boutros

New near-capacity continuous-variable quantum key distribution (CV-QKD) reconciliation schemes are proposed, where both the authenticated classical channel (ClC) and the quantum channel (QuC) for QKD are protected by separate forward error…

Quantum Physics · Physics 2024-03-26 Xin Liu , Chao Xu , Yasir Noori , Soon Xin Ng , Lajos Hanzo

This paper proposed the application of post-encryption-compression (PEC) to strengthen the secrecy in the case of distributed encryption where the encryption keys are correlated to each other. We derive the universal code construction for…

Information Theory · Computer Science 2018-01-17 Bagus Santoso , Yasutada Oohama

Moderate Density Parity Check (MDPC) codes are defined here as codes which have a parity-check matrix whose row weight is $O(\sqrt{n})$ where $n$ is the length $n$ of the code. They can be decoded like LDPC codes but they decode much less…

Information Theory · Computer Science 2018-01-16 Jean-Pierre Tillich

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…

Cryptography and Security · Computer Science 2012-05-01 Valérie Gauthier , Ayoub Otmani , Jean-Pierre Tillich

Considering the prospects of public key embedding (PKE) mechanism in active forensics on the integrity or identity of ciphertext for distributed deep learning security, two reversible data hiding in encrypted domain (RDH-ED) algorithms with…

Cryptography and Security · Computer Science 2022-09-01 Yan Ke , Minqing Zhang , Xinpeng Zhang , Yiliang Han , Jia Liu

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

In this paper we present a variant of the McEliece cryptosystem that possesses several interesting properties, including a reduction of the public key for a given security level. In contrast to the classical McEliece cryptosystems, where…

Information Theory · Computer Science 2023-12-12 Paulo Almeida , Miguel Beltrá , Diego Napp , Cláudia Sebastião

This paper is an attempt to build a new public-key cryptosystem; similar to the McEliece cryptosystem, using permutation error-correcting codes. We study a public-key cryptosystem built using two permutation error-correcting codes. We show…

Information Theory · Computer Science 2023-09-11 Adarsh Srinivasan , Ayan Mahalanobis

Quantum key distribution is often regarded as an unconditionally secure method to exchange a secret key by harnessing fundamental aspects of quantum mechanics. Despite the robustness of key exchange, classical post-processing reveals…

Quantum Physics · Physics 2026-04-01 William Tighe , George Brumpton , Mark Carney , Benjamin T. H. Varcoe

We revisit the problem of entity authentication in decentralized end-to-end encrypted email and secure messaging to propose a practical and self-sustaining cryptographic solution based on password-authenticated key exchange (PAKE). This not…

Cryptography and Security · Computer Science 2020-05-22 Itzel Vazquez Sandoval , Arash Atashpendar , Gabriele Lenzini

We propose to use real-valued errors instead of classical bit flipping intentional errors in the McEliece cryptosystem based on moderate-density parity-check (MDPC) codes. This allows to exploit the error correcting capability of these…

Information Theory · Computer Science 2017-03-02 Marco Baldi , Paolo Santini , Franco Chiaraluce

With the rapid advancements in quantum computing, traditional cryptographic schemes like Rivest-Shamir-Adleman (RSA) and elliptic curve cryptography (ECC) are becoming vulnerable, necessitating the development of quantum-resistant…

Cryptography and Security · Computer Science 2025-04-21 Omar Alnaseri , Yassine Himeur , Shadi Atalla , Wathiq Mansoor

This paper investigates a reconciliation method in order to establish an errorless secret key in a QKD protocol. Classical key distribution protocols are no longer unconditionally secure because computational complexity of mathematical…

Quantum Physics · Physics 2020-02-19 Nedra Benletaief , Houria Rezig , Ammar Bouallegue

We present a key recovery attack against Y. Wang's Random Linear Code Encryption (RLCE) scheme recently submitted to the NIST call for post-quantum cryptography. This attack recovers the secret key for all the short key parameters proposed…

Cryptography and Security · Computer Science 2018-05-30 Alain Couvreur , Matthieu Lequesne , Jean-Pierre Tillich

In this work, we propose a novel key reconciliation protocol for the quantum key distribution (QKD). Based on Newton's polynomial interpolation, the proposed protocol aims to correct all erroneous bits at the receiver without revealing…

Cryptography and Security · Computer Science 2020-04-16 Gunes Karabulut Kurt , Enver Ozdemir , Neslihan Aysen Ozkirisci , Ozan Alp Topal , Emel A. Ugurlu

Quantum data locking is a protocol that allows for a small secret key to (un)lock an exponentially larger amount of information, hence yielding the strongest violation of the classical one-time pad encryption in the quantum setting. This…

Quantum Physics · Physics 2014-10-21 Cosmo Lupo , Seth Lloyd