solution

Một tính chất quan trọng của hàm băm mật mã là hiệu ứng thác lũ (avalanche effect): chỉ cần thay đổi một chút ở đầu vào, giá trị băm đầu ra thay đổi gần như hoàn toàn (khoảng 50% số bit).

Cho hai chuỗi $s_1$ và $s_2$. Tính $H_1 = \text{SHA256}(s_1)$ và $H_2 = \text{SHA256}(s_2)$ (mỗi giá trị là 256 bit = 32 byte). Gọi $D$ là khoảng cách Hamming giữa $H_1$ và $H_2$, tức số vị trí bit khác nhau khi so sánh từng bit tương ứng của hai chuỗi 256 bit đó.

Hãy tính $D$ và tỉ lệ phần trăm $P = \dfrac{D}{256} \times 100\%$.

Ví dụ: $s_1 = \text{"a"}$, $s_2 = \text{"b"}$ → in ra số bit khác nhau và phần trăm tương ứng (một giá trị nào đó gần 50%, tuỳ vào SHA-256 thực tế của hai ký tự này).