Ce afișează codul de mai jos și ce proprietate a funcțiilor hash ilustrează?
import hashlib
a = hashlib.sha256(b"abc").hexdigest()
b = hashlib.sha256(b"abd").hexdigest()
print(len(a), a == b)
print(bin(int(a, 16) ^ int(b, 16)).count("1"))Răspuns scurt: Afișează 64 False, apoi un număr de biți diferiți în jur de 128 din 256. Ilustrează efectul de avalanșă: o schimbare minimă a intrării schimbă cam jumătate din biții ieșirii.
hexdigest() întoarce cei 32 de bytes ai rezultatului SHA-256 scriși în hexazecimal, adică 64 de caractere, indiferent cât de lungă e intrarea. Cele două hash-uri sunt diferite, deci a doua valoare e False.
A doua linie transformă ambele hash-uri în numere întregi, face XOR între ele și numără biții de 1. Un bit de 1 în rezultatul XOR înseamnă o poziție în care hash-urile diferă. Deși abc și abd diferă printr-un singur caracter (de fapt prin doi biți), hash-urile diferă în aproximativ jumătate din cei 256 de biți. Numărul exact variază, dar e mereu în jurul lui 128.
Acesta este efectul de avalanșă. Contează pentru blockchain din două motive:
- nu poți „ghici” cum să modifici puțin un bloc ca să obții un hash apropiat de cel dorit, deci minarea rămâne o căutare oarbă;
- orice modificare, oricât de mică, a unei tranzacții se vede imediat, pentru că hash-ul blocului devine complet altul.
Dacă o funcție ar produce hash-uri asemănătoare pentru intrări asemănătoare, ar scurge informație despre intrare și ar permite optimizări de căutare, ceea ce ar rupe și Proof of Work, și integritatea lanțului.
Ce urmărește intervievatorul: Verifică dacă știi ce întoarce hexdigest() și dacă înțelegi avalanșa concret, nu doar ca definiție. Mulți candidați spun „64 de bytes” în loc de 64 de caractere hex, adică 32 de bytes.
