@inproceedings{09523b750fc3478daed0fc2808c950b4,
title = "Quadratic Time Algorithm for Inversion of Binary Permutation Polynomials",
abstract = "In this paper, we propose a new version of the Lagrange 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.",
keywords = "Lagrange interpolation, Obfuscation, Permutation polynomial",
author = "Lucas Barthelemy and Delaram Kahrobaei and Gu{\'e}na{\"e}l Renault and Zoran {\v S}uni{\'c}",
note = "Publisher Copyright: {\textcopyright} 2018, Springer International Publishing AG, part of Springer Nature.; 6th International Conference on Mathematical Software, ICMS 2018 ; Conference date: 24-07-2018 Through 27-07-2018",
year = "2018",
month = jan,
day = "1",
doi = "10.1007/978-3-319-96418-8\_3",
language = "English",
isbn = "9783319964171",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "19--27",
editor = "Davenport, \{James H.\} and George Labahn and Josef Urban and Manuel Kauers",
booktitle = "Mathematical Software – ICMS 2018 - 6th International Conference, Proceedings",
}