Bài 62 / 66~20 phútCryptographic & integrity algorithmsMiễn phí… lượt xem
Merkle proof — chứng minh thành viên O(log n)
Chứng minh một phần tử thuộc tập đã cam kết (root hash) chỉ với log n hash, không cần lộ toàn bộ tập. Nền Bitcoin SPV, CT.
🚧 Đang biên soạn
Bài học này đang được biên soạn — phần dưới là đề cương dự kiến để định hướng nội dung. Code sẽ dùng pseudocode tiếng Việt có dấu; mỗi bài concept có TL;DR + mermaid + self-check 5–7 câu.
Loại bài: Bài concept
Đề cương dự kiến
- Cây Merkle (nhắc module 09)
- Audit path = log n hash
- Verify proof
- Bitcoin SPV / Certificate Transparency
⁂
Bài tiếp theo: Hash chain — log append-only chống sửa
Bài này có giúp bạn hiểu bản chất không?
Hỏi đáp về bài này
Chưa có câu hỏi
Có gì chưa rõ trong bài? Đặt câu hỏi đầu tiên — câu trả lời từ cộng đồng giúp bạn (và người sau).
Đặt câu hỏi đầu tiên