NOMBRES PREMIERS et CRYPTOGRAPHIE Jean Cailliez

NOMBRES PREMIERS
NOMBRES
PREMIERS
et
CRYPTOGRAPHIE
CRYPTOGRAPHIE
Jean Cailliez
Jean
Cailliez

HISTORI
Q
UE
Q
•CodedeCésar:permutationetsubstitution
(d lhbé )
(
co
d
emonoa
l
p
h
a
bé
tique
)
•Analysedesfréquencesd’apparition (Al‐Kindi9ème siècle)
•CodedeVigenère(codepolyalphabétique16ème siècle)
li lifié
exemp
l
es
i
mp
lifié
alphabetordinaire:abcdefghijklmnopqrstuvwxyz
lhb hiff é 1fhijkl bd
a
l
p
h
a
b
etc
hiff
r
é
1
:
f
g
hijkl
mnopqrstuvwxyza
b
c
d
e
alphabetchiffré2:jklmnopqrstuvwxyzabcdefghi
f ’ è
codageen
f
onctiondurangd
’
apparitionducaract
è
re
Code déchiffré par Babbage en 1854
Code
déchiffré
par
Babbage
en
1854

ERE INDUSTRIELLE
ERE
INDUSTRIELLE
Machinesàcrypterélectro‐mécaniques
Enigma
Sherbius1923:machinemuniederotorsutiliséeàdesfins
commerciales
hé l’ é ll d 1928 d
rac
h
et
é
epar
l’
arm
é
ea
ll
eman
d
een
1928
enyapportant
d
es
améliorations
passage de 3rotors actifs à 5 rotors au cours de la 2de
passage
de
3
rotors
actifs
à
5
rotors
au
cours
de
la
2de
guerremondiale
carnet de codes associé (indiquant la position initiale des
carnet
de
codes
associé
(indiquant
la
position
initiale
des
rotorsetmodifiéechaquejour)
le principe consistant àchanger de substitution àchaque
le
principe
consistant
à
changer
de
substitution
à
chaque
frapped’uncaractère

ERE MODERNE
ERE
MODERNE
•SystèmeDES(DataEncryptionStandart)
•DiffieetHellman1975
cryptageasymétrique
échangedeclés
•
Système RSA
1978
•
Système
RSA
1978
cryptageasymétrique
systèmeà2clés:publiqueetprivée
•
Cryptage par courbe elliptique
1980 :Koblitz Lenstra
•
Cryptage
par
courbe
elliptique
1980
:
Koblitz
,
Lenstra

Cryptage asymétrique
Cryptage
asymétrique
AveutenvoyeràBunmessageconfidentiel
clé
publique
A B
publique
message
crypté
Bdécrypteavecsacléprivée