Skip to content

Commit 83bc984

Browse files
committed
Explain fn/sn/tn
1 parent 818dfec commit 83bc984

1 file changed

Lines changed: 3 additions & 1 deletion

File tree

draft-davidben-tls-merkle-tree-certs.md

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1766,7 +1766,9 @@ A subtree consistency proof for `[start, end)` and the tree of `n` elements is v
17661766
~~~
17671767
{: #fig-truncate-consistency-proof title="A subtree consistency proof that starts at level 1 instead of level 0"}
17681768

1769-
Steps 3 and 4 skip to this starting node. The starting node may be:
1769+
The procedure is structured similarly to inclusion proof evaluation ({{inclusion-proof-bits}}). Step 2 initializes `fn` (first number), `sn` (second number), and `tn` (third number) to follow, respectively, the paths to `start`, `end - 1` (the last element of the subtree), and `n - 1` (the last element of the tree).
1770+
1771+
Steps 3 and 4 then skip to the starting node, described above. The starting node may be:
17701772

17711773
* The entire subtree `[start, end)` if `[start, end)` is directly contained in the tree. This will occur if `end` is `n`, or if `[start, end)` is full.
17721774

0 commit comments

Comments
 (0)