Algo

Cryptage d'une chaine

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Cryptage d'une chaine

Hamy

Bonjour à tous,
Dans le cadre d'un projet informatique en DUT, j'ai choisi: "Cryptage d'une chaine de caractère".
J'aimerai beaucoup améliorer mon programme. Mais comment?
Voici le code actuel:

Code :

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <string.h>
void menu()
{
printf("\n------------\n" );
printf("----Menu----\n------------\n\n" );
printf("1: Cryptage\n" );
printf("2: Decryptage\n" );
printf("3: Quitter\n" );
}
int main()
{
int choix,fin=1;
menu();
while(fin)
{
printf("\n\nQuel est votre choix:" );
scanf("%d",&choix);
fflush(stdin);
switch(choix)
{
case 1: {cryptage();}break;
case 2: {decryptage();}break;
case 3: exit(-1);break;
default: printf("Ce choix n'existe pas !\n" );}
}
return 0;
}
int cryptage()
{
char chaine[80];
int tailletab, i;
printf("\n\nCryptage:\n" );
printf("Chaine a crypter:" );
scanf("%s",&chaine);
tailletab=strlen(chaine);
for(i=0; i<tailletab; i++)
{
chaine[i]=chaine[i]+5*9-2;
}
printf("\nTaille du tableau est:%d",tailletab);
printf("\nVoici la chaine cryptee:%s",chaine);
return 0;
}
int decryptage()
{
printf("Programme de decryptage simple\n\n" );
return 0;
}

(La fonction decryptage est futile)
Ceci est une méthode parmi tant d'autres.
Pourriez vous me dire comment je pourrais optimiser mon code? :sarcastic:
Merci d'avance!

Publicité

lorill

http://fr.wikipedia.org/wiki/Chiffrement
http://fr.wikipedia.org/wiki/Cryptographie

Hamy

Je m'attendais à un pti coup d'pouce

Message cité 1 fois

lorill

c'en est un [:spamafote]

tu choisis un algo dans la liste (symétrique, ca sera plus simple), tu fais ce que tu peux pour le comprendre, et apres tu l'implémentes, sans copier/coller l'implémentation de référence.

parce que pour l'instant, ton algo de chiffrement, c'est ca :
chaine[i]=chaine[i]+5*9-2

ce qui veut dire que chaque caractère a son correspondant, systématiquement le même.

MEI

|DarthPingoo(tm)|

Fait du chiffre de playfair c'est normallement de ton niveau et c'est assez rapide. Puis si tu fait un projet sur le cryptage, faut quand meme avoir une partie theorique correcte sur chiffrement symetrique/asymetrique, cle publique cle privé, chiffrement ou hachage, etc...

---------------
| AMD Ryzen 7 7700X 8C/16T @ 4.5-5.4GHz - 64GB DDR5-6000 30-40-40 1T - AMD Radeon RX 7900 XTX 24GB @ 2680MHz/20Gbps |

sircam

I Like Trains

Hamy a écrit :

Je m'attendais à un pti coup d'pouce

De quel genre? [:pingouino]

Faut voir ce que tu veux "optimiser". Parce que là, on dirait un simple exercice de TP, pas un projet. [:sadnoir]

Petit détail : while(fin), c'est très curieux.

---------------
Now Playing: {SYNTAX ERROR AT LINE 1210}

jagstang

Pa Capona ಠ_ಠ

commence déjà par corriger la faille de buffer overflow.

Message cité 1 fois

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

sircam

I Like Trains

jagstang a écrit :

commence déjà par corriger la faille de buffer overflow.

Boh, les profs s'en soucient à ce niveau? [:dawa]

Donne-lui peut-être un input qui va poser pb; je sens que ça pas passer au sinon. [:itm]

---------------
Now Playing: {SYNTAX ERROR AT LINE 1210}

jagstang

Pa Capona ಠ_ಠ

ben une chaine plus longue que le buffer qu'il a prévu...

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

Hamy

Oula oula

Citation :

commence déjà par corriger la faille de buffer overflow.

Citation :

