0% ont trouvé ce document utile (0 vote)

333 vues300 pages

Cryptographie

Transféré par

melhem1986

Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.

Formats disponibles

Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

0% ont trouvé ce document utile (0 vote)

333 vues300 pages

Cryptographie

Transféré par

melhem1986

Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.

Formats disponibles

Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Quelques moments de lhistoire de la cryptographie

Jean-Pierre Escoer
[email protected]/ IREM, Universit de Rennes 1, campus de Beaulieu e http://www.irem.univ-rennes1.fr/

Matisse, mardis 7 et 14 juin 2011

Cyberguerre

1969 : dbuts dInternet : communications entre ordinateurs. e Rseaux ouverts et non Intranet. e Prsence de la cryptographie. e Cyberguerre : mise hors service normal par un tat dordinateurs e dautres tats. e Natalya Kasperski (antivirus Lab Zao) : 70000 programmes malins nouveaux par jour

Cyberguerre

Attaques contre les Etats-Unis, 3 juin 2011

Attaque contre lEstonie, 27 avril 2007

Le Monde magazine, 2 avril 2011

Attaque contre lOsstie du sud, aot 2008 e u

Attaque contre lIran, septembre 2010 ? ? ?

Stuxnet : vers conu par les services israliens ? ? ? c e Centrifugeuses de Bushehr mises hors services ? ? ?

Attaque contre lIran, septembre 2010 ? ? ?

Stuxnet : vers conu par les services israliens ? ? ? c e Centrifugeuses de Bushehr mises hors services ? ? ?

Attaques contre Sony, 4 juin 2011

Signature numrique, 2 juin 2006 e

Quelques moments de lhistoire de la cryptographie Plan

Premi`re partie : avant 1976 e

Seconde partie : depuis 1976

Quelques moments de lhistoire de la cryptographie Plan

Premi`re partie : avant 1976 e

Seconde partie : depuis 1976

Bibliographie

David Kahn : La guerre des codes secrets, Interditions, 1980 ; dition e e originale : The codebreakers, 1967. Simon Singh : Histoire des codes secrets, JC Latt`s, 1999. e Jacques Stern : La science du secret, Odile Jacob, 1998. Richard A. Mollin : Codes, the guide to secrecy from ancient to modern times, Chapman & Hall, 2005. Et ctera. Documents souvent de seconde (au moins) main. . .

Herg, Le lotus bleu, 1936 e

Ce que note Tintin page 1. . .

r r c q 15.30 entre voie yokoha ma ns maison r charles andre di manche seul aligner cran ou tentures e serpent marchera invitablement e e proche occident halte intrus e

. . . et ce quil a dchir, page 19 e e

r r c q 15.30 entre voie yokoha ma ns maison r charles andre di manche seul aligner cran ou tentures e serpent marchera invitablement e e proche occident halte intrus e

Lnigme suivante, page 19 e

cercle solaire irlandais direct x hemisph`re e uranus est long tube s blanc eugene

Le procd dcrit par Herg, cest vraiment . . . e e e e

Mesurer dix octa`dres rectangulaires e

Msurer dix octa`dres reguliers e e

. . .et sapparente ` laccrostiche. a

Le procd dcrit par Herg, cest vraiment . . . e e e e

Mesurer dix octa`dres rectangulaires e

Msurer dix octa`dres reguliers e e

. . .et sapparente ` laccrostiche. a

Le procd dcrit par Herg, cest vraiment . . . e e e e

Mesurer dix octa`dres rectangulaires e

Msurer dix octa`dres reguliers e e

. . .et sapparente ` laccrostiche. a

Grotte des Guacharos Caripe, Vnzula e e e

Crypte de Saint-Bnigne, Dijon, 1000+. e

Les mots

Cryptographie, cryptologie : chirement-dchirement, e condentialit. e : cacher, grotte (peinture grotesque, do` grotesque) u Cryptanalyse : dchirement. e Stganographie : dissimulation. e o : couvert Codage : pas de probl`me de condentialit, mais probl`me de bruit e e e dans les transmissions

Les mots

Le scarabe dor, 21-28 juin 1843 e

Les circonstances et une certaine inclination desprit mont amen ` ea prendre intrt ` ces sortes dnigmes et il est vraiment douteux que ee a e lingniosit humaine puisse crer une nigme de ce genre dont e e e e lingniosit humaine ne vienne ` bout par une application susante. e e a Le scarabe dor (The gold bug), 21-28 juin 1843 dans le Dollar e Newspaper, traduction de Baudelaire, 1856. Circumstances, and a certain bias of mind, have led me to take interest in such riddles, and it may well be doubted whether human ingenuity can construct an enigma of the kind which human ingenuity may not, by proper application, resolve.

Edgar Poe (1809-1849)

Charles Baudelaire (1821-1867)

Le texte de lnigme du scarabe dor e e

53 + 305))6; 4826)4 .)4); 8 + 6 ; 48 + 8q60))85; 1 (; : 8 + 83(88)5 +; 46(; 88 96?; 8) (; 485); 5 +2 : (; 4956 2(5 4)8q8; 4069285); )6 + 8)4 ; 1(9; 48081; 8 : 8 1; 48 + 8 5; 4)485 + 528806 81(9; 48; (88; 4( ?34; 48)4; 161; : 188; ?;

Frquences des lettres e

20 caract`res : 5 3 + 0 ) 6 ; 4 8 2 . q 1 ( : 9 ? e

5 12

3 4

+ 9

0 5

) 16

6 11

* 13

; 26

4 19

8 33

2 5

. 1

q 2

1 8

( 10

: 4

9 5

? 3

53 + 305))6; 4e26)4 .)4); e + 6 ; 4e + eq60))e5; 1 (; : e + e3(ee)5 +; 46(; ee 96?; e) (; 4e5); 5 +2 : (; 4956 2(5 4)eqe; 40692e5); )6 + e)4 ; 1(9; 4e0e1; e : e 1; 4e + e 5; 4)4e5 + 52ee06 e1(9; 4e; (ee; 4( ?34; 4e)4; 161; : 1ee; ?;

; 4 th

53 + 305))6; 4e26)h .)h)te + 6 the + eq60))e5t1 (t : e + e3(ee)5 +th6(tee 96?te) (the5)t5 +2 : (th956 2(5 h)eqe th0692e5)t )6 + e)h t1(9the0e1te : e 1the + e 5th)he5 + 52ee06 e1(9thet(eeth( ?3hthe)h t161t : 1eet?t

( r

53 + 305))6; 4e26)h .)h)te + 6 the + eq60))e5t1 rt : e + e3ree)5 +th6rtee 96?te) r the5)t5 +2 : rth956 2r 5 h)eqe th0692e5)t )6 + e)h t1r 9the0e1te : e 1the + e 5th)he5 + 52ee06 e1r 9the tree thr ?3hthe)h t161t : 1eet?t

Dchirement lui aussi obscur ! e

a good glass in the bishops hosted in the devils seat forty one degrees and thirteen minutes north east and by north main branch seventh limb east side shoot from the left eye of the deaths head a beeline from the tree through the shot fty feet out

Chirement par bijection

On note A lalphabet ; par exemple A = {a, b, . . . , z} est un alphabet de 26 lettres. On choisit : un ensemble E dautant de signes que A. une bijection c : A E. On chire le message par x c(x).

Chirement par bijection

On note A lalphabet ; par exemple A = {a, b, . . . , z} est un alphabet de 26 lettres. On choisit : un ensemble E dautant de signes que A. une bijection c : A E. On chire le message par x c(x).

Chirement par bijection

On note A lalphabet ; par exemple A = {a, b, . . . , z} est un alphabet de 26 lettres. On choisit : un ensemble E dautant de signes que A. une bijection c : A E. On chire le message par x c(x).

Bijections : Gaston champion !

