Escolar Documentos
Profissional Documentos
Cultura Documentos
doit assurer.
fonction de hachage sens unique est lgrement diffrente
La confidentialit. Seul le destinataire peut connatre dune
le contenu
fonction
des sens unique, une fonction de hachage sens
messages
unique convertit une chane de caractres de longueur quelconque
Qui sont transmis
en une chane de caractres de taille fixe souvent de taille
Lauthentification, le destinataire dun message doit pouvoir
infrieure,
sassurer
cette chane est appele empreinte (HASH). Une fonction
de son
de hachage est une fonction sens unique car il est facile de
origine. Un intrus ne doit pas se faire passer pour quelquun
calculer
dautre.
lempreiune chaimpossible
Lintgrit des donnes, le destinataire doit pouvoir sassurer que le
RSA exemple dalgorithme cl
message na pas t modifi en chemin.
asymtrique.
Le non dsaveu. Un expditeur ne doit pas pouvoir, par la suite, nier
tort avoir envoy un message.
Le niveau de scurit de RSA dpend de la difficult
Algorithmique cl symtrique
factoriser des grands nombres, les cls publiques et
Les algorithmes cl symtrique ou secrte sont des algorithmes o prives sont des fonctions dune paire de grands
nombres premiers. Retrouver le texte en clair partir
la cl de chiffrement peut tre calcule partir de la cl de
dune des cls et du texte chiffr est suppos
dchiffrement ou vice versa. Dans la plupart des cas, la cl de
quivalent la factorisation du produit de deux
chiffrement et la cl de dchiffrement sont identiques. Pour de tels
algorithmes, lmetteur et le destinataire doivent se mettre daccord nombres premiers. Pour gnrer les deux cls, il sagit
sur une cl utiliser avant dchanger des messages chiffrs. Cette de choisir deux grands nombres entiers p et q. Puis
de calculer le produit n=pq Ensuite on choisit un
cl doit tre garde secrte. La scurit dun algorithme cl
symtrique repose intgralement sur non divulgation de cette cl :si nombre e tel que e et (p-1)(q-1) soient premiers
entre eux, le nombre e est appel cl de chiffrement
celle ci est dvoile, nimporte qui peut chiffrer ou dchiffrer les
messages. Il existe deux types dalgorithme cl secrte. Certains alatoire. Finalement on utilise lalgorithme dEuclide
tendu pour calculer la cl de dchiffrement d.
traitent le message en clair un bit la fois, ceux ci sont appels
stream cipher pour algorithmes de chiffrement continu. Dautres
Cet algorithme permet de calculer d
oprent sur le message en clair par groupe de bits. Ces groupes sont
d = e-1mod((p-1)(q-1)) La cl publique est forme par
appel bloc, ces algorithmes sont appels block ciphers ou
les nombres e et n, et la cl prive est le nombre d.
algorithme de chiffrement par bloc.
Pour chiffrer un message M, il suffit de rsoudre
lquation
Algorithmes cl asymtrique
Authentification asymtrique : Ce mode
Les algorithmes cl asymtrique ou cl publique, sont diffrents.
dauthentification se base sur lutilisation de deux cls
Ils sont conus de telle manire que la cl de chiffrement soit
distinctes une cl prive et une cl public.
diffrente de la cl de dchiffrement. La cl de dchiffrement ne
Signature numrique. Une signature doit
peut pas tre calcule partir de la cl de dchiffrement. Ce sont
convaincre le destinataire que le document a bien t
des algorithmes cl publique car la cl de chiffrement peut-tre
ralis par celui ci, pour cela, elle doit tre
rendue publique. Nimporte qui peut utiliser la cl de chiffrement
authentique et difficilement imitable. En principe une
pour chiffrer un message mais seul celui qui possde la cl de
signature ne devrait pas tre rutilisable, elle devrait
dchiffrement peut dchiffrer le message chiffr. La cl de
faire partie intgrante du document ; de plus un
chiffrement est appele cl publique est la cl de dchiffrement
document sign ne peut plus tre modifi, le
est appele cl prive. Dans les algorithmes cl secrte, tout
document sign est inaltrable. Dans la ralit, on
reposait sur la non divulgation dune cl commune, celle ci devait
saperoit que ces exigences sont en principe
tre change dans la confidentialit la plus total, alors que la
respectes, car il nest pas vident de copier une
cryptographie cl publique rsout ce problme.
signature manuscrite ; il nen est pas de mme pour
Fonction sens unique
des donnes informatiques car la prsence dune
signature sur un document ne reprsente rien, vu la
Une fonction sens unique est une fonction relativement aise
facilit avec laquelle un fichier peut tre dupliqu et
calculer mais considrablement plus difficile inverser. Dans ce
modifi.
contexte, difficile veut dire quil faudrait des millions dannes
pour calculer la fonction inverse mme si tous les ordinateurs du
monde sattelaient la tche (2003).
Fonction de hachage sens unique
Gnration
Distribution
Stockage
Suppression.
Archivage
Recouvrement
telle authentification peut atteindre 100% suivant les Une personne autorise est rarement rejete par ce
technologies.
type dauthentification
Choix dune technique bio mtrique dans le cadre Le cot de mise en uvre est faible.
dune PKI
La technique de vrification par lecture dempreinte
digitale prsente des qualits appropries dans le cas
dune PKI.
La dtection dintrus, qui essaieraient de sintroduire
est facilement dtectable.