Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#1 14-09-2021 15:49:33

Enigmat
Membre
Inscription : 06-08-2020
Messages : 18

Autoclave clair & crypto

Bonjour,

Je voulais vous partager une réflexion du moment au sujet d'un procédé autoclave :

Soit la mini réglette de St Cyr ou cadran chiffrant suivant (les 2 alphabets pouvant être construit à partir d'un mot clef ou choisi dans une liste = première clef) :

ABCDEFGHIJKL
ELBKDFAGCIJH

Admettons que l'on veuille chiffrer :

LA GLACE

On positionne les alphabets selon la position du jour (seconde clef) DA :

DEFGHIJKLABC
AGCIJHELBKDF

On chiffre la première lettre : L ==> B

On repositionne les alphabets selon la position BL :

BCDEFGHIJKLA
LBKDFAGCIJHE

On chiffre la deuxième lettre : A ==> E

et ainsi de suite...

LA GLACE ==> BE CDJHF

Pour déchiffrer on réutilise le même procédé après avoir inversé les alphabets et la seconde clef :


AGCIJHELBKDF
DEFGHIJKLABC


B==> L

LBKDFAGCIJHE
BCDEFGHIJKLA

E==>A

Ainsi de suite...


Bien qu'autoclave (clair + crypto), il semble difficile d'essayer tous les alphabets, et inutile de tester les différentes positions (26 avec des alphabets complets) sans connaitre les alphabets...
Quand au mot probable je ne vois pas comment utiliser les infos qu'il peut fournir sans connaitre les alphabets :

Ici si on suppose que DJ = LA cela permet uniquement de déduire que :
dans la position C?  L=D
dans la position DL  A=J
dans la position JA  ?=H

et donc que dans une des positions les couples DL et AJ se sont formé quelque part... assez mince comme info.

Je me demande pourquoi je n'ai pas trouvé d'infos sur cette utilisation assez simple de 2 alphabets, peut-être qu'un détail m'échappe ou alors je n'ai pas cherché au bon endroit.

Ci-dessous un exemple en Français avec des alphabets de 26 caractères pour ceux qui veulent tester sa résistance :

DBPFF MNYXT CFVVM ZMDTM CWSXN PUIDP HTOGC FDTKA QETQE AECYW LCPHZ PLUVI WJJVP GARGP MXKPL YFJWC FRLZS HFBIN NWANU OBPZD TYPQD ZZEKI FNJIA LJCWU EAOVH JHKWG INMPL URBDW TZKRU MCWWH RCJNA WLDXZ YVDWM AWNCJ JCAIF NPTDS ONAXN AKGVB JRXVF HQELL BFJCW IHZPS JRDWA CTUJO GBSRP PRSGD UJYRS BNBKU OZEIJ XKOFB LOTAB SHVMS MIZTO HCTWN EBOSU CXUZL DAKZX EFUWY KLUWV QQJVK UVWGE JCTIU PXWFZ KRVBV QCFTQ OXBGF SVYWL CPEBQ HWCNJ LCPXV MISOK LFNWT ZKRUG PMYYL SQZRU VILYY SHFMW LIWWA TNYUR JJGXT CFVUI DSBHQ LAUJI XEOQY QSCTX RROSF XCZGK MZXIU SQING YUBNX AMJXZ ZGNKN HYIXL WIRUY JOFTE FNSPH FNMZC BYRQM ATK

Dernière modification par Enigmat (15-09-2021 12:27:08)

Hors ligne

#2 18-09-2021 07:06:02

Jericho
Membre
Inscription : 08-09-2021
Messages : 27

Re : Autoclave clair & crypto

Bonjour

Intéressant et je pense effectivement, que sans connaître l'alphabet (voire les alphabets) de départ ce système me parait bien solide.

J'ai programmé une petite routine python pour tester : c'est simple à mettre en œuvre et efficace.
J'imagine même qu'on pourrait se passer de la clef du jour : dans ce cas il suffirait de changer les alphabets de départ quotidiennement.

Bravo pour l'idée !

Hors ligne

#3 20-09-2021 08:39:03

Jericho
Membre
Inscription : 08-09-2021
Messages : 27

Re : Autoclave clair & crypto

Enigmat a écrit :

Je me demande pourquoi je n'ai pas trouvé d'infos sur cette utilisation assez simple de 2 alphabets, ...

Historiquement, je pense que tout système autoclave posait un problème technique : l'opérateur prenait souvent le message en morse avec un taux d'erreurs de saisie non négligeable.

Si une seule erreur est commise, soit à l'émission soit à la réception, le suite du décodage du message à partir de ce caractère erroné sera incompréhensible. Cette restriction, n'est évidemment pas un problème dans un système de transmission informatisé (quoique ?!).

Pour le fun, j'ai poursuivi un peu l'étude de ton idée de mon côté : je suis arrivé à une fonction de codage/décodage symétrique qui ne prend en paramètres qu'un message et 2 mots-clefs qui servent à la création des 2 alphabets. La solidité me semble plus que correcte mais il reste évidemment la question de la gestion de ces mots-clefs.

Cordialement

Hors ligne

#4 20-09-2021 18:34:40

Enigmat
Membre
Inscription : 06-08-2020
Messages : 18

Re : Autoclave clair & crypto

Bonjour Jericho,

Merci pour ton retour.

L'idée de la seconde clef c'est de pouvoir obtenir facilement des cryptogrammes différents sans avoir à toucher aux 2 alphabets. Par exemple pour masquer le fait que 2 cryptogrammes commencent de la même façon ce qui pourrait être exploité en cryptanalyse.

Illustration simpliste :

Message de Enigmat à Jericho (clef = EJ)
BONJOUR JERICHO ==>     EFUPEBOEJALSWQ


Message de Jericho à Enigmat (clef=JE)       
BONJOUR ENIGMAT ==>     JNOBRMGCGBAXSB

Plus intéressant que EFUPEBOSTWNDCM (EJ) 
           

Cette seconde clef peut aussi être utilisée pour limiter l'impact d'une erreur de chiffrage.
Par exemple je peux commencer à chiffrer en position initiale puis incrémenter la clef (toutes les phrases, à chaque envoi, par blocs de 10 caractères...)
MESSAGE DE ENIGMAT A JERICHO

MESSAGEDEE (EJ) NIGMATAJER (EK) ICHO (EL)

L'incrémentation pouvant bien entendu se faire de différentes manières.

Je trouvais dommage de ne pas pouvoir exploiter cette possibilité.



Quand à la création des alphabets, si l'on parvient à s'échanger des mots clef en main propre, autant échanger directement les alphabets.

Si on s'échange les mots clef via messages chiffrés par cette procédure, ces derniers seront moins sensibles au risque d'erreur de chiffrage qu'un alphabet complet.
Au quel cas on peut imaginer créer les alphabets complets de la façon suivante :

Mot clef 1 : CRYPTOGRAPHIE ==>     CRYPTOGAHIE ==>     CRYPTOGAHIEBDFJKLMNQSUVWXZ
Mot clef 2 : AUTOCLAVE ==>     AUTOCLVE ==>         AUTOCLVEBDFGHIJKMNPQRSWXYZ

Clef CA (C-ryptographie... +  A-utoclave...)

On met les anciens alphabet en position de cryptage avec réglage CA :
CVLNZBPIGXUTEMWFKRDAQSHYJO
AKZFXPUERQGMCWJTBNOVDSLIHY

on fait une simple substitution mono-alphabetique
    CRYPTOGAHIEBDFJKLMNQSUVWXZ
==>    ANIUMYRVLECPOTHBZWFDSGKJQX

On met les anciens alphabet en position de décryptage avec réglage CA
CWJTBNOVDSLIHYAKZFXPUERQGM
AQSHYJOCVLNZBPIGXUTEMWFKRD


on fait une simple substitution mono-alphabetique
    AUTOCLVEBDFGHIJKMNPQRSWXYZ
==>    IMHOANCWYVURBZSGDJEKFLQTPX


On obtient nos 2 nouveaux alphabets :

ANIUMYRVLECPOTHBZWFDSGKJQX
IMHOANCWYVURBZSGDJEKFLQTPX

Evidement ça fonctionne aussi sans mots clefs. L'intérêt des mots clef étant que le résultat ne dépend plus uniquement du matériel de chiffrage.



Sinon on peux générer des séries d'alphabet facilement, par exemple avec un RS44 8x8 un peu modifié :

Le tableau pouvant être généré avec 16 lettres associées à un nombre binaire (A=0000; B=0001....P=1111)
Les nombres pouvant être générés à partir de 16 lettres ex : CRYPTOGR-APHIEAUT (OCLAVE)


    6 1   4 5 8 3
1 # . . . # # . .
8 # # # . . . . #
  # # . . . . # # 4
  . # . # . # . # 7
2 . . # # # # # .
3 . . # . . # # #
  # # . . . # . . 5
6 . # . # . # . #
  2     7  
 

avec la clef 61-45 (pouvant être transformé en lettres via un tableau du type 1=A ou E ou C ; 2=F ou R ou Z...) :


    6 1   4 5 8 3
1 # L M N # # O P
8 # # # H I J K #
  # # . Z Y X # # 4
  G # F # E # D # 7
2 Q R # # # # # S
3 T U # V W # # #
  # # . . . # . . 5
6 . # A # B # C #
  2     7
 

On obtient l'alphabet :

BJXLRUVZHNOKDCMFATQGPSIYEW

Avec ce procédé on peux facilement obtenir un très grand nombre d'alphabets, quitte à changer une des clefs de temps en temps, mais ce n'est pas le sujet, juste une idée.

Dernière modification par Enigmat (28-09-2021 11:05:26)

Hors ligne

#5 01-11-2021 18:26:42

LeSingeMalicieux
Membre
Inscription : 18-01-2015
Messages : 84

Re : Autoclave clair & crypto

Bonjour à tous,

Je fais en particulier un salut amical à ceux qui me reconnaitrons. Je sais que je ne me connecte pas souvent (apparemment ma dernière connexion datait du 8 août 2020) et m'en excuse sincèrement.

Il est toujours agréable, en revenant dans le coin, de découvrir de petites pépites telles que ce sujet passionnant !
J'étudie la question depuis hier, et après quelques heures d'analyse je voulais vous partager mes idées.


Avant tout je précise que je ne vais pas traiter l'utilisation d'alphabets incohérents. C'est une complexification supplémentaire déjà proposée par Feu Nerosson (par exemple ICI).
J'ajoute son analyse de l'époque sur les différents procédés autoclaves.

Mon but n'est pas de parler d'une méthode de chiffrement en utilisant un ou plusieurs alphabets incohérents. Cela reviendrait par exemple à débattre de l'utilisation d'un chiffre de Vigenère avec un tel alphabet mélangé.
Dans ce cas présent, proposé par Enigmat, je vais me contenter d'analyser la méthode de chiffrement proposée.


Ici j'ai l'impression de retrouver une utilisation inédite du carré de Vigenère, qui ressemble un peu à une variante du chiffre de Rozier.
Pour vous l'expliquer, je vous propose de consulter cette page du site de Michel Müller (mon idole). On y voit le carré de Vigenère, et un peu plus bas dans la page la manière de l'utiliser en utilisant différents chiffres (Vigenère, Beaufort, variante de Beaufort et variante de Rozier).
Par exemple, avec la variante de Rozier :
sans_193.png


Eh bien ici, pour reprendre les deux alphabet proposés par Enigmat :

ABCDEFGHIJKL
KDFAGCIJHELB

J'ai recréé un carré de Vigenère avec ces deux alphabets :
sans_194.png
Le premier alphabet indexe les lignes et les colonnes, pendant que le second remplit la grille, de la même manière qu'on remplit un carré de Vigenère.

On peut alors utiliser le carré de Vigenère de cette manière pour déchiffrer la méthode proposée par Enigmat :
sans_195.png


Je vais continuer mes analyses.
Au plaisir d'en parler :)

Dernière modification par LeSingeMalicieux (01-11-2021 18:28:35)

Hors ligne

#6 01-11-2021 18:53:32

gielev
Membre
Inscription : 08-03-2007
Messages : 407

Re : Autoclave clair & crypto

Salut Le Singe Malicieux.
Tu m'as bien fait rigoler... Moi aussi j'aime bien Michel Muller. Dans son rôle dans le film Wasabi avec Jean Reno il paye !!!
Mais je crois que tu voulais dire Didier ! :)

