Forum de mathématiques - Bibm@th.net

Rossignol

Membre

Inscription : 19-06-2015

Messages : 290

Félix Delastelle

Bonjour à tous,

Félix Delastelle (1840-1902) était un cryptologue très créatif. Ses idées originales figurent dans tous les traités de cryptographie. Ses livres se trouvent dans toutes les bibliographies relatives à la cryptologie.
Malheureusement, on ne peut pas le lire car ses ouvrages sont très rares.

Mais tout change avec Internet. On peut lire en ligne (et télécharger) :

* Cryptographie nouvelle, assurant l'inviolabilité absolue des correspondances chiffrées (1893)
  https://archive.org/details/BR43743 
  (Le chiffre bifide est défini p.18 et le chiffre trifide p.27. Ils datent donc   de 1893 et non 1895 comme l'indique à tort la notice Wikipédia   https://fr.wikipedia.org/wiki/Chiffre_de_Delastelle )
 
* Traité élémentaire de cryptographie (1902)
   https://archive.org/details/8VSUP3207b
 
À la même adresse, on peut trouver un classique que tout amateur de cryptographie se doit d'avoir lu :

* Auguste Kerckhoffs - La cryptographie militaire (1883)
   https://archive.org/details/lacryptographie00kercgoog
 
Bonnes lectures.

yoshi

Modo Ferox

Inscription : 20-11-2005

Messages : 16 991

Re : Félix Delastelle

Bonjour,

Merci pour ces liens vers des copies rares d'originaux.
Concernant Delastelle, Fred lui a consacré une page dans sa rubrique Cryptographie :
http://www.bibmath.net/crypto/index.php … delastelle

@+

---

Arx Tarpeia Capitoli proxima...

gielev

Membre

Inscription : 08-03-2007

Messages : 407

Re : Félix Delastelle

bonjour,
merci beaucoup pour ces liens.
J'espère que je vais pouvoir y trouver des choses intéressantes pour les trucs sur lesquels je travaille.
Entre autres j'ai un Ubchi sous le coude. J'ai trouvé dans le cours de Lanaki que ça peut se résoudre comme une transpo simple de longueur de clé égale au produit des longueurs de clé des 2 tableaux utilisés (donc ici le carré d'un nombre entier car les clés sont les mêmes). Le problème est que pour une clé de 10 par exemple la transpo présente 100 colonnes, courtes en plus !
gielev

Enigmat

Membre

Inscription : 06-08-2020

Messages : 18

Re : Félix Delastelle

Bonjour,

Je viens de lire la Cryptographie nouvelle, et je me pose une question sur le chiffre trifide.
Si effectivement on dispose d'un seul cryptogramme assez court, comme l'explique l'auteur, on peut lui donner presque toutes les signification que l'on veut.

Par contre si l'on dispose de plusieurs messages chiffrés de la même façon, connait on aujourd'hui des méthodes ou outils pour la cryptanalyse de ce chiffre (sans devoir disposer d'indices) ?

Rossignol

Membre

Inscription : 19-06-2015

Messages : 290

Re : Félix Delastelle

Bonjour Enigmat,

Il y a peu de chose dans la littérature spécialisée sur la cryptanalyse des chiffres bifide et trifide de Delastelle.

Sur le chiffre bifide : Automated Ciphertext-Only Cryptanalysis of the Bifid Cipher

L'ACA (American Cryptogram Association) a publié dans les années 60 une série de cinq brochures sur la cryptanalyse pour compléter le classique de H. Fouché-Gaines - Cryptanalysis.

Je me suis procuré ces brochures (assez rares) et je les ai scannées.

Le volume 2 est sur le chiffre bifide, le volume 3 sur le chiffre trifide.

(les autres sont là : volume 1, volume 4, volume 5)

Il s'agit naturellement de cryptanalyse papier-crayon (the hard way :-)

J'ai fait quelques essais de résolution par recuit simulé. Le programme casse le chiffre trifide pour un crypto d'au moins 250 caractères... mais il faut insister un peu.

Si on a plusieurs cryptos courts chiffrés avec la même clé, on peut les résoudre en les traitant simultanément (il faut que la somme des longueurs fasse au moins 250 caractères).

Je mettrai un lien vers ma feuille IPython Notebook si j'arrive à faire quelque chose de clair.

@+

Enigmat

Membre

Inscription : 06-08-2020

Messages : 18

Re : Félix Delastelle

Bonjour Rossignol,

Merci beaucoup pour la réponse et les documents (et désolé pour mon retour tardif^^).

Vos essais par recuit simulé sur le trifide, prennent ils en compte l'usage d'alphabets "conjugués" pour reprendre le terme de Delastelle (un alphabet pour convertir les lettres claires en chiffres et un second alphabet pour transformer les chiffres en crypto) ou d'un seul alphabet ?

Il me semble, sauf erreur que tout les documents considérent le trifide dans sa version "simple". Mais peut-être que cette complexification qui équivaudrait a rajouter une substitution simple est superflue...

Bonne journée