Accueil > > > CRYPTER AVEC VIGENERE
CRYPTER AVEC VIGENERE
Information sur la source
Description
programme très simple pour crypter un fichier grâce à l'algo de vigenere. fonctionne en ligne de commande.
Source
- #include <stdio.h>
- #include <stdlib.h>
- #include <string.h>
- #include <math.h>
- #include <ctype.h>
-
- #define CAPACITE 1000 //taille maxi de la chaine à étudier, peut être porté jusqu'à 4 milliards sans problème. (4 milliards : 5000 livres de Zola)
-
-
- typedef unsigned long ul;
- char * alphabet="ABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZ";
-
-
- //fonction qui compte le nombre d'occurence d'une lettre donnée dans une chaine donnée
- ul comptage(char c, char * chaine)
- {
- ul nb=0;
- ul i,l=strlen(chaine);
- for (i=0; i<l;i++)
- if (chaine[i]==c) nb++;
-
- return nb;
- }
-
-
- //renvoie la position de c dans chaine. -1 si inexistant
- ul pos(char c,char * chaine)
- {
- ul i=0,l=strlen(chaine);
- while ((c!=chaine[i]) && (i<l))
- i++;
- if (i==l) return -1;
- else return i;
- }
-
- //fonction de majuscule de lettre
- unsigned char upcase(unsigned char c)
- {
- if ((c>=97)&&(c<=122))
- return c-32;
-
- switch(c)
- {
- case 'à':
- case 'â':
- case 134: case 142: case 143:
- case 'ä': return 'A';
- case 'é': case 144:
- case 'è':
- case 'ê':
- case 'ë': return 'E';
- case 'ì':
- case 'î':
- case 'ï': return 'I';
- case 'ô': case 153:
- case 'ö':
- case 'ò': return 'O';
- case 'ù': case 154:
- case 'ü': return 'U';
- case 'ç':
- case 155: return 'C';
- case 'ñ':
- case 165: return 'N';
- case 152: return 'Y';
- default: return c;
- }
- }
-
-
- //fonction de majuscules de chaine
- char * upcase_string(char * chaine)
- {
- ul l=strlen(chaine),i;
- char * chaine2=(char*)malloc((l+1)*sizeof(char));
- for(i=0; i<l; i++)
- chaine2[i]=upcase(chaine[i]);
-
- return chaine2;
- }
-
-
- //fonction de lecture de chaine de caractère dans un fichier 'nom_fichier'
- char * lecture(char *nom_fichier)
- {
- FILE *fichier=fopen(nom_fichier,"r");
- if (fichier==NULL) return "\0";
-
- ul i=0;
- char *chaine=(char*)calloc(CAPACITE,sizeof(char));
-
- while ((i<CAPACITE) && (fread(&chaine[i],1,sizeof(char),fichier)))
- i++;
-
- fclose(fichier);
- return chaine;
- }
-
- //procédure d'écriture d'une chaine dans un fichier
- void enregistrer(char *chaine, char *nom_fichier)
- {
- FILE *fichier=fopen(nom_fichier,"w");
- if (fichier==NULL)
- {printf("nom de fichier de sortie invalide");
- return;
- }
-
- fwrite(chaine,sizeof(char), strlen(chaine),fichier);
- fclose(fichier);
- return;
- }
-
-
- // fonction de nettoyage
- char * nettoyage(char *sale)
- {
- char *chaine2=(char*)calloc(CAPACITE,sizeof(char));
- char *autorise="ABCDEFGHIJKLMNOPQRSTUVWXYZ .,;:!?'()-\"";
- ul i,j=0,l=strlen(sale);
-
- for (i=0; i<l; i++) //on n'accepte que les caractères présents dans autorise
- if (pos(sale[i],autorise)!=-1)
- {chaine2[j]=sale[i];
- j++;
- }
-
- return chaine2;
- }
-
- //fonction qui retire toute le ponctuation
- char * deponctuation(char *chaine)
- {
- char * chaine2=(char*)calloc(strlen(chaine),sizeof(char));
- ul i,j=0, l=strlen(chaine);
-
- for (i=0; i<l; i++)
- if (pos(chaine[i], ",.;: ?!()'\"")==-1)
- {chaine2[j]=chaine[i];
- j++;
- }
-
- return chaine2;
- }
-
- //fonction qui remet la ponctuation d'après le modèle de chaine2
- char * reponctuation(char *chaine, char *chaine2)
- {
- ul i,j=0,l=strlen(chaine2);
- char *chaine3=(char*)calloc(CAPACITE, sizeof(char));
-
- //on parcourt les 2 chaines et on intercale une car de poncutation si besoin est
- for (i=0; i<=l; i++)
- if (pos(chaine2[i]," .,;:!?'()-\"")==-1)
- {chaine3[i]=chaine[j];
- j++;
- }
- else
- chaine3[i]=chaine2[i];
-
- return chaine3;
- }
-
- //fonction de chiffrement d'une chaine upcasée avec une clef
- char * chiffrer(char * clair, char * clef)
- {
- char * chiffre= (char*)calloc(strlen(clair)+1,sizeof(char));
- ul i, l1=strlen(clef), l2=strlen(clair);
-
- ul indice;
-
- for (i=0; i<l2; i++)
- {
- indice=i%l1;
- chiffre[i]=alphabet[pos(clair[i], alphabet)+pos(clef[indice],alphabet)];
- //chiffre=strncat(chiffre, alphabet+pos(clair[i],alphabet)+pos(clef[indice],alphabet),1); //même chose que sur la ligne d'au dessus
- }
-
- return chiffre;
- }
-
- //fonction qui vérifie la validité d'une clef : que des lettres.
- int iskey(char *key)
- {
- ul i, l=strlen(key);
- for (i=0; i<l; i++)
- if (pos(key[i], alphabet)==-1)
- return 0;
-
- return 1;
- }
-
-
- ///////////////////////////////////////////////////////////////////
- //
- // main
- // vérification des arguments de la ligne de commande
- //
- ///////////////////////////////////////////////////////////////////
-
-
-
- int main(int argc, char **argv) // vig_decrypt <in_file> <out_file> <key>
- {
- if (argc!=4)
- {
- printf("Utilisation : vig_decrypt <fichier d'entr%ce> <fichier de sortie> <CLEF>\n\n", 130);
- return 1;
- }
-
- else //vérification des arguments
- {
- FILE *fichier=fopen(argv[1],"r");
- if (fichier==NULL)
- {printf("%s introuvable", argv[1]);
- return 2;
- }
-
- //on laisse le fichier ouvert
-
- //la vérification de argv[2] se fait lors de l'enregistrement, à la fin
-
- char *clair=nettoyage(upcase_string(lecture(argv[1])));
-
-
- if (iskey(argv[3]))
- {
- enregistrer(reponctuation(chiffrer(deponctuation(clair), argv[3]), clair), argv[2]);
- free(clair);
- fclose(fichier);
- }
-
- else printf("clef de chiffrement invalide");
-
- }
-
- return 0;
- }
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <ctype.h>
#define CAPACITE 1000 //taille maxi de la chaine à étudier, peut être porté jusqu'à 4 milliards sans problème. (4 milliards : 5000 livres de Zola)
typedef unsigned long ul;
char * alphabet="ABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZ";
//fonction qui compte le nombre d'occurence d'une lettre donnée dans une chaine donnée
ul comptage(char c, char * chaine)
{
ul nb=0;
ul i,l=strlen(chaine);
for (i=0; i<l;i++)
if (chaine[i]==c) nb++;
return nb;
}
//renvoie la position de c dans chaine. -1 si inexistant
ul pos(char c,char * chaine)
{
ul i=0,l=strlen(chaine);
while ((c!=chaine[i]) && (i<l))
i++;
if (i==l) return -1;
else return i;
}
//fonction de majuscule de lettre
unsigned char upcase(unsigned char c)
{
if ((c>=97)&&(c<=122))
return c-32;
switch(c)
{
case 'à':
case 'â':
case 134: case 142: case 143:
case 'ä': return 'A';
case 'é': case 144:
case 'è':
case 'ê':
case 'ë': return 'E';
case 'ì':
case 'î':
case 'ï': return 'I';
case 'ô': case 153:
case 'ö':
case 'ò': return 'O';
case 'ù': case 154:
case 'ü': return 'U';
case 'ç':
case 155: return 'C';
case 'ñ':
case 165: return 'N';
case 152: return 'Y';
default: return c;
}
}
//fonction de majuscules de chaine
char * upcase_string(char * chaine)
{
ul l=strlen(chaine),i;
char * chaine2=(char*)malloc((l+1)*sizeof(char));
for(i=0; i<l; i++)
chaine2[i]=upcase(chaine[i]);
return chaine2;
}
//fonction de lecture de chaine de caractère dans un fichier 'nom_fichier'
char * lecture(char *nom_fichier)
{
FILE *fichier=fopen(nom_fichier,"r");
if (fichier==NULL) return "\0";
ul i=0;
char *chaine=(char*)calloc(CAPACITE,sizeof(char));
while ((i<CAPACITE) && (fread(&chaine[i],1,sizeof(char),fichier)))
i++;
fclose(fichier);
return chaine;
}
//procédure d'écriture d'une chaine dans un fichier
void enregistrer(char *chaine, char *nom_fichier)
{
FILE *fichier=fopen(nom_fichier,"w");
if (fichier==NULL)
{printf("nom de fichier de sortie invalide");
return;
}
fwrite(chaine,sizeof(char), strlen(chaine),fichier);
fclose(fichier);
return;
}
// fonction de nettoyage
char * nettoyage(char *sale)
{
char *chaine2=(char*)calloc(CAPACITE,sizeof(char));
char *autorise="ABCDEFGHIJKLMNOPQRSTUVWXYZ .,;:!?'()-\"";
ul i,j=0,l=strlen(sale);
for (i=0; i<l; i++) //on n'accepte que les caractères présents dans autorise
if (pos(sale[i],autorise)!=-1)
{chaine2[j]=sale[i];
j++;
}
return chaine2;
}
//fonction qui retire toute le ponctuation
char * deponctuation(char *chaine)
{
char * chaine2=(char*)calloc(strlen(chaine),sizeof(char));
ul i,j=0, l=strlen(chaine);
for (i=0; i<l; i++)
if (pos(chaine[i], ",.;: ?!()'\"")==-1)
{chaine2[j]=chaine[i];
j++;
}
return chaine2;
}
//fonction qui remet la ponctuation d'après le modèle de chaine2
char * reponctuation(char *chaine, char *chaine2)
{
ul i,j=0,l=strlen(chaine2);
char *chaine3=(char*)calloc(CAPACITE, sizeof(char));
//on parcourt les 2 chaines et on intercale une car de poncutation si besoin est
for (i=0; i<=l; i++)
if (pos(chaine2[i]," .,;:!?'()-\"")==-1)
{chaine3[i]=chaine[j];
j++;
}
else
chaine3[i]=chaine2[i];
return chaine3;
}
//fonction de chiffrement d'une chaine upcasée avec une clef
char * chiffrer(char * clair, char * clef)
{
char * chiffre= (char*)calloc(strlen(clair)+1,sizeof(char));
ul i, l1=strlen(clef), l2=strlen(clair);
ul indice;
for (i=0; i<l2; i++)
{
indice=i%l1;
chiffre[i]=alphabet[pos(clair[i], alphabet)+pos(clef[indice],alphabet)];
//chiffre=strncat(chiffre, alphabet+pos(clair[i],alphabet)+pos(clef[indice],alphabet),1); //même chose que sur la ligne d'au dessus
}
return chiffre;
}
//fonction qui vérifie la validité d'une clef : que des lettres.
int iskey(char *key)
{
ul i, l=strlen(key);
for (i=0; i<l; i++)
if (pos(key[i], alphabet)==-1)
return 0;
return 1;
}
///////////////////////////////////////////////////////////////////
//
// main
// vérification des arguments de la ligne de commande
//
///////////////////////////////////////////////////////////////////
int main(int argc, char **argv) // vig_decrypt <in_file> <out_file> <key>
{
if (argc!=4)
{
printf("Utilisation : vig_decrypt <fichier d'entr%ce> <fichier de sortie> <CLEF>\n\n", 130);
return 1;
}
else //vérification des arguments
{
FILE *fichier=fopen(argv[1],"r");
if (fichier==NULL)
{printf("%s introuvable", argv[1]);
return 2;
}
//on laisse le fichier ouvert
//la vérification de argv[2] se fait lors de l'enregistrement, à la fin
char *clair=nettoyage(upcase_string(lecture(argv[1])));
if (iskey(argv[3]))
{
enregistrer(reponctuation(chiffrer(deponctuation(clair), argv[3]), clair), argv[2]);
free(clair);
fclose(fichier);
}
else printf("clef de chiffrement invalide");
}
return 0;
}
Conclusion
// Chiffre de Vigenère (sous réserve de modifications) // Chiffrement // // par khayyam // // ce code peut poser des problèmes sous un environnement windows : // un caractère supplémentaire est créé dans le fichier de sortie. // mais sous unix, c'est impeccable. // // //traduction en C d'un prog déjà écrit en Pascal
Sources du même auteur
Sources de la même categorie
Commentaires et avis
|
Derniers Blogs
IMAGINE CUP 2012, MAKE A SIGN EN FINALEIMAGINE CUP 2012, MAKE A SIGN EN FINALE par junarnoalg
Voilà qui est fait, la nouvelle est officielle ! L'équipe belge "Make a Sign" va au pays des kangourous défendre son projet dans la catégorie Software Design. http://www.imaginecup.com/CompetitionsContent/Competition/WorldwideFinalists.aspx V...
Cliquez pour lire la suite de l'article par junarnoalg KINECT 1.5 IS OUT !KINECT 1.5 IS OUT ! par Vko
La version 1.5 du Kinect For Microsoft vient tout juste de sortir ! Plein de nouveautés: Tracking de squelette en Near Mode Détection en position assise Détection faciale avec un SDK dédié Documentation et des guideline (enfin) Un out...
Cliquez pour lire la suite de l'article par Vko LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) par richardc
Mise à jour des Web API du 14 Mai
Réservez dès maintenant votre journée du 20 juin pour le Windows Azure Dev Camp 2012 à Paris
Mise à jour de Team Foundation Service
MechCommander 2 sur Windows 8
Entity Framework 5 Release Candidate e...
Cliquez pour lire la suite de l'article par richardc REACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITERREACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITER par Groc
Une mauvaise utilisation de rx lors de l'écriture d'une couche d'accès à des services peut conduire à des cas embarassants avec des erreurs mal gérées, des appels qui ne partent lorsqu'ils le devraient, et même des résultats incorrects . le tout nuis...
Cliquez pour lire la suite de l'article par Groc SHAREPOINT BLOG SITE, PROBLèME D'ARCHIVESSHAREPOINT BLOG SITE, PROBLèME D'ARCHIVES par junarnoalg
Dernièrement, nous avons migré le site
myTIC
vers un nouveau serveur SharePoint 2010. Dans les contenus que nous vouloins récupérer, nous avions un certain nombre de blogs.
Nous avons utilisé les commandes Power...
Cliquez pour lire la suite de l'article par junarnoalg
Forum
MATRICE TEMPLATEMATRICE TEMPLATE par hjr2610
Cliquez pour lire la suite par hjr2610 RE : SAC A DOS RE : SAC A DOS par hadjkaddour
Cliquez pour lire la suite par hadjkaddour
Logiciels
sDEVIS-FACTURES vlPRO (8.1.0.3)SDEVIS-FACTURES VLPRO (8.1.0.3)sDEVIS-FACTURES vlPRO a été mis au point pour les particuliers, créateurs, entrepreneurs, artisa... Cliquez pour télécharger sDEVIS-FACTURES vlPRO 974 Application Server (12.2.4.6)974 APPLICATION SERVER (12.2.4.6)Développez de puissantes applications dans un environnement de 'cloud computing', clusterisé, séc... Cliquez pour télécharger 974 Application Server vPicture (1.4.2.1)VPICTURE (1.4.2.1)Avec vPicture, hébergez vos images facilement et rapidement.
vPicture est un utilitaire simple, ... Cliquez pour télécharger vPicture Easy-Planning (2.2.1.6)EASY-PLANNING (2.2.1.6)Easy-Planning permet de créer des plannings sous la représentation de diagrammes et est adapté au... Cliquez pour télécharger Easy-Planning COM-BACKUP (2.0)COM-BACKUP (2.0)
COM-BACKUP est un logiciel de sauvegarde qui permet de planifier les sauvegardes de vos dossiers ...
Cliquez pour télécharger COM-BACKUP
|