Hors ligne

#7 01-11-2021 19:02:17

LeSingeMalicieux
Membre
Inscription : 18-01-2015
Messages : 84

Re : Autoclave clair & crypto

Bien entendu ! Didier Müller !!!

Quelle honte ! :'(

Hors ligne

#8 01-11-2021 20:42:30

LeSingeMalicieux
Membre
Inscription : 18-01-2015
Messages : 84

Re : Autoclave clair & crypto

J'espère qu'au delà de cette erreur mon analyse restera intéressante.

Hors ligne

#9 03-11-2021 18:42:31

Didier Müller
Invité

Re : Autoclave clair & crypto

Moi aussi j'aime bien Michel Muller... Fallait pas m'inviter.

#10 03-11-2021 21:47:26

LeSingeMalicieux
Membre
Inscription : 18-01-2015
Messages : 84

Re : Autoclave clair & crypto

Oooohhhhh !!! <3

Hors ligne

#11 07-11-2021 12:29:26

Enigmat
Membre
Inscription : 06-08-2020
Messages : 18

Re : Autoclave clair & crypto

Bonjour,

Merci pour ta réponse Le Singe Malicieux.

Effectivement l'utilisation de 2 caractères pour en chiffrer un troisième fait tout de suite penser à la variante de Rozier, mais je n'étais pas allé jusqu'à définir le schéma de chiffrage.

