24 citations · 46 across the 25 of their papers we have counts for
5 papers · 1 filter
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…
Local to global principle for expected values
Giacomo Micheli, Severin Schraven, Violetta Weger
This paper constructs a new local to global principle for expected values over free -modules of finite rank. In our strategy we use the same philosophy as Ekedhal's Sie…
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…
On the Hardness of the Lee Syndrome Decoding Problem
Violetta Weger, Karan Khathuria, Anna-Lena Horlemann +3
In this paper we study the hardness of the syndrome decoding problem over finite rings endowed with the Lee metric. We first prove that the decisional version of the problem is NP-…
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…