chiffrement et déchiffrement avec des rotors

 Niveau exercicesPartager :
			        
					
				
chiffrement et déchiffrement avec des rotors
Posté par 
flight  06-09-23 à 19:59
Bonsoir



je vous propose l'exercice suivant  ... il se veut etre simple :



au départ on choisit une lettre de l'alphabet , et on note Xo son rang dans l'alphabet allant de (0 à 25) cette lettre est ensuite convertie à travers 4 rotors (chaque rotor est un disque contenant toutes les lettres de l'alphabet à sa peripherie ) , pour ensuite donner une lettre en sortie apres le 4 ieme rotor.

 au départ ,les 4 rotors sont tous alignés sur l'index de la premiere lettre de l'alphabet soit : "A" . puis on effectue les decalages suivants sur les rotors :

+1 sur le premier , + 2 sur le second , +3 sur le troisieme , + 4 sur le quatrieme . si bien que si ma premiere lettre est A  en entrée , j'obtiens K en sortie  apres le rotor 4. plus clairement on obtient la séquence ABDGK et ici c'est la lettre de sortie qui nous interesse.

a) Quelle sera ma lettre de sortie si j'entre la lettre "W" ?

b) Comment retrouver la lettre de départ en connaissant la lettre de sortie ? 
 Posté par 
sanantonio312re : chiffrement et déchiffrement avec des rotors  07-09-23 à 07:15
Bonjour fight,

En effet, pas très difficile.

 Cliquez pour afficher
a) G avec la séquence WXZCG

b) avec les rotors réglés sur 25, 24, 23 & 22

ou bien plus simplement, avec un seul rotor sur 16 (-10)
Quoique... je ne suis personnellement jamais à l'abri d'une erreur idiote 
 Posté par 
flightre : chiffrement et déchiffrement avec des rotors  07-09-23 à 13:41
Bonjour sanantonio312  c'est bien les bonnes réponses  



question supplementaire : si le premier disque  un décallage de +4 

le second de + 8  , le troisieme de + 13  et le dernier de plus 7 ,

comment faire mathematiquement pour retrouver la lettre d'entrée 

connaissant la lettre de sortie ? 
 Posté par 
Ulmierere : chiffrement et déchiffrement avec des rotors  07-09-23 à 15:23
 Cliquez pour afficher
C'est un simple chiffre de César, de décalage , dont l'inverse est le chiffre de César de décalage -d mod 26, c'est-à-dire (26 - d%26)%26
 Posté par 
dpire : chiffrement et déchiffrement avec des rotors  07-09-23 à 16:11
Amusant...



 Cliquez pour afficher
Q1 On trouve G     Soit W.X.Z.C.G

Q2 Si on numérote les lettres de 1 à 26  il suffira de retirer 10

au N° de celle  donnée exemple Q-->17--->7=G

 Posté par 
sanantonio312re : chiffrement et déchiffrement avec des rotors  07-09-23 à 17:58
Pour la question supplémentaire,
 Cliquez pour afficher
4+8+13+7=32 ce qui correspond à un disque de décalage 32-26=6

On retrouve donc la lettre d'entrée avec un disque -6 (ou+20)
 Posté par 
flightre : chiffrement et déchiffrement avec des rotors  08-09-23 à 21:08
Bravo pour vos participations 



si on note x0 la lettre d'entrée et x4 la lettre de sorties , avec les conditions precedentes  :"e premier disque  un décallage de +4 , le second de + 8  , le troisieme de + 13  et le dernier +7 



on a  xo = (16+ x4) [26]



ici comme x4="Q"  alors x0= (16+16)[26]=32[26]=6(26]  on remonte à x0="G"
 Posté par 
flightre : chiffrement et déchiffrement avec des rotors  08-09-23 à 21:09
c'est loin d'etre du "enigma" 
 Posté par 
flightre : chiffrement et déchiffrement avec des rotors  08-09-23 à 21:13
..si cela vous interesse , vous pouvez aussi ecrire un programme qui le fait  ( cryptage et decryptage )  avec les clés qui sont en fait "les décalages" 
  Posté par 
dpire : chiffrement et déchiffrement avec des rotors  09-09-23 à 09:59
RHQLE