Quadratic time algorithm for inversion of binary permutation polynomials - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

Quadratic time algorithm for inversion of binary permutation polynomials

Résumé

In this paper, we propose a new version of the Lagrangian interpolation applied to binary permutation polynomials and, more generally , permutation polynomials over prime power modular rings. We discuss its application to obfuscation and reverse engineering.Quadratic time algorithm for inversion of binary permutation polynomials
Fichier principal
Vignette du fichier
inversion-z2n-lcns.pdf (283.97 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01981320 , version 1 (14-01-2019)

Identifiants

Citer

Lucas Barthelemy, Delaram Kahrobaei, Guénaël Renault, Zoran Šunić. Quadratic time algorithm for inversion of binary permutation polynomials. ICMS 2018 - International Congress on Mathematical Software, Jul 2018, South Bend, IN, United States. pp.19-27, ⟨10.1007/978-3-319-96418-8_3⟩. ⟨hal-01981320⟩
128 Consultations
263 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More