Donne-lui peut-être un input qui va poser pb; je sens que ça pas passer au sinon.

pas trop compris !
Bon je sais que ce que j'ai fais est simplissime.
En résumé: je souhaiterai que chaque caractère codé possède sa propre clé (cryptage asymétrique je crois).
Le projet est pour mi-janvier 2009. J'ai un peu d'avance donc j'aimerai par la suite créer une légère interface de ce genre:
http://www.oussx.somee.com/images/cryptx.jpg

Publicité

sircam

I Like Trains

Pour la remarque du buffer overflow, jagstang a tout de même donné une explication limpide suite à ma remarque...

Pour le reste, beh, au boulot

---------------
Now Playing: {SYNTAX ERROR AT LINE 1210}

c0wb0y

Le cryptage n'est pas très efficace quand même là, avant de penser à une GUI pour égayer tout ça, je pense que ce serait plus intéressant (pour toi) d'étudier des algos plus performant.

Dans ton cas, une étude des fréquences d'apparition des lettres sur un texte assez long permet généralement de retrouver la correspondance entre le texte crypté et le texte original. Une fois qu'on a cette correspondance, on peut décrypter tout les messages qui passeraient par ton algo.

Message édité par c0wb0y le 24-11-2008 à 23:43:51

jagstang

Pa Capona ಠ_ಠ

raté c'est symmetrique (sinon il te faudrait 2 clés)

Sinon ce que tu fais c'est de la substitution monoalphabétique

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

MEI

|DarthPingoo(tm)|

Son algo est pourri, s'il rend ça il va se faire rire au nez.

En DUT en premier semestre j'avais fait du cryptage en algo vigenere/playfair qui est deja un vrai algo et surtout momontre un poil de recherche.

Apres c'est sur que fait du cryptage plus evolué c'est pas forcement facile, mais les cryptage simple son abordable.

---------------
| AMD Ryzen 7 7700X 8C/16T @ 4.5-5.4GHz - 64GB DDR5-6000 30-40-40 1T - AMD Radeon RX 7900 XTX 24GB @ 2680MHz/20Gbps |

jagstang

Pa Capona ಠ_ಠ

clair que c'est du crpytage primitif. Mais c'est un poil ludique pour se familiariser avec le C.

Vigenère est en effet du vrai cryptage. Car il est en effet absolument incassable (seul hic, la clé doit être aussi longue que le message. Ce qui rend le transport de la clé problématique...)

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

MEI

|DarthPingoo(tm)|

De tête, si la clef est plus petite que le message, on l'utilise "en boucle".

Mais bon ça reste imparfait, car ça ne fonction qu'avec des caractère alphabetique non accentués.

---------------
| AMD Ryzen 7 7700X 8C/16T @ 4.5-5.4GHz - 64GB DDR5-6000 30-40-40 1T - AMD Radeon RX 7900 XTX 24GB @ 2680MHz/20Gbps |

jagstang

Pa Capona ಠ_ಠ

en l'utilisant en boucle il devient imparfait en effet. Pour les caractère accentués c'est faux. Libre à toi de choisir ton ensemble pour la chaine et la clé

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

Hamy

Bon et bien au boulot, je vais m'inspirer des algo de type vigenere playfair etc...
Si j'ai bien compris les méthodes sont:
Les données de la chaine doivent changer de place,
Evidemment changer de valeur
Attribuer un clé

FORUM HardWare.fr

Programmation

Algo

Cryptage d'une chaine

Sujets relatifs
Supprimer une partie d'une chaine de caractère.	Antiflood de caractere dans une chaine et accent
Stocker un espace dans chaine de caractère	[Batch] FOR et concanétion de chaine
[Delphi]Saisir une chaine de caractères dans un programme extérieur	comparaison de chaine ça marche plus
Enlever des parentheses debut et de fin à une chaine!!!	faire une fonction qui retourne une chaine de caractere
tester la présence d'un espace dans une chaine.	Cryptage XOR d'une chaine : pbm de caractères NULL
Plus de sujets relatifs à : Cryptage d'une chaine

Page générée en 0.093 secondes