4 citations · 9 across the 6 of their papers we have counts for
11 papers
A New Path to Code-based Signatures via Identification Schemes with Restricted Errors
Marco Baldi, Massimo Battaglioni, Franco Chiaraluce +4
In this paper we introduce a variant of the Syndrome Decoding Problem (SDP), that we call Restricted SDP (R-SDP), in which the entries of the searched vector are defined over a sub…
Constructing Partial MDS Codes from Reducible Curves
Tristram Bogart, Anna-Lena Horlemann-Trautmann, David Karpuk +2
We propose reducible algebraic curves as a mechanism to construct Partial MDS (PMDS) codes geometrically. We obtain new general existence results, new explicit constructions and im…
Equivalence and Characterizations of Linear Rank-Metric Codes Based on Invariants
Alessandro Neri, Sven Puchinger, Anna-Lena Horlemann-Trautmann
We show that the sequence of dimensions of the linear spaces, generated by a given rank-metric code together with itself under several applications of a field automorphism, is an i…
Invariants and Inequivalence of Linear Rank-Metric Codes
Alessandro Neri, Sven Puchinger, Anna-Lena Horlemann-Trautmann
We show that the sequence of dimensions of the linear spaces, generated by a given rank-metric code together with itself under several applications of a field automorphism, is an i…
Information Set Decoding in the Lee Metric with Applications to Cryptography
Anna-Lena Horlemann-Trautmann, Violetta Weger
We convert Stern's information set decoding (ISD) algorithm to the ring equipped with the Lee metric. Moreover, we set up the general framework for a McEl…
Random Construction of Partial MDS Codes
Alessandro Neri, Anna-Lena Horlemann-Trautmann
This work deals with partial MDS (PMDS) codes, a special class of locally repairable codes, used for distributed storage system. We first show that a known construction of these co…