Skip to content

Commit 41db10e

Browse files
author
ID Bot
committed
Script updating gh-pages from f7da5bc. [ci skip]
1 parent e8f2b56 commit 41db10e

2 files changed

Lines changed: 8 additions & 3 deletions

File tree

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

Lines changed: 5 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -3148,7 +3148,7 @@ <h4 id="name-verifying-a-subtree-consist">
31483148
<p id="section-4.4.3-2">Given a Merkle Tree over <code>n</code> elements, a subtree defined by <code>[start, end)</code>, a consistency proof <code>proof</code>, a subtree hash <code>node_hash</code>, and a root hash <code>root_hash</code>:<a href="#section-4.4.3-2" class="pilcrow"></a></p>
31493149
<ol start="1" type="1" class="normal type-1" id="section-4.4.3-3">
31503150
<li id="section-4.4.3-3.1">
3151-
<p id="section-4.4.3-3.1.1">Check that <code>[start, end)</code> is a valid subtree (<a href="#definition-of-a-subtree" class="auto internal xref">Section 4.1</a>), and that <code>end &lt;= n</code>. If either do not hold, fail proof verification. These checks imply <code>0 &lt;= start &lt; end &lt;= end</code>.<a href="#section-4.4.3-3.1.1" class="pilcrow"></a></p>
3151+
<p id="section-4.4.3-3.1.1">Check that <code>[start, end)</code> is a valid subtree (<a href="#definition-of-a-subtree" class="auto internal xref">Section 4.1</a>), and that <code>end &lt;= n</code>. If either do not hold, fail proof verification. These checks imply <code>0 &lt;= start &lt; end &lt;= n</code>.<a href="#section-4.4.3-3.1.1" class="pilcrow"></a></p>
31523152
</li>
31533153
<li id="section-4.4.3-3.2">
31543154
<p id="section-4.4.3-3.2.1">Set <code>fn</code> to <code>start</code>, <code>sn</code> to <code>end - 1</code>, and <code>tn</code> to <code>n - 1</code>.<a href="#section-4.4.3-3.2.1" class="pilcrow"></a></p>
@@ -5984,7 +5984,10 @@ <h3 id="name-since-draft-davidben-tls-merkle-tr">
59845984
<p id="appendix-E.8-1.2.1">Clarify signature verification process<a href="#appendix-E.8-1.2.1" class="pilcrow"></a></p>
59855985
</li>
59865986
<li class="normal" id="appendix-E.8-1.3">
5987-
<p id="appendix-E.8-1.3.1">Add an appendix that explains the Merkle Tree proof procedures<a href="#appendix-E.8-1.3.1" class="pilcrow"></a></p>
5987+
<p id="appendix-E.8-1.3.1">Improve subtree consistency proof verification algorithm<a href="#appendix-E.8-1.3.1" class="pilcrow"></a></p>
5988+
</li>
5989+
<li class="normal" id="appendix-E.8-1.4">
5990+
<p id="appendix-E.8-1.4.1">Add an appendix that explains the Merkle Tree proof procedures<a href="#appendix-E.8-1.4.1" class="pilcrow"></a></p>
59885991
</li>
59895992
</ul>
59905993
</section>

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

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -865,7 +865,7 @@ Table of Contents
865865

866866
1. Check that [start, end) is a valid subtree (Section 4.1), and
867867
that end <= n. If either do not hold, fail proof verification.
868-
These checks imply 0 <= start < end <= end.
868+
These checks imply 0 <= start < end <= n.
869869

870870
2. Set fn to start, sn to end - 1, and tn to n - 1.
871871

@@ -3411,6 +3411,8 @@ Since draft-davidben-tls-merkle-tree-certs-07
34113411

34123412
* Clarify signature verification process
34133413

3414+
* Improve subtree consistency proof verification algorithm
3415+
34143416
* Add an appendix that explains the Merkle Tree proof procedures
34153417

34163418
Authors' Addresses

0 commit comments

Comments
 (0)