Cryptographie - Signature électronique
64
pages
Français
Documents
Le téléchargement nécessite un accès à la bibliothèque YouScribe Tout savoir sur nos offres
64
pages
Français
Documents
Le téléchargement nécessite un accès à la bibliothèque YouScribe Tout savoir sur nos offres
Publié par
Licence :
Langue
Français
Publié par
Licence :
Langue
Français
CRYPTOGRAPHIE
Signature´electronique
E. Bresson
SGDN/DCSSI
Laboratoire de cryptographie
Emmanuel.Bresson@sgdn.gouv.fr
´
Ge´n´eralit´eseddsEuttie´ceruonclresCnatuesignoisuS´
´
I. SIGNATURE ELECTRONIQUE
´ ´´
I.1. GENERALITES
Organisation de la section
´ ´´
«GENERALITES»
Introductionauproble`me
M1 – option Cryptologie — E. Bresson
´
SIGNATURE ELECTRONIQUE
2/64
´
Ge´n´eralit´esone´eEcturit´SdesiudesrusengtaulisoCcn
Introductionauproble`me
´ ´´
SIGNATURE: IDEE GENERALE
Reproduirelescaracte´ristiquesd’unesignature
manuscrite
1.renuiLruenaut`asomentdocu
2.Rendre la signature difficilement imitable
3.qidi..euruetruj(.)Rseop´edel’aunsabilit
M1 – option Cryptologie — E. Bresson
´
SIGNATURE ELECTRONIQUE
3/64
´
G´en´eralit´esncluesCoatursignisno´eSdutEedseiruce´t
Introductionauproble`me
´
LES DIFFERENTS ACTEURS
Lesignataire:oditpouvoir´emettrcafemelidtneisseatgnesur
I
en son nom
I
L’ennemihcre:liag´eche`erunn´ersessuafeerutangi
I
Leri´evurfie(potentiellement tout le monde): il doit pouvoir
ve´rifierlasignaturesansavoird’informationconfidentielle
Utilisationdelanotiondecl´epublique!
M1 – option Cryptologie — E. Bresson
´
SIGNATURE ELECTRONIQUE
4/64
´
G´ene´ralit´esurec´eitS´giseutanutEdsednolcerCsnsuoi
Introductionauproble`me
FONCTIONNEMENT D’UNE SIGNATURE
Toutlemondepeutv´erifier:m´ecanismea`cle´publique!
m
sk
S
M1 – option Cryptologie — E. Bresson
´
SIGNATURE ELECTRONIQUE
Macl´epublique=pk
σ
0/1
V
m
5/64
´
G´en´eralit´esduseedisngtaruseS´ecurit´eEtncCosiluon
Introductionauproble`me
´
SIGNATURE: MECANISME
CRYPTOGRAPHIQUE
Unsche´madesignatureestde´finiepartroisalgorithmes:
Algorithmedeg´ene´rationdescl´es
KG(`) = (pk,sks´ecredem`etpara’dnutrria`ap:)untiudorpli,e´tiru
couple(cle´publique,cl´epriv´ee)
Algorithme de signature
S(sk,m) =σouep´eivruneigrsegassemnu:itilesallce´rpm
Algorithmedev´erification
V(pk,m, σ)=yes/nocalepe´ltu:silileeuntmeliubesqu
M1 – option Cryptologie — E. Bresson
´
SIGNATURE ELECTRONIQUE
6/64
´
G´en´eralit´esretusssdenaigrucee´ti´SEtudes de signaturesConclusion
´
I. SIGNATURE ELECTRONIQUE
´ ´
I.2. SECURITE DES SIGNATURES
Organisation de la section
´ ´
«SECURITE DES SIGNATURES»
Signature et fonctions de hachage
Mode`ledese´curite´
Exemple: la signature RSA
M1 – option Cryptologie — E. Bresson
´
SIGNATURE ELECTRONIQUE
7/64
´
Ge´ne´ralit´esdessignatures´Scerutie´Etudes de signaturesConclusion
Signature et fonctions de hachageMlisaod´emexEnoitelp
SIGNATURE DE LONGS MESSAGE
Autreprobl´ematique(tre`scourante!)
I
Signerdesmessagesarbitrairementlongsavecunsche´ma
donne´
Signature d’un document de 15 Mo avec RSA 1024 bits? ?
I
Taille de signature:
I
Ind´ependantedelatailledumessage?
I
I
Se´curite´conserve´e?
I
Les falsifications doivent rester difficiles
⇒Utilisation de fonctions de hachage
M1 – option Cryptologie — E. Bresson
´
SIGNATURE ELECTRONIQUE
8/64
´
G´en´eralit´essnaigretuedsstie´ceru´SConclusionEtudes de signatures
Signature et fonctions de hachagee´doMnoitasileplemEx
LA TECHNIQUE“HASH-AND-SIGN”
Aulieudesignerlemessagetr`eslong,onsigneunocdnne´se
du message
Hash Sign
MV
Hash
Lasignaturefonctionnesurlecondense´detaillefixe
I
Chaquecondense´doiteˆtreunique?→impossible
I
M1 – option Cryptologie — E. Bresson
´
SIGNATURE ELECTRONIQUE
9/64
´
Ge´ne´ralite´st´ricu´egnsiesedsetaruSEtudes de signaturesConclusion
Signature et fonctions de hachagepmelationExeMod´elis
FONCTIONS DE HACHAGE
Une fonction de hachagecondenseerrtiaarbir´eeeentun
M1 – option Cryptologie — E. Bresson
´
SIGNATURE ELECTRONIQUE
Data
Hash
10/64
