Cryptographie - Signature électronique

E. Bresson

Description

Reproduire les caractéristiques d'une signature manuscrite.

Informations

• Publié par: Force_IT
• Nombre de lectures: 130
• Licence : En savoir +
  Paternité, pas d'utilisation commerciale, partage des conditions initiales à l'identique
• Langue: Français

Extrait

CRYPTOGRAPHIE
Signature´electronique

E. Bresson
SGDN/DCSSI
Laboratoire de cryptographie

[e-mail]

´
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