Cáp hi thụ
![](https://upload.wikimedia.org/wikipedia/commons/thumb/9/95/Hash_Tree.svg/220px-Hash_Tree.svg.png)
Cáp hi thụ(hash tree;Merkle tree ), tạiMật mã họcCậpKế toán cơ khoa họcTrung thị nhất chủngThụ hình sổ cư kết cấu,Mỗi cá diệp tiết điểm quân dĩ sổ cư khối đích cáp hi tác vi tiêu thiêm, nhi trừ liễu diệp tiết điểm dĩ ngoại đích tiết điểm tắc dĩ kỳ tử tiết điểm tiêu thiêm đíchGia mật cáp hiTác vi tiêu thiêm. Cáp hi thụ năng cú cao hiệu, an toàn địa nghiệm chứng đại hình sổ cư kết cấu đích nội dung, thịCáp hi liênĐích thôi quảng hình thức[1].
Cáp hi thụ đích khái niệm doThụy phu · mặc khắcVu 1979 niên thân thỉnh chuyên lợi[2][3],Cố diệc xưngMặc khắc thụ(Merkle tree).
Khái thuật[Biên tập]
Cáp hi thụ trung, cáp hi trị đích cầu thủ thông thường sử dụng chư nhưSHA-2Đích gia mật cáp hi hàm sổ, đãn như quả chỉ thị dụng vu phòng chỉ phi cố ý đích sổ cư phá phôi, dã khả dĩ sử dụng bất an toàn đíchGiáo nghiệm hòaThủ đắc, bỉ nhưCRC.
Cáp hi thụ đích đỉnh bộ vi đỉnh bộ cáp hi (top hash), diệc xưng căn cáp hi (root hash) hoặc chủ cáp hi (master hash). Dĩ tòng P2P võng lạc hạ tái văn kiện vi lệ: Thông thường tiên tòng khả tín đích lai nguyên hoạch thủ đỉnh bộ cáp hi, như bằng hữu cáo tri, võng trạm phân hưởng đẳng. Đắc đáo đỉnh bộ cáp hi hậu, tắc chỉnh khỏa cáp hi thụ tựu khả dĩ thông quá P2P võng lạc trung đích phi thụ tín lai nguyên hoạch thủ. Hạ tái đắc đáo cáp hi thụ hậu, tức khả căn cư khả tín đích đỉnh bộ cáp hi đối kỳ tiến hành giáo nghiệm, nghiệm chứng sổ cư thị phủ hoàn chỉnh, thị phủ tao thụ phá phôi.
Tham khảo văn hiến[Biên tập]
- ^Farooq Anjum,Petros Mouchtaris. Vô tuyến Ad Hoc võng lạc an toàn. Bắc kinh: Thanh hoa đại học xuất bản xã. 2009.03: 86.ISBN978-7-302-19337-1.
- ^Merkle, R. C. A Digital Signature Based on a Conventional Encryption Function. Advances in Cryptology — CRYPTO '87. Lecture Notes in Computer Science293.1988: 369.ISBN978-3-540-18796-7.doi:10.1007/3-540-48184-2_32.
- ^US patent 4309569,Ralf Merkle, “Method of providing digital signatures”, phát biểu vu Jan 5, 1982, chỉ định vu The Board Of Trustees Of The Leland Stanford Junior University
Diên thân duyệt độc[Biên tập]
- Merkle tree patent 4,309,569– explains both the hash tree structure and the use of it to handle many one-time signatures
- Tree Hash EXchange format (THEX)– a detailed description of Tiger trees
Tham kiến[Biên tập]
Ngoại bộ liên kết[Biên tập]
![](https://upload.wikimedia.org/wikipedia/commons/thumb/4/47/Sound-icon.svg/45px-Sound-icon.svg.png)
- A C implementation of a dynamically re-sizeable binary SHA-256 hash tree (Merkle Tree)(Hiệt diện tồn đương bị phân,Tồn vuHỗ liên võng đương án quán)
- Merkle Tree implementation in Java(Hiệt diện tồn đương bị phân,Tồn vuHỗ liên võng đương án quán)
- Tiger Tree Hash (TTH) source code in C#(Hiệt diện tồn đương bị phân,Tồn vuHỗ liên võng đương án quán), by Gil Schmidt
- Tiger Tree Hash (TTH) implementations in C and Java(Hiệt diện tồn đương bị phân,Tồn vuHỗ liên võng đương án quán)
- RHash(Hiệt diện tồn đương bị phân,Tồn vuHỗ liên võng đương án quán), an open source command-line tool, which can calculate TTH and magnet links with TTH
|