Quadratic time algorithm for inversion of binary permutation polynomials - Archive ouverte HAL
Conference Papers Year : 2018

Quadratic time algorithm for inversion of binary permutation polynomials

Abstract

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
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
142 View
276 Download

Altmetric

Share

More