Structural Properties of Twisted Reed-Solomon Codes with Applications to Cryptography

01/22/2018
by   Peter Beelen, et al.
0

We present a generalisation of Twisted Reed-Solomon codes containing a new large class of MDS codes. We prove that the code class contains a large subfamily that is closed under duality. Furthermore, we study the Schur squares of the new codes and show that their dimension is often large. Using these structural properties, we single out a subfamily of the new codes which could be considered for code-based cryptography: we show that these codes resist existing structural attacks for Reed-Solomon-like codes, i.e. methods for retrieving the code parameters from an obfuscated generator matrix.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/09/2020

New Constructions of MDS Twisted Reed-Solomon Codes and LCD MDS Codes

Maximum distance separable (MDS) codes are optimal where the minimum dis...
research
04/02/2023

Distinguishing and Recovering Generalized Linearized Reed-Solomon Codes

We study the distinguishability of linearized Reed-Solomon (LRS) codes b...
research
04/02/2020

Gopala-Hemachandra codes revisited

Gopala-Hemachandra codes are a variation of the Fibonacci universal code...
research
03/03/2023

Block Codes in Pomset Metric over ℤ_m

In this paper, we introduce codes equipped with pomset block metric. A S...
research
07/04/2021

Expanded Gabidulin Codes and Their Application to Cryptography

This paper presents a new family of linear codes, namely the expanded Ga...
research
12/19/2017

Dimension of nonbinary antiprimitive BCH codes

Bose-Chaudhuri-Hocquenghem (BCH) codes have been widely employed in sate...
research
03/03/2020

Graphs and codes produced by a new method for dividing a natural number by two

In this paper, we introduce a new method which we call it MZ-method, for...

Please sign up or login with your details

Forgot password? Click here to reset