Những điều cơ bản về hàm băm: cách thức hoạt động và tại sao nó quan trọng đối với blockchain

Cơ chế hoạt động của hàm băm

Hàm băm — là quá trình chuyển đổi dữ liệu có kích thước bất kỳ thành một chuỗi ký tự cố định bằng cách sử dụng các thuật toán toán học đặc biệt. Mỗi hàm băm tạo ra kết quả có kích thước giống nhau, bất kể tệp đầu vào lớn hay nhỏ như thế nào.

Xem xét một ví dụ thực tế. Nếu bỏ qua các từ “Binance” và “binance” qua thuật toán SHA-256 ( giống như được sử dụng trong Bitcoin), chúng ta sẽ nhận được:

• Binance → f1624fcc63b615ac0e95daf9ab78434ec2e8ffe402144dc631b055f711225191
• binance → 59bba357145ca539dcd1ac957abc1ec5833319ddcae7f5e8b5da0c36624784b2

Ngay cả một thay đổi nhỏ trong cách viết chữ cái đầu tiên đã tạo ra một chuỗi hoàn toàn khác. Tuy nhiên, cả hai kết quả đều có đúng 256 bit (64 ký tự ). Đây là đặc điểm chính của hàm băm — sự ổn định của kích thước đầu ra.

Hàm băm chức năng mã hóa

Các hàm băm mật mã là các phiên bản chuyên biệt của các thuật toán băm thông thường, áp dụng các nguyên tắc mã hóa. SHA (Các Thuật Toán Băm Bảo Mật) là một tập hợp các hàm mật mã, bao gồm một số nhóm: SHA-0, SHA-1, SHA-2 và SHA-3.

Hiện nay, chỉ có SHA-2 và SHA-3 được coi là an toàn. SHA-0 và SHA-1 đã từ lâu được công nhận là có lỗ hổng do phát hiện ra các va chạm trong chúng - tình huống mà hai đầu vào khác nhau tạo ra cùng một đầu ra. SHA-256 là một phần của SHA-2 và vẫn là tiêu chuẩn đáng tin cậy trong các mạng tiền điện tử.

Ba thuộc tính chính của hàm băm đáng tin cậy

Khả năng chống va chạm

Mặc dù về mặt toán học, các va chạm sẽ luôn tồn tại ( do sự vô hạn của các đầu vào và sự hữu hạn của các đầu ra ), một hàm băm ổn định khiến việc tìm chúng gần như không thể. Đối với SHA-256, việc tìm kiếm thậm chí một va chạm sẽ yêu cầu hàng triệu năm tính toán. Do đó, hàm băm được coi là ổn định không phải vì không có va chạm mà là vì khả năng phát hiện chúng trong thời gian hợp lý.

Tính không thể đảo ngược (độ bền với cái nhìn đầu tiên)

Tính năng này ngăn cản việc “giải mã” dữ liệu đầu vào từ kết quả. Nếu bạn có hàm băm, bạn không thể xác định văn bản nào đã tạo ra nó, ngoại trừ việc thử tất cả các khả năng có thể. Trong ứng dụng thực tế, điều này có nghĩa là các dịch vụ web có thể lưu trữ hàm băm của mật khẩu thay vì chính mật khẩu — ngay cả khi kẻ xấu có được cơ sở dữ liệu hàm băm, hắn cũng không thể nhanh chóng giải mã chúng.

Khả năng chống chịu với cái nhìn đầu tiên thứ hai

Thuộc tính này bảo vệ khỏi các cuộc tấn công khi kẻ xấu cố gắng tìm ra một đầu vào thay thế sẽ tạo ra cùng một hàm băm như đầu vào gốc. Nếu hàm băm bền vững với va chạm, nó tự động được bảo vệ khỏi loại cuộc tấn công này.

Ứng dụng thực tiễn trong blockchain và khai thác

Đối với Bitcoin và các loại tiền điện tử khác, hàm băm không chỉ là một công cụ bổ sung, mà là một công nghệ cơ bản. Blockchain sử dụng hàm băm ở nhiều cấp độ: để xác minh giao dịch, tạo cây Merkle và liên kết các khối với nhau trong một chuỗi liên tục.

Hoạt động tiêu tốn năng lượng nhất là khai thác. Các thợ mỏ lấy nhiều đầu vào ngẫu nhiên, hàm băm chúng qua SHA-256 và tìm kiếm kết quả bắt đầu bằng một số lượng nhất định các số không. Độ khó của nhiệm vụ này tự động điều chỉnh: nếu số lượng thợ mỏ tăng lên và hashrate của mạng tăng, thì độ khó sẽ tăng lên để thời gian trung bình tạo ra khối vẫn giữ ở khoảng 10 phút.

Một điểm thú vị: đối với một khối, có nhiều giải pháp hợp lệ ( nhiều hàm băm thoả mãn điều kiện ), vì vậy các thợ mỏ không cạnh tranh để có được kết quả chính xác, mà chỉ tìm kiếm bất kỳ lựa chọn hợp lệ nào. Điều này làm cho hệ thống trở nên bền vững và công bằng hơn.

Tại sao hàm băm là rất quan trọng cho an ninh

Tính xác định của hàm băm có nghĩa là cùng một đầu vào luôn tạo ra cùng một đầu ra. Điều này cho phép đảm bảo tính toàn vẹn của dữ liệu: nếu bạn biết hàm băm đúng của tệp hoặc giao dịch, bất kỳ sự thay đổi nào trong một phần của nó sẽ ngay lập tức thay đổi hàm băm. Do đó, blockchain giữ cho tính ngẫu nhiên của mỗi khối, và nỗ lực để che giấu một sự giả mạo sẽ ngay lập tức được phát hiện.

Ngoài ra, hàm băm cho phép làm việc với khối lượng thông tin khổng lồ một cách compact. Thay vì “nhớ” toàn bộ tệp lớn, hệ thống chỉ nhớ hàm băm của nó. Điều này tiết kiệm đáng kể tài nguyên và tăng tốc độ xác minh.

Kết luận

Hàm băm với các thuộc tính mật mã là một trong những trụ cột chính của blockchain hiện đại. Hiểu cách thức hoạt động của các hàm này, sự bền vững của chúng trước các loại tấn công khác nhau và vai trò của chúng trong quá trình khai thác giúp nhận thức sâu sắc hơn về sự an toàn và độ tin cậy của các mạng lưới tiền điện tử. SHA-256 và các thuật toán khác trong nhóm SHA-2 vẫn là tiêu chuẩn vàng, vì chúng vẫn chưa cho thấy các lỗ hổng thực tiễn, điều này có nghĩa là các blockchain phụ thuộc vào chúng vẫn được bảo vệ trước các cuộc tấn công hiện đại.