CRYPTAGE À CLÉ SYMÉTRIQUE

Commentaire de e_NeX le 30/09/2004 23:43:44

Moias , ca a l'air pas mal! Je n'ai pas ouverta source mais ce qu'il faudrais savoir, c si ca peux crypter un fichier de 5mb? parceke crypter 5 ligne c'est bien mais bon...

sur ce , je te laisse!

Commentaire de jupiter le 01/10/2004 15:25:52

Bravo pour cet essai.
Ce principe de cryptage par clé symétrique semble simple de conception mais je pense qu'il doit être assez  facilement décryptable par des logiciels adaptés au déchiffrement.  Je m'interresse depuis peu à la cryptanalyse mais je n'ai aucune référence sur ces log de décryptage ou je suppose que la difficulté majeure est de déterminer la longueur de la clé. Si tu as quelques tuyaux sur le concept de ces logiciels de décryptage, ca m'interresse beaucoup.

Commentaire de vlad2i le 03/10/2004 17:10:53

Salut hehe

J'aime bien montrer qu'il y a des failles juste pour que les auteurs réagissent des fois hehe

1. Ton programme ne fait pas de différence entre les majuscules et les minuscules semble-t-il

2. Quand on a une clé proche de la clé d'origine, le message est proche lui aussi, et l'erreur diffusée est perpétuée régulièrement

Ce qui signifie que ... 26 lettres (+accents+chiffres+ponctuation+caractères isolés) a analyser × la longueur du message = nombre d'essais avant de trouver (a coup sur) ton message, et donc, ta clé...

Vigenère... il a été cru inviolable jusqu'a son cassage (à la main) au 18è siècle ...

Remarque, c'est une méthode comme une autre pour s'initier :) et ton code fait très bien ce qu'il fait :)

Vlad

Commentaire de vlad2i le 04/10/2004 17:28:58

tbbuim> concernant ta réponse; le message obtenu est TRES proche, disais-je, si la clé utilisée est TRES proche elle aussi... Pour contrer ta théorie, j'ai cassé (a la main, et a la machine) pour les besoins des tests de Fitz son cryptage (sui marche +/- comme DES, donc codage symmétrique + password + transposition) et il ne s'agit évidemment pas de lettres bien rangées :)

"on ne connait pas l'ordre dans lequel ont été placé les caractères " ... ca n'est pas déterminant... une analyse heuristique des caractères dans une langue donnée te donne de suite les correspondances :)

Vi c'est po inviolable :) mais regardes Rijndael, RSA (aie, mauvais exemple :p), bon alors Serpent ou Blowfish ... Très très sécurisés, meme si pas inviolables, et publics (tout du moins utilisables gratuitement)  ...

PS: correction de vocabulaire :
"mais au contraire presque tous les autres caractères sauf les unicodes" <== niet

tu voudrais en fait placer tous les caractères alphanumériques de la table ASCII (qui comporte 256 caractères au total)

Les "caractères unicodes", qui sont des combinaisons de caractères sur 1, 2, 3 ou 4 octets sont cryptés exactement pareil, cad, un prog capable de crypter ASCII peut crypter UNICODE indiferremment :)

Si tu adaptes ton code à ASCII, ca donne :

A = mot de passe
B = message

C = A+B = message crypté ...

on ne peut pas faire plus simple :)
et ca marche :)

J'essaies juste d'aider moi :p ton code marche, certes. Il possède juste quelques failles que je te présente, c'est pour t'aider, pas pour critiquer ni quoi que ce soit dans ce genre

Vlad

Commentaire de RaphAstronome le 04/10/2004 18:30:31

C'est facile a casser si il y a repetition de caractaire :
5 1 4 3 Code
1 1 1 1 Message
----------
6 2 7 4 Crypté
Il est possible de faire une étude statistique et de casser le code.

Commentaire de fkx le 05/10/2004 12:42:29

Pourquoi ne pas optimiser un peu ton code ?
Par exemple,

Public Function Crypte(ByVal C As String, ByVal T As String) As String
    Dim Temp As Integer
    Dim C1, T1 As String
    C1 = alpha(C)
    T1 = alpha(T)
    Temp = CInt(C1) + CInt(T1)
    If (Temp > NbC) Then Temp = Temp - NbC
    Crypte = reget(CStr(Temp))
    StrCrypt = StrCrypt & Crypte
End Function

Pourrait être remplacé par :

Public Function Crypte(ByVal C As String, ByVal T As String) As String
    Dim Temp As Integer
    Temp = CInt(alpha(C)) + CInt(alpha(T))
    Temp = Temp mod NbC
    Crypte = reget(CStr(Temp))
    StrCrypt = StrCrypt & Crypte
End Function

La seule ligne sur laquelle j'ai un doute est :
Temp = Temp mod NbC
En effet, dans des langages un peu plus "optimisés" (genre C++ voire ASM), le débranchement (if...then...) avec une affectation dans le "then" est plus coûteux (en temps) que l'affectation directe (en l'occurence, le test que l'on souhaite faire s'y prête très bien).
La question est donc de savoir si VB réalise le modulo "lui-même" (avec des instructions ASM) ou  s'il fait appel à la vilaine MSVBVMx.DLL pour le calculer, auquel cas il se pourrait que le test (réalisé en ASM, c'est sur) soit plus rapide.
A voir...

En tous cas, la morale de l'histoire est : "Optimisation !"

Dans cette optique, je te conseille plus que très vivement de remplacer ta fonction "alpha(caract As String) As String"
par un tableau de CARACTERES (Byte en VB) que tu initialiseras au lancement du programme par exemple.
Ayant déjà testé, cette optimisation est très très très efficace !

Bonne prog !!!

Commentaire de vlad2i le 05/10/2004 17:32:04

Prends pas ca mal, tbbuim ...

Quand je dis qu'avec une clé proche de la bonne, le message est proche du bon...

un exemple concret :

In Spain, it rains in spain (clé abcdefghij) =>
jp%wugpvé6jv%vfou/5so?vtfou

Mais si je décrypte avec une mauvaise clé (abcddfghij) =>
in sqain, it rbins in spbin

non seulement, je vois que seule une lettre toute les 10 en partant de la 5e (espaces et ponctuations compris) a changé ... je remarque aussi que la lettre est la suivante de celle que l'on attend dans l'alphabet => je dois donc avancer d'une lettre la 5e de mon code ... et que la clé fait 10 lettres de long...

Tt ca certes, c'est un peu d'un niveau plus avancé, très empirique et évidement je ne prétends pas tromber par hasard sur une clé aussi proche...

Mais c'est ca que j'entends par un "résultat proche si la clé est proche" ... Si on a a peu pres ta clé, on a a peu prés le message :)

Vlad