Mes analyses se sont pour l'instant limitées à l'étude des clefs ou décalages utilisés (colonne de gauche du carré).
Il semble que pour un texte en français assez long ces dernières soit utilisées de façon très homogène sans motif qui se répète.
Donc on ne peut pas prendre comme hypothèse qu'en fonction de la langue certains décalages seront privilégiés.

Le seul cas ou l'on tombe sur des boucles semble être celui ou l'on chiffre une même lettre (ex : "AAAAAAAAAAAA") dans ce cas pour un alphabet de 26 caractères on répète une série de 1 à 13 valeurs :
ex : DTKXSZA-DTKXSZA-......

Concernant les faiblesses propres à ce système que j'ai notés :

1) Si "lettre du chiffré" = "lettre suivante du clair" alors le bigramme chiffré sera une inversion du bigramme clair (probabilité 1/26)

exemple :

C-EMEMEM-OT
M-MEMEME-HE

Si le bigramme est répété dans le clair comme c'est le cas dans l'exemple (3x EM), on aura alors un aperçu du clair. Mais dans ce cas la probabilité est très faible.

A noter que l'on peut chiffrer

C-EMEMEM-OT
par
U-JLSYAK-DM

et donc que l'on peut chiffrer

U-JLSYAK-DM
par
C-EMEMEM-OT

Une répétition dans le clair ou le chiffré ne signifie donc pas forcément une répétition dans le chiffré ou le clair.

2) On peut aussi avoir

C-EMEMEM-OT
T-WUWUWU-AG

dans le cas ou avec une clef 1 on a

UE
MW

et qu'avec une clef 2 on a :

WM
EU

Probabilité 1/26 dans le cas où on à un couple qui se répète, et donc probabilité très faible également.

Cette méthode ne présente évidement aucun intérêt sans l'utilisation d'alphabets incohérents comme clef, car dans ce cas il suffit de tester les 26 possibilités pour trouver la bonne.

A noté qu'en cas d'erreur de transmission ou de chiffrage il "suffit" lorsque l'on est en possession des alphabets de tester les 26 possibilités ou du moins les plus plausibles.

Au plaisir de voir le résultat de vos analyses :)

Dernière modification par Enigmat (07-11-2021 12:30:21)

Hors ligne

#12 09-11-2021 19:37:14

LeSingeMalicieux
Membre
Inscription : 18-01-2015
Messages : 84

Re : Autoclave clair & crypto

Salut Enigmat et salut à tous,

Dans tous tes exemples, est-ce que tu pourrais préciser si tu utilises toujours deux alphabets incohérents différents ou bien s'il t'arrive d'utiliser le même alphabet incohérent pour les deux alphabets ?
Car suivant les cas je n'ai pas forcément toujours les mêmes conclusions que toi.

