From the 1 of 8 linked papers with an AI index.
8 papers
A Survey on Code Equivalence: The State-of-the-Art and Open Questions
Anna-Lena Horlemann, Abhinaba Mazumder, Michael Schaller +1
The paper surveys the code equivalence problem and its variants, summarizing known algorithmic techniques, attacks, hardness assumptions, and outlining open research questions.
The Power of Power Codes: New Classes of Easy Instances for the Linear Equivalence Problem
Michele Battagliola, Anna-Lena Horlemann, Abhinaba Mazumder +4
Given two linear codes, the Linear Equivalence Problem (LEP) asks to find (if it exists) a linear isometry between them; as a special case, we have the Permutation Equivalence Prob…
On Optimal Homogeneous-Metric Codes
Andreas Pyka, Violetta Weger
The homogeneous metric can be viewed as a natural extension of the Hamming metric to finite chain rings. It distinguishes between three types of elements: zero, non-zero elements i…
Cryptanalysis of a PIR Scheme based on Linear Codes over Rings
Luana Kurmann, Svenja Lage, Violetta Weger
In this paper we present an attack on a recently proposed code-based Private Information Retrieval (PIR) scheme. Indeed, the server can retrieve the index of the desired file with…
Coarsest Fourier-reflexive Partitions for the Lee, Homogeneous and Subfield Metric
Jessica Bariffi, Giulia Cavicchioni, Violetta Weger
MacWilliams identities relate the weight enumerators of a code with those of its dual and are classically formulated with respect to the Hamming weight. For other metrics, however,…
Weighted-Hamming Metric: Bounds and Codes
Sebastian Bitzer, Alberto Ravagnani, Violetta Weger
The weighted-Hamming metric generalizes the Hamming metric by assigning different weights to blocks of coordinates. It is well-suited for applications such as coding over independe…