Chronique"L'oeufoulapoule?

"
1fvrier2016

Lesmystresdelacryptographie

5:30

Lienpartager:
https://www.youtube.com/watch?v=8BM9LPDjOw0
http://images.math.cnrs.fr/+Codageetcryptographie+
https://interstices.info/jcms/c_30225/nombrespremiersetcryptolo
gielalgorithmersa

Musiqueouextraitsonore:Lejeudelimitationlextraitjou
lorsdenotrepassagelmissionenseptembre.
https://www.youtube.com/watch?v=Q6YPu9j5Xs
de0:260:36
+1:181:22
LessecretsDumas

Plan:
1. Redirelnigme

2. Lasolutiondelnigme:procdure+onvousditquea
marche
3. Lacryptographie:uneintroduction
4. Osetrouvelacryptographiedanslaviedetouslesjours
5. Lesmathsdanslacryptographie:lexempledeRSA
6. Yatiltoujoursdelarecherchedansledomaine
7. nigme

Steph:
Cesoir,onvousproposeunepetiteincursiondansle
mondemystrieuxdelacryptographie.Maissolutionnonsdabord
lnigmeannoncesurlapageFacebookdelmission.
Nadia:
Onrappelledonclasituation.Cestlanniversairede
Carine,etTristanluifaitungteau.Commelesdeuxsonttrs
gourmands,maisaussignreux,ilschoisissentdepartagerle
gteauavectoutelquipedelOeufoulapoule!Sachantquetout
lemondeveutleplusgrosmorceaupossible,peutontrouverune
mthodepourcouperlegteauquiferaitensortequetoutle
mondesoitsatisfaitetce,peuimportelatailledelquipe?
Steph:
Commenoussommesencemoment8personnesen
studio,voicilamthodepour8personnes(quonnumrotede1
8),maiselleestvalidepournimportequelnombre.Lapremire
personnecoupecequelleestimetrelehuitimedugteau.La
deuximepersonnedoitfaireunchoix:siellecroitquelapart
coupepar(1)esttropgrande,elledoitlaramenercequelle
croittrelehuitimedugteau.Sinon,ellelaisselapart(1).
Nadia:
Si(2)dcidederetrancherunepartie,onrecommencele
mmeprincipe.(3)doitmaintenantdcidersildonnelapointe
(2)osilenretrancheunepartie.Ainsidesuite,jusquce
quunedespersonnesdcidedenepasretrancherlapointe.ce
moment,cestladernirepersonnequiacoupquiseretrouve

aveclemorceau.Unefoisquunepersonneobtientsapart,il
reste7personnes.Onrecommencelemmeprincipeavecces7
personnes.Quandilnerestequedeuxpersonnes,unepersonne
coupeetlautrepersonnechoisitsapart.
Steph:
Decettefaon,onsassurequechaquepersonneest
satisfaitedesonmorceaudegteau!
Nadia:
Maintenantquenousavonsrglleschicanesdeparts
degteaux,onpeutentrerdanslevifdusujetdaujourdhui,soit
lacryptographie.Onvacouterdabordunextraitdufilmlejeude
limitation.
Extraitsonoreici
Steph:
Lacryptographie,cestlapratiqueetltudedes
techniquesquiserventrendrescuritaireunecommunication
entredeuxpersonnes.
Nadia:
Quandonparledecodesecret,onutilisegnralementle
mmepourencoderetpourdcoder.Doncsijeveuxpasserun
papierStphaniesansqueDamienpuisselirepardessusson
paule,jevaisutiliseruncodesecret,quipourraitparexemple
trededcalerchaquelettredelalphabetde3.Sijeveux
transmettreunmessageStphanie,jedoisdabordappliquerle
codeendcalantchaquelettrede3,cestltapeduchiffrement.
Lemessageestmaintenantrenduillisible.Unefoisque

