Two modifications for Loidreau's code-based cryptosystem

04/06/2021
by   Wenshuo Guo, et al.
0

This paper presents two modifications for Loidreau's code-based cryptosystem. Loidreau's cryptosystem is a rank metric code-based cryptosystem constructed by using Gabidulin codes in the McEliece setting. Recently a polynomial-time key recovery attack was proposed to break Loidreau's cryptosystem in some cases. To prevent this attack, we propose the use of subcodes to disguise the secret codes in Modification 1. In Modification 2, we choose a random matrix of low column rank over 𝔽_q to mix with the secret matrix. According to our analysis, these two modifications can both resist the existing structural attacks. Additionally, we adopt the systematic generator matrix of the public code to make a reduction in the public-key size. In additon to stronger resistance against structural attacks and more compact representation of public keys, our modifications also have larger information transmission rates.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/12/2018

McNie: A code-based public-key cryptosystem

In this paper, we suggest a code-based public key encryption scheme, cal...
research
12/31/2021

Polynomial-Time Key Recovery Attack on the Lau-Tan Cryptosystem Based on Gabidulin Codes

This paper presents a key recovery attack on the cryptosystem proposed b...
research
12/12/2018

On a Rank-Metric Code-Based Cryptosystem with Small Key Size

A repair of the Faure-Loidreau (FL) public-key code-based cryptosystem i...
research
07/14/2020

Extending Coggia-Couvreur Attack on Loidreau's Rank-metric Cryptosystem

A recent paper by Coggia and Couvreur presents a polynomial time key-rec...
research
02/16/2018

Attack on the Edon-K Key Encapsulation Mechanism

The key encapsulation mechanism Edon-K was proposed in response to the c...
research
01/11/2018

Repairing the Faure-Loidreau Public-Key Cryptosystem

A repair of the Faure-Loidreau (FL) public-key code-based cryptosystem i...
research
04/14/2021

Smaller Keys for Code-Based Cryptography: McEliece Cryptosystems with Convolutional Encoders

In this paper we present a novel class of convolutional codes and invest...

Please sign up or login with your details

Forgot password? Click here to reset