Discussion :

[blondi]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[droggo]

Loa,

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

[blondi]

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

[foetus]

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

En enfin c'est impossible de cette façon à cause du modulo.
2 jours que tu cherches une solution
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, ...}

[blondi]

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

[Trademark]

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é).

[blondi]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[blondi]

ne pas tenir compte du //fonction inverse du modulo