Escolar Documentos
Profissional Documentos
Cultura Documentos
2.1. Introduction
Depuis des temps trs reculs, lhomme avait utilis diverses mthodes et techniques pour
envoyer un message secrtement. Ce sont des mthodes qui transforment le message en clair
en message incomprhensible ou qui cachent le message par une image, un texte ou autres
choses sans quune personne trangre puisse sen apercevoir. Ce sont des mthodes de
cryptographie ou des mthodes de stganographie.
Lutilisation des notions difficiles ou contraire lordinaire pour tablir des algorithmes de
cryptographie tait une tradition chez les cryptographes arabes. Ils avaient utilis, entre autre,
la posie comme moyen de transmission et ont utilis, par exemple, la difficult dcrire des
vers de posie (ou des morceaux de vers) suivant un modle donn ou des vers quon peut lire
de droite gauche et en mme temps de gauche droite comme base dalgorithmes de
cryptographie.
Les Arabes ont utilis la cryptographie mme avant lIslam ; mais les piliers de la
cryptographie Arabe taient btis par EL Khalil (718-786) et EL Kindi (801-873). Al Khalil
avait :
Modlise la posie Arabe en 16 modles.
Elabor un dictionnaire qui ne donne pas seulement la dfinition dun mot donn mais
donne aussi les dfinitions de tous les mots obtenus par permutation des lettres du mot
initial. Ceci permettra de dcrypter tout mot crypt par permutation de lettres. Ainsi,
cest de plus un dictionnaire de cryptanalyse.
Page 16
Chapitre 2 Histoire de cryptage arabe
LEpoque des petits royaumes, ou il avait un tat de Guerre civile entre ces derniers, est
lpoque qui a connu un dveloppement de mthodes dcriture des messages secrets.
Ces dernires mthodes sont devenues bien connues au Maroc et en Andalousie, pays qui
taient unis sous lgide de plusieurs dynasties et pendant plus de trois sicles.
Page 17
Chapitre 2 Histoire de cryptage arabe
dIbn Toumart comme Mahdi. Cet crit avait t rdig en langue secrte qui tait un
compos de la langue syriaque et de certains cryptogrammes.
Il est bien connu que parmi les oiseaux, on trouve des porteurs de lettres. Ce sont des oiseaux
entrains sur la transmission des lettres dune personne une autre. Ainsi, les oiseaux taient
un symbole de transmission de messages. Cest ainsi que Al Moetamid et Ibn Zaydoune
avaient lide dutiliser les oiseaux pour envoyer et recevoir des messages secret :
Tout dabord Al Moetamid et Ibn Zaydoune faisaient une correspondance entre
lensemble des lettres de lalphabet Arabe et un ensemble de noms doiseaux.
Pour que lun deux envoie un message donn lautre, il transforme lensemble
des lettres du message en un ensemble ordonn de noms doiseaux. Ensuite, il
compose une posie ou il va citer les noms doiseaux obtenus par la transformation
du message, dans lordre obtenu lors de la correspondance entre les lettres et les
noms doiseaux.
Par la suite, il envoie cette posie au destinataire. Le destinataire El Moetamid tait surtout
son ministre Ibn Zaydoune, qui a trs bien su excuter les diffrentes tapes de cette mthode
de cryptographie et ainsi assurer une ligne secrte de messagerie avec le roi Al Moetamid.
Cest ce dernier, qui avait envoy un jour Al Moetamid un message secret lui signalant quil
tait en force dattaquer son ennemi et un autre jour, il lui avait envoy un message secret
disant dtruis ton ennemi et sauve toi .
Cette mthode l, avait t probablement utilise aussi pour changer des clefs pour une
mthode de cryptographie utilisant tout simplement une substitution entre les lettres de
Page 18
Chapitre 2 Histoire de cryptage arabe
lalphabet. Car dans ce cas, la clef cest uniquement lcriture des lettres transformes
chacune suivie par son image par la transformation utilise lors du chiffrement.
200 100 90 80 70 60 50 40 30 20
La fonction h ainsi dfinit nest pas une injection, ce qui veut dire que deux mots diffrents,
peuvent avoir la mme image par cette fonction. Par suite, si on a un nombre n et on veut
dterminer un mot qui a cinq lettres et dont limage par cette fonction est gale n ; alors on
Page 19
Chapitre 2 Histoire de cryptage arabe
peut avoir plusieurs solutions et suivants dautres contraintes on pourra dterminer ce mot.
Mais il y a des exceptions ou on ne peut pas trancher, et dans ce cas on ne peut dire que la
solution fait partie dun ensemble quon peut dterminer. Le cardinal de ce dernier ensemble
devient trs grand si le nombre n devient assez grand et le nombre de lettres du mot cherch
est aussi assez grand. Ainsi, cette fonction correspond aux fonctions de Hachage utilises dans
la cryptographie moderne ; mais pas avec les mmes exigences.
Cette mthode avait t utilise par les Arabes pour intgrer certaines dates sous forme de
lettres dans un texte. Par exemple, on trouve, au Maroc, une posie de Mohammed Bno
Ahmed Eddadssi El Kabr lpoque de la dynastie sadienne, ou il avait dcrit les grands
vnements de son poque en les datant laide de Hissab Al Joummal. De mme Azzayani
au 19me sicle avait utilis les mmes principes pour dcrire les vnements de son poque.
- une premire faon, tait de remplacer les lettres par leurs codes numriques et en suite
crire les chiffres obtenus en lettres (10=dix).
- une deuxime faon, tait de remplacer les lettres par leurs codes numriques, faire une
multiplication par deux des chiffres obtenus (par exemple) et ensuite revenir aux lettres
laide de la correspondance entre lettres et chiffres dans le codage numrique. Ainsi, on
obtient un texte crypt. Ceci correspond la mthode de substitution affine daujourdhui.
Page 20
Chapitre 2 Histoire de cryptage arabe
et de lOr. Ainsi, son poque avait connu un dveloppement exceptionnel dans tous les
domaines.
Entour des Ottomans, des Espagnols et des portugais et devant leurs convoitises, El Mansour
avait besoin dune diplomatie qualifie et sure. Comme il envoyait des missaires et des
Ambassadeurs pour tous les pays de son voisinage au Nord, lEst, au Sud et mme
lintrieur de son pays, alors il avait besoin de mthodes de messagerie trs sures. Pour cela, il
sest intress lui-mme la cryptographie et avait invent un cryptogramme secret quil avait
utilis lintrieur du Maroc avec ses gouverneurs et ltranger avec ses ambassadeurs ou
ses missaires.
2.4. Exemple de cryptogrammes publis dEl Mansour[15]
Le Sultan El Mansour tait un savant ; il avait de grandes connaissances en mathmatiques, en
sciences coraniques, en grammaire, en posie et en cryptographie. En particulier, il avait
dvelopp la cryptographie Arabe par plusieurs ralisations et qui sont ses propres inventions.
Les deux vers, qui se trouvent dans un livre dEl-Makkari et dans un livre dIbn Al Kadi, en
sont un exemple.
Cette page (qui est identique celle dIbn Al Kadi), qui contient les deux vers en plus de
lexplication de la mthode numrique utilis pour crypter et dcrypter, dans ce paragraphe
car El-Makkari ne faisait dans cette page, que dcrire une confrence du Sultan El Mansour,
sur le chiffrement et le dchiffrement du cryptogramme se trouvant dans les deux vers.
Page 21
Chapitre 2 Histoire de cryptage arabe
En fait, ces deux vers contiennent deux parties qui sont cryptes par deux mthodes
diffrentes. Cest en fait une composition ou une superposition de deux mthodes de
cryptographie :
Page 22
Chapitre 2 Histoire de cryptage arabe
5 x 52
Ici, on remarque bien que El Mansour avait fait une transformation numrique avec une
utilisation de lastuce du symbole de multiplication qui se trouve lintrieur du
cryptogramme pour trouver une valeur numrique et ensuite il fait une transformation inverse
Page 23
Chapitre 2 Histoire de cryptage arabe
en utilisant le calcul Arabe Hissab Al-Joummal pour avoir des lettres qui vont constituer
le texte chiffr.
Ainsi, pour crypter un message clair, on le transforme en chiffre laide de Hissab Al-
Joummal, en suite on met le chiffre obtenu sous forme dun produit de deux chiffre dont le
dernier a pour valeur numrique 5= 6 = 45 = 55 = ... et ensuite on transforme le
produit en lettres (les chiffres par leurs images moyennant Hissab Al-Joummal et le symbole
de la multiplication crit en lettres ) .
Le mme procd peut se faire aussi en utilisant les lettres de lune des oprations sur les
entiers naturels, soit attaches avec dautres lettres soit entre les lettres de deux morceaux
dune phrase. Ces lettres peuvent tre celles des mots suivants ou bien dautres mots qui ont
lun des sens des oprations entre les entiers naturels.
Le Sultan El-Mansour ne sest pas content des mthodes de cryptographie quil avait publie
et enseign tous ceux qui avaient assists ses confrences (Majalisses), mais il avait
invent un systme cryptographique qui associe chaque lettre de la langue Arabe un autre
caractre secret. Il employait ces caractres secrets en les mlangeant avec la langue courante.
Page 24
Chapitre 2 Histoire de cryptage arabe
Il avait utilis ce cryptogramme dans ses diffrentes correspondances avec ses fils ou certains
de ses missaires ou ambassadeurs.
Celui-ci tait rest six mois Londres et avait pour but de convaincre les Anglais de sallier
avec les Marocains contre lEspagne et aussi de contacter le savant Edward Ourught pour
lachat dinstruments scientifiques. Il ny avait pas assez dinformations sur le systme
cryptographique dOr .seul, Mohammed Assghir Al-Yafrani dans son livre Nozhat Al
Hadi (1728), en parlant du gnie dEl Mansour avait crit :
Voici lun des traits de son caractre ferme et gnial : il avait invent des signes dcriture
en nombre gal celui de lalphabet arabe et quil utilisait pour crire tout ce quil voulait
garder confidentiel et indchiffrable par lennemi. A chaque fois quil chargera lun de ses
fils ou de ses missaires dune mission, il lui donnait un spcimen de cette criture pour
lutiliser dans ses crits confidentiels concernant sa mission .
Dautre part, un auteur inconnu, avait crit sur la page de garde dun manuscrit Arabe (traitant
les carrs magiques et donnant des explications sur lutilisation des notations arithmtique
dEl-Hissab EL-Fassi), une note prcisant quil avait trouv une lettre secrte du secrtaire
Anoun au Sultan El-Mansour quil avait envoye lors de sa mission Londres. Lauteur
inconnu avait signal de plus quil avait essay de la dchiffrer avec laide de plusieurs
connaisseurs de la cryptographie, sans pouvoir trouver la moindre information. Il ajoutait,
quaprs plus de quinze ans, il avait trouv la correspondance entre les caractres secrets et les
lettres originales de la langue Arabe et avait ainsi dchiffr le message secret dAnoun. Une
copie de cette note avait t publie dans un article de 1929. Un extrait de cette note est le
suivant
Page 25
Chapitre 2 Histoire de cryptage arabe
Ce cryptogramme avait t utilis dans les missions qui ncessitaient un secret total et une
scurit parfaite. Le Roi El-Mansour avait form certains de ses propres secrtaires ou les
secrtaires de ses fils et de ses missaires pour pouvoir utiliser cette criture.
Les savants, Juges et notaires Marocains avaient utilis des symboles particuliers pour
dsigner les nombres. Cette criture l avait t utilise dans un premier temps Fs par les
juges et les notaires pour crypter certains chiffres, qui se trouvaient surtout dans les actes de
partage dhritages ou les actes financiers, afin quils ne soient pas chang ou falsifis. La
Page 26
Chapitre 2 Histoire de cryptage arabe
forme de ces derniers chiffres, qui sont connus par AL-Kalam EL-Fassi (plume de Fs), avait
t dcrite par le pote Abou Assaoude Abdelkader EL-Fassi (mort en 1680) dans une posie.
Daprs Mohammed EL-Fassi, cette criture arithmtique avait t utilise mme avant le
16me sicle. Les documents trouvs jusqu prsent prouvent que cette notation des nombres
avait t utilise au dbut de la dynastie Alaouite. Dautre part, une lettre dEl-Maemoun au
Sultan EL-Mansour le dor avait t dat par des symboles inconnus et qui pourrait tre cette
notation l. Ainsi, la cryptographie au Maroc navait pas t utilise aussi pour la scurit des
biens et des actes financiers.une copie des formes de ces chiffres, tracs par Mohammed EL-
Fassi.
Il est fort possible que la plume de Fs tait utilise mme avant la dynastie sadienne ; et
puisque elle porte le nom de Fs, on peut dire quelle avait t utilis pour la premire fois par
une dynastie qui avait Fs comme capitale et a ne pouvait tre que la dynastie Mrinide ou la
dynastie des Fatimides. Tandis que le cryptogramme dOr a t utilis par le Sultan El
Mansour Marrakech. Les deux critures se comptent et constituent un vrai cryptogramme
dcriture. Le cryptogramme dOr avait cess dtre utilis juste aprs la mort de ses
crateurs ; mais la plume de Fs avait continu tre utilise jusqu 17me sicle par les
juges et notaires, mais partir du 19me sicle elle avait commenc perdre son importance
puisquelle navait t utilise que par certains crivains pour numroter les pages de leurs
livres comme Azzayani. Aujourdhui, la plume de Fs nest plus utilise.
Page 27
Chapitre 2 Histoire de cryptage arabe
2.5. Signature
Les Arabes ont donn une grande importance aux signatures de messages. Le Sultan Ahmed
El-Mansour le dor, avait crit au Roi dEspagne Philipe II quil avait constat que son
dernier message ne portait pas la mme signature que ses messages prcdents et la conseill
de prendre ses prcautions ce sujet.
On voit bien quEl-Mansour avait pris ses prcautions lors quil avait utilis son criture
secrte dOr pour crypter tout un message et aussi pour signer un message clair. Ceci avait t
constat sur certaines lettres crites surtout par son fils Elmaemoun.
Une autre forme de signature avait t utilise par les potes arabes dAlMalhoun. La
signature nest rien autre quune transformation numrique du nom par le calcul Hissab El
Joummal . Seulement cette mthode de signature ne permettait pas dauthentifier le
signataire. Cest le cas par exemple de la Kassida Al Kadi (le juge) qui est sign
laide de Hissab El-Joummal par 254 et dont les solutions possibles sont nombreuses comme
Ennajjare . Il existe plusieurs exemples de potes qui avaient sign numriquement leurs
posies en utilisant Hissab El-Joummal.
Page 28
Chapitre 2 Histoire de cryptage arabe
2.6. Conclusion
Dans ce chapitre nous avons donn une brve historique sur la cryptographie arabe
prcisment au Maroc. Les arabes ont utilis des mthodes de cryptographie base sur la
substitution comme la mthode El Hissab El Joummal et la mthode des oiseaux dans ces
changes et dans leurs pomes.
Page 29