Fast systematic encoding of multiplicity codes - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year :

Fast systematic encoding of multiplicity codes


We present quasi-linear time systematic encoding algorithms for multiplicity codes. The algorithms have their origins in the fast multivariate interpolation and evaluation algorithms of van der Hoeven and Schost (2013), which we generalise to address certain Hermite-type interpolation and evaluation problems. By providing fast encoding algorithms for multiplicity codes, we remove an obstruction on the road to the practical application of the private information retrieval protocol of Augot, Levy-dit-Vehel and Shikfa (2014).
Fichier principal
Vignette du fichier
sysenc.pdf (376.66 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01512372 , version 1 (22-04-2017)



Nicholas Coxon. Fast systematic encoding of multiplicity codes. 2017. ⟨hal-01512372⟩
160 View
97 Download



Gmail Facebook Twitter LinkedIn More