CHIA SẺ

Băm là gì? Hàm băm và khai thác tiền điện tử
Skylar Clarine là chuyên gia kiểm tra thực tế và tài chính cá nhân với nhiều kinh nghiệm bao gồm công nghệ thú y và nghiên cứu phim ảnh.

Hàm băm là một hàm toán học chuyển đổi đầu vào c

Băm là gì? Hàm băm và khai thác tiền điện tử

Skylar Clarine là chuyên gia kiểm tra thực tế và tài chính cá nhân với nhiều kinh nghiệm bao gồm công nghệ thú y và nghiên cứu phim ảnh.

Hàm băm là một hàm toán học chuyển đổi đầu vào có độ dài tùy ý thành đầu ra được mã hóa có độ dài cố định. Do đó, bất kể lượng dữ liệu ban đầu hoặc kích thước tệp có liên quan, hàm băm duy nhất của nó sẽ luôn có cùng kích thước. Hơn nữa, hàm băm không thể được sử dụng để “thiết kế ngược” đầu vào từ đầu ra được băm, vì các hàm băm là “một chiều” (giống như máy xay thịt; bạn không thể cho thịt bò xay trở lại miếng bít tết). Tuy nhiên, nếu bạn sử dụng một hàm như vậy trên cùng một dữ liệu, thì hàm băm của nó sẽ giống hệt nhau, vì vậy, bạn có thể xác thực rằng dữ liệu đó giống nhau (nghĩa là không thay đổi) nếu bạn đã biết hàm băm của nó.

Băm cũng rất cần thiết để quản lý chuỗi khối trong tiền điện tử.

Băm hoạt động như thế nào

Các hàm băm điển hình lấy đầu vào có độ dài thay đổi để trả về đầu ra có độ dài cố định. Hàm băm mật mã kết hợp khả năng truyền thông báo của hàm băm với các thuộc tính bảo mật.

Hàm băm là cấu trúc dữ liệu thường được sử dụng trong các hệ thống máy tính cho các tác vụ, chẳng hạn như kiểm tra tính toàn vẹn của thông báo và xác thực thông tin. Mặc dù chúng được coi là “yếu” về mật mã vì chúng có thể được giải trong thời gian đa thức, nhưng chúng không dễ giải mã được.

Các hàm băm mật mã bổ sung các tính năng bảo mật cho các hàm băm thông thường, khiến việc phát hiện nội dung của thư hoặc thông tin về người nhận và người gửi trở nên khó khăn hơn.

Cụ thể, các hàm băm mật mã thể hiện ba thuộc tính sau:

Do các tính năng của hàm băm, chúng được sử dụng rộng rãi trong bảo mật trực tuyến—từ bảo vệ mật khẩu đến phát hiện vi phạm dữ liệu đến kiểm tra tính toàn vẹn của tệp đã tải xuống.

Băm và tiền điện tử

Xương sống của tiền điện tử là chuỗi khối, là một sổ cái toàn cầu được hình thành bằng cách liên kết các cá nhân với nhau khối dữ liệu giao dịch. Chuỗi khối chỉ chứa các giao dịch đã được xác thực, giúp ngăn chặn các giao dịch gian lận và chi tiêu gấp đôi của tiền tệ. Giá trị được mã hóa thu được là một chuỗi số và chữ cái không giống với dữ liệu gốc và được gọi là hàm băm. Khai thác tiền điện tử liên quan đến việc làm việc với hàm băm này.

Việc băm yêu cầu xử lý dữ liệu từ một khối thông qua một hàm toán học, dẫn đến đầu ra có độ dài cố định. Việc sử dụng đầu ra có độ dài cố định sẽ tăng tính bảo mật vì bất kỳ ai cố gắng giải mã hàm băm sẽ không thể biết đầu vào dài hay ngắn chỉ bằng cách nhìn vào độ dài của đầu ra.

Việc giải hàm băm bắt đầu với dữ liệu có sẵn trong tiêu đề khối và về cơ bản là giải một bài toán phức tạp. Mỗi tiêu đề khối chứa số phiên bản, dấu thời gian, hàm băm được sử dụng trong khối trước đó, hàm băm của Merkle root, nonce và hàm băm mục tiêu.

