Si je prends comme =AB entr=E9e =BB d'un SHA 256 une =AB courte =BB
cha=EEne de caract=E8res, disons de 160 bits :
- dont 136 sont secret et ne changent pas,
- concat=E9n=E9s avec 24 bits non secret.
Je hashe cette =AB entr=E9e =BB via un SHA 256,
J'obtiens une cha=EEne de 256 bits,
Je la tronque et je conserve ses 144 premiers bits : c'est ma =AB
sortie =BB.
Je veux que la =AB sortie =BB soit compl=E8tement impr=E9visible quelles
que soient les entr=E9es non secr=E8tes de 24 bits que je peux mettre en
=AB entr=E9e =BB, et que si un attaquant intercepte malencontreusement des
=AB sorties =BB de 144 bits et la partie non secr=E8te des entr=E9es (24
bits) il ne puisse pas d=E9duire la partie secr=E8te de l'entr=E9e (136
bits).
1=2E Face =E0 une attaque par collision, =E0 condition de pouvoir g=E9n=E9r=
er
des couples =AB entr=E9es =BB - =AB sorties =BB en grande quantit=E9, la
solidit=E9 de cet algorithme est de 144/2 =3D 72 bits environ.
2=2E Sinon, pour trouver les 136 bits secrets de l' =AB entr=E9e =BB, la
solidit=E9 est de 136 bits, la non r=E9versibilit=E9 du SHA 256 imposant
l'usage de la force brute.
3=2E L'attaque 2 n=E9cessite quelques (mais peu : deux ?) couples
[partie non secr=E8te de l'=AB entr=E9e =BB (24 bits) - =AB sorties =BB
de 144 bits]
Est-ce que ces trois affirmations sont exactes, bien que les
algorithmes de hashage soient plus habituellement utilis=E9s pour des =AB
entr=E9es =BB longues ?
Merci beaucoup d'avance pour vos =E9l=E9ments de r=E9ponses.
Cette action est irreversible, confirmez la suppression du commentaire ?
Signaler le commentaire
Veuillez sélectionner un problème
Nudité
Violence
Harcèlement
Fraude
Vente illégale
Discours haineux
Terrorisme
Autre
Pierre Goupil
Bonjour !
Est-ce que ces trois affirmations sont exactes, bien que les algorithmes de hashage soient plus habituellement utilisés pour des « entrées » longues ?
Je me trompe peut-être mais il me semble bien que les garanties apportées par les algorithmes de hachage ne sont vraies que pour des entrées de longueurs supérieures à celle de leur sortie.
En tout cas, je t'invite à vérifier ce point !
Cordialement,
Pierre Goupil
Bonjour !
Est-ce que ces trois affirmations sont exactes, bien que les
algorithmes de hashage soient plus habituellement utilisés pour des «
entrées » longues ?
Je me trompe peut-être mais il me semble bien que les garanties
apportées par les algorithmes de hachage ne sont vraies que pour des
entrées de longueurs supérieures à celle de leur sortie.
Est-ce que ces trois affirmations sont exactes, bien que les algorithmes de hashage soient plus habituellement utilisés pour des « entrées » longues ?
Je me trompe peut-être mais il me semble bien que les garanties apportées par les algorithmes de hachage ne sont vraies que pour des entrées de longueurs supérieures à celle de leur sortie.