[PDF] Analyse cryptographique par les méthodes heuristiques

View - Download Analyse cryptographique par les méthodes heuristiques

Previous PDF

Next PDF

i

UNIVERSITE DE BATNA 2

FACULTÉ DES MATHMATIQUES ET INFORMATIQUE

N° .

Thèse pour O·RNPHQPLRQ GX grade de

Docteur en Sciences

Spécialité : Informatique

Présentée et soutenue par

Tahar MEKHAZNIA

Analyse cryptographique par les méthodes

heuristiques

Thèse dirigée par

Prof. Abdelmadjid Zidani, Directeur de Thèse, Université de Batna, Algérie Prof. Mohamed El Bachir Menai, Co-Directeur de Thèse, King Saud University, Ryadh, KSA

Soutenue le 12 février 2017

JURY

Président Professeur BILAMI Azeddine

Rapporteurs Professeur ZIDANI Abdelmadjid

Professeur MENAI Mohamed El Bachir

Examinateurs Professeur AMIRAT Abdelkrim

Professeur MOKHATI Farid

Professeur LAOUAR Mohamed Ridda

I

Résumé

La cryptanalyse HVP O·MUP GH O·pPXGH GHV ŃOLIIUHPHQPV HP OHXUV ŃRQŃHSPV MQQH[HV GH OHV ŃMVVHU VMQV

connaissance au préalable des algorithmes de chiffrements et des clés utilisées. Son principe

UpVLGH GMQV O·XPLOLVMPLRQ G·RXPLOV PMPOpPMPLTXHV MGpTXMPV SRXU OM UpXVVLPH GHs attaques. La force

brute pPMQP O·MPPMTXH OM SOXV VXUH HOOH PHQPH PRXPHV OHV SRVVLNLOLPpV VMQV UHVPULŃPLRQ PMLV QpŃHVVLPH HQ

moins gourmandes sont disponibles en littérature : la cryptanalyse linéaire et différentielle, capables

de briser une variété de chiffrements. Néanmoins et, compte tenu de leur conception spécifique,

SMUMLVVHQP LQHIILŃMŃHV j O·pJMUG GHV ŃU\SPRV\VPqPHV PRGHUQHVB FH SURNOqPH HVP classé comme NP-

Difficile, a été longuement cible de diverses attaques; les résultats, apparus depuis quelque temps

GHPHXUHQP ÓXVTX·j ORUV UHVPUHLQPV, spécialement lors de la manipulation de larges instances où la

consommation de ressources accroît avec la taille du problème. G·XQ MXPUH Ń{Pp les metaheuristiques regroupent un ensemble de méthodes et techniques GHVPLQpV j H[SORUHU GHV HVSMŃHV OpPpURJqQHV HQ YXH GH UpVRXGUH GHV SURNOqPHV G·RSPLPLVMPLRQ

difficiles. Ceci est dû essentiellement à leur capacité de converger rapidement avec un usage

modérée de temps de calcul. Faisant partie des metaheuristiques, les algorithmes évolutionnaires

VRQP GRPpV G·XQ SRPHQPLHO HIILŃMŃH SRXU OH PUMLPHPHQP GHV JUMQGHV LQVPMQŃHV HP SMUMLVVHQP MSPHs à

produire des solutions approxLPMPLYHV SRXU XQH OMUJH YMULpPp GH SURNOqPHV G·RSPLPLVMPLRQ MYHŃ une consommation acceptable de ressources.

De ce fait, le travail présenté se focalise sur O·MQMO\VH GHV ŃMUMŃPpULVPLTXHV GHV ŃOLIIUHPHQPV HP

améliore les outils de cryptanalyse dans le but de favoriser les attaques en optimisant les

ressources. Cette analyse englobe la manière de recherche de clés par analyse des statistiques de

IUpTXHQŃHV GH ŃMUMŃPqUHV VPUMPpJLHV GH SMUMPpPUMJH GH O·HQYLURQQHPHQP HP GLYHUVLfication des

données de tests; l·RXWLODSSOLFDWLIXWLOLVpHVWXQHQVHPEOHGquotesdbs_dbs45.pdfusesText_45

[PDF] Algorithme du distributeur (avec une calculatrice TI) 2nde Mathématiques

[PDF] algorithme écrit en langage naturel PDF Cours,Exercices ,Examens

[PDF] Algorithme écrit sur papier et a programmer avec Algobox 2nde Mathématiques

[PDF] algorithme em r PDF Cours,Exercices ,Examens

[PDF] algorithme em sous r PDF Cours,Exercices ,Examens

[PDF] algorithme en langage naturel exemple PDF Cours,Exercices ,Examens

[PDF] algorithme en mathématiques 2nde Mathématiques

[PDF] Algorithme en Seconde 3ème Mathématiques

[PDF] Algorithme en seconde avec calculatrice 3ème Mathématiques

[PDF] algorithme enigma PDF Cours,Exercices ,Examens

[PDF] algorithme equation 1er degré PDF Cours,Exercices ,Examens

[PDF] algorithme equation 2eme degré PDF Cours,Exercices ,Examens

[PDF] ALGORITHME équation de droite 1ère Mathématiques

[PDF] algorithme équation de droite algobox PDF Cours,Exercices ,Examens

[PDF] algorithme equation du second degré algobox PDF Cours,Exercices ,Examens