Dchirement dun chirement par bijection e

On dtermine E. e On dtermine les frquences des lments de E. e e ee On cherche ` associer les lments les plus frquents de E et A (cela a ee e dpend de la langue). e

Dchirement dun chirement par bijection e

On dtermine E. e On dtermine les frquences des lments de E. e e ee On cherche ` associer les lments les plus frquents de E et A (cela a ee e dpend de la langue). e

Dchirement dun chirement par bijection e

On dtermine E. e On dtermine les frquences des lments de E. e e ee On cherche ` associer les lments les plus frquents de E et A (cela a ee e dpend de la langue). e

. . . avec un travail extrme desprit et. . . e un rompement inestimable de tte e (Vign`re parlant en 1586 de Philibert Babou) e e

Mthode dcrite par al Kindi (vers 801-873) e e

Retrouv en 1987 ` Istanbul. e a

La mthode dal Kindi e

Une faon dlucider un message crypt, si nous savons dans quelle c e e langue il est crit, est de nous procurer un autre texte en clair dans la e mme langue, de la longueur dun feuillet environ, et de compter alors les e apparitions de chaque lettre. Nous appellerons la lettre apparaissant le plus souvent la premi`re, la suivante la deuxi`me, la suivante la troisi`me, e e e et ainsi de suite pour chaque lettre gurant dans le texte. Ensuite, nous nous reportons au texte chir que nous voulons claircir et e e nous relevons de mme ses symboles. Nous remplaons le symbole le plus e c frquent par la lettre premi`re du texte clair, le suivant par la deuxi`me, e e e le suivant par la troisi`me, et ainsi de suite jusqu` ce que nous soyons e a venus ` bout de tous les symboles du cryptogramme ` rsoudre. a a e (en gnral : ne pas aller au-del` de la lettre la plus frquente) e e a e

Le chirement de Jules Csar (de juillet -100 environ au 15 e mars -44)

Le Monde, 16 mai 2008 ; tte repche dans le Rhne. e e e o

Sutone, La vie des douze Csars (vers 120, sous Hadrien) e e

On a conserv en outre ses lettres ` Cicron et celles quil adressait ` ses e a e a familiers sur ses aaires domestiques. Quand il avait ` leur faire quelque a communication secr`te, il usait dun chire, cest-`-dire quil brouillait les e a lettres de telle faon quon ne put reconstituer aucun mot. Si on veut en c dcouvrir le sens et les dchirer, il faut substituer ` chaque lettre la e e a troisi`me qui la suit dans lalphabet, cest-`-dire le D ` lA et ainsi de e a a suite. (traduction certie exacte par Yves Trguer) e e

Le chirement de Jules Csar e

En supposant un alphabet de 26 lettres. Chirage : LADOUCEURANGEVINE . . .. . .. . . Dchirage : XIBXGXZQXBPQ . . .. . .. . . e Dchirage : HAL . . .. . .. . . e

Le chirement de Jules Csar e

Chirage : LADOUCEURANGEVINE IXALRZBROXKDBSFKB Dchirage : XIBXGXZQXBPQ ALEA JACTA EST e Dchirage : HAL . . .. . .. . . e

Chirement de Jules Csar : Jr = 1 tr e

A r
J

Z/26Z Z/26Z
tr

x (x)

a 1

b 2

c 3

d 4

e 5

f 6

g 7

h 8

i 9

... ...

z 26

tr : k k + r mod 26 Gatan de Viaris (1847-1901) en 1888. e

Premi`re nomenclature e

1379 : Gabriel de Lavinde, secrtaire du pape Clmnt VII en e e e Avignon. Noms importants (papes, rois, pays, villes, etc.) avec des codes spciaux : nombres, . . . e Reste du texte. . . Dj` ` Suse (priode sleucide autour de 0) ? eaa e e

Premi`re nomenclature e

Pour djouer lanalyse de frquence e e

Cours de Mantoue, 1401 : codage des lettres frquentes. e Fautes dorthographes Signes nuls, etc.

Pour djouer lanalyse de frquence e e

Cours de Mantoue, 1401 : codage des lettres frquentes. e Fautes dorthographes Signes nuls, etc.

Pour djouer lanalyse de frquence e e

Cours de Mantoue, 1401 : codage des lettres frquentes. e Fautes dorthographes Signes nuls, etc.

Leon Battista Alberti (1404-1472)

Les mathmatiques : Rien ne maide plus ` chasser la tristesse e a Camera obscura ? (1432-34) De Pictura (1435 : latin, 1436 : italien) De Re dicatoria (1452) Triangulation uvres littraires e

Leon Battista Alberti (1404-1472)

Les mathmatiques : Rien ne maide plus ` chasser la tristesse e a Camera obscura ? (1432-34) De Pictura (1435 : latin, 1436 : italien) De Re dicatoria (1452) Triangulation uvres littraires e

Leon Battista Alberti (1404-1472)

Les mathmatiques : Rien ne maide plus ` chasser la tristesse e a Camera obscura ? (1432-34) De Pictura (1435 : latin, 1436 : italien) De Re dicatoria (1452) Triangulation uvres littraires e

Leon Battista Alberti (1404-1472)

Les mathmatiques : Rien ne maide plus ` chasser la tristesse e a Camera obscura ? (1432-34) De Pictura (1435 : latin, 1436 : italien) De Re dicatoria (1452) Triangulation uvres littraires e

Leon Battista Alberti (1404-1472)

Les mathmatiques : Rien ne maide plus ` chasser la tristesse e a Camera obscura ? (1432-34) De Pictura (1435 : latin, 1436 : italien) De Re dicatoria (1452) Triangulation uvres littraires e

Leon Battista Alberti (1404-1472)

Les mathmatiques : Rien ne maide plus ` chasser la tristesse e a Camera obscura ? (1432-34) De Pictura (1435 : latin, 1436 : italien) De Re dicatoria (1452) Triangulation uvres littraires e

Santa Maria Novella

Disque dAlberti ?

De componendis cyphris (1466-67)

Critique des syst`mes antrieurs. e e Disque chirant Indicateurs : lettre ` mettre en face du A, changements de lettre a Surchirage

De componendis cyphris (1466-67)

Critique des syst`mes antrieurs. e e Disque chirant Indicateurs : lettre ` mettre en face du A, changements de lettre a Surchirage

De componendis cyphris (1466-67)

Critique des syst`mes antrieurs. e e Disque chirant Indicateurs : lettre ` mettre en face du A, changements de lettre a Surchirage

De componendis cyphris (1466-67)

Critique des syst`mes antrieurs. e e Disque chirant Indicateurs : lettre ` mettre en face du A, changements de lettre a Surchirage

Philibert Babou (monsieur de la Bourdaisi`re), le e cryptanaliste de Franois 1er et Henri II c

Nonobstant tout cela lindustrieuse et vive conjecture des hommes ne laisse den venir ` bout et pntrer dans le secret, bien quavec un travail a e e extrme desprit et un rompement inestimable de tte. Car je me e e resouviens davoir vu en mes jeunes annes, tant nourri avec le gnral e e e e Bayard, premier secrtaire dtat du grand Roy Franois, feu monsieur de e e c la Bourdaisi`re, a de ceux qui vivent pour le jourdhui, avoir e eul souvente-fois dchir, sans lalphabet faut-il entendre, plusieurs e e dpches interceptes, en espagnol, en italien, allemand, ores quil ny e e e entendit rien, ou bien peu, avec une patience de trois semaines ` y a travailler continuellement jour et nuit, premier quen pouvoir tirer un seul mot : cette premi`re brche faite aussi, tout le reste vient bientt apr`s, e e o e tout ainsi quun dmolissement de murailles. e Vign`re, 1586. e e

Giovan Battista Bellaso (1505-vers 1570/80)

La cifra del Sig. Giovan Battista Belaso, gentilhuomo bresciano, Venise, 1553 ; Novi et singolari modi di cifrare, Brescia, 1555 ; Il vero modo di scrivere in Cifra con facilit`, prestezza, et securezza, a 1564.

Giovan Battista Bellaso (1505-vers 1570/80)

Premier exemple de cl, 1553 e

V l s I a y R r b T m o U a u T t e I a y O t l M u d N r a I c n A h u P e o A s f R c s E a z N p l T a p

V r i

I t i

R i n

T r c

U a u

T a p

I c n

O i s

M n h

N q m

I u l

A e r

P d n

A i x

R l o

E u i

N g z

T l n

V i r

I o d

Mot cl : VIRTUTI OMNIA PARENT e Phrase ` chirer : Larmata turchesca partira a cinque di luglio. a Phrase chire : syboueyldanuofszlpiincupnshmlrnxoiznrd. e

Table de Bellaso, 1553

Fabrication de cl, 1555 e

Phrase ` mmoriser : Arma uirumque cano troie qui primus ab oris a e e Enide : Je chante les combats du hros qui le premier fuyant les e rivages de Troie. . . pour construire les alphabets de la table avec trois consonnes, une voyelle de la phrase. . . : Arma uirumque cano troie qui primus ab oris Arma uirumque cano troie qui primus ab oris rmqacntupsbidfgehlxoyz Cl ` mmoriser : Qui condunt in Domino. . .. ea e Cl (rptition 4 fois) : QQQQ UUUU IIII. . . e e e

Fabrication de cl, 1555 e

Table de Bellaso, 1555

Procd autoclave avec la table iove, 1564 e e

Utiliser les lignes de la table ` dans lordre. A partir du second mot, commencer par la ligne de la premi`re lettre e du mot prcdent. e e

aue maria gratia plena. . . MOB CXIVE QLTHXV FRDBE. . .

Giovanna Battista Della Porta (vers 1535-40, 1615)

Traits de magie (1558), dagrie culture et botanique (1583, 1584, 1588, 1592), doptique (1589), dastronomie (1601), de mathmatiques et hydraulique e (1602), dart militaire (1606), de mtorologie (1609), de chimie ee (1610) ; lignes de la main (1581 publi seulement en 1677). e 14 comdies, une tragdie, un e e drame. . .

Magiae naturalis sive de miraculis. . .. . ., Porta, 1558.

De Furtivis Literarum Notis, vulgo de ziferis. . .

Naples, 1563 et 1602.

Chirement des vingt lettres abcdefghilmnopqrstux par des couples

Chirement des couples

Chirements par deux lettres ? ? ? ?

Porta : copie de Bellaso

Porta : table de Vign`re e e

Porta : cage aux cochons

Table de Vign`re (de Porta) e e

Blaise de Vign`re (1523-1596) e e

1586 : Trait des chires ou secr`tes mani`res dcrire e e e e M M + T mod 26, avec le mot cl T . e Chirement avec la cl IREM dun vers de . . . e IREM IREM IREM IREM IREM IREM IREM IREM IREM IREM IRE TOUJ OURS AIME RTOU JOUR SSOU FFRI RTOU JOUR SMOU RIR BFYV WLVE IZQQ ZKSG RFYD AJSG NWVU ZKSG RFYD ADSG ZZV

Blaise de Vign`re (1523-1596) e e

Dchifrements de Vign`re e e e

Analyse des frquences de k en k e Rptitions (Charles Babbage (1791-1871) ? Wilhelm Kasiski e e (1805-1881) en 1863) Rptitions de 16 (RE chire OU) : e e BFYVWLVEIZQQZKSGRFYDAJSGNWVUZKSGRFYDADSGZZV Rptitions de 16 (IREMI chire RTOUJ) et de 8 (EM chire OU) : e e BFYVWLVEIZQQZKSGRFYDAJSGNWVUZKSGRFYDADSGZZV

Dchifrements de Vign`re e e e