Programme de chiffrement

Bonjour tout le monde,
Je dois faire un petit projet et j'ai choisi de faire un logiciel de cryptage et décryptage, je viens de finir la partie cryptage mais je n'arrive pas à trouver la fonction inverse pour la partie décryptage.
dans mon programme je génère une clé aléatoire xRan et voici ma fonction de cryptage:

Code:

---

1 2 3 4 5

while (message[i] !='\0') {   if (message[i] >='A' && message[i] <='Z' ) message[i]=(message[i] - 'A' +xRan)%61+'A';

---

(c'est le début de la boucle de cryptage,j'ai fais la même pour les minuscules et les chiffres avec des xRan differents)

pourriez vous m'aider à trouver la fonction inverse svp ça fait deux jours que je galère dessus et rien et quelque chose de simple de préférence pas forcément optimisé mais que je puisse comprendre et expliquer ;)

merci pour votre aide

ps: je n'ai pas mis tout le programme car je ne veux pas que mes profs fassent un copié collé de mon programme et tombent sur ce forum

Loa,

Avant de coder, il faut avoir l'algorithme à utiliser.

ce n'est donc pas possible de faire quelque chose à partir de ce que j'ai déjà fait?

Avant tout:

1. On ne dit pas cryptage mais chiffrement
2. On utilise la balise grâce au bouton "croisillon"

Ensuite, tu ne dis pas quelles sont les limites de xRan. Je soupçonne que c'est entre 0 er 60 inclus :mrgreen:

En enfin c'est impossible de cette façon à cause du modulo. :langue2:
2 jours que tu cherches une solution :whistle:
Un peu de lecture: inverse de modulo 95

En gros:

• 1 % 61 = 1
• 62 % 61 = 1
• 123 % 61 = 1
• 184 % 61 = 1

Mais x % 61 = 1 alors x = {1, 62, 123, 184, ...} :mrgreen:

Merci pour ta réponse,
Je ne suis pas un expert loin de la je n'ai eu que 5 cours de c++ alors excusez pour le manque de technique...
J'avais déjà lu le lien que tu m'as montré (comme je t'ai dit j'ai cherché) mais en effet le modulo me posait problème (comme tu l'as aussi fait remarqué) , en fait ma question était y a t il un moyen de contourner ce problème de modulo ou alors je peux refaire mon chiffrement? enfin visiblement je peux recommencer la partie chiffrement :(
merci en tout cas

Inventer un algorithme de chiffrement est très difficile et même ceux connu contiennent des faiblesses exploitables. Ce que te je conseille de faire c'est de comprendre et coder un algorithme existant, tu peux commencer par lire la page wikipédia http://fr.wikipedia.org/wiki/Cryptog...ym%C3%A9trique. Je te conseille de commencer par un algorithme relativement facile comme celui-ci : http://fr.wikipedia.org/wiki/Chiffre_de_C%C3%A9sar (on décale chaque bit (ou groupe de bits) de X places et X est la clé).

rebonjour tout le monde ,
donc suite à vos conseils j'ai recommencé mon programme et la cette fois ci j'ai presque réussi il me reste un tout petit problème sur les bras. Le chiffrement et le déchiffrement se passe très bien pour les minuscules majuscules et chiffres mais il me pause problème pour la ponctuation, lors du déchiffrement il me met n'importe quoi. Voici les parties importantes de mon code:
la fonction modulo

Code:

---

1 2 3 4

inline int modulo (int m, int n) { return m >= 0 ? m % n : ( n - abs ( m % n ) ) % n; // fct inverse du modulo }

---

la partie qui chiffre :

Code:

---

1 2 3 4

for (string::iterator it = message.begin(); it < message.end(); ++it) { if (isalnum (*it)|| ispunct (*it)) { *it = alphabet[modulo(alphabet.find(*it) + xRan, 61)]; }

---

et la partie qui déchiffre ou cle=xRan

Code:

---

1 2 3 4

for (string::iterator it = message.begin(); it < message.end(); ++it) { if (isalnum (*it)|| ispunct (*it)) { *it = alphabet[modulo(alphabet.find(*it) - cle, 61)]; }

---

Si quelqu'un pouvait m'aider ca serait top je suis tout prêt du but j'ai l'impression.
De même j'ai essayé de juste mettre isascii(*it) mais là ça met le bazar sur les espaces et la ponctuation.
merci d'avance

ne pas tenir compte du //fonction inverse du modulo ;)