À te lire :)

Hors ligne

#13 09-11-2021 20:31:16

LeSingeMalicieux
Membre
Inscription : 18-01-2015
Messages : 84

Re : Autoclave clair & crypto

En utilisant deux alphabets incohérents différents (de longueurs 26) :

Enigmat a écrit :

Le seul cas ou l'on tombe sur des boucles semble être celui ou l'on chiffre une même lettre (ex : "AAAAAAAAAAAA") dans ce cas pour un alphabet de 26 caractères on répète une série de 1 à 13 valeurs :
ex : DTKXSZA-DTKXSZA-......

Je ne suis pas d'accord avec cela.

On a 1 chance sur 26 pour que "AAAAAAAAAAAA" soit chiffré "AAAAAAAAAAAA".

Dans les autres cas, on obtiendra un texte chiffré cyclique dans lequel une série de 1 à 25 lettres se répète, série dans laquelle on ne trouvera jamais le A.

Exemple 1 :
- alphabet incohérent 1 : ZNHTJUGLAXDSMYEFVIRPBWOQKC
- alphabet incohérent 2 : HXBQENDYOIKJVGARSCMZWTLUFP
"AAAAAAAAAAAA" peut très bien être chiffré par "BBBBBBBBBBBB"

exemple 2 :
- alphabet incohérent 1 : TZXWLKRGQOHJPBECVISADUMFNY
- alphabet incohérent 2 : RNXKOPTDZAQBJSFIMVHULYECGW
"AAAAAAAAAAAA..." peut très bien être chiffré par la suite cyclique "CSQLGYK" de longueur 7

exemple 3 :
- alphabet incohérent 1 : CYPJNWMZVDSEKGXIFQUBLTRHAO
- alphabet incohérent 2 : XFIVWBNHPMDZKUQSRYJALOCETG
"AAAAAAAAAAAA..." peut très bien être chiffré par la suite cyclique "LENUGWKBTCYROJQXVMZDPSH" de longueur 23

exemple 4 :
- alphabet incohérent 1 : UBEAGRDSCTVKMQYJWFOPHZNLIX
- alphabet incohérent 2 : RMYBVSCFAODNUTPLXIWZQHEKJG
"AAAAAAAAAAAA..." peut très bien être chiffré par la suite cyclique "FQJEOZXUNLPWHITYKRCBDSVMG" de longueur 25



Enigmat a écrit :

1) Si "lettre du chiffré" = "lettre suivante du clair" alors le bigramme chiffré sera une inversion du bigramme clair (probabilité 1/26)

Je suis d'accord avec ce résultat. Cependant, le fait que ça arrive 1 fois sur 26 ne me semble pas vraiment être une faiblesse d'autant que cela ne permet aucunement d'obtenir des informations sur les deux alphabets utilisés.



Enigmat a écrit :

2) On peut aussi avoir

C-EMEMEM-OT
T-WUWUWU-AG

dans le cas ou avec une clef 1 on a

UE
MW

et qu'avec une clef 2 on a :

WM
EU

Probabilité 1/26 dans le cas où on à un couple qui se répète, et donc probabilité très faible également.

Là aussi je suis d'accord, il y a 1 chance sur 26 pour que cela se produise (un bigramme cyclique en clair qui sera chiffré par un autre bigramme cyclique).
Dans les autres cas le chiffrement sera cyclique, mais avec une longueur de séries qui peut être extrêmement grande, supérieure à 26.
Or on a peu de chance de vouloir chiffrer une suite constituée de très nombreuses fois d'un même bigramme.



Enigmat a écrit :

Cette méthode ne présente évidement aucun intérêt sans l'utilisation d'alphabets incohérents comme clef, car dans ce cas il suffit de tester les 26 possibilités pour trouver la bonne.

En effet, si on utilise deux fois l'alphabet classique au lieu de deux alphabets incohérents, le message chiffré est facilement cassable en testant les 26 possibilités de décalage initial entre les deux alphabets.

