summaryrefslogtreecommitdiffstats
path: root/merkle-tree.txt
diff options
context:
space:
mode:
authorGab <24553253+gabrix73@users.noreply.github.com>2026-08-18 21:43:48 +0200
committerGab <24553253+gabrix73@users.noreply.github.com>2026-08-18 21:43:48 +0200
commit25356debcce4118cdfa86842029278fde1e64518 (patch)
treee2b681576fb7163ee83006a74b62013e63706c29 /merkle-tree.txt
parent6974e5459608feed48c611c76622226d2fc4fe26 (diff)
downloadfog-25356debcce4118cdfa86842029278fde1e64518.tar.gz
fog-25356debcce4118cdfa86842029278fde1e64518.tar.xz
fog-25356debcce4118cdfa86842029278fde1e64518.zip
Publish FOG design documentation and Merkle tree
Diffstat (limited to 'merkle-tree.txt')
-rw-r--r--merkle-tree.txt49
1 files changed, 49 insertions, 0 deletions
diff --git a/merkle-tree.txt b/merkle-tree.txt
new file mode 100644
index 0000000..fd588d9
--- /dev/null
+++ b/merkle-tree.txt
@@ -0,0 +1,49 @@
+FOG-DOCS-MERKLE-1
+hash: SHA-256
+path-order: bytewise ascending UTF-8 repository-relative paths
+leaf: SHA256(0x00 || uint64be(path_length) || path || uint64be(content_length) || content)
+node: SHA256(0x01 || left_hash || right_hash)
+shape: RFC 6962 recursive split at the largest power of two smaller than the leaf count
+scope: every repository file whose name ends in .md; merkle-tree.txt is intentionally excluded
+leaf-count: 18
+
+leaves:
+L00 9b9241e53e75e86897d8c0e67f4fd960041c7d8b0df0b7be70a109f08e8fd2ca 9576 README.md
+L01 415213d7b09f51e5c08f04d992dfe2f4635632924e4a4951723a7d66b793d985 8799 docs/FOG-ALPHA.md
+L02 50eeae3e905a5342bb9f8f45a004949c5c8d10968ce2fd994c817cbee645565a 55832 docs/FOG-ARCHITECTURE.md
+L03 adb3fcd7ff4946398c4868c0f062cbcffaa8a11797aba2375c6c3bdff1a61c41 78489 docs/FOG-COMPOSER.md
+L04 a1572dc0e269e2d8b6213344a37b4e96b2bb134c0b7f436b0dbe9ac79f96040a 7565 docs/FOG-CRYPTO-BENCHMARKS.md
+L05 5d3dede7d4cf14e18666758eee7c4fb2b19232e2102c586fe2e732f7fa74af84 37535 docs/FOG-CRYPTO-SUITES.md
+L06 012d873502c9bb3dae72ab98b5b72bab37cffe54b7d3213ac93099e0aded3102 16204 docs/FOG-LOCAL-POC.md
+L07 a1cb8c3915ce87a95215a22c4d77055ab9aeb055458d239f1910499c09218ad4 46508 docs/FOG-MESSAGING.md
+L08 682b534264fecb4ed31210529d9aeb85f9bbea88d29cd36c081662171d21f4a8 31602 docs/FOG-OBSERVABILITY.md
+L09 449455df488c4cf4bc0121e8d174e1164e7a1f0f404f36ed4716a5377b024ce1 67912 docs/FOG-PKI.md
+L10 ffcdc77522d694bcbc11be0ce28ab58f9928d097f56e20a46ff08950566ef211 6950 docs/FOG-POC-PRESERVATION.md
+L11 e36d9acf73343eb088a5ccac6c5528ab7334a40f5d88cae973674532279b0c22 6716 docs/FOG-SECURITY-TEST-PLAN.md
+L12 94050ece3310571d3758f80eb2b1867c1bb2ae7e2fe933814732fcf3ff1b32db 13908 docs/FOG-SIMULATION.md
+L13 6b6b795434bb471f0bac368bd0a18cc824fa956712f0c96f6b17a5b873ce3891 46401 docs/FOG-SPHINX-PROFILES.md
+L14 9c9017d04486a377ffd1d189a99c5cda1efe33040e9a22f28633d214d1aa6e97 67516 docs/FOG-STORAGE.md
+L15 9ec2dbb5b0d0c439aa3424e9da64fb26b4798e7fea7acaa3eb2c2290f98d6a36 43156 docs/FOG-SX.md
+L16 0595a5fe5da9fb8dbee2fac17b059f78028bc75d5ebc8863f1ac9a913c23bdde 43740 docs/FOG-THREAT-MODEL.md
+L17 370bba48b1424040bd9d74eace070b87afac1cc912f175d371f5838c2235c052 54012 docs/FOG-WIRE.md
+
+internal-nodes-postorder:
+N[0,2) 8a571e447f8f9cba4269060096b71395868b2a972a1935d03f8c3eca98d3e336
+N[2,4) f0fd551eef1f4107631e87226a77a98656c15a7c688f703b36937345fbe6e700
+N[0,4) f3bcc0d59b2815a588836a334143fa01327292cb70de56e0a3165568c270713e
+N[4,6) f939f6550e1b5171e0b1e8cb89475b6a82a17139976b4fc69b8ac1f4b7d2365a
+N[6,8) 11fd5d6e48fe3294ba015335adaa0d32ee30da80ee8dc50623d3d97108073db8
+N[4,8) 0fcc1239c92a4cf9ad0a545ccddb208ba995571377cf6bfcc1fc4b0e98b95191
+N[0,8) 33caade8ce2b90a8ef5aea5c59862dfc5a4d7567f7b5f7ddaa4d28eb52480ed3
+N[8,10) db00e1154a62aa86b01480ec5d299f1063b3c159ece49a55686860f1873d9257
+N[10,12) 50d1363126cb6fe2d5fcfc1902cd7a401cbbbc1e4fa054e6bfd31a72dcfe9ffb
+N[8,12) 8e5e56fe18531f87d7fae335f636b4eef591456e0700baeb7b35087f2ed3b1c4
+N[12,14) ae242a00d262e7eb56e40777acd68d093ac544703f019ccf0a2cee1b25c91933
+N[14,16) 2051bc8fd348330c541879147cee36984648eb77e810101872607d9fb929b7d2
+N[12,16) ef892a49dbd5ea2a3da3c3b64a590fd1b0ffe7c3f6e980178d0722357032588f
+N[8,16) d7e5c0b333d8b4d2f909465c9393e91ae9f505a4352704248ff5468d5000b02f
+N[0,16) b4caa77b1d05d979bfb02effafbdc63411d0e6bb55227822f002b39a1627fb97
+N[16,18) 36a18347a69583877658b211e3a6ad55c4d8f538b8abcbd16cfb783cf7272d14
+N[0,18) c5dbc6087b5f4a5ed77cb6811880962df1182ca9c4c7f218524d83985d3e9407
+
+root: c5dbc6087b5f4a5ed77cb6811880962df1182ca9c4c7f218524d83985d3e9407