Hashing, dấu vân tay của dữ liệu

Một hàm băm nhận bất kỳ dữ liệu nào, một từ hoặc cả một khối, và trả về một kết quả có độ dài cố định ngắn. Bitcoin sử dụng SHA-256, có kết quả là 256 bit, thường được viết dưới dạng 64 ký tự thập lục phân.

Bốn thuộc tính quan trọng

• Cùng một đầu vào, cùng một đầu ra: bất kỳ ai cũng có thể tính toán lại và kiểm tra.
• Thay đổi một ký tự và kết quả thay đổi hoàn toàn.
• Một chiều: bạn không thể làm ngược lại từ hàm băm để lấy dữ liệu gốc.
• Không có cách nào được biết đến để tìm hai đầu vào khác nhau có cùng một hàm băm.

Các thuộc tính này biến hàm băm thành một dấu vân tay. Nếu hàm băm của một khối khớp, thì khối đó chính xác là khối mong đợi, từng bit một. Nếu có bất cứ điều gì bị thay đổi, dấu vân tay sẽ không còn phù hợp nữa.

Bitcoin sử dụng nó ở đâu

Các hàm băm của khối liên kết các khối với nhau. ID giao dịch là hàm băm của các giao dịch. Địa chỉ được xây dựng từ hàm băm của khóa công khai. Bản thân việc đào là tìm kiếm một hàm băm khối dưới một mục tiêu nhất định. Bitcoin chủ yếu băm hai lần liên tiếp, SHA-256 của SHA-256, để tăng cường độ an toàn.