10d - Introduction a la Cryptographie — Transcript

Full transcript

1. 0:01j'ai déjà évoqué le fait qu' il n'y a
2. 0:03qu'un seul algorithme incassable et
3. 0:05démontrer comme étant mathématiquement
4. 0:07incassable et que tous les autres
5. 0:09algorithmes et en particulier tout ce
6. 0:10qu'on utilise couramment eux sont
7. 0:13cassables à condition d'avoir
8. 0:14suffisamment de temps et de ressources
9. 0:16informatiques devant soi donc il est
10. 0:18temps maintenant de parler de duchein
11. 0:20l'algorithme incassable on va voir que
12. 0:22non seulement cet algorithme est prouvé
13. 0:25mathématiquement comme étant incassable
14. 0:27et indéchiffrable mais on verra l'an
15. 0:29prochain chapitre que shannon a même
16. 0:31prouvé en 1949 que si tu as un
17. 0:33algorithme est incassable
18. 0:35alors c'est forcément celui là donc y en
19. 0:37a pas d'autre et ce tango rythme
20. 0:39s'appelle en anglais le one time pad le
21. 0:41bloc nos atouts le masquage unique et
22. 0:43c'est ce qu'on va étudier maintenant
23. 0:46donc tous les systèmes de chiffrement
24. 0:48sauf un sont vulnérables sont capables
25. 0:52si l'attaquant dispose de suffisamment
26. 0:54de ressources de calcul et de temps
27. 0:56devant lui un seul algorithme offre une
28. 0:58sécurité inconditionnelle le masques à
29. 1:01usage unique le one time pad qu'on
30. 1:04appelle également le chiffre de verna
31. 1:05mme du nom de son inventeur puisque ce
32. 1:08système de chiffrement n'utilise pas du
33. 1:10tout l'ordinateur il a été inventé en
34. 1:121917 par l'ingénieur dtn qui s'appelle
35. 1:16robert vers nam et pour être précis le
36. 1:19système de chiffrement incassable a été
37. 1:21complété en fait pour qu'il soit complet
38. 1:24il a été perfectionnée en 1920 par le
39. 1:26major mauborgne qui a eu l'idée de la
40. 1:28clé à usage unique et c'est la
41. 1:30combinaison de l'invention de robert
42. 1:32vers nam en 1917 et de la clé à usage
43. 1:34unique qui font que l'algorithme est
44. 1:36incassable comme on le verra dans le
45. 1:38prochain chapitre claude shannon a
46. 1:40démontré en 1949 que cet algorithme est
47. 1:43incassable et on verra également que si
48. 1:45l algorithme est incassable
49. 1:46en gros c'est forcément celui-là ou en
50. 1:48tout cas un algorithme qui lui ressemble
51. 1:49comme deux gouttes d'eau donc il n'y en
52. 1:51a pas d'autre comment fonctionne le
53. 1:57masques à usage unique
54. 1:59on utilise une liste très longue et
55. 2:00aléatoire de caractère comme clé de
56. 2:02chiffrement et donc pour avoir le
57. 2:06caractère incassable du système il faut
58. 2:07absolument respecter l'algorithme à la
59. 2:10lettre
60. 2:10à savoir que chaque caractère du
61. 2:14bloc-notes donc de la clé de chiffrement
62. 2:16doit être utilisé une et une seule fois
63. 2:19pour chiffrer exactement un et un seul
64. 2:23caractère du texte à transmettre le
65. 2:27destinataire à un double de la clé
66. 2:29chiffrement du bloc notes
67. 2:30il va utiliser de la même manière ce
68. 2:33bloc notes pour déchiffrer et le point
69. 2:36le plus important du style de rythme
70. 2:38c'est que immédiatement après avoir
71. 2:40utilisé un caractère du bloc notes
72. 2:43l'émetteur comme le destinataire doivent
73. 2:46détruire de manière irrémédiable la
74. 2:48portion de la liste utilisée
75. 2:50on va voir que la sécurité repose sur
76. 2:53cela donc si jamais effectivement le
77. 2:55bloc-notes n'est pas la partie utilisée
78. 2:57du bloc notes n'est pas immédiatement
79. 2:59détruite après utilisation
80. 3:00ça veut dire que vous respectez pas
81. 3:02l'algorithme est là à ce moment là vous
82. 3:03n'avez pas le caractère incassable du
83. 3:05système donc il faut impérativement
84. 3:07respecter l'algorithme il ya énormément
85. 3:10d'algorithmes de chiffrement ou les gens
86. 3:12ne respectent pas les préconisations
87. 3:14d'utilisation et le résultat c'est que
88. 3:16la sécurité est compromise et est
89. 3:18souvent catastrophique donc pour avoir
90. 3:20les propriétés d'un algorithme il faut
91. 3:22impérativement respecté à la lettre ses
92. 3:24préconisations d'utilisation alors un
93. 3:29dessin vaut mieux qu'un long discours
94. 3:30pour comprendre comment ça marche
95. 3:31donc voila voila illustration on imagine
96. 3:35que on a on a ce bloc notes ici avec la
97. 3:40clé donc en pratique on verra que cet
98. 3:42algorithme du masque visage unique même
99. 3:45s'il a été inventé par les américains en
100. 3:461917 il a été très très utilisé
101. 3:48notamment par les espions du kgb pendant
102. 3:50la guerre froide et donc le principe
103. 3:52c'est que avant que l'espion partent en
104. 3:54mission juste avant de partir du siège
105. 3:56du kgb à moscou à la loubianka
106. 3:58donc on imagine qu'il ya un préposé à
107. 4:00lombez anka qui dispose d'un thé à 26
108. 4:03face un départ fait qu'il ans et qui lui
109. 4:06sert à générer les lettres de manière la
110. 4:08plus aléatoire possible et donc il va
111. 4:10générer toutes les lettres pour remplir
112. 4:13le bloc-notes x os à ufc y est le sait
113. 4:17est une fois qu on agirait comme ça ce
114. 4:19bloc notes avec des lettres réellement
115. 4:21aléatoire il ya un double du
116. 4:24locke note qui fait un exemplaire qui
117. 4:25reste au siège du kgb pour chiffrer ou
118. 4:28déchiffrer les messages reçus de
119. 4:30l'espion ou renvoyer l'espion et il ya
120. 4:32un double du bloc notes du contenu du
121. 4:34bloc notes qui est par exemple imprimer
122. 4:36sur un point microfilms et qui est
123. 4:38collée dans un capuchon de stylo ou au
124. 4:42dos d'un bouton de manchette et c'est
125. 4:43pour que l'espion puisse après franchi
126. 4:46le rideau de fer et partir en voyage
127. 4:48avec cet exemplaire du bloc notes sur
128. 4:51les donc lorsque par exemple l'espion a
129. 4:54besoin d'envoyer un message au kgb
130. 4:57supposons que ce message soit un mot de
131. 5:00six caractères à savoir le mot secret
132. 5:02est ce ses airs de thé donc voici
133. 5:06l'algorithme pour chaque lettre du mot
134. 5:08qu'on veut chiffres et donc s
135. 5:10on va utiliser une à une seule lettre du
136. 5:13bloc notes
137. 5:13donc on va additionner par exemple s
138. 5:16avec x modulo 26 donc gérer utilisé la
139. 5:21même convention tout à l'heure au niveau
140. 5:22des valeurs de l'être encore une fois la
141. 5:24convention en elle même n'a aucune
142. 5:25espèce d'importance l'essentiel c'est
143. 5:27que l'émetteur et le destinataire se
144. 5:28soient mis d'accord préalablement sur
145. 5:30quelle convention ils vont utiliser
146. 5:31donc moi j'ai donné une valeur entre 0
147. 5:33et 25 aux lettres de l'alphabet mais on
148. 5:35pourrait utiliser de 1 à 26 ou n'importe
149. 5:37quoi d'autre
150. 5:37ça n'a aucune espèce d'importance il
151. 5:39suffit simplement que l'émetteur et le
152. 5:40destinataire soient d'accord sur la
153. 5:42convention donc additionnons stx à
154. 5:46partir de cette table dont comprend la
155. 5:49valeur de s s ça fait dix-huit ça vaut
156. 5:5418 et je dois additionnées avec x qui
157. 5:56vaut 23 donc 18 + 23 ça nous fait 41
158. 6:06dont 41 modulo 26 il faut retrancher 26
159. 6:13ça nous fait 15
160. 6:15il est 15 c'est la lettre p et donc là
161. 6:19être chiffrés c'est un plat et on
162. 6:22continue avec la lettre suivante donc la
163. 6:25lettre s a été chiffrée avec x dans deux
164. 6:27lettres e doit être chiffrés avec haut
165. 6:29parce que je rappelle que l'algorithme
166. 6:30est que on utilise chaque lettre du bloc
167. 6:32notes une et une seule fois pour
168. 6:34chiffrer un sale caractère et plus
169. 6:37jamais on ne doit la réutiliser donc eux
170. 6:39doit être chiffrés avec en haut alors
171. 6:42additionnons eux et aux oeufs
172. 6:44c'est la valeur 4 oh c'est la valeur 14
173. 6:4914 et 4 ça nous fait dix-huit 18 c'est
174. 6:54la lettre s et on obtient un ace et on
175. 6:59continue on additionne ces avec le s
176. 7:03c'est ça vaut deux est ce ça vaut dix
177. 7:06huit 18 et 2
178. 7:08ça fait 20 ans qu'ils nous donnent la
179. 7:10lettre u et on reporte 1 us est institué
180. 7:14que je vais faire la dernière on
181. 7:16additionne thé avec f
182. 7:20donc tu es ses 19 additionnées avec f
183. 7:25qui vaut cinq 19 et 5 ça nous ferait
184. 7:3024/24 c'est la lettre y est on reporte
185. 7:33on y ici voilà et maintenant il s'agit
186. 7:36de respecter l'algorithme à savoir qu'
187. 7:37on va découper la partie du bloc notes
188. 7:40utiliser x os auf1 on va brûler le la
189. 7:45partie utilisée on le découpe on le
190. 7:47brûle on met les cendres dans un mortier
191. 7:49on pile les cendres ont les disperse aux
192. 7:53quatre coins de de la ville ou dans
193. 7:56l'océan enfin vous faites ce que vous
194. 7:57voulez mais pour avoir la sécurité
195. 7:58inconditionnel vous devez absolument
196. 8:00garantir que vous avez détruit de
197. 8:02manière complètement irrémédiable la
198. 8:05partie des blocs notes qui était utilise
199. 8:06évidemment pour le prochain message
200. 8:08chiffré on va utiliser l'aide suivante
201. 8:10vais y est c'est évidemment en pratique
202. 8:14si jamais il ya un message transmis qui
203. 8:17se perd il faut pas que le destinataire
204. 8:18ce dès aligne au niveau du bloc notes
205. 8:20donc on va rajouter un petit protocole
206. 8:23qui peut même être en clair par dessus
207. 8:24pour chaque message envoyé où on va
208. 8:27indiquer à quel endroit du bloc notes on
209. 8:28se trouve ça aucune espèce d'importance
210. 8:30mais effectivement il faut le faire il
211. 8:32faut leur ajouter dans le protocole pour
212. 8:33être sûr que le destinataire ne puisse
213. 8:35pas ceux des alignés en cas de perte de
214. 8:37paquets dont par exemple on indique qu'
215. 8:39on n'est pas un du bloc notes ligne 1 au
216. 8:437e caractère comme ça si le message
217. 8:46précédent a été perdu le destinataire
218. 8:48quand il reçoit le message
219. 8:50il sait qu'il doit arguer qu'ils voient
220. 8:51comment ca doit utiliser les caractères
221. 8:54son bloc-notes page 1 à partir du lignon
222. 8:57à partir du 7ème 40 donc le destinataire
223. 9:01reçoit à travers le réseau le message ps
224. 9:04eu r y y et donc pour déchiffrer ça il
225. 9:09va regarder sur son bloc-notes et il va
226. 9:11retrancher pour chaque lettre ici il va
227. 9:14retrancher le caractère qui voit sur son
228. 9:16bloc-notes donc par exemple prenons le
229. 9:18deuxième caractère à être s il faut lui
230. 9:21retrancher 1 au module au 26 donc est ce
231. 9:24ça vaut 18
232. 9:26il faut soustraire pour qui vaut 14
233. 9:30ça nous fait 4 et donc on déchiffre la
234. 9:33lettre e et donc le s se déchiffre en
235. 9:37des chiffres ont par exemple l'avant
236. 9:39dernière lettre
237. 9:40on a ici affaire à un y
238. 9:43le y savent au 24 on doit lui soustraire
239. 9:49un hub donc le us et 20 24 - 20 ça fait
240. 9:564 ce qui nous fait un e
241. 9:58et effectivement on voit bien que l'on
242. 10:01va déchiffrer le mot secret donc là on
243. 10:04est bien on avait retrouvé le message de
244. 10:06départ et pour respecter la langue au
245. 10:07rythme le destinataire va immédiatement
246. 10:10prendre la partie du bloc notes qui
247. 10:12étaient utilisées donc x os auf1 autant
248. 10:15de caractère qui avaient du caractère à
249. 10:16déchiffrer dans le message il va il va
250. 10:19détruire de manière irrémédiable
251. 10:21cette partie du bloc notes donc brûlé
252. 10:23lebouleux fragments de papier qui
253. 10:25contient ses caractères piles et les
254. 10:27cendres les disperser dans l'océan vous
255. 10:29faites ce que vous voulez vous dans le
256. 10:30dans les toilettes armée en tout cas il
257. 10:32faut s'assurer que il ne reste aucune
258. 10:35trace et aucun moyen de récupérer le
259. 10:37contenu du blog voilà et c'est là qu'on
260. 10:40arrive sur la partie intéressante
261. 10:41la question est pourquoi est-ce que ce
262. 10:43message intercepté ps huard y y et et
263. 10:46indéchiffrables et on verra dans le
264. 10:48prochain chapitre que shannon a démontré
265. 10:50en 1949 il a démontré mathématiquement
266. 10:52qu'effectivement ce message est
267. 10:54indéchiffrable
268. 10:55quelles que soient les avancées en
269. 10:57informatique en technologie y compris
270. 10:59avec des technologie extraterrestre ce
271. 11:01que vous voulez quand on a pas
272. 11:03conditions c'est le rap
273. 11:03on ne pourra jamais jamais jamais
274. 11:06déchiffrer ce message ce message chiffré
275. 11:08à partir du moment où l'algorithme a été
276. 11:10respectée et que les deux seuls
277. 11:12exemplaires du bloc notes qui existaient
278. 11:14ont bien été détruits pourquoi est ce
279. 11:16qu'on ne peut pas déchiffrer ce message
280. 11:18parce qu'effectivement si le bloc notes
281. 11:20contenait x aux usa usa se déchiffre
282. 11:24dans le mot secret mais si le bloc notes
283. 11:27contenues à eux y réfugier ça ce serait
284. 11:31des chiffres et dans le mot pomme et si
285. 11:33le bloc notes contenait px q ha j'ai eu
286. 11:36ça se déchiffre dans le mot inverse
287. 11:38si le bloc notes contenait à od z qn ça
288. 11:42se déchiffre dans le mot persil et en
289. 11:44fait on peut déchiffrer ceux ci ont
290. 11:46absolument tout message tout et
291. 11:49n'importe quel message dans n'importe
292. 11:51quelle langue
293. 11:52et quel que soit le message dans
294. 11:54n'importe quelle langue que vous
295. 11:57souhaitez dans lequel vous souhaitez que
296. 11:58ça se déchiffre il existe exactement une
297. 12:00et une clé du bloc notes qui permet de
298. 12:03déchiffrer ça dans le message en
299. 12:05question appartement évidemment où le
300. 12:07message a le même nombre de caractères
301. 12:09que le message chiffré
302. 12:11donc tous les déchiffrement sont
303. 12:14possibles ils sont tous rigoureusement
304. 12:16et qu probable puisqu'il ya exactement
305. 12:18une et une seule clé qui permet de
306. 12:20basculer du message chiffré vers le
307. 12:23message des chiffres et donc tous les
308. 12:25déchiffrement soins aigus probable est
309. 12:27donc vous n'avez aucun moyen de savoir
310. 12:30quel est le bon des chiffres et c'est
311. 12:32pour ça qu'on fait c'est abou reem est
312. 12:34incassable
313. 12:34c'est pas que il ne se déchiffre pas
314. 12:36c'est au contraire il se déchiffre dans
315. 12:38absolument tout et n'importe quoi avec
316. 12:41la même probabilité est donc quand on
317. 12:43peut vouloir faire dire on peut faire
318. 12:44dire ce qu'on veut à ce cryptogramme
319. 12:46parce que quel que soit le message en
320. 12:48question il existe bien une clé qui
321. 12:50permet de le déchiffrer vers ce message
322. 12:51donc on ne saura jamais quel est le bon
323. 12:54déchiffrement alors vous avez peut-être
324. 12:56penser que oui mais c'est probablement
325. 12:57un message terroristes etc
326. 12:59donc il ya peut-être un déchiffrement kg
327. 13:00et qui sembla être humain plus probable
328. 13:03que les autres mais ça c'est une opinion
329. 13:04c'est pas une c'est pas une vérité
330. 13:07technique
331. 13:07mathématiquement tout les déchiffrement
332. 13:10ont rigoureusement la même probabilité
333. 13:11ce qui veut dire qu'il n'ya aucune
334. 13:13raison mathématiques ne privilégier un
335. 13:15déchiffrement
336. 13:17par rapport aux autres ils sont tous
337. 13:18aussi valide les uns que les autres
338. 13:25si c'est algorithme est le seul plat
339. 13:28être incassable pourquoi n'est-il pas
340. 13:30utiliser plus souvent
341. 13:31ben déjà il ya un premier problème qui
342. 13:34est que on s'aperçoit que la clé le
343. 13:37masque d'âge unique doit être aussi long
344. 13:39que tous les messages à chiffrer réunis
345. 13:42mis bout à bout
346. 13:42donc si vous voulez chiffré par exemple
347. 13:45un blu ray de 50 gigas il vous faut une
348. 13:48clé qui fait 50 gigas et ça c'est pas du
349. 13:50tout pratique à manipuler y compris d'un
350. 13:53point de vue informatique
351. 13:54de plus le masque doit être réellement
352. 13:57générés aléatoirement fabriqués par le
353. 14:00lancement d'un départ fait à 26 face
354. 14:02si vous utilisez un générateur de
355. 14:04l'ombre pseudo aléatoires pour générer
356. 14:06le contenu du masque
357. 14:08peut-être que votre générateur
358. 14:09l'algorithme est très visible et dans ce
359. 14:11cas les attaquants vont prédire vont
360. 14:14vont attaquer l'algorithme de façon à
361. 14:17prédire ses sorties et donc du coup ça
362. 14:19ça risque d'être un point faible
363. 14:21si jamais vous générez la clé à partir
364. 14:23d'un algorithme prévisible enfin le
365. 14:27masque doit être transmis de façon
366. 14:29sécurisée entre les deux protagonistes
367. 14:30entre l'émetteur et le destinataire en
368. 14:33pratique quand c'était le kgb utiliser
369. 14:35ce algorithmes ses terres espion qui
370. 14:37trimballait le masque qui partait avec
371. 14:39avec son seul exemplaire sur point
372. 14:41microfilms quand il partait en mission
373. 14:43en quantité le siège de du kgb la
374. 14:46loubianka à moscou mais sinon en
375. 14:48pratique c'est la valise diplomatique
376. 14:50qui sert à échanger les masques à usage
377. 14:53unique ou les clés de chiffrement entre
378. 14:55les gouvernements et leurs ambassades à
379. 14:59travers la planète
380. 14:59de par la convention de vienne justement
381. 15:01c'est la raison pour laquelle on ne peut
382. 15:04pas les gouvernements étrangers ne
383. 15:06peuvent pas voir enfin ouvrir les
384. 15:09valises diplomatiques
385. 15:10et ils peuvent même pas la passer aux
386. 15:12rayons x dans les dents les scanner
387. 15:14d'aéroport la valise diplomatique est
388. 15:16complètement immunisé de par la
389. 15:18convention de vienne et donc de façon à
390. 15:21ce que aucun gouvernement étranger ne
391. 15:22puisse ni l'ouvrir ni même regarder ce
392. 15:24qu à l'intérieur avec des rayons x
393. 15:32cet algorithme le masques à usage unique
394. 15:34a été utilisée est très utilisé
395. 15:36historiquement pour les canaux de
396. 15:38communication ultra confidentiel à très
397. 15:41très faible débit donc les espions
398. 15:43russes du kgb
399. 15:44le téléphone rouge entre moscou et
400. 15:47washington pendant la guerre froide qui
401. 15:48paraît-il était réellement un télex et
402. 15:51c'est tant que l'algorithme est
403. 15:53scrupuleusement respecté les messages
404. 15:55chiffrés ne peuvent pas être déchiffrés
405. 15:58et on verra que ça a été démontré
406. 16:00mathématiquement par shannon en 1949
407. 16:07on verra
408. 16:09chapitre qu'un chiffre est
409. 16:11inconditionnellement sur ou incassable
410. 16:13au sens de shannon si la connaissance du
411. 16:16message chiffré ne fournit aucune
412. 16:18information sur le message en clair sous
413. 16:20jacent autrement dit la probabilité
414. 16:23conditionnelle d'un message m
415. 16:25en clair sa chance et en ayant
416. 16:28intercepté le cryptogramme grand c reste
417. 16:31identique à la probabilité que ce soit
418. 16:34le message m qu'ils soient envoyés sans
419. 16:36la connaissance du cryptogramme
420. 16:37autrement dit le fait d'avoir intercepté
421. 16:39le message chiffré ça ne vous fourni
422. 16:41aucune information sur sa ne révèle
423. 16:45aucune information sur le message en
424. 16:46clair sous jacent on dit que les
425. 16:48événements m
426. 16:49et s'ils sont indépendants et que
427. 16:53l'information mutuelle apportée par le
428. 16:55cryptogramme sur le message en clair
429. 16:56nuls on reparlera de sa de l'information
430. 17:00mutuelle dans le prochain chapitre
431. 17:01quand on fera la théorie de
432. 17:02l'information de shannon évoquons
433. 17:09maintenant le projet de contre
434. 17:10espionnage américain qui a apporté
435. 17:12différents noms entre la deuxième guerre
436. 17:14mondiale et ce à des classifications
437. 17:15vers les années 1980 le dernier nom qui
438. 17:19a été utilisé par la nsa c'était le
439. 17:22projet vélo n'a donc le projet vélo
440. 17:25lancé un projet de contre espionnage
441. 17:26américain de la nsa pour déchiffrer les
442. 17:30messages des espions russes notamment du
443. 17:32kgb aux états unis entre la deuxième
444. 17:35guerre mondiale et 1980 et donc pas
445. 17:39deuxième guerre mondiale
446. 17:40les espions russes se sont intéressés de
447. 17:42très très près au projet manhattan à
448. 17:45savoir la fabrication de la bombe
449. 17:46nucléaire américaine est en fait au fur
450. 17:50et à mesure que le projet manhattan
451. 17:51avant c était sur le point de déboucher
452. 17:53en 1944 et 1945
453. 17:56le volume de messages conduit
454. 17:59transmettre les espions russes a explosé
455. 18:01et donc manifestement il
456. 18:05ils n'ont pas eu assez de matériaux sur
457. 18:07leur bloc notes à usage unique pour
458. 18:09chiffrer tous les messages qu'ils
459. 18:11avaient à transmettre en respectant la
460. 18:13lgo rythme et donc du coup ils n'ont
461. 18:15manifestement ils n'ont pas respecté la
462. 18:17lgo rythme ils ont les américains ont
463. 18:19détecté au niveau du contre espionnage
464. 18:22qu'il y avait des répétitions des
465. 18:24profondeurs entre différents messages
466. 18:26envoyés par différents espions russes et
467. 18:29quelquefois à des années d'intervalle or
468. 18:32une partie du message chiffré qui se
469. 18:34répète c'est le même message en clair
470. 18:36donc ça ça peut arriver un message
471. 18:38rédigé en russe ou en anglais peut avoir
472. 18:40une partie qui se répète dans un message
473. 18:42mais n'oublions pas que si le
474. 18:44cryptogramme se répète c'est le même
475. 18:46message en clair chiffres avec la même
476. 18:47clé or si frais avec la même clé ou avec
477. 18:50le même fragment de clés c'est pas
478. 18:52possible avec le masque et juni cas
479. 18:54puisque la clé est supposé avoir été
480. 18:55générale at war mans donc les américains
481. 18:58ont compris du coup que les russes ne
482. 19:01respectait pas la lgo rythme et qui
483. 19:02s'était mis à réutiliser des fragments
484. 19:06de bloc-notes quelquefois entre
485. 19:08différents espion peut-être que c'est la
486. 19:10personne qui générait les blocs notes au
487. 19:11siège du kgb qui a pas fait son travail
488. 19:13correctement et qui par souci de
489. 19:15flemmardise à recopier des parties du
490. 19:18bloc notes d'un espion dans le blog de
491. 19:19notre espion
492. 19:20mais le fait en tout cas qu'ils essaient
493. 19:23répétition ça a permis au contre
494. 19:25espionnage américain de déchiffrer plus
495. 19:27de certaines emmener un verre 1944 plus
496. 19:30de la moitié des messages envoyés par
497. 19:32les espions russes au kgb
498. 19:35donc voilà un exemple de déchiffrement
499. 19:38bellona en 1944 tel qu'il a été
500. 19:41déclassifiés par la naissance et qui est
501. 19:43disponible sur sur leur site
502. 19:45donc si vous cherchez des menaces sur
503. 19:46votre moteur de recherche favori vous
504. 19:48trouverez les archives déclassifiées la
505. 19:50de la nsa et du gouvernement américain
506. 19:52sur ce travail de contre espionnage et
507. 19:55donc on voit que ce sont des messages en
508. 19:58russe mais on voit qu'effectivement il
509. 20:00parle de enormous c'était le nom de code
510. 20:02de la bombe atomique américaine
511. 20:04il ya différents noms de codes utilisées
512. 20:06pour les différents espions russes comme
513. 20:08notamment routes verglacées julius
514. 20:11rosenberg et donc du coup voilà les
515. 20:14américains ont réussi à déchiffrer un
516. 20:16certain nombre de deux messages transmis
517. 20:20par ce que les russes n'ont pas respecté
518. 20:22à la lettre
519. 20:23l'algorithme du masque de gimmicks et
520. 20:25donc du coup n'ont pas eu le caractère
521. 20:29inconditionnel de la sécurité de cette
522. 20:31algue aurait pourquoi ne faut-il jamais
523. 20:36réutilisé un masque ou une clé de
524. 20:38chiffrement
525. 20:39mais en fait c'est relativement facile à
526. 20:41comprendre pourquoi c'est une erreur
527. 20:42fatale
528. 20:43parce que en fait ce qui c'est passé
529. 20:45dans le cas de vélo n'a par exemple
530. 20:47c'est que la même clé cas a été utilisé
531. 20:51pour chiffrer le message m 1 en c1 et
532. 20:53pour chiffrer le message m 2 ans et 2 or
533. 20:57ce qui fait la sécurité en fait du
534. 20:59chiffrement c1 c2 c'est là c'est la
535. 21:01cliqua or quand on a un système de deux
536. 21:03équations ici on voit bien qu'on peut
537. 21:05soustraire les deux équations l'une à
538. 21:06l'autre et illuminé cas de l'équation
539. 21:08est donc comme la sécurité est
540. 21:10exclusivement due à la présence de cas
541. 21:12on voit bien que si on élimine cas de
542. 21:14l'équation ça va mal se passer
543. 21:15donc on a ces deux - c'est un qui est
544. 21:19égal à m 2 - 1
545. 21:20je rappelle que les cryptogrammes c1 et
546. 21:22c2 sont transmis à travers le réseau
547. 21:24donc ils sont acceptables
548. 21:25donc les espions récupère les valeurs de
549. 21:29ces 2 de c1 et ils peuvent ainsi calculé
550. 21:31m 2 - m
551. 21:34et donc on à la différence de messages
552. 21:36en clair qui est disponible la question
553. 21:38c'est est-ce qu'à partir de cette
554. 21:39différence on peut remonter à la
555. 21:41signification de m1 et 2ème de la
556. 21:44supposons déjà que l'un des deux
557. 21:45messages soient connus parce que par
558. 21:47exemple ce sont des des services secrets
559. 21:51britanniques qui ont repéré des espions
560. 21:53allemand sur leur territoire qui leur
561. 21:54fils des informations de façon à ce
562. 21:56qu'il les transmette à berlin donc si
563. 21:58vous connaissez un an
564. 21:58et bien évidemment vous pouvez
565. 22:00immédiatement calculé m 2 1 mais en fait
566. 22:03on va voir que même si vous connaissez
567. 22:05miam un nième 2 le fait de pouvoir avoir
568. 22:08cette différence c'est pas du c'est pas
569. 22:11du tout compliqué de remonter aux
570. 22:13valeurs sous-jacentes de 1 an et 2 m2
571. 22:16on va voir comment avec un dessin parce
572. 22:18que un dessin vaut mieux qu'un long
573. 22:20discours voici un exemple basé sur une
574. 22:24image j'ai pris deux images deux images
575. 22:30non compressé sont des images bitmap rgb
576. 22:34sur 24 bits des images windows 3.1 donc
577. 22:38je vous cache ici m1 et m2 et je les
578. 22:41additionne
579. 22:42paris qui sort vite habite avec 7,7 clé
580. 22:47ça va jouer le rôle du masque usage
581. 22:49unique et je vous garantis que cette clé
582. 22:51elle est vraiment aléatoire
583. 22:52elle a été générée avec un algorithmes
584. 22:54cryptographiques mans fort donc je fais
585. 22:57m11x or cette clé beat habitants
586. 23:01les images m1 m2 et cas on exactement
587. 23:03les mêmes dimensions en nombre de pixels
588. 23:05en la même largeur et la même auteur
589. 23:07donc m11x hors cas ça nous fait l'image
590. 23:10c'est un ici qui comme vous voyez les
591. 23:12chiffres et on n'arrive pas à
592. 23:13reconnaître quoi que ce soit et n 2 x
593. 23:16ore car ces deux mais le problème c'est
594. 23:22que c'est la même que les cas la même
595. 23:25image cas qui a servi à et x aurait m1
596. 23:27et m2 donc je peux éliminer cas de
597. 23:29l'équation en faisant ses 1 x or ces
598. 23:33deux et si je calcule ses 1 x or ces
599. 23:36deux lorsque j'obtiens j'obtiens ceci
600. 23:38est si je prends linverse l'averse vidéo
601. 23:42le négatif de cette image j'obtiens çà
602. 23:44et là évidemment
603. 23:46évidemment il est relativement facile
604. 23:48il est facile de deviner en fait
605. 23:50qu'elles sont effectivement les deux
606. 23:52images m1 et m2 qui ont été il serait
607. 23:55ensemble pour obtenir cette image
608. 23:57résultat ici où sont négatifs de ce côté
609. 23:59là les deux images en question c'est
610. 24:03évidemment le pingouin tuque cela linux
611. 24:06est une photo de la tour eiffel
612. 24:12conclusion les mots de passe unique
613. 24:14ligne chiffrement sont les seules
614. 24:16données numériques qui s'usent au fur à
615. 24:18mesure qu'on les utilise
616. 24:19on n'a vu qu'une répétition minimale des
617. 24:22clés utilisés procure une plus grande
618. 24:24résistance à la cryptanalyse y en a même
619. 24:26vu que dans certains cas par exemple
620. 24:27quand vous transmettez les sanglots
621. 24:29longs des violons de l'automne et c'est
622. 24:31bien exécuter l'ordre 66 si vous
623. 24:34utilisez ce message exécuteur 66 une
624. 24:36seule fois et que vous transmettez ça à
625. 24:38travers les ondes un espion qui
626. 24:40entendraient exécuter l'ordre 66 il a
627. 24:43aucune possibilité de comprendre ce que
628. 24:47ça cache comme signification
629. 24:48voilà donc on s'aperçoit que
630. 24:51on réutilise les codes et les messages
631. 24:56transmis et donc les clés de
632. 24:58transmission plus grande et la sécurité
633. 25:01et à la limite on s'aperçoit même que
634. 25:02lorsqu'on utilise une seule fois un code
635. 25:04quand exécuter l'ordre 66 ou qu'on
636. 25:06utilise une seule fois un bloc notes à
637. 25:08usage unique
638. 25:09à ce moment là le message est
639. 25:11indéchiffrable
640. 25:12on voit également que le volume de
641. 25:15trafic chiffré avec un même jeu de clés
642. 25:17conditionne le niveau de sécurité
643. 25:18atteint plus on réutilise une clé plus
644. 25:21le crypte analystes a des chances de
645. 25:23repérer un motif ou des répétitions des
646. 25:25profondeurs qu'il pourra exploiter au
647. 25:28moment de la cryptanalyse on s'aperçoit
648. 25:32également que la quantité d'informations
649. 25:34disponibles à propos de l'émetteur d'un
650. 25:36message et la situation dans laquelle le
651. 25:38message a été envoyé affecte la sécurité
652. 25:40inscrits au système plus on a
653. 25:42l'information sur l'émetteur plus on
654. 25:44peut déterminer facilement le contenu
655. 25:46d'un message comme la langue utilisée et
656. 25:49c est ce qui contient certains mots des
657. 25:50noms de généraux des mondes sous-marins
658. 25:51et c est à cette ut
659. 25:53et même s'il est théoriquement sur la
660. 25:56sécurité d'un creed au système peut être
661. 25:58anéanti par le non respect des consignes
662. 26:00d'utilisation donc la discipline des
663. 26:02utilisateurs ou des opérateurs des
664. 26:04systèmes de chiffrement est primordial
665. 26:05on a vu comment les boulettes qui ont
666. 26:08été faites avec la lorraine c'est z
667. 26:09ainsi qu'avec le projet avec des nanas
668. 26:13il le masque visage unique en 1944
669. 26:16commençait c'est ces violations des
670. 26:19consignes d'utilisation ont complètement
671. 26:20anéanti la sécurité des systèmes de
672. 26:23chiffrement
673. 26:26voici quelques exemples de compromission
674. 26:28typique qui ont eu lieu historiquement
675. 26:31donc par exemple il ya eu des opérateurs
676. 26:35de chiffrement qui ont retransmis
677. 26:38carrément en clair ou via le système de
678. 26:41chiffrement précédent un message
679. 26:42similaire est transmis ce chiffre est
680. 26:43donc quelqu'un transmet un message
681. 26:45chiffré par les ondes le destinataire
682. 26:46dit que il a il n'a pas la crypto
683. 26:49machine ou n'est pas équipé avec le
684. 26:50nouvel équipement et demande une
685. 26:51retransmission et quelquefois ça elle
686. 26:53même été fait en clair mélangez du texte
687. 26:56en clair avec du texte chiffres et
688. 26:58réutiliser les clés au delà de leur
689. 27:00durée prescrite à on a vu l'exemple avec
690. 27:02la lorraine z ou un opérateur à utiliser
691. 27:05deux fois de suite la même clé pour
692. 27:06chiffrer deux messages subtilement
693. 27:08différents ce qui était formellement
694. 27:10interdit
695. 27:11effectuer des modifications des
696. 27:13simplifications non autorisées au
697. 27:14système ou bien il ya eu des cas
698. 27:16également où les opérateurs ont
699. 27:17carrément discuter ouvertement du
700. 27:19contenu d'un message chiffré sur les
701. 27:20ondes
702. 27:21donc ils ont envoyé un message chiffré
703. 27:22et puis après ils ont papoté en clair
704. 27:23pour discuter de ce qu'il va envoyer du
705. 27:26contenu de ces d'envoyer sur les ondes
706. 27:28discuter des messages chiffrés du
707. 27:30système de chiffrement ou des clés
708. 27:32utilisés voici un extrait du manuel
709. 27:37déclassifiés de l'armée américaine lui s
710. 27:39army field manual 34 40-2 dont l'url et
711. 27:43dans les biographies
712. 27:45voilà je vous laisserai lire mais en
713. 27:47fait c'est notamment quelques c'est ça
714. 27:50fait partie de deux ce qui écrivait
715. 27:52friedman sur le fait qu' il n'y avait
716. 27:55pas de système parfait à part le masque
717. 27:57visage unique
718. 28:15la conclusion de friedman c'est que le
719. 28:18masque usage unique
720. 28:19évidemment peu pratique du fait que la
721. 28:21clé doit être plus grande que tous les
722. 28:23messages qu'on doit transmettre
723. 28:24donc en pratique ce qu'on utilise le
724. 28:26plus souvent c'est qu'un système
725. 28:27cassables un système de chiffrement
726. 28:29classable mais donc ce qu'on recherche
727. 28:31ce n'est pas le caractère incassable de
728. 28:34l'algorithme mais cédant fait en fait
729. 28:36que l'algorithme soit cassables certes
730. 28:38mais au bout d'un temps suffisamment
731. 28:41long pour qu en fait l'information
732. 28:43susceptible de déchiffré par l'ennemi
733. 28:45n'ait plus aucune valeur
734. 28:47d'ailleurs kharkov en 1870 avait avait
735. 28:52fait une étude sur les messages
736. 28:54militaire et il s'est aperçu que leur
737. 28:56durée de validité un durée pendant
738. 28:59laquelle il devait rester secret était
739. 29:00d'à peine quelques heures
740. 29:01quand général au au bout de quelques
741. 29:03heures les messages n'avait plus aucune
742. 29:07importance
743. 29:07donc c'est bien en fait qu'on recherche
744. 29:09c'est d'avoir un système à sécurité
745. 29:12calculatoire qui soit certes
746. 29:14déchiffrable mais dans un temps
747. 29:15suffisamment long pour que au bout du de
748. 29:18la cryptanalyse finalement le temps
749. 29:20c'est tellement écoulé que le message
750. 29:22lui-même n'a plus aucun caractère
751. 29:23confidentiel il y à de nombreux films et
752. 29:31de nombreux livres sur l'énigme ans donc
753. 29:33voilà par exemple les deux films dont
754. 29:35j'ai parlé dans le court il ya le film
755. 29:38de sous marins u 571 qui raconte
756. 29:41l'épopée du sous marin allemand qui a
757. 29:44été capturé par les américains au large
758. 29:46des antilles sachant que historiquement
759. 29:48donc c'était pas le sous-marin le hub de
760. 29:49571 c'était celui dont on a vu le livre
761. 29:53de code tout à l'heure et également le
762. 29:56film relativement récent sur
763. 29:59l'avis de turing d imitation game dont
764. 30:03qui simplifie un petit peu ce qui s'est
765. 30:04passé a blessé par qui vit l'aventuré
766. 30:06mais tu es loin d'être seul
767. 30:07ils étaient probablement des centaines à
768. 30:09travailler là dessus a blessé parc mais
769. 30:11en tout cas le sas à il ya quelques
770. 30:14anecdotes qui en tout cas ce moment le
771. 30:16film qui sont authentiques
772. 30:18par exemple les concours de mots croisés
773. 30:20qui est organisée dans le times
774. 30:21les anglais parlent de guerre mondiale
775. 30:23organisait des concours de mots croisés
776. 30:25pour recruter des cruciverbistes et en
777. 30:27fait quand les gens avaient trouvé avait
778. 30:30résolu complètement la grille de mots
779. 30:32croisés
780. 30:32il contactait le journal est en fait il
781. 30:34était recruté par les services secrets
782. 30:36britanniques pour aller travailler à
783. 30:39blesser par qu'un pour aider à la
784. 30:40cryptanalyse parce qu'il cherchait des
785. 30:42gens voilà capable de deviner les mots
786. 30:44manquants dans des cryptogrammes dont on
787. 30:47avait pu déchiffrer qu'une partie donc
788. 30:49ils recrutaient évidemment des
789. 30:50cruciverbistes mais également évidemment
790. 30:53des des linguistes germanophone puisque
791. 30:57les messages étaient été rédigée en
792. 30:59allemand en termes de biographies l'une
793. 31:06des références pour la cryptographie
794. 31:08historique jusqu'à la fin de la deuxième
795. 31:09guerre mondiale
796. 31:10c'est évidemment le livre de david kahn
797. 31:12de quad breakers je sais pas s'il existe
798. 31:14en français mais en tout cas c'est l'une
799. 31:17des références l'auteur s'arrête à la
800. 31:19fin de la deuxième guerre mondiale parce
801. 31:20qu'il dit lui-même que au delà la
802. 31:22cryptographie n'est plus des
803. 31:23mathématiques et donc il n'y comprend
804. 31:24plus rien donc
805. 31:26et c'est un livre qui retrace toute
806. 31:27l'histoire la cryptographie d'égyptiens
807. 31:29jusqu'en 1945 il ya de très nombreux
808. 31:33livres et films sur blu ray park
809. 31:35l'énigme allemande et c'est à l'issue de
810. 31:39la deuxième guerre mondiale en 1945 les
811. 31:41anglais ont évacué bhl est celle par qui
812. 31:45est un manoir au beau milieu de la
813. 31:47campagne anglaise et ils ont détruit en
814. 31:49fait ils ont enlevé toute trace de ce
815. 31:52qui s'était passé parce que c'était un
816. 31:54un secret d'état le fait que les anglais
817. 31:56avaient réussi à déchiffrer l'énigme a
818. 31:57donc tout a été détruit et l'histoire a
819. 32:01été classifié secret défense pendant une
820. 32:03cinquantaine d'années et c'est
821. 32:05uniquement environ 40 50 ans plus tard
822. 32:07que
823. 32:09que blaise les parcs a été connue on
824. 32:10savait même pas l'existence de blessés
825. 32:13par que jusqu'aux années 90 et il est
826. 32:16anglais ont réussi leur créer un musée
827. 32:17sur place mais le problème c'est que ils
828. 32:20ont rien à mettre dans le musée puisque
829. 32:21tout a été détruit
830. 32:22donc effectivement il ya principalement
831. 32:25des posters où ils ont essayé de
832. 32:27reconstituer sur la croix pouvait
833. 32:29ressembler colossus ordinateur qui a été
834. 32:31conçu pour déchiffrer l'énigme allemande
835. 32:33et vous pouvez visiter ce musée
836. 32:35virtuellement à travers google maps y
837. 32:38compris en rentrant dans les bâtiments
838. 32:39en allant sur google maps et en
839. 32:41recherchant but 6 bletchley park et
840. 32:44quand vous voyez les bâtiments
841. 32:45apparaître vous pouvez utiliser google
842. 32:48street view pour rentrer à l'intérieur
843. 32:49et vous pouvez comme ça vous balader un
844. 32:52terreau des bâtiments il ya des
845. 32:53bâtiments de bureaux on voit le bureau
846. 32:55également de turing mais il ya également
847. 32:57un hangar je crois que c'est le langage
848. 33:00huit ou neuf houleux qui a servi à
849. 33:03construire colossus puisque les
850. 33:05ordinateurs à l'époque de tout premier
851. 33:06ordinateur occuper un hangar entier
852. 33:08tellement il était énorme mais
853. 33:10malheureusement donc à rien origine ce
854. 33:11sont uniquement des posters puisque
855. 33:13encore une fois les anglais n'ont rien
856. 33:15conserver ils ont tout détruit à la fin
857. 33:16de deuxième guerre mondiale
858. 33:18j'ai également mentionné l'url du manuel
859. 33:22déclassifiés de l'armée américaine qui
860. 33:24m'a servi notamment pour la feuille de
861. 33:27codage qui est tiré de ce manuel il ya
862. 33:31également un site web entièrement en
863. 33:33français fait par un professeur de lycée
864. 33:35du jura suisse
865. 33:37didier muller c'est un site web à ses
866. 33:40anciens une quinzaine d'années donc
867. 33:42c'est un look un peu vieillot mais en
868. 33:45tout cas il à didier muller a programmé
869. 33:48en java script un très très grand nombre
870. 33:51peut-être une cinquantaine une centaine
871. 33:52d'algorithmes et donc vous pouvez
872. 33:55exécuter tous les algorithmes comme plfr
873. 33:57visionnaire et bien et beaucoup d'autres
874. 34:00les nîmes a bien sûr directement dans
875. 34:02votre navigateur web
876. 34:03en allant sur son site web c'est très
877. 34:04bien fait et si vous avez un peu de
878. 34:06temps libre
879. 34:06n'hésitez pas à aller visiter son site
880. 34:08ce qui s'appelle apprendre en ligne
881. 34:10point net slash crypto on trouve
882. 34:13également quelques outils
883. 34:15cryptographique en javascript sur le
884. 34:16site français décodent point fr et en
885. 34:19anglais sur le site pratique la
886. 34:21cryptographie points
887. 34:22m