Sommaire
CDP Chiffrage et Déchiffrage en Phase
Auteur Philippe Lheureux - Décembre 2001

Mode d'emploi rapide

Principe de fonctionnement

CDP utilise une méthode originale qui rend inopérantes  les attaques traditionnelles des briseurs de codes.

Les lettres utilisables sont disposées au hasard dans une grille de 10x10

Voir http://www.multimania.com/autocoup/cryptogrille.html

Chaque lettre peut être codée suivant 4 procédés différents qui se mélangent aléatoirement lors du chiffrage sans gêner le déchiffrage.

1- Intersection d'une lettre sur une rangée avec une lettre sur une colonne.  Exemple MZ pour coder le chiffre 7  de la grille ci dessus.

2- Intersection 2 lettres contiguës sur une rangée avec deux lettres contiguës sur une colonne. ( exemple QnrZ)

3- Lettre à chiffrer comprise entre deux autres lettres ( sur une rangée ou sur une colonne . exemple GJ ou )[  )

4- Lettre à chiffrer comprise entre deux autres chaînes de deux lettres contiguës ( sur une rangée ou sur une colonne exemple MGJ "  ou Z)[e )

Voir principe en image sur http://www.multimania.com/autocoup/crypto.html

Ainsi , un caractère peut être chiffré à l'aide de 2 ou 4 caractères . On ne peut jamais prévoir le choix aléatoire du logiciel pour le codage des caractères .

Le même mot sera donc chiffré de multiples façon et sa longueur variera en permanence .

Bien entendu , ce multicodage homophonique aléatoire est couplé au déplacement permanent de la lettre chiffrée et à des permutations .

Il existe 200 types de permutations différentes  réparties sur 100 cases et qui s'activent en fonction de la case ou se trouve la lettre à chiffrer .

Dès que celle ci est chiffrée , elle change de place ainsi que bon nombre d'autres lettres pour brouiller la grille et permettre un nouveau codage avec de nouvelles lettres.

Cette fluctuation permanente de la grille de codage , couplée aux quatre méthodes de cryptage  est censée assurer l'invulnérabilité du chiffre produit par CDP.

Voici un exemple de ce que l'on obtient en chiffrant la phrase suivante :

L'automne est précoce , s'écrit l'albatros !

XW6dDO1Dl}2.àfvêTF#&ZsCw)Z4,UaVfBTàJ&lUàP:=9Eê&*P9y!+mRëbaèd[)=9\?H1E0m2hà\F4MLN>2Bd\?)I6!ku/?)ànq2éJ*&LçWf)Nùz%?BçP"^{QëcAx

et si l'on tente une nouvelle fois de chiffrer le texte à partir de la même grille de départ  , on obtient à chaque fois un chiffrage complètement différent mais qui donnera la même chose au décodage. exemple:

=d,$v_1vL-zV]"3;sàx1gêaT&yTF}]%]gVVf3<#-féA/lzD&uè&L)*.çy#]tpdyb*8[)dW1EAzà):0PN+^2lBd\?)mg6/xku/WàqélJz,é"2OrB[^;Z?[à^R:?hSGy/H

Ces deux chiffres différents correspondent exactement à L'automne est précoce , s'écrit l'albatros !

Il est absolument impossible de reconstituer la grille car les permutations dépendent de la position des lettres qui sont inconnues.

Les permutations mélangent les lettres en permanence et le multicodage empêche de les positionner correctement . C'est imparable !

Vous remarquerez que les espaces et la ponctuation sont aussi codés par CDP.

Même la suite d'une même lettre produit un résultat différent !

exemple 1111111111111111111111111111111111111111111111111111111111111111111111 donnera

vAIk}TPm7[FnwxIçù];2Amn;hè^"Gqgç6xX9+(^*èl;qLKU#,BFs?DE9uçD}ù}êbTN/ATîA&VUGRzYéWb%-?%B5ùQJ-jç?Kë#èo,DOaëI"éA"zxiéd+rB<'IOî!/bDR

(LXU0v<gIc+A^îGBh>uO=U:AvpQVi4N@è!à#IçGstIrMSYxî0*#èyçv;ùr$A^GcH#@wH8M3<b@Umr*ptHègCd_è,Eê*5Y/N3QP-c&çBfh'V7M<HkaKnègo)dé9

@W4tàlëA:S"eazCgîd#<]éBV(

Limitations.

CDP est conçu pour les messages jusqu'à 30 lignes de texte . ( au delà c'est trop lent ) .

CDP ne crypte que du texte ( adieu images et autres fichiers )  et il ignore les caractères autres que ceux visibles sur

http://www.multimania.com/autocoup/cryptogrille.html

CDP code une lettre avec 2 lettres ou 4 lettres , ce qui fait que le message augmente de taille par rapport au même message non chiffré. Il est possible de prévoir par la suite un algorithme de compression pour lui redonner une taille acceptable.

CDP peut servir pour des e-mails journaliers .

Installation

Il vous faudra télécharger le logiciel à l'adresse http://www.multimania.com/autocoup/cdp.html cliquez sur la torche :-)

Installez le sur votre disque dur.

Votre correspondant devra lui aussi avoir installé CDP sur son disque dur.

Cliquez sur l'icône du logiciel CDP ( une clé ) pour le lancer.

Utilisation rapide du logiciel

Utilisation sans clés

Dans ce cas , c'est la grille de départ qui est utilisée pour tous les messages. N'importe quel internaute possédant CDP et interceptant votre message peut le déchiffrer.

Celui qui ne possède pas CDP ne peux rien en faire .

Cette méthode peut s'utiliser comme cryptage faible … pour communiquer " avec sa petite sœur  !".

Ceci dit , comme la clé évolue en fonction des lettres codées ou décodées dès le premier message , il est donc possible de stocker à n'importe quel moment ,une version personnalisée de cette clé.

Pour déchiffrer les mails cryptés , il faudrait tous les posséder et les décoder dans l'ordre à partir de la grille de départ .Il faudrait aussi savoir à partir de quel message la clé a été archivée.

Si vous ne stockez pas une version personnalisé de la clé , c'est toujours la grille de départ qui servira pour chiffrer ou déchiffrer vos messages.

Pour chiffrer , il suffit de cliquer sur l'icône du cadenas fermé correspondant au menu Messages>Chiffrer

Pour Déchiffrer .. n'oubliez pas de quitter le logiciel et de le relancer car il vous faut la grille de départ et non celle qui vient d'évoluer avec le décodage. Vous pouvez aussi charger la clé " publique. CLE " pour éviter de quitter le logiciel.

Création d'une clé personnalisée entre deux personnes.

Cliquez sur Fichier >  Emission/Réception > voir la clé

Entrez votre nom et celui du destinataire puis sauvegardez la clé qui à ce stade est la clé publique.

Si vous connaissez la personne , il suffit d'avoir un mot ou une phrase en commun pour personnaliser la grille en fonction de cette personne . Une phrase assure un brouillage beaucoup plus important qu'un mot . Une phrase peut être extraite d'un livre que vous avez en commun avec l'autre personne . Il suffit de lui dire au téléphone de prendre la première ligne de la page 67 par exemple .

Allez dans le module de chiffrage  Messages>Chiffrer ( cadenas fermé ) et entrez la phrase de synchronisation au clavier sans mettre d'espace après le point de fermeture de la ligne.

Retournez dans Fichier >  Emission/Réception > voir la clé et enregistrez la avec un nom correspondant à votre contact . exemple dupont.CLE

A partir de ce moment , si votre contact a fait la même manipulation avec votrenom.CLE ,  seul votre correspondant sera en phase avec cette grille. Cela assurera son authentification.

Il est possible d'augmenter encore la sécurité en sauvegardant la clé après chaque codage ou chaque décodage. En cas de désynchronisation liée a une erreur , vous pouvez toujours convenir d'une nouvelle phrase avec votre correspondant.

Attention toutefois à ne pas violer la loi française en matière de cryptographie.

Ce logiciel est une version de démonstration , destiné à prouver que des systèmes complexes de cryptographie peuvent très bien être élaborés par un simple programmeur novice dans ce domaine et sans connaissance particulière des mathématiques.

Il a été conçu comme un didacticiel pour montrer tout ce qui se passe au niveau du chiffrement et du déchiffrement des messages . Cela ralentit considérablement sa vitesse d'exécution mais donne une bonne idée de la complexité du chiffre obtenu . Le but de cette application est de lancer un défi aux cryptanalystes . Seront ils capables de trouver le point faible de CDP.

Celui ci est peut être le générateur de hasard du Visual Basic car si l'on peut prévoir le système de codage employé , on peut plus facilement reconstituer la grille. Encore faut il  placer les lettres au bon endroit sur la grille et gérer correctement le problème des permutations :-).

Afin d'étudier la différence de chiffrement entre avec et sans les permutations , il est possible de désactiver celles ci. Voir Menu Réglages.

Chiffrage

Allez dans le module de chiffrage  Messages>Chiffrer ( cadenas fermé ) . Si vous entrez un texte au clavier , le chiffrage se fera simultanément à la frappe . Il est bien sur possible de revenir en arrière en cas d'erreur de saisie.  Si vous le collez  dans l'éditeur , vous devrez cliquer sur le bouton "Chiffrer le texte ". Les caractères autres que ceux de la grille type seront ignorés lors du chiffrage.Prenez le temps d'admirer les permutations de la clé .

Choisissez ensuite le bouton " Enregistrer le texte chiffré " pour sauvegarder votre chiffre au format TXT . Celui ci pourra ensuite être attaché à un e-mail ou copié tel quel sur une page web ou dans un e-mail.

Avant d'envoyer un texte à votre correspondant , il vaut mieux faire un essai de déchiffrage pour tester le fichier chiffré.

Déchiffrage

Allez dans le module de déchiffrage  Messages>Déchiffrer ( cadenas ouvert ). Cliquez sur " Charger un texte chiffré " puis sur " Déchiffrer le texte. "

Regardez comme la clé évolue lors du déchiffrage .

Si vous n'arrivez pas à décoder c'est que vous n'avez pas la bonne clé au démarrage du déchiffrage. Il suffit de recharger la bonne clé et de recommencer l'opération.

Le texte déchiffré peut ensuite être exporté ou sauvegardé sur votre disque dur au format TXT.

Quitter

Cliquez sur la flèche de sortie et répondez oui ou bien allez dans Fichier>Quitter.

Licence

CDP est un Freeware . Il est offert gratuitement pour test aux passionnés de cryptographie. En raison de son invulnérabilité aux méthodes classiques de décryptage , il est demandé à tout utilisateur de limiter son utilisation aux tests et aux attaques en tout genre dans le but de déterminer les points faibles de l'algorithme. L'utilisation de CDP sur Internet est interdit en France sans autorisation car sa clé dépasse les 128 bits.

La source du logiciel reste la propriété de l'auteur. Me contacter par e-mail lheureux@free.fr  si votre société est intéressée par l'algorithme de ce produit.

Dernier rappel

N'oubliez pas quand même que " Toute révélation d'un secret est la faute de celui qui l'a confié :-) "  La bruyère .

Bon test et bonne prise de tête

Philippe Lheureux le 24-12-2001