Fast systematic encoding of multiplicity codes - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2017

Fast systematic encoding of multiplicity codes

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

Nicholas Coxon. Fast systematic encoding of multiplicity codes. 2017. ⟨hal-01512372⟩
169 Consultations
119 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More