Techniques d'optimisation déterministe et stochastique pour la résolution de problèmes difficiles en cryptologie - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2010

Deterministic and stochastic optimization techniques for hard problems in cryptology

Techniques d'optimisation déterministe et stochastique pour la résolution de problèmes difficiles en cryptologie

Résumé

In cryptography especially in block cipher design, boolean functions are the basic elements.A cryptographic function should have high non-linearity as it can be attacked by linear method. There are three goals for the research presented in this thesis :_ Finding a new construction algorithm for the highest possible nonlinear boolean functions in the even dimension, that is bent functions, based on a detreministic model._ Finding highly non linear boolean functions._ Cryptanalysing an identification scheme based on the perceptron problem.Optimisation heuristic algorithms (Genetic algorithm and simulated annealing) and a deterministicone based on DC programming (DCA) were used together.
Cette thèse s'articule autour des fonctions booléennes liées à la cryptographie et la cryptanalyse de certains schémas d'identification. Les fonctions booléennes possèdent des propriétés algébriques fréquemment utilisées en cryptographie pour constituer des S-Boxes (tables de substitution).Nous nous intéressons, en particulier, à la construction de deux types de fonctions : les fonctions courbes et les fonctions équilibrées de haut degré de non-linéarité.Concernant la cryptanalyse, nous nous focalisons sur les techniques d'identification basées sur les problèmes de perceptron et de perceptron permuté. Nous réalisons une nouvelle attaque sur le schéma afin de décider de sa faisabilité.Nous développons ici des nouvelles méthodes combinant l'approche déterministe DCA (Difference of Convex functions Algorithm) et heuristique (recuit simulé, entropie croisée, algorithmes génétiques...). Cette approche hybride, utilisée dans toute cette thèse, est motivée par les résultats intéressants de la programmation DC.
Fichier principal
Vignette du fichier
RapportSarraBouallagui.pdf (1.4 Mo) Télécharger le fichier
Origine : Version validée par le jury (STAR)
Loading...

Dates et versions

tel-00557912 , version 1 (20-01-2011)

Identifiants

  • HAL Id : tel-00557912 , version 1

Citer

Sarra Bouallagui. Techniques d'optimisation déterministe et stochastique pour la résolution de problèmes difficiles en cryptologie. Mathématiques générales [math.GM]. INSA de Rouen, 2010. Français. ⟨NNT : 2010ISAM0015⟩. ⟨tel-00557912⟩
492 Consultations
7166 Téléchargements

Partager

Gmail Facebook X LinkedIn More