14 papers
Interleaved Prange: A New Generic Decoder for Interleaved Codes
Anmoal Porwal, Lukas Holzbaur, Hedongliang Liu +3
Due to the recent challenges in post-quantum cryptography, several new approaches for code-based cryptography have been proposed. For example, a variant of the McEliece cryptosyste…
Information Set Decoding for Lee-Metric Codes using Restricted Balls
Jessica Bariffi, Karan Khathuria, Violetta Weger
The Lee metric syndrome decoding problem is an NP-hard problem and several generic decoders have been proposed. The observation that such decoders come with a larger cost than thei…
Generic Decoding in the Cover Metric
Sebastian Bitzer, Julian Renner, Antonia Wachter-Zeh +1
In this paper, we study the hardness of decoding a random code endowed with the cover metric. As the cover metric lies in between the Hamming and rank metric, it presents itself as…
Local to global principle over number fields for higher moments
Giacomo Micheli, Severin Schraven, Simran Tinani +1
The local to global principle for densities is a very convenient tool proposed by Poonen and Stoll to compute the density of a given subset of the integers. In this paper we provid…
On Bounds for Ring-Based Coding Theory
Niklas Gassner, Marcus Greferath, Joachim Rosenthal +1
Coding Theory where the alphabet is identified with the elements of a ring or a module has become an important research topic over the last 30 years. Such codes over rings had impo…
On single server private information retrieval in a coding theory perspective
Gianira N. Alfarano, Karan Khathuria, Violetta Weger
In this paper, we present a new perspective of single server private information retrieval (PIR) schemes by using the notion of linear error-correcting codes. Many of the known sin…