Quelqu'un peut-il nous en parler?(Problème résolu) Hachage (m1 xor m2) = Hachage (m1) x ou Hachure (m2) Est-ce vrai dans le cas de SHA1
Ma réponse est non, ce n'est pas vrai, parce que SHA1 a une forte propriété de résistance aux collisions.
Non, ce n'est pas vrai. (Et cela ne prend que quelques secondes pour le tester vous-même.)
Je sais comment trouver un hachage d'un fichier mais pas un hachage sur la ligne de commande. Comment trouver un hachage d'un nombre ou d'une chaîne au lieu d'un fichier? – rda3mon
@Ringo essayer Hexedit: http://www.physics.ohio-state.edu/~prewett/hexedit/ – ruslik
http://www.xorbin.com/tools/sha1-hash-calculator – LukeH
Non, ce n'est pas vrai. Une fonction devrait faire des pieds et des mains pour avoir cette propriété. SHA1 incorpore des octets de son flux sur un bloc à partir d'une valeur initiale prédéfinie. À la fin, il incorpore la longueur du flux d'octets dans le flux d'octets et se dépouille jusqu'à la taille du bloc.
Il ne tente pas de satisfaire la propriété en question (ce qui est une bonne chose!)
Je suis affraid ce ne contiendra que si votre fonction de hachage est XOR.
Il tiendra pour toute fonction linéaire sur F_2, le champ fini de deux éléments, pas seulement XOR –
@GregS '(A^B) + 1! = (A + 1)^(B + 1)'. Pouvez-vous expliquer ce que vous voulez dire? – ruslik
prenez n'importe quel [CRC] (https://secure.wikimedia.org/wikipedia/en/wiki/Cyclic_redundancy_check): CRC (A x ou B) = CRC (A) x ou CRC (B). Le CRC n'est pas seulement un XOR –
Non Pour quote from Wikipedia:
Même un petit changement dans le message, avec une probabilité écrasante, entraîner un hachage complètement différent en raison de l'effet d'avalanche.
est ici un contre (0xFF XOR 0x00 est 0xFF):
$ echo -ne "\xff" > 1
$ echo -ne "\x00" > 2
$ sha1sum *
85e53271e14006f0265921d02d4d736cdc580b0b *1
5ba93c9db0cff93f52b521d7420e43f6eda2784f *2
Si votre déclaration était vrai, le second hachage Il faut être 00000000 ..., mais ce n'est pas.
Mais où j'ai des doutes est DES montrent également l'effet d'avalanche également la propriété de complémentation E_K (P) = C \ Leftrightarrow E_ \ overline {K} (\ overline {P}) = \ overline {C} – rda3mon
Vous pouvez facilement vérifier ce fait vous-même. –
Mais, je sais comment calculer hash pour un fichier pas un flux, comment puis-je faire cela? – rda3mon