finiasz-these-slides

Description

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 :. difficiles `a changer en cas de fuite.IAlgorithmes publiques/clef secr`etes :. changement de clef facile,. reste le probl`eme du partage de clef.I[Diffie, Hellman 1976] cryptosyst`eme `a clef publique :. la clef de chiffrement est publique,. la clef de d´echiffrement 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).ƒ LechiffrementE :utiliselaclefpubliquepourchiffrer.ƒ Le d´echiffrement D : utilise la clef priv´ee pourd´echiffrer.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 chiffre et le diffuse.. A le d´echiffre avec sa clef priv´ee.4/43La cryptographie ...

Informations

• Publié par: Nishur
• Nombre de lectures: 47
• Langue: Français

Extrait

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

thesesoutenuepar Matthieu Finiasz

1

er

le octobre 2004

ocedesedyrcngotp I L II ti’usalionti llfemalieledofcn raphie IV Unenouve

Plan

34 ehsdonti 1/ gehaac nt I Idurotpgocayrnlatcoi oducIntr ie II raph rrocsedocxuanoitrseurr’esdurteec

Introduction aP a tr l ei a I rcpyotrgaphie

faefclde re , . leci orpeletsudemelb es/cliquecrlefs . : hc tese emtnnaeg ry]cospttyseemelcabupfuqil l . :e partagedeclef. I[iDeH,lemlna9167 merihcededfelc, . teecrsestteen meneihrdfcecael, . la iquepubltest 34 sir /2 .esuebosnili’naylpgessecud’echan H saDeorlg raogiephcaletpyrotsideri liques IA clefspubrcteasxutimhsees haacslecii . d s:tercessemhtirogl spubthmegori . IAl iuetdsfeneacgnre

lec glroioasseuptimhcompeestdetroseL tnemenn metsyse quliubfp iocton e F pf-u lbqieuc/elpf creeuncouplecletaredrueelce:Gsf iqbls:ue eg¦Lne ¦Led rer.chipourqieuuplblcfeesalliti:utEenemrhiceL¦ .)K,P(eevir

La

. 3/43

 a

cryptographie

ceihrre eeopru d fplevriisilaceltnemtu:Dhceeri

eursentlnerBgednneseeresltlcfe 3/4 . 4 esquliubtp

La

crypecaelpfotrgpaih ctonnnio liube F qu )eti teAI nemeus(t

rgotpyrc hcilieleliderte. . Al use chiedeascevaervirpfelc 434/ e.e

La

paihecaelpfbuilque Fonctionnemenus(t)eti evBInetuyevonmrusaesm:ge

eraltilteerihceedBl . . c 0 erhi

La

4/43 em 0 .pons euqi cnoF felclbupphraaierycogpt dnaplrceI ) rAeop nt(suitetionneme

La

 a

cryptographie

3/4 t 5 reecns :lat le ¦D iciiond naut il s -ueitarpp niocton ni s u enas artcevae f:E¦ .epp emedobler- s ’inv builuqpe :Irp uq ¦ e seMiuene I vr faIl felclbupeuqi ctionasensuniqututulisirenufeno

lfIItuau neereuv ofenitcnilitures iluq M e si celpfbu opxetnas rces I dte trReveouardrtpa e’-x rtcaitnoedarcine ¦D:utilisel’ itaitnen aludom no prI: e ¦ ir edemlob essnnoaeuvanuqiappeectr expo . ¦E:

cryptographie

La

43

 a

/5 .eliciderteˆissauitdotNeedeir

esdeGoppedescodugbaliti /e idtsni s!re 436/ tdaiut’afnelrduaM . .a isia

cryptographie

La

ebesllpiituqsel: mesdiscrets ¦Courruoc I seb rueHesue aroghmitsuesesrd ,UFHN,RT M . Ec .E.. : . Sa ment -dosc-a aedocnu’riotaelde:ecliedagodec sseamqnemusitilessyste connus IL tsyseme euqi sseL efclblpua ElGamal:logarith en D¦i-eeHllam/n trextiacdeonciraaf:Arotctasi/noi nombedes I¦RS res.emdslbeoeirtehouujto : . rospders idedtneuetisrev