Quadratic Time Algorithm for Inversion of Binary Permutation Polynomials

Lucas Barthelemy; Delaram Kahrobaei; Guénaël Renault; Zoran Šunić

doi:10.1007/978-3-319-96418-8_3

Quadratic Time Algorithm for Inversion of Binary Permutation Polynomials

Lucas Barthelemy
, Delaram Kahrobaei
, Guénaël Renault
, Zoran Šunić

Quarkslab
The Graduate Center
Agence Nationale de la Sécurité des Systèmes d’Information
Sorbonne Université
Hofstra University

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

Résumé

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.

langue originale	Anglais
titre	Mathematical Software – ICMS 2018 - 6th International Conference, Proceedings
rédacteurs en chef	James H. Davenport, George Labahn, Josef Urban, Manuel Kauers
Editeur	Springer Verlag
Pages	19-27
Nombre de pages	9
ISBN (imprimé)	9783319964171
Les DOIs	https://doi.org/10.1007/978-3-319-96418-8_3
état	Publié - 1 janv. 2018
Modification externe	Oui
Evénement	6th International Conference on Mathematical Software, ICMS 2018 - South Bend, États-Unis Durée: 24 juil. 2018 → 27 juil. 2018

Série de publications

Nom	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	10931 LNCS
ISSN (imprimé)	0302-9743
ISSN (Electronique)	1611-3349

Une conférence

Une conférence	6th International Conference on Mathematical Software, ICMS 2018
Pays/Territoire	États-Unis
La ville	South Bend
période	24/07/18 → 27/07/18

Accès au document

10.1007/978-3-319-96418-8_3

Contient cette citation

Barthelemy, L., Kahrobaei, D., Renault, G., & Šunić, Z. (2018). Quadratic Time Algorithm for Inversion of Binary Permutation Polynomials. Dans J. H. Davenport, G. Labahn, J. Urban, & M. Kauers (eds.), Mathematical Software – ICMS 2018 - 6th International Conference, Proceedings (p. 19-27). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol 10931 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-96418-8_3

Barthelemy, Lucas ; Kahrobaei, Delaram ; Renault, Guénaël et al. / Quadratic Time Algorithm for Inversion of Binary Permutation Polynomials. Mathematical Software – ICMS 2018 - 6th International Conference, Proceedings. Editeur / James H. Davenport ; George Labahn ; Josef Urban ; Manuel Kauers. Springer Verlag, 2018. p. 19-27 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@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",

}

Barthelemy, L, Kahrobaei, D, Renault, G & Šunić, Z 2018, Quadratic Time Algorithm for Inversion of Binary Permutation Polynomials. Dans JH Davenport, G Labahn, J Urban & M Kauers (eds), Mathematical Software – ICMS 2018 - 6th International Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), VOL. 10931 LNCS, Springer Verlag, p. 19-27, 6th International Conference on Mathematical Software, ICMS 2018, South Bend, États-Unis, 24/07/18. https://doi.org/10.1007/978-3-319-96418-8_3

Quadratic Time Algorithm for Inversion of Binary Permutation Polynomials. / Barthelemy, Lucas; Kahrobaei, Delaram; Renault, Guénaël et al.
Mathematical Software – ICMS 2018 - 6th International Conference, Proceedings. Ed. / James H. Davenport; George Labahn; Josef Urban; Manuel Kauers. Springer Verlag, 2018. p. 19-27 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol 10931 LNCS).

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

TY - GEN

T1 - Quadratic Time Algorithm for Inversion of Binary Permutation Polynomials

AU - Barthelemy, Lucas

AU - Kahrobaei, Delaram

AU - Renault, Guénaël

AU - Šunić, Zoran

PY - 2018/1/1

Y1 - 2018/1/1

N2 - 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.

AB - 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.

KW - Lagrange interpolation

KW - Obfuscation

KW - Permutation polynomial

U2 - 10.1007/978-3-319-96418-8_3

DO - 10.1007/978-3-319-96418-8_3

M3 - Conference contribution

AN - SCOPUS:85050590851

SN - 9783319964171

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 19

EP - 27

BT - Mathematical Software – ICMS 2018 - 6th International Conference, Proceedings

A2 - Davenport, James H.

A2 - Labahn, George

A2 - Urban, Josef

A2 - Kauers, Manuel

PB - Springer Verlag

T2 - 6th International Conference on Mathematical Software, ICMS 2018

Y2 - 24 July 2018 through 27 July 2018

ER -

Barthelemy L, Kahrobaei D, Renault G, Šunić Z. Quadratic Time Algorithm for Inversion of Binary Permutation Polynomials. Dans Davenport JH, Labahn G, Urban J, Kauers M, rédacteurs en chef, Mathematical Software – ICMS 2018 - 6th International Conference, Proceedings. Springer Verlag. 2018. p. 19-27. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-96418-8_3

Quadratic Time Algorithm for Inversion of Binary Permutation Polynomials

Résumé

Série de publications

Une conférence

Accès au document

Empreinte digitale

Contient cette citation