Vous êtes sur la page 1sur 17

Gnie Informatique - Dveloppeur java c++

La Cryptologie
Raliser
Raliser par
par ::
ILYAS
ILYAS RZIKI
RZIKI
ADIL
ADIL AOUANNAR
AOUANNAR
EST OUJDA 2014/2015

Prsent
Prsent :
:
M.BENAZZI
M.BENAZZI

Plan
Introduction
Historique de Cryptologie

Lappareil ENIGMA

Le chiffrement RSA
Conclusion

EST OUJDA 2014/2015

2
2

Introduction
Introduction
Historique
Historique de
de
cryptologie
cryptologie
Enigma
Enigma

Introduction

Chiffrement
Chiffrement RSA
RSA
Conclusion
Conclusion

EST OUJDA 2014/2015

3
3

Introduction
Introduction
Historique
Historique de
de
cryptologie
cryptologie
Enigma
Enigma
Chiffrement
Chiffrement RSA
RSA
Conclusion
Conclusion

EST OUJDA 2014/2015

1.Dfinition de Cryptologie
Lopration de chiffrement transforme un texte en
clair en un texte chiffr, appel cryptogramme, au
moyen dune cl.
Le dchiffrement est le traitement des donnes qui
retransforme le texte chiffr en texte en clair
La cryptographie: la science qui consiste crer de
tels systmes de chiffrement.
La cryptanalyse est la science complmentaire
qui consiste dterminer certaines proprits de ces
systmes dans le but de reconstituer le
texte en clair.
4
4

Introduction
Introduction
Historique
Historique de
de
cryptologie
cryptologie

Schma

Enigma
Enigma
Chiffrement
Chiffrement RSA
RSA
Conclusion
Conclusion

EST OUJDA 2014/2015

5
5

Introduction
Introduction
Historique
Historique de
de
cryptologie
cryptologie

2. Les systmes de chiffrement


a. Systme Chiffrement Faible
a.1. Chiffrement Csar:
le chiffre de Csar est une des plus simple mthodes d'encryptage
Connues. C'est une technique de codage par substitution.

Enigma
Enigma
Chiffrement
Chiffrement RSA
RSA
Conclusion
Conclusion

EST OUJDA 2014/2015

a.2. Chiffrement Vigenre:


L'outil indispensable du chiffrement de Vigenre est : La table de
Vigenre ou carre de Vigenre .
On l'obtient en crivant 26 fois l'alphabet, et en dcalant chaque ligne
d'une lettre.

5
5

Introduction
Introduction
Historique
Historique de
de
cryptologie
cryptologie
Enigma
Enigma
Chiffrement
Chiffrement RSA
RSA
Conclusion
Conclusion

EST OUJDA 2014/2015

5
5

Introduction
Introduction
Historique
Historique de
de
cryptologie
cryptologie
RAMED
ENIGMA
RAMED
ENIGMA
Chiffrement
Chiffrement RSA
RSA
Conclusion
Conclusion

EST OUJDA 2014/2015

3. La machine Enigma
Apres la defaite de 1918, en bonne partie due a des revers
cryptologiques 10 l'Allemagne pense avoir trouve la parade
avec la machine Enigma.
L'histoire commence en 1919, quand un ingenieur hollandais,
Hugo Alexander, depose un brevet de machine a
chiffrer electromecanique. Ses idees sont reprises par le Dr
Arthur Scherbius, qui cree a Berlin une societe destinee a
fabriquer et a commercialiser une machine a crypter civile :
l'Enigma. Cette societe fait un fiasco, mais la machine Enigma
a attire l'attention des militaires.

7
7

Introduction
Introduction
Historique
Historique de
de
cryptologie
cryptologie
RAMED
ENIGMA
RAMED
ENIGMA
Chiffrement
Chiffrement RSA
RSA

Le fonctionnement de machine

La machine Enigma est alimente


par une pile lectrique. Quand on
appuie sur une touche du clavier,
une lampe s'allume qui indique
quelle lettre code l'on substitue.

Conclusion
Conclusion

EST OUJDA 2014/2015

7
7

Introduction
Introduction
Historique
Historique de
de
cryptologie
cryptologie
RAMED
ENIGMA
RAMED
ENIGMA
Chiffrement
Chiffrement RSA
RSA

Le circuit lectrique est constitue de plusieurs


lments en chaine :

Le tableau de connexions :
il permet dchanger des paires de
l'alphabet, deux a deux, au moyen
de fiches.

Conclusion
Conclusion

EST OUJDA 2014/2015

7
7

Introduction
Introduction
Historique
Historique de
de
cryptologie
cryptologie

les rotors : un rotor est


un cylindre qui fait
correspondre, a chaque
lettre en entre une
autre lettre.

RAMED
ENIGMA
RAMED
ENIGMA
Chiffrement
Chiffrement RSA
RSA
Conclusion
Conclusion

EST OUJDA 2014/2015

7
7

Introduction
Introduction
Historique
Historique de
de
cryptologie
cryptologie

Le rflecteur :
Au bout des 3 rotors se situe une dernire permutation
qui permet de revenir en arrire. On permute une
dernire fois les lettres 2 par 2, et on les fait
retraverser les rotors, et le tableau de connexion.

RAMED
ENIGMA
RAMED
ENIGMA
Chiffrement
Chiffrement RSA
RSA
Conclusion
Conclusion

EST OUJDA 2014/2015

7
7

Introduction
Introduction
Historique
Historique de
de
cryptologie
cryptologie

Rsumons sur la machine simplifie suivante (6 lettres, 2


rotors) comment est code la lettre A :

RAMED
ENIGMA
RAMED
ENIGMA
Chiffrement
Chiffrement RSA
RSA
Conclusion
Conclusion

EST OUJDA 2014/2015

7
7

Introduction
Introduction
Historique
Historique de
de
cryptologie
cryptologie
Enigma
Enigma
Chiffrement
Chiffrement RSA
RSA
Conclusion
Conclusion

EST OUJDA 2014/2015

La mthode de cryptographie RSA a t invente en


1977 par Ron Rivest, Adi Shamir et Len Adleman, a la
suite de la decouverte de la cryptographie a cl
publique par Diffie et Hellman. Le RSA est encore le
systme cryptographique a cl publique le plus utilise
de nos jours.

9
8
9
8

Introduction
Introduction
Historique
Historique de
de
cryptologie
cryptologie
Enigma
Enigma

Cration des cls : cre 5 nombres p,q,n,e et d :


p et q sont deux grands nombres premiers
distincts. Leur gnration se fait au hasard.
n est un entier tel que n = p.q.
e est un entier premier et d un entier tel que
ed=1 modulo [(p-1)(q-1)]. Autrement dit, ed-1 est
un multiple de (p-1)(q-1).

Chiffrement
Chiffrement RSA
RSA
Conclusion
Conclusion

EST OUJDA 2014/2015

9
8
9
8

Introduction
Introduction
Contexte
Contexte gnral
gnral
du
du Direction
Direction
Analyse
Analyse

Conclusion

Outils
Outils utiliss
utiliss
Conclusion
Conclusion

EST OUJDA 2014/2015

15
15

Merci pour votre


attention

EST OUJDA 2014/2015