Bibliothèque d’interpolation FFT à partir de valeurs à des points arbitraires

Alin Tomescu

Bibliothèque d’interpolation FFT à partir de valeurs à des points arbitraires


J’essaie d’implémenter un schéma cryptographique qui exploite les engagements polynomiaux de taille constante de Kate et al [1] .

Je recherche une bibliothèque capable d’interpoler un polynôme rapide via FFT dans un champ fini, mais à partir de valeurs à des points arbitraires (c’est-à-dire pas des racines d’unité). Une technique pour le faire en temps O(n log^2(n)) pour n points est décrite dans «Évaluation et interpolation rapides», par HT Kung .

Je suis conscient de:

… mais AFAICT aucun d’eux ne semble prendre en charge l’interpolation à partir de valeurs à des points arbitraires.

Réponses


 

#à, #de, arbitraires, bibliothèque, d’interpolation, des, FFT,, partir, points, valeurs

 

elle.fr

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *