Exercice de cryptographie? fichier cpp à complèter?

Exercice de cryptographie? fichier cpp à complèter? - C++ - Programmation

Marsh Posté le 20-03-2005 à 20:25:49    

Bonjour
 
 
Sur le site d'une université française, j'ai trouvé un petit programme en C++ (sans trouver la correction).
Ayant très peu de connaissances en C++, pas vraiment encore de cours sur le sujet,
je fais appel aux plus chevronnés de la POO en C++
le but est surtout de m'aider sur un exercice de maths et la cryptographie
je sais compiler le fichier, mais je bloque sur l'algo à réaliser en C++ :o (pas assez de connaissances pour le faire)
 
Voilà l'intégralité du fichier, qui pour le moment ressort le message (mis en paramètre) clair puis crypté puis clair.
 
fichier: crypto.cpp

Code :
  1. #include <cstdlib>
  2. #include <iostream>
  3. #include <string>
  5. using namespace std;
  7. // Conversion caractere (char) vers entier relatif (int)
  8. //
  9. int convCarToZ(char c)
  10. { return (int) ( c - ' ' ); }
  12. // Conversion entier relatif (int) vers caractere (char)
  13. //
  14. char convZToCar(int n)
  15. { return ((char) n) + ' '; }
  17. // Chiffrement XOR
  18. //
  19. // y = x ^ m (^ est le symbole C++ pour le OU EXCLUSIF)
  20. //
  21. // Entree : message a chiffrer
  22. // Sortie : resultat du chiffrement
  23. // Masque : masque binaire a appliquer a chaque caractere (1 octet = 8 bits)
  24. //
  25. // Amelioration possible : utiliser un masque binaire plus grand  
  26. //                         unsigned char Masque[4] par exemple
  27. //
  28. void chiffrementXOR(const string& Entree, string& Sortie, unsigned char Masque)
  29. {
  30. Sortie="";
  31. char caractere;
  32. for(int i=0;i<Entree.length();i++)
  33. {
  34.  caractere=Entree.at(i);
  35.  Sortie+=Masque ^ caractere;
  36. }
  37. }
  39. // Chiffrement par permutations
  40. //
  41. // y = p(m) avec p, permutation a 3 elements
  42. //
  43. // Entree : message a chiffrer
  44. // Sortie : resultat du chiffrement
  45. // P      : permutation a 3 elements
  46. //           
  47. //         exemple  (1, 2, 3) -> (3, 1, 2)
  48. //                   
  49. //                   P[0] = 1
  50. //                   P[1] = 2
  51. //                   P[2] = 0
  52. //
  53. // Amelioration possible : utiliser d'une permutation a n elements
  54. //                         n = 4, 5 ou plus.
  55. //
  56. void chiffrementPermutation(const string& Entree, string& Sortie,int n, int *P)
  57. {
  58. string nouvelle_string("" );
  59. int reste;
  60. Sortie=Entree;
  61. reste=Sortie.length();
  62. if(reste%n!=0)Sortie.append(reste%n,'_');
  63. reste=(Sortie.length())/n;
  64. for (int i=0;i<reste;i++)
  65. {
  66.  for (int j=0;j<n;j++)
  67.  {
  68.   nouvelle_string+=Sortie.at(P[j]);
  69.  }
  70.  Sortie=Sortie.substr(n,(Sortie.length()-n));
  71.  }
  72.  Sortie=nouvelle_string;
  73. }
  75. // Chiffrement par decalage
  76. //
  77. // y = x + d dans Z/95Z
  78. //
  79. // Entree : message a chiffrer
  80. // Sortie : resultat du chiffrement
  81. // d      : decalage, d est un element de Z/95Z
  82. // x   : code du caractère à chiffrer
  83. //
  84. void chiffrementDecalage(const string& Entree, string& Sortie, int d)
  85. {
  86. }
  88. // Chiffrement affine
  89. //
  90. // y = a*x + b dans Z/95Z
  91. //
  92. // Entree : message a chiffrer
  93. // Sortie : resultat du chiffrement
  94. // a, b   : elements de Z/95Z
  95. //
  96. void chiffrementAffine(const string& Entree, string& Sortie, int a, int b)
  97. {
  98. }
  100. // Dechiffrement affine
  101. //
  102. // y = inva*(x + invb) dans Z/95Z
  103. //
  104. // Entree : message a chiffrer
  105. // Sortie : resultat du chiffrement
  106. // a, b   : elements de Z/95Z
  107. //
  108. void dechiffrementAffine(const string& Entree, string& Sortie, int inva, int invb)
  109. {
  110. }
  112. //
  113. // Heuristiques
  114. //
  115. // Parametre :
  116. //    Message : texte a etudier
  117. //
  118. // Valeur retournee : note attribuee au message apres analyse
  120. unsigned int heuristique1(const string& Message)
  121. {
  122. // ???
  124. return 0;
  125. }
  128. int main()
  129. {
  130. string src("Beau temps pour un lundi hi" ), dest;
  131. cout << "Message clair : " << src << endl;
  132. chiffrementXOR(src, dest, 12);
  133. cout << "Message chiffre : " << dest << endl;
  134. chiffrementXOR(dest, src, 12);
  135. cout << "Message clair : " << src << endl;
  136. int n=4;
  137. int P[4]={3,1,0,2};
  138. chiffrementPermutation(src, dest,n,P);
  139. cout << "Message chiffre par permutation :"<<dest<<endl;
  140. return EXIT_SUCCESS;
  141. }


 
