On the security of subspace subcodes of Reed-Solomon codes for public key encryption

09/12/2020
by   Alain Couvreur, et al.
0

This article discusses the security of McEliece-like encryption schemes using subspace subcodes of Reed-Solomon codes, i.e. subcodes of Reed-Solomon codes over 𝔽_q^m whose entries lie in a fixed collection of 𝔽_q-subspaces of 𝔽_q^m. These codes appear to be a natural generalisation of Goppa and alternant codes and provide a broader flexibility in designing code based encryption schemes. For the security analysis, we introduce a new operation on codes called the twisted product which yields a polynomial time distinguisher on such subspace subcodes as soon as the chosen 𝔽_q-subspaces have dimension larger than m/2. From this distinguisher, we build an efficient attack which in particular breaks some parameters of a recent proposal due to Khathuria, Rosenthal and Weger.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/27/2018

Optimal subspace codes in PG(4,q)

We investigate subspace codes whose codewords are subspaces of PG(4,q) ...
research
11/08/2019

Combining subspace codes

In the context of constant–dimension subspace codes, an important proble...
research
05/14/2018

An efficient structural attack on NIST submission DAGS

We present an efficient key recovery attack on code based encryption sch...
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
05/04/2021

Intersection Patterns in Optimal Binary (5,3) Doubling Subspace Codes

Subspace codes are collections of subspaces of a projective space such t...
research
05/02/2023

An extension of Overbeck's attack with an application to cryptanalysis of Twisted Gabidulin-based schemes

In the present article, we discuss the decoding of Gabidulin and related...
research
10/14/2019

Homomorphic Encryption based on Hidden Subspace Membership

In this paper, we propose a leveled fully homomorphic encryption scheme ...

Please sign up or login with your details

Forgot password? Click here to reset