Binary Permutation Polynomial Inversion and Application to Obfuscation Techniques - Archive ouverte HAL Access content directly
Conference Papers Year : 2016

Binary Permutation Polynomial Inversion and Application to Obfuscation Techniques

(1) , (1, 2) , (3) , (4)
1
2
3
4
Lucas Barthelemy
  • Function : Author
  • PersonId : 991745
Guénaël Renault
Raphaël Roblin
  • Function : Author
  • PersonId : 991747

Abstract

Whether it is for constant obfusation, opaque predicate or equation obfuscation, Mixed Boolean-Arithmetic (MBA) expressions are a powerful tool providing concrete ways to achieve obfuscation. Recent papers [22, 1] presented ways to mix such a tool with permutation polynomials modulo 2 n in order to make the obfuscation technique more resilient to SMT solvers. However, because of limitations regarding the inversion of such permutations, the set of permutation polynomials presented suffers some restrictions. Those restrictions allow several methods of arithmetic simplification, decreasing the effectiveness of the technique at hiding information. In this work, we present general methods for permutation polynomials inversion. These methods allow us to remove some of the restrictions presented in the literature, making simplification attacks less effective. We discuss complexity and limits of these methods, and conclude that not only current simplification attacks may not be as effective as we thought, but they are still many uses of polynomial permutations in obfuscation that are yet to be explored.
Fichier principal
Vignette du fichier
[Final]Submission6.pdf (436.23 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01388108 , version 1 (26-10-2016)

Identifiers

Cite

Lucas Barthelemy, Ninon Eyrolles, Guénaël Renault, Raphaël Roblin. Binary Permutation Polynomial Inversion and Application to Obfuscation Techniques. 2nd International Workshop on Software PROtection, Oct 2016, Vienna, Austria. ⟨10.1145/2995306.2995310⟩. ⟨hal-01388108⟩
267 View
904 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More