Skip to content

Commit 22d8b65

Browse files
committed
source added
1 parent 981365e commit 22d8b65

File tree

5 files changed

+907
-0
lines changed

5 files changed

+907
-0
lines changed

README.md

+25
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
# MERKLE TREE
2+
3+
A Merkle tree is a data structure used in cryptography and computer science that provides efficient and secure verification of large-scale data.
4+
5+
Assume that there is a list of data with n elements, a Merkle tree constructed on this list consists of log n layers. The leaf nodes consist of the hashes of data and upper nodes (inner nodes) consist the hash of the concatenation of their children's hashes.
6+
7+
Root node of a Merkle tree allows verification of the data.
8+
9+
The path of a leaf node includes the hash values of the inner nodes that generate the hash of the root of the tree with the hash of that leaf node.
10+
11+
# Content
12+
13+
This is an implementation of a Merkle tree written in C language.
14+
* **mtree.h** is a header file consisting Merkle tree functions.
15+
* **mtree.c** is the C file that tests the functionality of Merkle tree implementation.
16+
17+
# Implementation
18+
19+
This project can be simply compiled using *gcc*.
20+
21+
# License
22+
23+
MerkleTree_C is licensed under the MIT License; see [`License`](LICENSE) for details.
24+
25+
* This project includes a third party module `fips202.c` which is licensed under public domain.

0 commit comments

Comments
 (0)