24 citations · 46 across the 25 of their papers we have counts for
7 papers · 1 filter
On the Density of Codes over Finite Chain Rings
Anna-Lena Horlemann, Violetta Weger, Nadja Willenborg
We determine the asymptotic proportion of free modules over finite chain rings with good distance properties and treat the asymptotics in the code length n and the residue field si…
The Subfield Metric and its Application to Quantum Error Correction
Markus Grassl, Anna-Lena Horlemann, Violetta Weger
We introduce a new weight and corresponding metric over finite extension fields for asymmetric error correction. The weight distinguishes between elements from the base field and t…
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…
A Survey on Code-Based Cryptography
Violetta Weger, Niklas Gassner, Joachim Rosenthal
The improvements on quantum technology are threatening our daily cybersecurity, as a capable quantum computer can break all currently employed asymmetric cryptosystems. In preparat…