Skip to content

Commit 2f1c8dd

Browse files
authored
Merge pull request #157 from davidben/subtree-dfn
Tweak subtree definition some more
2 parents dba1d0e + af99e70 commit 2f1c8dd

1 file changed

Lines changed: 2 additions & 2 deletions

File tree

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

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -404,14 +404,14 @@ This section extends the Merkle Tree definition in {{Section 2.1 of !RFC9162}} b
404404

405405
Given an ordered list of `n` inputs, `D_n = {d[0], d[1], ..., d[n-1]}`, {{Section 2.1.1 of !RFC9162}} defines the Merkle Tree via the Merkle Tree Hash `MTH(D_n)`.
406406

407-
A *subtree* of this Merkle Tree is defined by two integers, `start` and `end`, such that:
407+
A *subtree* of this Merkle Tree is itself a Merkle Tree, defined by `MTH(D[start:end])`. `start` and `end` are integers such that:
408408

409409
* `0 <= start < end <= n`
410410
* `start` is a multiple of `BIT_CEIL(end - start)`
411411

412412
Note that, if `start` is zero, the second condition is always true.
413413

414-
A subtree is itself a Merkle Tree, defined by `MTH(D[start:end])`. In the context of a single Merkle Tree, the subtree defined by `start` and `end` is denoted by half-open interval `[start, end)`. It contains the entries whose indices are in that half-open interval.
414+
In the context of a single Merkle Tree, the subtree defined by `start` and `end` is denoted by half-open interval `[start, end)`. It contains the entries whose indices are in that half-open interval.
415415

416416
The *size* of the subtree is `end - start`. If the subtree's size is a power of two, it is said to be *full*, otherwise it is said to be *partial*.
417417

0 commit comments

Comments
 (0)