BTC
$96,000
5.73%
ETH
$3,521.91
3.97%
HTX
$0.{5}2273
5.23%
SOL
$198.17
3.05%
BNB
$710
3.05%
lang
简体中文
繁體中文
English
Tiếng Việt
한국어
日本語
ภาษาไทย
Türkçe
Trang chủ
AI AI
Tin nhanh
Bài viết
Sự kiện
BlockBeats Pro
Thêm
Thông tin tài chính
Chuyên đề
Hệ sinh thái chuỗi khối
Mục nhập
Podcast
Data
OPRR
Partnered With:

Khoa học phổ biến: Chính xác thì hàm băm trong blockchain là gì?

Đọc bài viết này mất 9 phút
Băm không tương đương với phương thức mã hóa vì giá trị băm không thể được giải mã để lấy dữ liệu gốc. Trong thực tế, băm là một chức năng mã hóa duy nhất.

Tiêu đề gốc: "Chính xác thì hàm băm trong blockchain là gì?" 》
Nguồn gốc: Blockchain Basecamp


区块链中的哈希到底是什么?

Nguồn | hackernoon
Tổng hợp | Zhang Tao

Biên tập viên | Carol
Được sản xuất | Blockchain Basecamp ( ID: blockchain_camp )

Băm là gì?

Băm là quá trình lập trình đầu vào có độ dài tùy ý thành đầu ra có độ dài cố định được mã hóa. Băm không tương đương với phương thức mã hóa vì giá trị băm không thể được giải mã để lấy dữ liệu gốc. Trong thực tế, băm là một chức năng mã hóa duy nhất.

Với hàm băm, dữ liệu trên Internet có thể được lưu dưới dạng chuỗi có độ dài cố định. Một trong những phương pháp như vậy là SHA-256 (Thuật toán băm an toàn - 256 bit) SHA-256 là phương pháp kế thừa của SHA-1, có đầu ra 160 bit.

Băm được sử dụng như thế nào trong blockchain?

Trong blockchain, mỗi khối có giá trị băm của khối trước đó, được gọi là Khối gốc của khối hiện tại. Vì mỗi khối có giá trị băm của khối trước đó nên việc sửa đổi bất kỳ dữ liệu nào trong khối hiện tại sẽ khiến giá trị băm của khối thay đổi, điều này sẽ có tác động đến khối trước đó vì nó chứa khối trước đó. khối.

Ví dụ: hiện tại có hai khối, một là khối hiện tại và khối còn lại là khối chính. Khối hiện tại chứa địa chỉ của khối cha, nếu bạn cần sửa đổi dữ liệu của khối hiện tại, bạn cần sửa đổi chuỗi khối cha. Sẽ dễ dàng sửa đổi dữ liệu hơn nếu chỉ có hai khối, nhưng trên thực tế có rất nhiều khối trên blockchain.

Tính đến 12:32 ngày 24 tháng 1 năm 2020, có tổng cộng 614272 khối và giá trị băm của khối thứ 614272 là 00000000000000000007a6be31011560f1e3abe8f125e356a31db6051753334e. Nếu bạn muốn sửa đổi dữ liệu của khối 614272, địa chỉ băm của khối 614271 sẽ thay đổi, nhưng không thể sửa đổi giá trị băm của tất cả các khối 614271, do đó dữ liệu trong blockchain không thể bị giả mạo và đáng tin cậy. Khối đầu tiên của blockchain được gọi là khối Genesis.

Các nhà nghiên cứu đã hình dung hóa quy trình:


区块链中的哈希到底是什么?

Những thay đổi nhỏ ở đầu vào có thể dẫn đến những thay đổi lớn ở đầu ra.

Băm là nền tảng cốt lõi và khía cạnh quan trọng nhất của công nghệ chuỗi khối cũng như tính bất biến và tiềm năng của nó. Băm duy trì tính xác thực của dữ liệu được ghi và xem, cũng như tính toàn vẹn của chuỗi khối.

Đây cũng là một phần đặc điểm kỹ thuật quan trọng nhất của công nghệ chuỗi khối. Chỉ khi hiểu về hàm băm, chúng ta mới có thể hiểu được khả năng không bị giả mạo của chuỗi khối tiềm năng và giá trị.

MCây Erkle (cây Markov) là gì? span>

Khi có một lượng lớn dữ liệu cần được xác minh, thì cần phải sử dụng một lượng lớn bộ nhớ để lưu trữ và đảm bảo an ninh, đó là một quá trình khó khăn. Nhưng với việc bổ sung cây Markov (cây Merkle), những vấn đề này có thể được giải quyết dễ dàng.

