Hash Function là gì?

Hash Function là một quá trình toán học một chiều biến bất kỳ đầu vào nào thành một đầu ra ngắn có kích thước cố định gọi là hash. Cùng đầu vào, cùng đầu ra, luôn như vậy. Hãy tưởng tượng nó như dấu vân tay số cho dữ liệu, khó bị phân tích ngược. Đúng vậy, đơn giản như vậy.

Hiểu lầm

Hash Function không phải là mã hóa có thể đảo lại sau này. Nó được thiết kế một chiều, nên bạn so sánh các hash để kiểm tra tính toàn vẹn thay vì "giải mã" bất cứ thứ gì.

Hash Function hoạt động như thế nào

Tóm tắt nhanh, không dài dòng. Giả sử bạn gõ một tin nhắn hoặc gom một tập giao dịch. Thuật toán xử lý đầu vào đó và cho ra một chuỗi có độ dài cố định trông như ngẫu nhiên nhưng hoàn toàn nhất quán cho đúng đầu vào đó.

Bước 1: Bạn đưa dữ liệu vào, bất kỳ kích thước nào, từ một từ đến một tiêu đề khối đầy đủ.
Bước 2: Thuật toán xáo trộn các bit theo một cách chính xác; ngay cả "hello" cũng ánh xạ tới một giá trị băm hex cụ thể.
Bước 3: Bạn nhận được một đầu ra có độ dài cố định, giúp lưu trữ và so sánh đơn giản.
Bước 4: Thay đổi một ký tự và đầu ra thay đổi một cách không thể đoán trước. Không có các hash "gần như giống".
Bước 5: Trên các blockchain, Thợ đào thử vô số nonce cho đến khi hash đạt mục tiêu của mạng.

Trò tìm kiếm đó gọi là khai thác, và nó giữ cho các khối không bị giả mạo.

Tại sao Hash Function quan trọng

Vậy sao, tại sao nên quan tâm? Bởi vì đây là cách các blockchain làm cho việc giả mạo sổ ghi trở nên dễ phát hiện và dễ kiểm tra.

Lợi ích: Kiểm tra tính toàn vẹn nhanh giúp tiết kiệm thời gian và phí khi chuyển dữ liệu và giá trị.
Góc nhìn: Nó là xương sống của Proof of Work, biến điện năng và phép tính thành bảo mật có thể kiểm chứng.
Tính liên quan: Bạn thấy nó trong giao dịch, tiêu đề khối, gốc Merkle và cả khi tải file.

Mẹo

Khi xác minh một file hoặc giao dịch, so sánh các hash từ ít nhất hai nguồn tin cậy. Nếu một chữ số khác, coi đó là dấu hiệu cảnh báo.

Các đặc tính chính của Hash Function

Những đặc tính này khiến nó trở thành công cụ ưa dùng từ Bitcoin đến kiểm tra file cơ bản:

Tính xác định: Cùng đầu vào luôn cho cùng đầu ra.
Tính đồng đều: Các đầu ra xuất hiện phân bố đều, giúp tránh các mẫu mà kẻ tấn công có thể lợi dụng.
Cố định: Độ dài đầu ra không phụ thuộc vào kích thước đầu vào, đơn giản hóa lưu trữ và so sánh.
Hiệu ứng Avalanche: Những thay đổi rất nhỏ ở đầu vào tạo ra một hash hoàn toàn khác.
Một chiều: Khi biết hash, tìm một đầu vào cho ra hash đó là điều gần như không thực tế.
Va chạm: Tìm hai đầu vào khác nhau có cùng hash là điều vô cùng khó khăn.

Các biến thể

Các chuỗi và ứng dụng khác nhau chọn thuật toán khác nhau, mỗi thuật toán có đánh đổi và đặc điểm riêng:

SHA256: Được dùng trong khối Bitcoin và nhiều hệ thống chứng minh, đã được kiểm tra kỹ và đánh giá rộng rãi.
Keccak: Ethereum dùng Keccak 256 cho địa chỉ và hợp đồng, cũng phổ biến trong công cụ cho hợp đồng thông minh.
BLAKE3: Thiết kế mới tập trung vào tốc độ và tối ưu cho xử lý song song với dữ liệu lớn.

Tốc độ: Một số thuật toán nhanh hơn, hữu ích cho lưu lượng cao.
Bảo mật: Chọn những thuật toán đã chịu kiểm tra công khai nhiều năm.
Phù hợp: Chọn cái mà ngăn xếp và thư viện của bạn hỗ trợ tốt.

Lưu ý

Một hash chỉ chứng minh dữ liệu không bị thay đổi. Nó không chứng minh ai là người tạo ra trừ khi bạn kết hợp nó với chữ ký.

Ví dụ

Bitcoin biến một khóa công khai thành địa chỉ ví bằng cách băm qua các thuật toán chuẩn, nên địa chỉ ngắn, dễ kiểm tra và an toàn để chia sẻ.

Sự thật thú vị

MD5 và SHA1 có va chạm đã được biết, vì vậy giới tiền mã hóa coi chúng như công nghệ cũ để ngưỡng mộ nhưng không nên dựa vào cho mục đích bảo mật. Hoài cổ, nhưng không dùng cho tiền của bạn.

Tổng kết

Tóm tắt ngắn: một Hash Function cung cấp cho dữ liệu một dấu vân tay duy nhất để bạn phát hiện sửa đổi nhanh và tin tưởng các biên nhận mà không cần nhờ bên trung gian.

Hash Function