Stphaniereoitlemessagecod,elledoitreveniraumessage
originalendcalantde3chaquelettre(maiscettefoisci,dans
lautresens).Cestcequonappelleledcodage.Ondiraque
cestunsystmedecryptographiesymtrique,puisquenotre
codesecret,quonappellelacl,estlemmepourencoderet
dcoder.Parcontre,siunedenousschappeetrvlelecode
Damien,ilpourraliretousnosmessages!
Steph:
Pourpalierceproblme,ilexistedessystmesde
cryptographieasymtrique
.Onvousdonneaujourdhuiun
exempleconcret:celuiduchiffrementRSA,dunomdeses
inventeurs.Supposonsquonadeuxpersonnes:AliceetBob,qui
veulentschangerdesinformationsconfidentielles.AliceetBob
nepossdentpaslammeinformation.Parexemple,siAlice
critunmessageBob,ellenepourrapaslerelireaprslavoir
chiffr,tantdonnquelleneconnatquelaclpourchiffrer.
Nadia:
Touteslesoprationseffectuespourchiffreretdcoder
sontbasessurlesnombrespremiers.Rappelonsle,les
nombrespremierssontdesnombresentiersquisontdivisibles
parexactementdeuxnombres,soit1eteuxmmes.Onapprend
gnralementlcolequetoutnombrepeutsedcomposerde
faonuniqueenunemultiplicationdenombrespremiers.Cette
dcompositionestfacileeffectuerpourdespetitsnombres,

maisdevientrapidementTRSlongueetardue.Enrevanche,
multiplierdesnombrespremiersnestpasdifficile.
Steph:
LechiffrementparRSAsefaitenmultipliantdeuxtrs
grandsnombrespremiers(de,parexemple,300chiffreschacun),
quonvaappeler
p
et
q.
Lersultatseraunnombreencoreplus
grand,appelonsle
N.
Mmesilamultiplicationde
p
et
q
sefait
rapidement,
N
estincroyablementlongdcomposer.Une

personnenepourradoncdcoderlemessagequesielleconnat
explicitement
p
et
q
.Onvoudraitdoncgarder
p
et
q
secretsla

paire
{p,q}
serala
clprive
.loppos,onpeutcrier
N
surtous
lestoits,celanepermettrapasdetrouver
p
et
q

N
estdoncla
clefpublique.
Nadia:
Normalement,quanddeuxpersonnesveulentschanger
uneinformationsecrte,elleschangentdabordleurclef
publique,
N
.QuandAlicevaenvoyerunecommunicationBob,
ellevacommencerparchiffrersonmessage.Pourlefaire,elleva
utiliserlaclefpubliquedeBob,son
N
lui.Pourledcoder,Bob
aurabesoindesdeuxnombrespremiers
p
et
q
quilachoisiset

queluiseulpossde.Labeautdelachosecestquetoutase
faitsurnosordinateursplusieursfoisparjoursansquonnesen
rendecompte:chaquefoisquonutiliseunmotdepasseou
quonfaitunachatenligne.

Steph:
Avectouteslesapplicationsdelacryptographie,par
exemplepourlesagencesderenseignement,lesarmes,le
commercelectronique,onsedoutequecestunsecteurde
recherchetrscomptitif.Briserunalgorithmedecryptographie
permetdobtenirdegrandssecrets,commeonlaentendudans
lextraitdujeudelimitation,etilvasansdirequelarecherchede
nouveauxprocdsscuritairesetdetechniquespourbriserleur
scuritesttoutfaitactuelle.Deplus,lesavancesdansle
dveloppementdalgorithmesdefactorisationdesnombres
entiersetdanslarapiditdescalculsimposentlacryptographie
desadapterconstamment,dolimportancedelarecherche
danscedomaine.
nigme
Nadia:
Voicimaintenantletempsdelnigmedelasemaine.Une
femmemarcheenAntarctiquepartirdupleSud.Ellemarche
unkmversleNord,puisunkmverslEstetunkmversleSud.
quelledistancedesonpointdedpartestelle?

Intuitionnormale:1km(c'estcequipasseraitlaplupartdes
endroitssurlaterre).
Rponse:0m.C'estcequiseproduitauxples!Lefameux
trianglede270degrslelongdesmridiensetparallles.