Cây Markov là nền tảng của công nghệ chuỗi khối. Trong cấu trúc này, có thể dễ dàng tìm thấy nó trong một lượng lớn dữ liệu. Dữ liệu nào có toàn bộ quá trình xác minh dữ liệu rất hiệu quả. Cây Markov được sử dụng trong cả Bitcoin và Ethereum.


区块链中的哈希到底是什么?

Như bạn có thể thấy từ hình trên, tất cả các giao dịch đều ở dưới cùng và giá trị băm ở trên cùng được gọi Root băm hoặc gốc Merkle (root Markov).


区块链中的哈希到底是什么?

Như hình trên, có 4 giao dịch A, B, C và D. A và B sẽ tạo thành một giá trị băm sau khi băm, C và D sẽ tạo thành một giá trị băm khác và kết quả băm của AB và kết quả băm của CD sẽ được kết hợp để tạo thành một giá trị băm mới - Root hash hoặc Merkle RootABCD.

Băm gốc có thông tin về tất cả các giao dịch. Cây Markov liên tục tính toán các giá trị băm cho các cặp nút cho đến khi chỉ còn lại một giá trị băm, đó là Root hash.

Cây Merkle là cây nhị phân nên cần số nút lá chẵn. Nếu số lượng giao dịch là số lẻ, thì giá trị băm cuối cùng sẽ được nhân đôi một lần để tạo ra số nút lá chẵn.

Như thể hiện ở hình trên, có thể thấy trong số các số giao dịch có giá trị lẻ, có những giao dịch được sao chép đã được được băm, cho biết cây Merkle sẽ tính cây lá lẻ.

Tất cả dữ liệu giao dịch sẽ được tóm tắt thành hàm băm gốc, được lưu trữ trong tiêu đề khối. Nếu có bất kỳ thay đổi nào về dữ liệu, toàn bộ giá trị băm sẽ thay đổi và nếu giá trị băm thay đổi thì gốc Merkle sẽ thay đổi. Cây Merkle có thể giúp duy trì tính toàn vẹn dữ liệu.

Một lợi ích khác của cây Merkle là nếu muốn biết trạng thái của một giao dịch cụ thể, bạn không cần phải tải xuống toàn bộ chuỗi khối, chỉ cần yêu cầu bằng chứng dọc A dọc và một nhánh cụ thể của cây, xác minh một nhánh giao dịch cụ thể.

Làm cách nào để sử dụng hàm băm để đảm bảo bảo mật dữ liệu?

Băm cũng tăng cường tính bảo mật của dữ liệu. Vì dữ liệu không được mã hóa nên không cần và không có cách nào để giải mã dữ liệu. Vì hàm băm là hàm mật mã một chiều nên hàm băm mật mã cần phải đáp ứng một số đặc điểm chính để trở nên hữu ích, bao gồm:

1. Mỗi giá trị băm khác nhau

2. Cùng một thông báo sẽ tạo ra cùng một giá trị băm

3. Không thể xác định giá trị đầu vào dựa trên giá trị băm

4. Những thay đổi nhỏ trong giá trị đầu vào cũng sẽ gây ra thay đổi trong toàn bộ giá trị băm

Băm có thể giúp xác định xem dữ liệu có bị sửa đổi hay không Vượt qua. Ví dụ: nếu bạn đã tải xuống một số thông tin quan trọng trước đó, để xác định xem dữ liệu đã được sửa đổi hay chưa, bạn có thể thực hiện phép tính băm trên dữ liệu và so sánh giá trị băm của dữ liệu với giá trị băm của dữ liệu nhận được.

Nếu các giá trị băm giống nhau thì có nghĩa là dữ liệu chưa bị sửa đổi. Nếu các giá trị băm giống nhau thì có nghĩa là dữ liệu chưa bị sửa đổi không trùng khớp nghĩa là dữ liệu đã được gửi sau Modified trước khi nhận.

Liên kết nguồn: weixin.qq.com



Chào mừng bạn tham gia cộng đồng chính thức của BlockBeats:

Nhóm Telegram đăng ký: https://t.me/theblockbeats

Nhóm Telegram thảo luận: https://t.me/BlockBeats_App

Tài khoản Twitter chính thức: https://twitter.com/BlockBeatsAsia

举报 Báo lỗi/Báo cáo
Chọn thư viện
Thêm mới thư viện
Hủy
Hoàn thành
Thêm mới thư viện
Chỉ mình tôi có thể nhìn thấy
Công khai
Lưu
Báo lỗi/Báo cáo
Gửi