Skip to content

The Merkel Tree Gift List project manages gift assignments based on a Merkel tree structure. Users input person and gift data and hashed into the tree. Clients provide a name and proof to the server. If the hash matches the stored Merkel root, gifts are assigned. This ensures secure and accurate gift management.

License

Notifications You must be signed in to change notification settings

Sajid-Rajput/Merkle-Tree-Gift-List

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Gift List

To get started with the repository, clone it and then run npm install in the top-level directory to install the depedencies.

There are three folders in this repository:

Client

You can run the client from the top-level directory with node client/index. This file is a script which will send an HTTP request to the server.

Think of the client as the prover here. It needs to prove to the server that some name is in the MERKLE_ROOT on the server.

Server

You can run the server from the top-level directory with node server/index. This file is an express server which will be hosted on port 1225 and respond to the client's request.

Think of the server as the verifier here. It needs to verify that the name passed by the client is in the MERKLE_ROOT. If it is, then we can send the gift!

Utils

There are a few files in utils:

  • The niceList.json which contains all the names of the people who deserve a gift this year (this is randomly generated, feel free to add yourself and others to this list!)
  • The example.js script shows how we can generate a root, generate a proof and verify that some value is in the root using the proof. Try it out from the top-level folder with node/example.js
  • The MerkleTree.js should look familiar from the Merkle Tree module! This one has been modified so you should not have to deal with any crypto type conversion. You can import this in your client/server
  • The verifyProof.js should also look familiar. This was the last stage in the module. You can use this function to prove a name is in the merkle root, as show in the example.

About

The Merkel Tree Gift List project manages gift assignments based on a Merkel tree structure. Users input person and gift data and hashed into the tree. Clients provide a name and proof to the server. If the hash matches the stored Merkel root, gifts are assigned. This ensures secure and accurate gift management.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published