Implémentation des
principaux algorithmes de
cryptographie
Réalisé par :
Bilal Bouhila
Youssef Mrini
Encadré par :
Khalid Belhachmi
Plan
• Introduction
• Planification
•
• Algorithmique
• Simulation
•
• Conclusion
Introduction
La cryptographie est veille de plus de 3000 ans, elle
apporte une solution à la sécurisation des
informations confidentielles et personnelles,
L’empereur Jules César est considéré comme l’un
un des plus grand adepte de la cryptographie. Il
faisait chiffrer ses messages secrets à son général
Cicéron de manière à les rendre incompréhensibles
à ses adversaires,
Objectifs
Comprendre Implémenter
Regrouper
Objectifs
Planification
Choix des algorithmesChoix des algorithmes
Complexité des algorithmesComplexité des algorithmes
Difficultés de l’implémentationDifficultés de l’implémentation
Durée finale : 60 joursDurée finale : 60 joursDurée estimée : 30 joursDurée estimée : 30 jours
Manques de ressourcesManques de ressources
Définition
• La cryptographie traditionnelle inclut tous les
mécanismes et algorithmes basés sur des fonctions
mathématiques ou logiques,
•
• Il y’a deux types de chiffrement :
Chiffrement Symétrique
Chiffrement Asymétrique
Les types de chiffrements
• Les clés symétriques
Les types de chiffrements
• Les clés asymétriques
Domaines d’utilisations de la cryptographie
• Communications GSM
• Paiements en ligne.
• Chiffrement des disques durs.
• Navigation anonyme sur le Web.
• Validation de l'intégrité de la version téléchargée
• Sécurisation des échanges de données des navigateurs
•
Algorithmes choisis
•
VigenèreVigenère
AESAES
VernamVernam
RSARSA
HillHill
DESDES
CésarCésar
Crypt’itCrypt’it
Algorithme RSA
• p et q deux nombres premiers distincts.
• n = p*q
• Calculer φ(n) = (p - 1)(q -1)
• e premier avec φ(n) et strictement inférieur à φ(n)
• d inverse de e modulo φ(n), et strictement inférieur à φ(n)
•
Choix des clés
Module de cryptage & décryptage
Cryptage
C Ξ Me (modulo n)
Décryptage
M Ξ Cd (modulo n)
Algorithme DES
• DES est un algorithme à clé secrète
•
• Cryptage par bloc de 64 bits constitué d’une suite de 64
chiffres de 0 ou 1
•
• Clé secrète de 64 bits constitué d’une suite de 64
chiffres de 0 ou 1
•
•
Principe de chiffrement
• Génération des clés
•
Chiffrement DES
Principe de déchiffrement
Il suffit d’inverser l’ordre des clés
Algorithme AES
• AES est un algorithme à clé secrète
•
• Cryptage par bloc de 128 bits constitué d’une suite de
128 chiffres de 0 ou 1
•
• Clé secrète de 128 bits constitué d’une suite de 128
chiffres de 0 ou 1
•
•
Principe de chiffrement
Génération des clés
Principe de chiffrement
Etape de chiffrement
Principe de déchiffrement
Etape de déchiffrement
Interface graphique

Implémentation des principaux algorithmes de chiffrements en Java