Skip to content

Commit 7c2fab7

Browse files
author
ID Bot
committed
Script updating gh-pages from c0ef457. [ci skip]
1 parent 031c6f9 commit 7c2fab7

2 files changed

Lines changed: 2 additions & 3 deletions

File tree

proof-explain/draft-davidben-tls-merkle-tree-certs.html

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -4185,7 +4185,7 @@ <h3 id="name-binary-representations">
41854185
</figcaption></figure>
41864186
</div>
41874187
<p id="appendix-B.1-3">The binary representation of <code>4</code> is <code>0b100</code>. It is the left (0) child of <code>[4, 6)</code>, which is the left (0) child of <code>[4, 8)</code>, which is the right (1) child of <code>[0, 8)</code>.<a href="#appendix-B.1-3" class="pilcrow"></a></p>
4188-
<p id="appendix-B.1-4">Each level in the tree corresponds to a bit position and can be correspondingly numbered, with 0 indicating the least-significant bit and the leaf level, and so on. In this numbering, a node's level can be determined as follows: if the node is a root of subtree <code>[start, end)</code>, let <code>s</code> be the smallest power of two that is greater than or equal to <code>end - start</code>. The node's level is <code>log2(s)</code>.<a href="#appendix-B.1-4" class="pilcrow"></a></p>
4188+
<p id="appendix-B.1-4">Each level in the tree corresponds to a bit position and can be correspondingly numbered, with 0 indicating the least-significant bit and the leaf level, and so on. In this numbering, a node's level can be determined as follows: if the node is a root of subtree <code>[start, end)</code>, the node's level is <code>BIT_WIDTH(end - start - 1)</code>.<a href="#appendix-B.1-4" class="pilcrow"></a></p>
41894189
<p id="appendix-B.1-5">Comparing two indices determines how the two paths diverge. For example, the bit representations of 4 and 6 are <code>0b100</code> and <code>0b110</code>, respectively. Numbering bits from least to most significant, with the least significant bit numbered zero, they share bit 2 but diverge at bit 1. The paths to leaves 4 and 6 diverges when moving from level 2 to level 1.<a href="#appendix-B.1-5" class="pilcrow"></a></p>
41904190
<p id="appendix-B.1-6">This can be generalized to arbitrary-sized Merkle trees. <a href="#fig-merkle-tree-bits-partial" class="auto internal xref">Figure 7</a> depicts a Merkle Tree of size 6:<a href="#appendix-B.1-6" class="pilcrow"></a></p>
41914191
<span id="name-an-example-merkle-tree-of-si"></span><div id="fig-merkle-tree-bits-partial">

proof-explain/draft-davidben-tls-merkle-tree-certs.txt

Lines changed: 1 addition & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -2732,8 +2732,7 @@ B.1. Binary Representations
27322732
correspondingly numbered, with 0 indicating the least-significant bit
27332733
and the leaf level, and so on. In this numbering, a node's level can
27342734
be determined as follows: if the node is a root of subtree [start,
2735-
end), let s be the smallest power of two that is greater than or
2736-
equal to end - start. The node's level is log2(s).
2735+
end), the node's level is BIT_WIDTH(end - start - 1).
27372736

27382737
Comparing two indices determines how the two paths diverge. For
27392738
example, the bit representations of 4 and 6 are 0b100 and 0b110,

0 commit comments

Comments
 (0)