Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1311 connectés 

  FORUM HardWare.fr
  Programmation
  C++

  Algo de Hashage/Signature

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

Algo de Hashage/Signature

n°452575
Yoyo@
Posté le 09-07-2003 à 19:29:26  profilanswer
 

Salut,  
 
Je chercherai un algo assez simple à mettre en oeuvre et assez efficace dont le but serait de générer la signature d'un fichier.
 
Quand je parle d'efficacité, je souhaite juste m'assurer qu'en changeant un seul caractere du fichier, la signature générée ne soit pas quasiment identique à l'originale !  
 
Quand je parle de "simplicité", c'est juste que je souhaiterais l'implémenter en VB!
 
Si vous avez simplement des idées à propos d'un principe que je pourrais implémenter, elles sont le bienvenues !

mood
Publicité
Posté le 09-07-2003 à 19:29:26  profilanswer
 

n°452577
*syl*
--> []
Posté le 09-07-2003 à 19:32:15  profilanswer
 

Yoyo@ a écrit :

Quand je parle de "simplicité", c'est juste que je souhaiterais l'implémenter en VB!

T'es dans la mauvaise cat garçon.. :p

n°452578
*syl*
--> []
Posté le 09-07-2003 à 19:33:33  profilanswer
 
n°452587
Yoyo@
Posté le 09-07-2003 à 19:53:39  profilanswer
 

Tu proposes quoi comme catégorie qui serait adaptée (cad une catégorie ou y a quand meme du monde qui passe)?

n°452589
Taz
bisounours-codeur
Posté le 09-07-2003 à 19:57:47  profilanswer
 

ben la cat VB... t'en es encore sur ce truc?

n°452712
Yoyo@
Posté le 09-07-2003 à 20:58:49  profilanswer
 

Bah oui, mais y a pas grand monde sur la catégorie VB...
 
C'est d'ailleurs pour ca que je demande plus un algo que du code, pour ne pas me retrouver réellement dans la mauvaise catégorie !

n°452720
*syl*
--> []
Posté le 09-07-2003 à 20:59:41  profilanswer
 

Yoyo@ a écrit :

Tu proposes quoi comme catégorie qui serait adaptée (cad une catégorie ou y a quand meme du monde qui passe)?

cat vb ou algo :p

n°452724
Taz
bisounours-codeur
Posté le 09-07-2003 à 21:00:45  profilanswer
 

ben tu veux quoi? l'algo md5 il est partout sur le web. par contre si tu cherches une blibliotheque ou que t'as de problemes au niveau du code, ben cat vb.

n°453216
MorFinBaZ
Posté le 10-07-2003 à 08:11:33  profilanswer
 

Perso j'aime bien le SHA.

n°453266
Yoyo@
Posté le 10-07-2003 à 09:24:45  profilanswer
 

Bon, hier soir, j'ai trouvé une belle page sur le MD5, des explications, ainsi que l'algo! Après étude, il s'avère que celui ci ne sera pas implémentable en VB!
 
En effet, j'ai calculé, pour un fichier de 100 ko, il lui faudra au moins 1 milliards d'opérations, et certaines risquent d'etre hyper lentes en VB (genre le décalage de bits <<< qui n'existe pas en natif, donc, que je devrais simuler en multimliant mon resulpar 2^x...
 
Je vais essayer de voir pour le SHA1 alors....
 
Yoyo*

mood
Publicité
Posté le 10-07-2003 à 09:24:45  profilanswer
 

n°453313
Yoyo@
Posté le 10-07-2003 à 10:23:34  profilanswer
 

Là, je viens d'imprimer le principe du SHA1, mais pareil, cet algo a massivement besoin de "Shift", donc, en VB, ca passera vraiment pas !
 
En fait, je cherche une solution intermédiaire, peut etre pas aussi poussée que des solutions professionnelles, mais relativement efficaces !

n°453322
chrisbk
-
Posté le 10-07-2003 à 10:29:11  profilanswer
 

CRC32 est pas mal du tout :O

n°453330
Yoyo@
Posté le 10-07-2003 à 10:33:08  profilanswer
 

OK, je vais faire mes recherches ;)
 
Merci les amis ! Si je suis venu poster dans la rubrique C++, c'est parce que je sais qu'il y a beaucoup de gens ici qui utilisent ce genre d'algos !

n°453338
chrisbk
-
Posté le 10-07-2003 à 10:43:04  profilanswer
 

j'ai lu la suite du topic et le crc32 est fan des << [:ciler]

n°453364
Yoyo@
Posté le 10-07-2003 à 10:52:28  profilanswer
 

Bah, sur un octet, en VB, c'est "facil" de faire un <<...
 
Il suffit de faire :  
x << y => x * 2^y
et
x >> y => [x/2^y] où [] est la partie entière d'un nombre
 
