24 citations · 46 across the 25 of their papers we have counts for
10 papers · 1 filter
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…
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…
TCitH- and VOLEitH-based Signatures from Restricted Decoding
Sebastian Bitzer, Michele Battagliola, Antonia Wachter-Zeh +1
Threshold-Computation-in-the-Head (TCitH) and VOLE-in-the-Head (VOLEitH), two recent developments of the MPC-in-the-Head (MPCitH) paradigm, have significantly improved the performa…
Generic Decoding of Restricted Errors
Marco Baldi, Sebastian Bitzer, Alessio Pavoni +3
Several recently proposed code-based cryptosystems base their security on a slightly generalized version of the classical (syndrome) decoding problem. Namely, in the so-called rest…
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…
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…
Information set decoding of Lee-metric codes over finite rings
Violetta Weger, Massimo Battaglioni, Paolo Santini +3
Information set decoding (ISD) algorithms are the best known procedures to solve the decoding problem for general linear codes. These algorithms are hence used for codes without a…
Encryption Scheme Based on Expanded Reed-Solomon Codes
Karan Khathuria, Joachim Rosenthal, Violetta Weger
We present a code-based public-key cryptosystem, in which we use Reed-Solomon codes over an extension field as secret codes and disguise it by considering its shortened expanded co…
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…
On the algebraic structure of and applications to cryptography
Karan Khathuria, Giacomo Micheli, Violetta Weger
In this paper we show that the -module structure of the ring is isomorphic to a -submodule of the matrix ring over $…