C'est surtout la partie "Heuristiques" qui m'intéresse
 
Donc un grand merci d'avance à ceux qui saurront m'aider en complètant les trous des fonctions à faire:
- chiffrementDecalage
- chiffrementAffine
- dechiffrementAffine
- heuristique1 (prioritaire)
 
 
Merci d'avance pour le temps que vous prendrez pour m'aider :sweat:  
 
Kiss
Famitsu

Reply

Marsh Posté le 20-03-2005 à 20:25:49   

Reply

Marsh Posté le 21-03-2005 à 10:09:17    

heuristique sans plus de précision on peut pas deviner..

Reply

Marsh Posté le 21-03-2005 à 10:15:36    

quoi que dans ton cas, la méthode heuristique pourrait être tester tout tes algo de décryptage [:jagstang]

Reply

Marsh Posté le 21-03-2005 à 11:39:16    

L'heuristique ? Tu peux nous expliquer le principe?

Reply

Marsh Posté le 22-03-2005 à 10:39:17    

En fait heuristique, si j'ai bien compris permet d'étudier le texte en éliminant les mots qui ne peuvent pas former un mot
par exemple, en français le mot le plus long est 25, donc on élimine les autres possibilités
les mots composés de "aa" (2 A se suivant) n'existent pas, etc...
 
j'espère que c'est un peu plus clair :o

Reply

Marsh Posté le 22-03-2005 à 11:11:49    

Voilà ce que j'ai trouvé, si ça peut aider à clarifier la fonction heuristique  :)  

Code :
  1. //
  2. // Heuristiques
  3. //
  4. // Parametre :
  5. //    Message : texte a etudier
  6. //
  7. // Valeur retournee : note attribuee au message apres analyse
  9. unsigned int heuristique1(const string& Message)
  10. {
  11. int heur=0;
  12. int p(0),q(0),r(0),s(0),pi(0),qi(0),ri(0),si(0);
  13. char c(' ');
  14. bool compteur=false;
  15. p=Message.find_first_of(c,p);
  16. while(p>-1 && p<25)
  17.  {
  18.   if(pi==24) pi++;
  19.   p=Message.find_first_of(c,p);
  20.   compteur=true;
  21.  }
  22. if(pi>2) heur=0;
  23. else
  24. {
  25.  if(compteur==false) heur=0;
  26.  else
  27.   {
  28.    p=0;pi=0;
  29.   p=Message.find_first_of('e',p);
  30.   while(p!=-1 )
  31.   {
  32.    p=Message.find_first_of(c,p);
  33.    pi++;
  34.   }
  35.   if(Message.length()*0.14>pi) heur++;
  36.   p=0;pi=0;
  37.   p=Message.find_first_of('a',p);
  38.   q=Message.find_first_of('o',q);
  39.   r=Message.find_first_of('u',r);
  40.   s=Message.find_first_of('i',s);
  41.   while(p!=-1 )
  42.   {
  43.    pi=p;qi=q;ri=r;si=s;
  44.    p=Message.find_first_of('a',p);
  45.    q=Message.find_first_of('o',q);
  46.    r=Message.find_first_of('u',r);
  47.    s=Message.find_first_of('i',s);
  48.    (p==pi+1)? heur-- : heur++;
  49.   }
  50.   p=0;pi=0;q=0;
  51.   for(int n=32;n<48;n++)
  52.   {
  53.    c=convZToCar(n);
  54.    p=Message.find_first_of(c,p);
  55.    pi=Message.find_first_of(c,p);
  56.    q=Message.find_first_of(c,pi);
  57.    if (pi==p+1)
  58.    {
  59.     heur--;
  60.     if(q=pi+1) heur--;
  61.    }
  62.    p=0;
  63.   }
  64.  }
  65. }
  66. return heur;
  67. }


Message édité par Famitsu le 22-03-2005 à 11:13:13
Reply

Marsh Posté le 23-03-2005 à 16:17:10    

Personne? :??:

Reply

Marsh Posté le 24-03-2005 à 08:53:21    

ça clarifie pas grand chose. c'est quoi cette horreur ?
 
que fait cette fct heuristique en quelques mots ?
 
note : les commentaires sont aussi important que le code

Reply

Marsh Posté le 28-03-2005 à 01:13:01    

jagstang a écrit :


note : les commentaires sont aussi important que le code


 
C'est ce que me dise mes prof mais c'est plus simple a dire qu'a faire (sourton quand on est sur notre propre code qui n'as pas besoin en theorie d'etre relue par quelqu'un d'autre)

Reply

Marsh Posté le 28-03-2005 à 03:04:36    

sache que dans 2 mois c'est toi-même qui sera incapable de le relire. alors il faut toujours coder "comme si on était pas tout seul"


---------------
What if I were smiling and running into your arms? Would you see then what I see now?  
Reply

Marsh Posté le 28-03-2005 à 03:04:36   

Reply

Marsh Posté le 28-03-2005 à 03:52:37    

jagstang a écrit :

sache que dans 2 mois c'est toi-même qui sera incapable de le relire. alors il faut toujours coder "comme si on était pas tout seul"


 
+1


---------------
http://www.blastmanu.info
Reply

Marsh Posté le 28-03-2005 à 10:00:41    

et je croyais que la resolution d'exo était hors chartre :o

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed