finiasz-these-slides

pages

Français

Documents

Lire

Le téléchargement nécessite un accès à la bibliothèque YouScribe Tout savoir sur nos offres

pages

Français

Documents

Lire

Le téléchargement nécessite un accès à la bibliothèque YouScribe Tout savoir sur nos offres

Publié par

Nishur

Nombre de lectures

Langue

Français

Nouvelles constructions utilisantdes codes correcteurs d’erreurs encryptographie `a clef publiqueth`ese soutenue parMatthieu Finiaszleer1 octobre 2004PlanIntroduction `a la cryptographieIIntroduction aux codes correcteurs d’erreursIIL’utilisation de codes en cryptographieIIIUne nouvelle famille de fonctions de hachageIV1/43Partie IIntroduction `a la cryptographieHistoire de la cryptographieDes algorithmes secrets aux clefs publiquesIAlgorithmes secrets :. diﬃciles `a changer en cas de fuite.IAlgorithmes publiques/clef secr`etes :. changement de clef facile,. reste le probl`eme du partage de clef.I[Diﬃe, Hellman 1976] cryptosyst`eme `a clef publique :. la clef de chiﬀrement est publique,. la clef de d´echiﬀrement est secr`ete,. il n’y a plus besoin d’´echanges s´ecuris´e.2/43La cryptographie `a clef publiqueFonctionnementLe syst`eme est compos´e de trois algorithmes publiques :ƒ Le g´en´erateur de clefs G : cr´ee un couple clef pu-blique/clef priv´ee (P,K).ƒ LechiﬀrementE :utiliselaclefpubliquepourchiﬀrer.ƒ Le d´echiﬀrement D : utilise la clef priv´ee pourd´echiﬀrer.3/43La cryptographie `a clef publiqueFonctionnement (suite)A BG G(P ,K )(P ,K ) B BA AIA etB g´en`erent leurs clefs et les rendent publiques.4/43La cryptographie `a clef publiqueFonctionnement (suite)A Bcm=D(K,c) c=E(P,m)A A(P ,K )(P ,K )B BA AIB veut envoyer un message m : il le chiﬀre et le diﬀuse.. A le d´echiﬀre avec sa clef priv´ee.4/43La cryptographie ...

Voir

Publié par

Nishur

Langue

Français

Nouvelles constructions utilisant des codes correcteurs d’erreurs en cryptographieaclefpublique

thesesoutenuepar Matthieu Finiasz

le octobre 2004

ocedesedyrcngotpILIIti’usaliontillfemalieledofcnraphieIVUnenouve

Plan

34ehsdonti1/gehaacntIIdurotpgocayrnlatcoioducIntrieIIraphrrocsedocxuanoitrseurr’esdurteec

IntroductionaPatrleiaIrcpyotrgaphie

faefcldere,.leciorpeletsudemelbes/cliquecrlefs.:hcteseemtnnaegry]cospttyseemelcabupfuqill.:epartagedeclef.I[iDeH,lemlna9167merihcededfelc,.teecrsestteenmeneihrdfcecael,.laiquepubltest34sir/2.esuebosnili’naylpgessecud’echanHsaDeorlgraogiephcaletpyrotsideriliquesIAclefspubrcteasxutimhseeshaacslecii.ds:tercessemhtiroglspubthmegori.IAliuetdsfeneacgnre

lecglroioasseuptimhcompeestdetroseLtnemennmetsysequliubfpioctoneFpf-ulbqieuc/elpfcreeuncouplecletaredrueelce:Gsfiqbls:ueeg¦Lne¦Ledrer.chipourqieuuplblcfeesalliti:utEenemrhiceL¦.)K,P(eevir

.3/43

 a

cryptographie

ceihrreeeoprudfplevriisilaceltnemtu:Dhceeri

eursentlnerBgednneseeresltlcfe3/4.4esquliubtp

crypecaelpfotrgpaihctonnnioliubeFqu)etiteAInemeus(t

rgotpyrchcilieleliderte..Alusechiedeascevaervirpfelc434/e.e

paihecaelpfbuilqueFonctionnemenus(t)etievBInetuyevonmrusaesm:ge

eraltilteerihceedBl..c0erhi

4/43em0.ponseuqicnoFfelclbupphraaierycogptdnaplrceI)rAeopnt(suitetionneme

 a

cryptographie

3/4t5reecns:latle¦Diciiondnautils-ueitarppnioctonnisuenasartcevaef:E¦.eppemedobler-s’invbuiluqpe:Irpuq¦eseMiueneIvrfaIlfelclbupeuqictionasensuniqututulisirenufeno

lfIItuauneereuvofenitcnilituresiluqMesicelpfbuopxetnasrcesIdtetrReveouardrtpae’-xrtcaitnoedarcine¦D:utilisel’itaitnenaludomnoprI:e¦iredemlobessnnoaeuvanuqiappeectrexpo.¦E:

cryptographie

 a

/5.eliciderteˆissauitdotNeedeir

esdeGoppedescodugbaliti/eidtsnis!re436/tdaiut’afnelrduaM..aisia

cryptographie

ebesllpiituqsel:mesdiscrets¦CourruocIsebrueHesuearoghmitsuesesrd,UFHN,RTM.Ec.E..:.Sament-dosc-aaedocnu’riotaelde:ecliedagodecsseamqnemusitilessysteconnusILtsysemeeuqisseLefclblpuaElGamal:logarithenD¦i-eeHllam/ntrextiacdeonciraaf:Arotctasi/noinombedesI¦RSres.emdslbeoeirtehouujto:.rospdersidedtneuetisrev

Voir