24 citations · 46 across the 25 of their papers we have counts for
6 papers · 1 filter
A Survey on Code Equivalence: The State-of-the-Art and Open Questions
Anna-Lena Horlemann, Abhinaba Mazumder, Michael Schaller +1
In this work, we provide a comprehensive survey of the code equivalence problem and its variants. We explain the existing results, highlighting the relationships between different…
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…
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…
Weak Composition Lattices and Ring-Linear Anticodes
Jessica Bariffi, Drisana Bhatia, Giuseppe Cotardo +1
Lattices and partially ordered sets have played an increasingly important role in coding theory, providing combinatorial frameworks for studying structural and algebraic properties…