École Nationale Supérieure de
Techniques Avancées

Résumé

J’ai rejoint pendant trois mois l’équipe Cosmiq de l’INRIA pour travailler en cryptographie symétrique. Léo Perrin avait créé en 2019 une librairie, nommée sboxU, pour faire de la rétro-ingénierie sur des fonctions utilisées pour le chiffrement: les boîtes-S. Maintenant que d’autres personnes veulent utiliser cette librairie, Léo Perrin a fait appel à moi pour améliorer quatre aspects de cette librairie: la performance, la portabilité et la portée. sboxU est codée majoritairement en Python, mais fait aussi appel à des fonctions C++ pour les calculs lourds. Les gains en performance et en portabilité sont liés à l’interface utilisée pour communiquer entre ces langages de programmation. Quelle est la meilleure interface ? Cette interface doit être la plus rapide sous Linux (performance) et doit fonctionner sous Windows et MacOS (portabilité). Pour l’instant sboxU étudie seulement les boîtes-S binaires, donc fonctionne sur des corps finis de caractéristiques p = 2. Augmenter la portée signifie étendre la librairie aux corps finis de caractéristiques p > 2. Comment représenter les éléments de ces corps ? Il faut pouvoir les initialiser, les stocker, les itérer et opérer sur eux