Mais bon, c'est sur que s'il y a des millions d'opérations de ce genre, ca risque d'etre relativement inefficace.
 
De plus, je peux faire ca failement sur des octets, car ils sont non signés, mais si je m'attaque à des Long (des Word quoi de 4 Bytes), la, ils sont signés sous VB, donc, chui dans de beaux draps lol !

n°454549
jagstang
Pa Capona ಠ_ಠ
Posté le 11-07-2003 à 00:27:00  profilanswer
 

md5 powa
 
tu as fait des tests en VB?

n°454601
MorFinBaZ
Posté le 11-07-2003 à 08:29:57  profilanswer
 

Yoyo@ a écrit :


Il suffit de faire :  
x << y => x * 2^y
et
x >> y => [x/2^y] où [] est la partie entière d'un nombre
 
Mais bon, c'est sur que s'il y a des millions d'opérations de ce genre, ca risque d'etre relativement inefficace.


Ouh pitain ! D'habitude c'est l'inverse qu'on fait : décalage a droite ou a gauche pour des division/multiplicactions par des exposants de 2...
Ca va prendre des plombes, surtout en VB koa.

n°454610
Yoyo@
Posté le 11-07-2003 à 08:43:01  profilanswer
 

JagStang a écrit :

md5 powa
 
tu as fait des tests en VB?


 
Bah MD5 = basé sur des décalages, donc, en VB, ca va etre dur, et quand bien meme j'yarrivais, j'y laisserais des plumes lol

n°454630
Taz
bisounours-codeur
Posté le 11-07-2003 à 09:06:26  profilanswer
 

et alors? le CRC c'est basé sur les XOR. tout ce qui traite du binaire utilsie les opérateurs binaires.

n°454658
Yoyo@
Posté le 11-07-2003 à 09:30:49  profilanswer
 

++Taz a écrit :

et alors? le CRC c'est basé sur les XOR. tout ce qui traite du binaire utilsie les opérateurs binaires.


 
Bah chrisbk (en lui souhaitant bon anniversaire ;) ) m'a répondu :
 

Code :
  1. j'ai lu la suite du topic et le crc32 est fan des <<

n°454659
chrisbk
-
Posté le 11-07-2003 à 09:32:51  profilanswer
 

Yoyo@ a écrit :


 
Bah chrisbk (en lui souhaitant bon anniversaire ;) ) m'a répondu :
 

Code :
  1. j'ai lu la suite du topic et le crc32 est fan des <<




 
11 jours de retard [:xx_xx]
 
mais merci quand meme [:ddr555]

n°454668
Yoyo@
Posté le 11-07-2003 à 09:41:52  profilanswer
 

chrisbk a écrit :


 
11 jours de retard [:xx_xx]
 
mais merci quand meme [:ddr555]


 
Bah disons que y a 11 jours, je ne te "connaissais" pas, meme si je savais que c'était ton anniversaire!
 
Aujourd'hui, comme tu as répondu à l'un de mes topics, je me permets alors de te le souhaiter (avec 354 jours d'avance :D)

n°454727
VisualC++
J'va y penser ...
Posté le 11-07-2003 à 10:23:13  profilanswer
 

Si j ai bien suivi tes posts tu utilises deja des Dll C/C++ pour ton projets en VB, pkoi ne pas faire pareil si VB te pose des pb de perf ou d'infaisabilite ?. Tu cree une Dll C++ juste pour le md5 avec juste une fonction exportee (pour une source en C/C++ de MD5 y en a un qui traine ici meme).

n°454738
Yoyo@
Posté le 11-07-2003 à 10:30:13  profilanswer
 

Oui, tu as entièrement raison, mais tous comptes faits, je vais vriament me restreindre au maximum d'utiliser des Dlls (question de sécurité), à moins que j'en ai un ultime besoin (genre récupérer le num du disque dur, chose que je ne sais pas faire en C++)
 
D'autre part, je cherche justement un algo de hashage/signature pour pouvoir signer les Dlls que je vais utiliser donc, si pour signer ma dll, j dois utiliser une autre dll, alors, c'est come un serpent qui se mord la queue, et je ne saurais comment sécuriser ma première dll (celle que j'utilise pour signer)

mood
Publicité
Posté le   profilanswer
 


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  C++

  Algo de Hashage/Signature

 

Sujets relatifs
changer un entier en double ? ou bien mon algo est mauvais ...helpalgo de graph
Compilation et debogage de module linux, aux pros de l'algo et systemeSignature electornique d'une macro ?? gééénial!
[VBA] [ALGO] Découper une chaine de charactères d'après séparateurpb pour inserer du html dans une signature de forum
Algo de génération de dégrade [RESOLU][Java/Algo] Reconnaitre un disque dans un image
[Algo] + longue Sequence commune à 2 sequencesAlgo pour conversion Timestamp <-> Date ISO
Plus de sujets relatifs à : Algo de Hashage/Signature


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR