C++

Exercice de cryptographie? fichier cpp à complèter?

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Exercice de cryptographie? fichier cpp à complèter?

Famitsu

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++ (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 :

#include <cstdlib>
#include <iostream>
#include <string>
using namespace std;
// Conversion caractere (char) vers entier relatif (int)
//
int convCarToZ(char c)
{ return (int) ( c - ' ' ); }
// Conversion entier relatif (int) vers caractere (char)
//
char convZToCar(int n)
{ return ((char) n) + ' '; }
// Chiffrement XOR
//
// y = x ^ m (^ est le symbole C++ pour le OU EXCLUSIF)
//
// Entree : message a chiffrer
// Sortie : resultat du chiffrement
// Masque : masque binaire a appliquer a chaque caractere (1 octet = 8 bits)
//
// Amelioration possible : utiliser un masque binaire plus grand
// unsigned char Masque[4] par exemple
//
void chiffrementXOR(const string& Entree, string& Sortie, unsigned char Masque)
{
Sortie="";
char caractere;
for(int i=0;i<Entree.length();i++)
{
caractere=Entree.at(i);
Sortie+=Masque ^ caractere;
}
}
// Chiffrement par permutations
//
// y = p(m) avec p, permutation a 3 elements
//
// Entree : message a chiffrer
// Sortie : resultat du chiffrement
// P : permutation a 3 elements
//
// exemple (1, 2, 3) -> (3, 1, 2)
//
// P[0] = 1
// P[1] = 2
// P[2] = 0
//
// Amelioration possible : utiliser d'une permutation a n elements
// n = 4, 5 ou plus.
//
void chiffrementPermutation(const string& Entree, string& Sortie,int n, int *P)
{
string nouvelle_string("" );
int reste;
Sortie=Entree;
reste=Sortie.length();
if(reste%n!=0)Sortie.append(reste%n,'_');
reste=(Sortie.length())/n;
for (int i=0;i<reste;i++)
{
for (int j=0;j<n;j++)
{
nouvelle_string+=Sortie.at(P[j]);
}
Sortie=Sortie.substr(n,(Sortie.length()-n));
}
Sortie=nouvelle_string;
}
// Chiffrement par decalage
//
// y = x + d dans Z/95Z
//
// Entree : message a chiffrer
// Sortie : resultat du chiffrement
// d : decalage, d est un element de Z/95Z
// x : code du caractère à chiffrer
//
void chiffrementDecalage(const string& Entree, string& Sortie, int d)
{
}
// Chiffrement affine
//
// y = a*x + b dans Z/95Z
//
// Entree : message a chiffrer
// Sortie : resultat du chiffrement
// a, b : elements de Z/95Z
//
void chiffrementAffine(const string& Entree, string& Sortie, int a, int b)
{
}
// Dechiffrement affine
//
// y = inva*(x + invb) dans Z/95Z
//
// Entree : message a chiffrer
// Sortie : resultat du chiffrement
// a, b : elements de Z/95Z
//
void dechiffrementAffine(const string& Entree, string& Sortie, int inva, int invb)
{
}
//
// Heuristiques
//
// Parametre :
// Message : texte a etudier
//
// Valeur retournee : note attribuee au message apres analyse
unsigned int heuristique1(const string& Message)
{
// ???
return 0;
}
int main()
{
string src("Beau temps pour un lundi hi" ), dest;
cout << "Message clair : " << src << endl;
chiffrementXOR(src, dest, 12);
cout << "Message chiffre : " << dest << endl;
chiffrementXOR(dest, src, 12);
cout << "Message clair : " << src << endl;
int n=4;
int P[4]={3,1,0,2};
chiffrementPermutation(src, dest,n,P);
cout << "Message chiffre par permutation :"<<dest<<endl;
return EXIT_SUCCESS;
}

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

Publicité

jagstang

Pa Capona ಠ_ಠ

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

jagstang

Pa Capona ಠ_ಠ

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

CMk

L'heuristique ? Tu peux nous expliquer le principe?

Famitsu

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

Famitsu

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

Code :

//
// Heuristiques
//
// Parametre :
// Message : texte a etudier
//
// Valeur retournee : note attribuee au message apres analyse
unsigned int heuristique1(const string& Message)
{
int heur=0;
int p(0),q(0),r(0),s(0),pi(0),qi(0),ri(0),si(0);
char c(' ');
bool compteur=false;
p=Message.find_first_of(c,p);
while(p>-1 && p<25)
{
if(pi==24) pi++;
p=Message.find_first_of(c,p);
compteur=true;
}
if(pi>2) heur=0;
else
{
if(compteur==false) heur=0;
else
{
p=0;pi=0;
p=Message.find_first_of('e',p);
while(p!=-1 )
{
p=Message.find_first_of(c,p);
pi++;
}
if(Message.length()*0.14>pi) heur++;
p=0;pi=0;
p=Message.find_first_of('a',p);
q=Message.find_first_of('o',q);
r=Message.find_first_of('u',r);
s=Message.find_first_of('i',s);
while(p!=-1 )
{
pi=p;qi=q;ri=r;si=s;
p=Message.find_first_of('a',p);
q=Message.find_first_of('o',q);
r=Message.find_first_of('u',r);
s=Message.find_first_of('i',s);
(p==pi+1)? heur-- : heur++;
}
p=0;pi=0;q=0;
for(int n=32;n<48;n++)
{
c=convZToCar(n);
p=Message.find_first_of(c,p);
pi=Message.find_first_of(c,p);
q=Message.find_first_of(c,pi);
if (pi==p+1)
{
heur--;
if(q=pi+1) heur--;
}
p=0;
}
}
}
return heur;
}

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

Famitsu

Personne? :??:

jagstang

Pa Capona ಠ_ಠ

ç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

dreamkiller

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)

jagstang

Pa Capona ಠ_ಠ

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?

Publicité

blastman

just me !

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"

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

Joel F

Real men use unique_ptr

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

FORUM HardWare.fr

Programmation

C++

Exercice de cryptographie? fichier cpp à complèter?

Sujets relatifs
[Résolu] executer un fichier et afficher le résultat	Copier un fichier en C
Comment lire un fichier aps...??	Lire un fichier PDF
modifier des données dans un fichier de données en perl?	c fichier
ne pas ouvrir un fichier doc dans ie	fichier en lecture/ecriture
transformer un fichier de données en tableau	[PHP] envoie fichier pb
Plus de sujets relatifs à : Exercice de cryptographie? fichier cpp à complèter?

Page générée en 0.131 secondes