[PDF] Correction TD de cryptographie no1 1 Substitutions ¡ ¡ ¡ ¡

View - Download Correction TD de cryptographie no1 1 Substitutions ¡ ¡ ¡ ¡

Previous PDF

Next PDF

Initiation a la cryptographie

Correction TD de cryptographie n

o1 |TELECOM Nancy 2A Formation par Apprentissage|

1 Substitutions

xExercice 1.Chirement par decalage (Cesar) 1. Chirer le message \la r encontreest pr evue ala caf eteria" al'aide du c hirementpar d ecalage et de la cleK= 5. 2. D ecrypterle mes sage\R GNEIDVGPEWXTRAPHHXFJT"sac hantqu'il a etecr eepar un chirement par decalage. 3. Dans un texte en fran caisles lettres les plus fr equentesson tle A (8.4%) et le E (17.26%). Sachant que le message est en francais, chire en utilisant le chirement par decalage sur les

26 lettres de l'alphabet, determiner la clef et decrypter le debut du message :

SVOXFYIKNKXCVKVSQEBSOKMRODOBNOCCYVNKDC

!Correction : 1.

QF WJSHTSYWJ JXY UWJAZJ F QF HFKJYJWNF

2. On obtien tle message clair : "cryptographie classique" par un d ecalagede 15. 3.

L'analyse des fr equencesd'apparition des lettres dans le message c hiremon treque ce son tles lettres

K et O les plus frequentes. Ils correspondent donc probablement aux lettres A et E, et on obtient un decalage de 10. Le texte clair donne : il envoya dans la ligurie acheter des soldats.! xExercice 2.Chirement par substitution 1. Chirer le message \la rencon treest pr evue ala caf eteria" al'aide du c hirementpar substi- tution et de la cle suivante :abcdefghijklm

XNYAHPOGZQWBT

nopqrstuvwxyz

SFLRCVMUEKJDI

2. Est-il p ossiblede d ecrypterle message \YHVMQUVMH" c hirepar un c hirementpar sub- stitution sans conna^tre la cle? Dechirer ce message sachant qu'il a ete cree avec la cle precedente. !Correction : 1. On obtien tle message c hire: BX CHSYFSMCH HVM LCHEUH X BX YXPHMHCZX 2. Le me ssageest trop court p ourqu'une analyse fr equencielledonne susammen td'information. En connaissant la cle en revanche on obtient le message clair : "c est juste"! 1 xExercice 3.Chirement de Vigenere 1. Chirer le me ssage\la rencon treest pr evue ala caf eteria" al'aide de la m ethodede Vigen ere et du mot cle POULE. 2. Est-il p ossiblede d ecrypterle message \BA UNBEKLZLQSKQKEBGCJYHVSKR"c hirepar un chirement de Vigenere sans conna^tre la cle? Dechirer ce message sachant qu'il a ete cree a l'aide du mot cle TNCY.

Ici la lettre \A" correspond a un decalage de 0.

!Correction : 1. Le message c hireest : A OLPRR CHEVTSME TGSPFI P ZU NEUSNPVX O 2.

Encore une fois, le mes sageest trop court p ourp ortersusammen td'information. Il existe une m ethode

pour decrypter un texte chire par le chirement de Vigenere, mais celui-ci demande au moins plusieurs

phrases consecutives. Ici, avec la clef TNCY nous retrouvons le message clair : "inspiringyourdigitalfu-

ture".!

2 Protocoles

xExercice 4.Message condentiel et authentie Alice doit envoyer un message condentiel et authentie a Bob, mais ne dispose que d'un canal public. Elle utilise le protocole suivant :

Bob en voiesa cl epublique aAlice.

Alice en voiesa cl epublique aBob.

Alice pro duitson me ssage,le signe a vecsa cl epriv ee,et le c hirea vecla cl epublique de Bob. Bob re coitle message, le d echirea vecsa cl epriv ee,et v erieque la signature colle a vecla cle publique d'Alice.

Ou est le lezard?

!Correction :Dans ce schema qui semble a premiere vue parfait, il y a un element crucial qui n'a pas ete

pris en compte, et ce des le debut : Bob (resp. Alice) n'a aucune certitude qu'il parle bien a Alice (resp. Bob).

Un attaquant, disons Charlie, peut alors se creer lui aussi une paire de cles publique / privee. Il intercepte la

cle publique de Bob et envoie la sienne a Alice, sans laisser transiter celle de Bob. De m^eme il intercepte la

cle publique d'Alice et envoie la sienne a Bob. Dans toute la suite des echanges, il peut dechirer les messages

qu'il recoit (puisque chires avec sa cle publique), et les rechirer pour le bon destinataire, sans que ces deux

la ne se rendent compte de rien. Cette attaque est appelee l'attaquede l'homme au milieuou man in the

middle en anglais

Pour l'eviter, il faut par exemple que les cles publiques soient certiees par une tiers authorite, ou que

Bob et Alice trouvent un autre moyen de verier leurs cles publiques (attestees par un autre correspondant

en lequel ils ont conance au prealable, verication occullaire derriere un ecran etc).! xExercice 5.SSH

Dans le livreSSH, the secure shell1, les auteurs decrivent la phase d'identication d'un client1. de D.J. Barrett & R.E. Silverman, publie chez O'Reilly en 2001

2

SSH aupres d'un serveur SSH.

La suite d'echanges suivante correspond a la conversation entre un client et un serveur : (i)le clien t: Bonjour serveur, je voudrais obtenir une connexion SSH sur un de vos comptes, plus particulierement sur le compte denomme SMITH. (ii)le serv eurr epond: Eh bien, pourquoi pas. Je vais tout d'abord vous proposer un de pour m'assurer de votre identite! Le serveur envoie alors des donnees, correspondant au de, au client. (iii)le clien tr epond: J'accepte le de. Voici la preuve de mon identite. Je l'ai calculee moi- m^eme a partir de votre de et de ma cle privee.

Cette reponse au serveur est appelee un

authenticateur. (iv)le se rveurr epond: Merci. Je vais maintenant examiner le compte SMITH pour voir si vous pouvez vous connecter. Plus precisement, le serveur examine les cles publiques de SMITH pour verier si l'une d'elle correspond bien a l'authenticateur que le client a donne

Si c'est le cas, le serveur repond alors :

OK, vous pouvez acceder a votre compte; sinon :

L'authentication a echoue.

Nous allons identier les dierentes primitives cryptographiques utilisees dans ce programme. 1. D ecrivezde man iereplus pr eciseles op erationsin tervenantdans ces di erentesphases de l'identication. En particulier, quel(s) type(s) de systeme(s) cryptographique(s) permet(tent) de realiser ce protocole? Montrez avec un exemple le deroulement de ce protocole. 2. Av antqu'une telle connexion en treun clien tet un s erveurSSH ne puisse s' etablir,qu'est-il necessaire de mettre au point au prealable? 3. Si le proto colen'a vaitpas pr ecisecl epriv ee,cl epublique, quel autre m ecanismep ourriez-vous proposer? Commentez. !Correction : 1.

Le proto coleutilis eest un proto colede t yped e/reponseutilisan tun algorithme de signature. L'uti-

lisation des expressionscle priveeetcle publiquedoit tout de suite renseigner sur le fait que c'est de

la cryptographique a cle publique (dite encore asymetrique) qui est utilisee. Plus precisemement, le

serveur envoie un de au client. le client signe ce de en utilisant sa cle privee (connue de lui seul). Il

envoie cette signature au serveur qui verie que cette signature a bien ete produite par le possesseur de

la cle privee correspondant a la cle publique stockee chez lui ainsi qu'au de qu'il a envoye. (Le calcul

de la valeurvcorrespond simplement a la reponse binaire : la signature est bonn ou mauvaise) 2. Au pr ealable,il faut que Smith ait pris le soin d'enregistrer sa cl epublique aup resd userv eurde

maniere s^ure c'est-a-dire gr^ace a un canal authentie. En pratique, cela peut se faire lorsqu'il se trouve

dans le reseau interne ou se trouve le serveur. Smith doit egalement ^etre s^ur qu'il s'adresse au bon

serveur. Ce probleme est partiellement regle par l'enregistrement de la cle publique du serveur par le

client de Smith;sshache un warning en cas de changement de cle publique. Ce systeme ne fournit

absolument pas une securite totale, il vise simplement a ameliorer la securite des protocoles de type

telnet,rlogin, etc. 3. On p ourraitse servir d'un m ecanimsede MA C ala place d'un m ecanismede signature. Mais dans

ce cas le serveur conna^t la cle secrete du client (et de tous les autres clients), ce qui impose que des

contraintes de securite plus fortes sur le serveur.!

3 Se familiariser avec les ordres de grandeur

quotesdbs_dbs7.pdfusesText_5

[PDF] les nombres en lettres pdf

[PDF] les nombres en lettres de 0 ? 1000

[PDF] ap seconde chiffres significatifs

[PDF] chiffres significatifs excel

[PDF] les chiffres significatifs cours

[PDF] chiffres significatifs sinus

[PDF] precision d une mesure et chiffres significatifs

[PDF] chiffres significatifs exacts

[PDF] chiffres significatifs exos

[PDF] exercices chiffres significatifs 2nde

[PDF] les nombres cardinaux en anglais pdf

[PDF] les nombres en anglais pdf

[PDF] les nombres et les chiffres en anglais pdf

[PDF] l'heure en anglais pdf

[PDF] les nombres ordinaux anglais de 1 ? 100