Hors ligne

#14 09-11-2021 21:19:00

Enigmat
Membre
Inscription : 06-08-2020
Messages : 18

Re : Autoclave clair & crypto

Bonsoir,

LeSingeMalicieux a écrit :

Dans tous tes exemples, est-ce que tu pourrais préciser si tu utilises toujours deux alphabets incohérents différents ou bien s'il t'arrive d'utiliser le même alphabet incohérent pour les deux alphabets ?

J'utilise systématiquement deux alphabets incohérents différents. Je n'ai pas encore fait de tests avec 2 alphabets identiques car si mes calculs sont bons cela donne une clef d'environ 88 bits.
Je ne me souviens pas de la source mais il me semble qu'il faut au moins 117 bits pour que les ordinateurs commencent à réfléchir un certain temps ^^ Et donc les 176 bits me paraissaient plus intéressant.

Je pourrai préciser les alphabets quand j'aurai accès à mon PC.

LeSingeMalicieux  a écrit :

Je ne suis pas d'accord avec cela.

On a 1 chance sur 26 pour que "AAAAAAAAAAAA" soit chiffré "AAAAAAAAAAAA".

Dans les autres cas, on obtiendra un texte chiffré cyclique dans lequel une série de 1 à 25 lettres se répète, série dans laquelle on ne trouvera jamais le A.

Je suis tout à fait d'accord, on peut atteindre une série de 25 et non pas de 13, je n'ai pas du faire suffisamment de tests.

En ce qui concerne les "faiblesses" que j'ai listé, il est clair que ça ne suffit pas, mais je ne vois pas d'autres prises à exploiter pour l'instant.

Hors ligne

#15 26-06-2022 18:02:03

Enigmat
Membre
Inscription : 06-08-2020
Messages : 18

Re : Autoclave clair & crypto

Bonjour,

Avec le système proposé ci dessus, si plusieurs messages sont chiffrés avec les mêmes alphabets alors 2 mots ou fragments de message identiques ont 1 chance sur 26 d'être chiffré de la même façon (avec un alphabet de 26 lettres), soit quasiment 4%.
Cela ne semble pas permettre d'aller très loin dans l'analyse de fréquence, mais permet quand même de détecter un contenu identique dans 2 messages. Et ce avec certitude notamment si le fragment en question est assez long. 

Ceci est du au fait que 26 clefs permettent d'obtenir par exemple E=>R.
Pour aller plus loin et réduire cette probabilité par 26 soit de 4% à 0.15% on peut utiliser les 2 alphabets de la façon suivante :

 A  B  C  D  E  F  G  H  I  J  K  L  M
-6 -5 -4 -3 -2 -1  0  1  2  3  4  5  6
 E  L  B  K  D  M  F  A  G  C  I  J  H

Les 2 alphabets sont mobiles et les chiffres sont fixes.
La clef est positionnée au niveau du "0" ici "GF"
Pour chiffrer "LA GLACE" avec comme clef de départ "GF" :

On chiffre "L" par "J" mais au lieu d'utiliser "JL" comme clef suivante; comme "LJ" est en position "5" on va lire la clef en position "-5" soit "LB".
"LB" dépend donc de la clef précédente "GF" mais aussi de la lettre claire "L".

 F  G  H  I  J  K  L  M  A  B  C  D  E
-6 -5 -4 -3 -2 -1  0  1  2  3  4  5  6
 C  I  J  H  E  L  B  K  D  M  F  A  G

Ainsi A sera chiffré par D et la clef suivante obtenu en miroir sera EJ.
Note : le miroir de "0" est "0".

On obtiendra donc

LA GLACE
JD EMDMG

Il est intéressant de noter que bien que les 2 "A" soient chiffrés par "D" si le 2ème "A" était suivit d'un "G" celui-ci serait chiffré "C" et non "E" comme dans le premier cas.

On aurait :

L AG L AG
J DE M DC

et pas

L AG L AG
J DE M DE

Avec le système initial (sans ajout des chiffres) A=D et A=D signifie forcément la répétition de ce qui suit, avec une probabilité de 1/13 (8%)
Avec le système modifié on peut très bien avoir A=D et A=D sans que la suite ne se répète dans le crypto.
La répétition nécessite de chiffrer le deuxième "A" avec la même clef que le premier, soit 1/(13*13) (0.6%).

