p30629751
/
merkletreejs
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

update diagram

This commit is contained in:
Miguel Mota 2017-08-07 20:29:54 -07:00
parent 126056c6cd
commit 3cbbf31fa6
6 changed files with 9 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
README.md
View File

@ -1,6 +1,6 @@
# Merkle Tree
> Construct [Merkle Trees](https://en.wikipedia.org/wiki/Merkle_tree) and verify via proofs in JavaScript.
> Construct [Merkle Trees](https://en.wikipedia.org/wiki/Merkle_tree) and verify proofs in JavaScript.
Diagram of Merkle Tree
@ -10,6 +10,10 @@ Diagram of Merkle Tree Proof
<img src="https://github.com/miguelmota/merkle-tree/blob/master/diagrams/merkle-tree-proof.png?raw=true" alt="Merkle Tree Proof" width="420">
Diagram of Invalid Merkle Tree Proofs
<img src="https://github.com/miguelmota/merkle-tree/blob/master/diagrams/merkle-tree-proof-fail.png?raw=true" alt="Merkle Tree Proof" width="420">
# Install
```bash

BIN
diagrams/merkle-tree-proof-fail.png Normal file
View File

Binary file not shown.
Side by Side

After

Width:  |  Height:  |  Size: 52 KiB

1
diagrams/merkle-tree-proof-fail.xml Normal file
View File

@ -0,0 +1 @@
<mxfile userAgent="Mozilla/5.0 (Macintosh; Intel Mac OS X 10_12_6) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/59.0.3071.115 Safari/537.36" version="7.0.3" editor="www.draw.io" type="device"><diagram id="3ca9cd9c-0c8a-eb2a-9f4f-0b165685525d" name="Page-1">7Vtdc5s4FP01zGwftoMkvvxYp0m9M+1OpsnM7j7KIGMajDwg56O/fiWQMEjEdgk0TJw8xNaVEOjco3ulg2yhi83jlxxv199oRFIL2tGjhT5bELrI4f+F4akyOL5dGeI8iSoT2Btukp9EGlWzXRKRotWQUZqyZNs2hjTLSMhaNpzn9KHdbEXT9l23OCaG4SbEqWn9J4nYurIGrr23L0gSr9WdgS1rlji8i3O6y+T9LIhW5V9VvcGqL9m+WOOIPjRM6NJCFzmlrPq2ebwgqYBWwVZdd/VMbf3cOcnYKRfA6oJ7nO6IeuLyudiTwqIcDRHtbQvNH9YJIzdbHIraB+58bluzTcpLgH8tWE7vyAVNaV5ejezyr65RaIq2qyRNGy0lTmiO0yTOuC3kYyC8cm4OSo7znuSMPDZMcpBfCN0Qlj/xJqrWl4yUhAxmVfGh4V3pknXDsUjasORTXHe8x5R/kbB2Q4wMiBce/1z8seCPPF/ADwbifEzsVFhPBlFglXCGf5IVmySKxA07PToA4h5oAQ4QNBGfmYjDARB3TMT9CnEkEHd6IR55S8/1OhGHYTgFxKHtH4c8GAdy14Tc7YOyFwZkuTJRjjAJVpNAGaFAQxkYKLsdoWQIlL0zQlnjsheYKMNxUPY7cqKXCkyLLc7491h8/15FlEBEFPeDasH7bjbq45xl4DpuV2gPQjKRQAPasR3a5hToyqZDOCcwpwB4mwlUrT0kyDPHwNgH42A8MzE2l4VvAmMAjoLsjrRIUXduoox6LUz82bIbZeJNI16A4CjKnjMSysBE2bHQ1dvMmtA7DjQaCWhzJ9lvbTL9oIGOR2bPHQllM0KQKCY3skhztqYxzXB6ubfO2xv4BvbkMWH/CvNHV5b+UzUZf7BGlSiqulqyEL1FuFiXXQNZuMaMeyUrLdB2Sg/jnH0Sogw3ZjQjynaViHGW3ZAs0lpwS6P+B2HsScpEeMcoN+3H+pXS7VE2mfKD4lFKVuwQMQTAB2mRkxSz5L4tHXV5WV56TRN+i0Z01Ja6wGl3UdBdHhJ5VVPL+dWOOOgxYUZHJenq8ZzGQ3OLbRLT8Glz2jdJ9AKvdVPY1mkXprgoklBjHjjk9gp1qykoHGXCkS2gsr2QMFo2hb7djy91NFF80SPUgHwx9YFX4suBwPZbuVRh216kTIRfdT+1wtGbYO2OkD0ewUxp5FwJ5nYQDE6KYDUPFC/6EgxpTK1D4wgE61KFzpNgIDAZhiZFMOB57Qjmw34Eq1OiIpgzHsFMZatLdlwEVqk7+kJ3DIbUHaf/gqN+oXFAFB7rnRIwRbH3+b+f/9NaIc+0/AJ65hfgaNPfG236K46+80u95WrSy50UvZBGC6RnhZPXLxpRa+KOwC9TCD1Xfvkmv7xJ8Qvo8UtPYCdvwPT4pUsFA/IL/hK/9i78baLQIV3TbimOL8qE/rSopGnVxhb8ZCrpW63x9vIdJ6b+yniB10P7G8nvOJ+gfZsT8XGdU7oqDKqZ692cFMlPvCwbCHdvxZOWz+7OLfezYNGO0aLSmDtIpS92mRCdxdI8TLL4tlSg/3QGWudqh9WUDxuUAV4HZ4ZY53YcnjrXPIHMyT2b1uRWz6P2Q47WxamT29e2y4oEI8ztdyH4AL2CSdELHYn4p7JLe18B3PEyh6kC31bwQvtvGpET0kSbUpJ/TUVEml5fDPHab/tUsamF+CPlCFMLXVTvgfmYRD7mnxkVB/ihHdGyIDywwSxcN1P4d3HMfXiXPJOwx3aI0/YHdF3DIfVCfnCPdImHGrAvO8dfn0o8fo7/2XOKA4CsxySvY2nUgbEuAPXC2FQAx2byK57wdNs4q2zVPH04EpeVyNta/oc0z8UPfaD9leDVxKA2cO1A/3mo1THm0eM4L+5/WFRl1/2Pt9Dl/w==</diagram></mxfile>

BIN
diagrams/merkle-tree-proof.png
View File

Binary file not shown.
Side by Side Swipe Overlay

Before

Width:  |  Height:  |  Size: 50 KiB

After

Width:  |  Height:  |  Size: 50 KiB

2
diagrams/merkle-tree-proof.xml
View File

@ -1 +1 @@
<mxfile userAgent="Mozilla/5.0 (Macintosh; Intel Mac OS X 10_12_2) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/59.0.3071.115 Safari/537.36" version="6.9.1" editor="www.draw.io" type="device"><diagram id="432d1a20-d1cc-8ca9-28d7-4b3bb0bfaf8b" name="Page-1">7Vtdc6M2FP01zHQf2kESX35cZ7P1Q7eT2exMt48KKJgGIxfkTbK/vhJIGEnYpg4kTJI8JHAlBJx7dO/VEXHQxebh9xJv119oQnIHusmDgz45EPrI47+F4bExeKHbGNIySxoT2Buus59EGlW3XZaQSuvIKM1ZttWNMS0KEjPNhsuS3uvdbmmu33WLU2IZrmOc29a/soStG2vku3v7imTpWt0ZuLLlBsd3aUl3hbyfA9Ft/dM0b7AaS/av1jih9x0TunTQRUkpa442DxckF9Aq2JrrPh9obZ+7JAUbcoHnN1f8wPmOqEeuH4w9KjDq1yHiAtdBy/t1xsj1Fsei9Z57n9vWbJPzM8APK1bSO3JBc1rWVyO3/mlbFJyi722W552eEii0xHmWFtwW85cgvHEpn5GUjDwcfFHQwsdZSeiGsPKRd1EXhJKSkpHRojm977hX+mTd8SySNiwJlbYD70HlBxLXfoyhBfEq4H9Xv6z4Iy9X8IOFOH9NNhTWwSAK+DJO8Y+yYZMlibhhr0cPwNvjhIOIB0ADHCBoI76wEYcjIB7ZiIcN4kgg7p2F+E3ke34f4lFM4ngOiEM3PA15NA3kCxty/3WijFBkoAwslP2eUDIGygC8IZgNMgeRDTOcCGY7ZDswyAWo1RYX/DgVx1+bmBKJmOJ/UD344N1O53gngjcoCGzvJD6JEm8O3mmZ+KhQtydBXz4dwztqjO4kAK8zh6ryQ6K88CyQQzARyD2Rxi4NXwXIAJxE2Z+oUOmrDdE5KC+CEOGeiEEAjxnhLFCOTqIceBOhjGyUvdeZNWFwGmU0EcreSLXJ/CMGOh2XA38ilG1ISZKSa3lKS7amKS1wfrm3LvUVfAd78pCx78L8my/P/lYtBX+wTpM4VW2taCFGS3C1rocG8uQKM+6VorZA16s9jEv2Ucgy3FjQgijb50y8Zz0MKRKjB7d02v8hjD1KoQjvGOWm/bv+Qen2JJts/UHxKCe37BgxBMBHaVGSHLPshy4e9XlZXnpFM36LTmg0Sl3g6UNUdFfGRF7VVXP+70Ac9JQwa6CadO37DOIhsmOqTUzLp91p3yXRE7zWT2HXpF2c46rKYoN54JjbG9SdrqJwkgkn1oDK9kTCGKkUhu55fOFrV50vZoQakS92dnghvhwJbM/KpQZbvUKZCb/acVqJ42yC6QMhdzqCDVCy3wjBFj0E82ZFsJYHihfnEgwZTG1D4wQEC94JJl9TSXMaw2ZFMBAEegQL4XkEa1OiIpg3HcHCHoLZquMqcmrZMRSyYzSm7Dj/5W27o3FEFJ5qUwnZu0rv838//+dVIS+M/ALOzC/AM6Z/MN30t7fQ3iq/1OZCl1+LWfELGbxAZloYXMAYTG2ZOz7B1CO+E6zd4OsSDAxVe56pgjFDmJnDBq/BzBBmqgUjMszeNDrGsL0Tn00XOiZtupro+KRkqPg1Fy4ZerW1DB/MJXO5Nd163oMWl76Q8o7TCLrfSiL+XJWU3loEswvdklTZT3xTdxBO3orHqx/YXzr+J8GdHaNVIy73UMmscplQm0VNHmdF+q2Wnn/1RipwVfXaesox69t2u3LsAtebjaT74vmhJz0M3gx4pikNdaIAzxhi6JQOjYWyUoommNHvEvAxfrmz4hc6EeiH0svYqgD+dAnD1ue+NfhC90+akAGJQueUJGBXDJGmMXSQp33NHOgbfeq0K4OEE2UJW6WSedhdi63gqubev7usJImgOOW/8qy4E2lbd0fT1ib1r+Kj9/F9dCCHT+0hT3cQ9H3LQ21FP7qLBihVT/uov1UKT3/Uf1A7HAFkM0gFPdVSD8amGHQOxr69mJ6ayS8WbXjU1nFW25Xd7xDH4TI/3f/zS5ME9v9ghC7/Aw==</diagram></mxfile>
<mxfile userAgent="Mozilla/5.0 (Macintosh; Intel Mac OS X 10_12_6) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/59.0.3071.115 Safari/537.36" version="6.9.6" editor="www.draw.io" type="device"><diagram id="432d1a20-d1cc-8ca9-28d7-4b3bb0bfaf8b" name="Page-1">7Vtdc6M2FP01zHQf2kESX35cZ7Prh24ns8lM20cZZEyDkQty7OyvrwQSBonY1IGESeIHG66EQOce6V4dYQtdbQ7fcrxdf6cRSS1oRwcLfbEgdB3Iv4XhsTI4vl0Z4jyJKhM4Gm6Tn0QaVbVdEpGiVZFRmrJk2zaGNMtIyFo2nOd03662omn7rlscE8NwG+LUtP6ZRGxdWQPXPtoXJInX6s7AliVLHN7HOd1l8n4WRKvyUxVvsGpL1i/WOKL7hgldW+gqp5RVR5vDFUkFtAq26rqvT5TWz52TjPW5wHGrKx5wuiPqkcsHY48KjLI7RFxgW2i+XyeM3G5xKEr33PvctmablJ8BfliwnN6TK5rSvLwa2eWnLlFwirqrJE0bNSVQaI7TJM64LeSdILxwbvZKdvSB5IwcGibZy2+EbgjLH3kVVeo71SWSkcGsOt033Ct9sm54FkkbloSK64aPoPIDiWs3xtCAeOHx38UvC/7I8wX8ZCDO+8T6wtobRIFVwin+WRZskigSN+z06ACIe6AFOEDQRHxmIg4HQDwwEfcrxJFA3LkIcS8MyHJlIh5hEqzCKSAObf885ME4kM9MyN23iTJCgYYyMFB2O6aSIVAG4B3BrJHZC0yY4Ugwm1O2Bb1UgFpsccaPY3H8o5pTAjGnuJ9UDd54s9Il3gngEnleh3dcEkTOFLxTM/FRoW4Ogq54OoR3VBvNQQDeZgxV6YdEeeYYIPtgJJA7ZhozNXwTIANwFmV3pESlKzdEl6Ac+bNlN8rECycxn4PgLMqeMxLKyETZeZtRE3rnUUYjoewMlJtMf8ZA5+dlzx0JZRNSEsXkVp7SnK1pTDOcXh+t8/YKvoE9OSTsL2H+zZVnf6uSjD9Yo0icqrJatBCtRbhYl00DeXKDGfdKVlqg7ZQexjn7LGQZbsxoRpTtayL6WTZDskirwS2N8n8IY49SKMI7Rrnp2NffKd2eZZOpPygepWTFThFDAHySFjlJMUse2uJRl5flpTc04bdoTI1aqgucdhMF3eUhkVc11Zz/2xAHPSbMaKgkXd2fXjxE5pxqEtPwaXPYN0n0DK91U9jWaRemuCiSUGMeOOX2CnWrqSicZcKZNaCyPZMwWiiFvn0ZX/jatc0XfYYakC9mdHglvpyY2F6USxW27QxlIvyq26kljosJ1m4I2eMRrIeS/U4INusgmDMpgtU8ULy4lGBIY2o9NY5AMO+DYLKbSpprMWxSBAOe157BfHgZweqQqAjmjEcwv4Ngpuq4CKxSdvSF7BgMKTtOf3lb72icEIXH2lRC5q7Sx/g/jv9pZcgzLb6AC+MLcLTh7403/M0ttPfKL7W50OTXbFL8QhovkB4WeicwGlNr5g5PMPWIHwSrN/iaBAN91Z4XymD0KUyPYb3XYPoUpqsFAzLM3DQ6xbCjE19MFzolbdot0fFZwVDxaypc0vRqYxnem0v6cmu89bx6hbDBpe8kv+c0gvZdTsTPTU7pyiCYmejmpEh+4mVZQTh5Kx6vfGB3brlfBHd2jBaVuNxBJT3LZUJtFjl5mGTxXSk9/+oMlOCq7LX2lKXnt/V25dAJrjMZSffV40NHeOi9GfBCQxq2iQIcrYm+Q9rXFspKKRphRH9IwKf4ZU+KX+jMRN+XXtpWBXDHCximPndX4QvtP2hEegSKNqckAZtiiDS9vg7itTf61GlTBvFHihKmSiXjsL0WW8FFyb1/d0lOIkFxyr/SJLsXYbvtjqqsDuo/xEvvw/voiRg+toectoOg6xoeqjP6wV3UQ6l63kv9tVJ49qX+p7XDAUDWJymvI1vqwFgXgy7B2DUX02Mz+RVf9nTbOKvtyuZ7iMNwmZ8e//xSBYHjH4zQ9X8=</diagram></mxfile>

4
package.json
View File

@ -1,7 +1,7 @@
{
"name": "m-tree",
"version": "0.0.3",
"description": "merkle-tree Filter algorithm in JavaScript.",
"version": "0.0.4",
"description": "Construct Merkle Trees and verify proofs",
"main": "index.js",
"directories": {
"test": "tape test/*"