Công cụ khai thác tập trung vào nonce, một chuỗi số. Số này được thêm vào nội dung được băm của khối trước đó, khối này sau đó được băm. Nếu hàm băm mới này nhỏ hơn hoặc bằng băm mục tiêu thì nó được chấp nhận là giải pháp, người khai thác được trao phần thưởng và khối được thêm vào chuỗi khối.

Quá trình xác thực cho các giao dịch chuỗi khối dựa trên dữ liệu được mã hóa bằng thuật toán băm.

Cân nhắc đặc biệt

Việc giải hàm băm yêu cầu người khai thác xác định chuỗi nào sẽ sử dụng làm nonce, bản thân chuỗi này yêu cầu một lượng lớn thử và sai. Điều này là do nonce là một chuỗi ngẫu nhiên. Rất khó có khả năng một người khai thác sẽ tìm ra thành công nonce chính xác trong lần thử đầu tiên, nghĩa là người khai thác có khả năng kiểm tra một số lượng lớn các tùy chọn nonce trước khi làm đúng. Độ khó càng lớn – thước đo mức độ khó để tạo ra hàm băm đáp ứng yêu cầu của hàm băm mục tiêu – thì càng mất nhiều thời gian để tạo ra giải pháp.

Ví dụ về hàm băm

Việc băm từ “xin chào” sẽ tạo ra một đầu ra có cùng độ dài với hàm băm cho “Tôi đang đi đến cửa hàng”. Hàm được sử dụng để tạo hàm băm mang tính xác định, nghĩa là nó sẽ tạo ra kết quả giống nhau mỗi khi sử dụng cùng một đầu vào. Nó có thể tạo đầu vào được băm một cách hiệu quả; nó cũng làm cho việc xác định đầu vào trở nên khó khăn (dẫn đến khai thác), cũng như thực hiện những thay đổi nhỏ đối với đầu vào dẫn đến một hàm băm hoàn toàn khác, không thể nhận dạng được.

Việc xử lý các hàm băm cần thiết để mã hóa các khối mới đòi hỏi sức mạnh xử lý đáng kể của máy tính và có thể tốn kém. Để lôi kéo các cá nhân và công ty, được gọi là thợ mỏ, đầu tư vào công nghệ cần thiết, các mạng tiền điện tử thưởng cho họ cả mã thông báo tiền điện tử mới và phí giao dịch. Những người khai thác chỉ được trả tiền nếu họ là người đầu tiên tạo ra hàm băm đáp ứng các yêu cầu được nêu trong hàm băm mục tiêu.

Hàm băm là gì?

Hàm băm là các hàm toán học biến đổi hoặc “ánh xạ” một tập hợp dữ liệu đã cho thành một chuỗi bit có kích thước cố định, còn được gọi là “giá trị băm”.

Giá trị băm được tính như thế nào?

Hàm băm sử dụng các thuật toán toán học phức tạp để chuyển đổi dữ liệu có độ dài tùy ý thành dữ liệu có độ dài cố định (ví dụ: 256 ký tự). Nếu bạn thay đổi một bit ở bất kỳ đâu trong dữ liệu gốc, thì toàn bộ giá trị băm sẽ thay đổi, giúp xác minh tính trung thực của các tệp kỹ thuật số và dữ liệu khác.

Băm được sử dụng để làm gì trong chuỗi khối?

Băm được sử dụng trong một số phần của hệ thống chuỗi khối. Đầu tiên, mỗi khối chứa hàm băm của tiêu đề khối của khối trước đó, đảm bảo rằng không có gì bị can thiệp khi các khối mới được thêm vào. Khai thác tiền điện tử bằng cách sử dụng proof-of-work (PoW), hơn nữa, sử dụng hàm băm của các số được tạo ngẫu nhiên để đạt được một giá trị băm cụ thể có chứa một loạt các số 0 đứng đầu. Chức năng tùy ý này sử dụng nhiều tài nguyên, khiến kẻ xấu khó vượt qua mạng.

Tiền thay thế

Tiền điện tử

Bitcoin

Bitcoin

Bitcoin

Bitcoin

Băm là gì? Hàm băm và khai thác tiền điện tử
Skylar Clarine là chuyên gia kiểm tra thực tế và tài chính cá nhân với nhiều kinh nghiệm bao gồm công nghệ thú y và nghiên cứu phim ảnh.

Hàm băm là một hàm toán học chuyển đổi đầu vào c