39 citations · 74 across the 9 of their papers we have counts for
10 papers
New perspectives for code locality in the rank metric
Camille Garnier, Julien Lavauzelle, Jade Nardi +1
In coding theory, local recovery enables the efficient recovery of some part of (lost) coded data by accessing only a small number of other data entries. Locality was mostly but in…
Locality for Codes over the Integers
Giulia Cavicchioni, Eleonora Guerrini, Julien Lavauzelle
In this work, we study the codes over the integers with locality constraints. We introduce a weighted notion of locality over $\mathbb{Z}/q_1\mathbb{Z} \times \cdots \times \mathbb…
Rank-metric codes over arbitrary Galois extensions and rank analogues of Reed-Muller codes
Daniel Augot, Alain Couvreur, Julien Lavauzelle +1
This paper extends the study of rank-metric codes in extension fields equipped with an arbitrary Galois group . We propose a f…
On the privacy of a code-based single-server computational PIR scheme
Sarah Bordage, Julien Lavauzelle
We show that the single-server computational PIR protocol proposed by Holzbaur, Hollanti and Wachter-Zeh in 2020 is not private, in the sense that the server can recover in polynom…
RAMESSES, a Rank Metric Encryption Scheme with Short Keys
Julien Lavauzelle, Pierre Loidreau, Ba-Duc Pham
We present a rank metric code-based encryption scheme with key and ciphertext sizes comparable to that of isogeny-based cryptography for an equivalent security level. The system al…
Weighted Lifted Codes: Local Correctabilities and Application to Robust Private Information Retrieval
Julien Lavauzelle, Jade Nardi
Low degree Reed-Muller codes are known to satisfy local decoding properties which find applications in private information retrieval (PIR) protocols, for instance. However, their p…
Cryptanalysis of a System Based on Twisted Reed-Solomon Codes
Julien Lavauzelle, Julian Renner
Twisted Reed-Solomon (TRS) codes are a family of codes that contains a large number of maximum distance separable codes that are non-equivalent to Reed--Solomon codes. TRS codes we…
Private Information Retrieval Schemes with Regenerating Codes
Julien Lavauzelle, Razane Tajeddine, Ragnar Freij-Hollanti +1
A private information retrieval (PIR) scheme allows a user to retrieve a file from a database without revealing any information on the file being requested. As of now, PIR schemes…
Lifted Projective Reed-Solomon Codes
Julien Lavauzelle
Lifted Reed-Solomon codes, introduced by Guo, Kopparty and Sudan in 2013, are known as one of the few families of high-rate locally correctable codes. They are built through the ev…
Private Information Retrieval from Transversal Designs
Julien Lavauzelle
Private information retrieval (PIR) protocols allow a user to retrieve entries of a database without revealing the index of the desired item. Information-theoretical privacy can be…