Forum de mathématiques - Bibm@th.net

Flobert

Membre

Inscription : 20-06-2015

Messages : 9

Spirale : le chiffrement manuel revisité

Bonjour à tous

Je me suis impliqué, un peu par hasard, ces 3 derniers mois dans le domaine de la cryptographie. Cela a commencé avec ma participation au challenge allemand MTC3 que les amateurs doivent connaîtrent. J'ai ainsi découvert un certain nombre de chiffres classiques dont Solitaire. Comme je ne suis pas très expert en jeux de cartes je n'ai guère accroché avec lui et j'ai donc décidé de créer un chiffre manuel aussi puissant mais qui ne demande aucun accéssoire et quasiment pas de calcul.

Après plusieurs moutures, allant de l'usine à gaz à l'algorithme efficace par sa simplicité, j'ai abouti à un chiffre que j'ai appelé Spirale. Un article en anglais est en cours de publication sur le site http://eprint.iacr.org . Quand j'aurrai compris comment attacher un fichier sur ce forum je vous adresserai la notice en français. Elle contient tous les détails sur la conception et l'usage de Spirale, ainsi que des défis pour les cryptanalystes.

J'ai voulu ce chiffre très résistant et du niveau d'un 128 bits, mais celui ou celle qui arriverait à le casser (j'en serais très surpris je l'avoue) relancerait mon intérêt pour ce sujet que j'ai la vanité de croire clos maintenant et dans la foulée l'activité de mes neurones pour trouver la parade.

Alors à bientôt j'espère.

Dernière modification par Flobert (22-09-2015 18:24:29)

Flobert

Membre

Inscription : 20-06-2015

Messages : 9

Re : Spirale : le chiffrement manuel revisité

Comme promis voici la notice:

    Spirale - Le chiffrement manuel revisité.pdf

elle est disponible par le lien :  http://www.cjoint.com/c/EFyo0l5Bl4V

à vous de jouer maintenant... et cordialement

Flobert

Membre

Inscription : 20-06-2015

Messages : 9

Re : Spirale : le chiffrement manuel revisité

Bonjour à tous,

la notice a été mise à jour et améliorée, elle est disponible par le lien: http://www.cjoint.com/c/EGittdyk2EK

Rossignol

Membre

Inscription : 19-06-2015

Messages : 290

Re : Spirale : le chiffrement manuel revisité

Bonjour à tous, bonjour Flobert,

Il est coriace le chiffre Spirale !

Comme tous les systèmes papier-crayon très sécurisés, il est assez fastidieux à mettre en oeuvre. Pour l'étudier, j'ai rapidement laissé tomber le papier et le crayon pour l'ordinateur.

Je programme en Perl mais comme je sais que, sur ce forum, le langage de choix est Python, j'ai retranscrit quelques fonctions en Python. Le tout est dans un IPython-notebook que l'on trouvera ici : Spirale

À la fin il y a quelques éléments de cryptanalyse du système.

Message personnel pour Flobert, chiffré avec les 4 clés du Cyphertext3 de son article :

JRYHBWKICWIGEUPOCFJXUVMOJIHHLJVRYAVPTMLQXUBKAIXBTP
AKGHPZPPEJAFRIUGFCGNEJLMFCMLBAJRCVSPLARKNCUSGPWDNV
JVGEIEMEQJXFCQJGOJYCDGOQDBKGYOHLXLQVESWUGKRMGKXXAC
WMXLJHCD

J'espère que vous n'avez pas perdu les clés :-)

Flobert

Membre

Inscription : 20-06-2015

Messages : 9

Re : Spirale : le chiffrement manuel revisité

Bonjour à tous,

1) et à Rossignol en particulier pour son remarquable travail. Je suis confus car j'aurai pu lui en éviter une bonne partie : mon message a été publié depuis si longtemps que j'en avais oublié les détails et l'absence du programme Python associé.
Le voici disponible ici : http://www.cjoint.com/c/EIjt5B5U6Xm

2) Pour ma défense, depuis mon plongeon involontaire dans la cryptographie au printemps je suis surtout en contact avec un site allemand qui a mis en place depuis quelques années un challenge international de cryptanalyse :
                            https://www.mysterytwisterc3.org/en/

et sur ce site mon article (version anglaise) est mis en ligne avec des défis et le programme en Python.

J'invite tous les amateurs à découvrir les très nombreux chiffres et défis qu'y si trouvent.

3) Comme le fait remarquer Rossignol dans son message personnel pour moi (encore un texte chiffré avec les mêmes clés et qui peut vous aider) la force d'un crypto-système repose en grande partie sur l'emploi unique d'un jeu de clés pour chaque message.
C'est d'ailleurs le but des défis 1, 2 et 3 d'affaiblir la situation, pour rendre cassable le chiffre, en re-employant les mêmes clés pour les 3 défis et en distillant des informations complémentaires.
Le cas normal d'utilisation étant le défi 4 : sans information et avec des clés originales.

Le problème pour un utilisateur de crypto-système est donc de changer de clés et donc d'en avoir une collection. J'ai abordé brièvement ce sujet dans la version anglaise (pour la version française mise en ligne je ne sais plus car elle a été modifiée depuis).
Quoiqu'il en soit, j'ai approfondi ma réflexion sur le sujet et rédigé un autre article méthodologique disponible à
     http://www.cjoint.com/c/EIjukOjGSUm
et cette fois j'ai pensé à joindre le programme correspondant.

alors bon courage à tous pour trouver une méthode de cryptanalyse de Spirale et encore félicitations à Rossignol.

Cordialement

Flobert

Membre

Inscription : 20-06-2015

Messages : 9

Re : Spirale : le chiffrement manuel revisité

Bonjour à tous,

Pour faire suite à mon chiffre Spirale présenté plus haut, j'ai rassemblé en un seul document disponible à

        http://www.cjoint.com/c/EIlkXjDyHaN

les différents articles que j'ai rédigé, entre autres, sur :

    - Spirale, un chiffre à masque jetable

    - Diagonales, un chiffre par transposition (rapide, pour message court)

    - Carrousel, un chiffre par transposition (pour message quelconque)

    - la création de clés

    - les conventions pour palier aux alphabets réduits

un programme Python est déjà disponible pour Carrousel à

        http://www.cjoint.com/c/EIlldsQughN

Bonne lecture et bon courage pour les défis associés à ces chiffres,
Cordialement

Flobert

Membre

Inscription : 20-06-2015

Messages : 9

Re : Spirale : le chiffrement manuel revisité

Bonjour à tous,

J'ai trouvé un site d'hébergement plus commode que CJOINT, il permet de garder le même lien vers les fichiers après une mise à jour.

Pour avoir toujours la dernière version de mes documents ou programmes suivez donc

        http://toutbox.fr/Flobert

Dernière modification par Flobert (23-09-2015 20:49:43)

Rossignol

Membre

Inscription : 19-06-2015

Messages : 290

Re : Spirale : le chiffrement manuel revisité

Bonjour Flobert,

J'ai dû rater quelque chose, mais en suivant le lien je ne trouve que de la pub !
Ou alors il s'agit d'un nouveau chiffrement :-)
C'est quoi la clé ?

Flobert

Membre

Inscription : 20-06-2015

Messages : 9

Re : Spirale : le chiffrement manuel revisité

Bonjour à tous, Bonjour à Rossignol

désolé, j'avais oublié une lettre dans le nom du site d'hébergement.
C'est corrigé maintenant.