A noter que pour utiliser la totalité des clefs (et non 50%), ce système nécessite l'emploi d'un alphabet comportant un nombre impair de caractères.

Si l'on veut utiliser un cadran il suffit de mettre les alphabets et les chiffres en cercle.
Si l'on veut utiliser des bandes de papier sans recopier 2 fois les alphabets on peut utiliser le format suivant :

         F  G  H  I  J  K  L  M  A  B  C  D  E                 
1  2  3  4  5  6 -6 -5 -4 -3 -2 -1  0  1  2  3  4  5  6 -6 -5 -4 -3 -2 -1
                              C  I  J  H  E  L  B  K  D  M  F  A  G

   
Ici la clef est BJ
"I" sera chiffré I(-6) => (-6)M  par "M"
Lecture de la seconde clef (6)D (6)H "DH"

Si on avait chiffré "F" on aurait F=>B seconde clef "AK" 

Pour déchiffrer on peut intervertir les alphabets et commencer avec la clef "FG".

Mais l'utilisation de ce système peut permettre de s'affranchir du choix de la clef initiale.
Comme le décalage seul entre les alphabet ne suffit pas à chiffrer une lettre, (la connaissance des deux lettres de la clef étant nécessaire) on peut imaginer que les alphabets on un début.
Ainsi ABCDEFGHIJKLM commence par "A" et ELBKDMFAGCIJH commence par "E" ils seront donc différents de EFGHIJKLMABCD et IJHELBKDMFAGC commençant respectivement par "E" et "I", même si avec le système initial cela ne fait aucune différence.

Ceci étant dit, on peut commencer par chiffer avec les alphabets en position initiale un nombre de lettre convenu ou indiqué par une séparation.
Exemple :

GIID LAGLACE
FAJF DLALEEL

Avec des alphabets de taille 13, LA GLACE peut être chiffré de 169 façons différentes. Un groupement de 4 lettres choisi au hasard permettra de démarrer le cryptage avec 28561 clefs "visible" par quelqu'un qui intercepterait le message.

L'intercepteur ne serait ainsi pas en mesure de connaitre la clef initiale sachant qu'une même clef peut être écrite de 169 façons différentes.
Si de multiples alphabets sont utilisés la seule façon de reconnaitre lesquelles ont été utilisées pour quels messages est d'espérer que les messages comportent de longs fragments communs et qu'il soient chiffrés avec la même clef (0.6% de chance avec un alphabet de 13 lettres).

En utilisant un alphabet de 27 lettres (en ajoutant un symbole pour l'espace "-" ou "+") la probabilité que 2 fragments soient identiques est de 0.14%, 729 clefs différentes peuvent être atteintes et indiquées (avec toujours un groupement de 4 lettres) de 531441 façons différentes.

Voilà pour cette alternative un peu plus contraignante à utiliser mais qui peut être très utile dans le cas ou l'on ne peut éviter les répétitions. Si dans le premier cas il faut écrire 27 fois un mots avant qu'il ne se répète dans le crypto, on peut maintenant l'écrire 729 fois avant répétition (en terme de probabilités).

Hors ligne

#16 24-09-2022 18:24:14

Enigmat
Membre
Inscription : 06-08-2020
Messages : 18

Re : Autoclave clair & crypto

Bonjour,

Ci-dessous ce que cela peut donner en version plus graphique :

mir_im10.jpg

Ici les alphabets B et S en position initiales (clef BS) dans laquelle E sera chiffré Z et engendrera la clef UX.

Tant que B et S restent à l'intérieur du carré gris les deux alphabets seront toujours superposés.

On déchiffre toujours en inversant les deux alphabets.

Hors ligne

Réponse rapide

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de l'opération suivante (donner le résultat en chiffres)?
soixante deux moins deux
Système anti-bot

Faites glisser le curseur de gauche à droite pour activer le bouton de confirmation.

Attention : Vous devez activer Javascript dans votre navigateur pour utiliser le système anti-bot.

Pied de page des forums