Bump github.com/celestiaorg/nmt from 0.15.0 to 0.17.0 (#24)

Bumps [github.com/celestiaorg/nmt](https://github.com/celestiaorg/nmt)
from 0.15.0 to 0.17.0.
<details>
<summary>Release notes</summary>
<p><em>Sourced from <a
href="https://github.com/celestiaorg/nmt/releases">github.com/celestiaorg/nmt's
releases</a>.</em></p>
<blockquote>
<h2>v0.17.0</h2>
<h2>What's Changed</h2>
<ul>
<li>Add HexString method for namespace id by <a
href="https://github.com/walldiss"><code>@​walldiss</code></a> in <a
href="https://redirect.github.com/celestiaorg/nmt/pull/201">celestiaorg/nmt#201</a></li>
<li>test: ExampleNamespacedMerkleTree by <a
href="https://github.com/rootulp"><code>@​rootulp</code></a> in <a
href="https://redirect.github.com/celestiaorg/nmt/pull/203">celestiaorg/nmt#203</a></li>
<li>feat!: hex encode <code>id.String()</code> output by <a
href="https://github.com/rootulp"><code>@​rootulp</code></a> in <a
href="https://redirect.github.com/celestiaorg/nmt/pull/202">celestiaorg/nmt#202</a></li>
<li>Added Quint specification by <a
href="https://github.com/ivan-gavran"><code>@​ivan-gavran</code></a> in
<a
href="https://redirect.github.com/celestiaorg/nmt/pull/163">celestiaorg/nmt#163</a></li>
<li>feat: ensures VerifyLeafHashes rejects leafHashes with wrong
namespaces by <a
href="https://github.com/staheri14"><code>@​staheri14</code></a> in <a
href="https://redirect.github.com/celestiaorg/nmt/pull/207">celestiaorg/nmt#207</a></li>
<li>feat: prepare for testing fraudulant blocks by allowing for custom
hashers and the ability to add leaves without validation by <a
href="https://github.com/evan-forbes"><code>@​evan-forbes</code></a> in
<a
href="https://redirect.github.com/celestiaorg/nmt/pull/211">celestiaorg/nmt#211</a></li>
<li>feat(proof.go): adding JSON marshal/unmarshal by <a
href="https://github.com/distractedm1nd"><code>@​distractedm1nd</code></a>
in <a
href="https://redirect.github.com/celestiaorg/nmt/pull/214">celestiaorg/nmt#214</a></li>
</ul>
<h2>New Contributors</h2>
<ul>
<li><a href="https://github.com/walldiss"><code>@​walldiss</code></a>
made their first contribution in <a
href="https://redirect.github.com/celestiaorg/nmt/pull/201">celestiaorg/nmt#201</a></li>
</ul>
<p><strong>Full Changelog</strong>: <a
href="https://github.com/celestiaorg/nmt/compare/v0.16.0...v0.17.0">https://github.com/celestiaorg/nmt/compare/v0.16.0...v0.17.0</a></p>
<h2>v0.16.0</h2>
<h2>What's Changed</h2>
<ul>
<li>fix: nmt spec for end-1 by <a
href="https://github.com/rootulp"><code>@​rootulp</code></a> in <a
href="https://redirect.github.com/celestiaorg/nmt/pull/165">celestiaorg/nmt#165</a></li>
<li>chore: unexport <code>PrefixedData8</code> by <a
href="https://github.com/rootulp"><code>@​rootulp</code></a> in <a
href="https://redirect.github.com/celestiaorg/nmt/pull/170">celestiaorg/nmt#170</a></li>
<li>chore: incorporates index-based Merkle range proof in the NMT
specification by <a
href="https://github.com/staheri14"><code>@​staheri14</code></a> in <a
href="https://redirect.github.com/celestiaorg/nmt/pull/162">celestiaorg/nmt#162</a></li>
<li>feat: compute leaf hashes in the Push method by <a
href="https://github.com/staheri14"><code>@​staheri14</code></a> in <a
href="https://redirect.github.com/celestiaorg/nmt/pull/172">celestiaorg/nmt#172</a></li>
<li>chore: introduces a generic function to generate sample NMTs by <a
href="https://github.com/staheri14"><code>@​staheri14</code></a> in <a
href="https://redirect.github.com/celestiaorg/nmt/pull/177">celestiaorg/nmt#177</a></li>
<li>chore: adds a link to the nmt specs by <a
href="https://github.com/staheri14"><code>@​staheri14</code></a> in <a
href="https://redirect.github.com/celestiaorg/nmt/pull/174">celestiaorg/nmt#174</a></li>
<li>feat!: checks the exact size of the node in HashNode by <a
href="https://github.com/staheri14"><code>@​staheri14</code></a> in <a
href="https://redirect.github.com/celestiaorg/nmt/pull/175">celestiaorg/nmt#175</a></li>
<li>feat: ensures consistent namespace hash format for all tree node
parameters in VerifyInclusion function by <a
href="https://github.com/staheri14"><code>@​staheri14</code></a> in <a
href="https://redirect.github.com/celestiaorg/nmt/pull/176">celestiaorg/nmt#176</a></li>
<li>feat: checks that all the arguments of VerifyNamespace conform to
the same namespace hash format by <a
href="https://github.com/staheri14"><code>@​staheri14</code></a> in <a
href="https://redirect.github.com/celestiaorg/nmt/pull/179">celestiaorg/nmt#179</a></li>
<li>feat!: rejects invalid empty range proofs by <a
href="https://github.com/staheri14"><code>@​staheri14</code></a> in <a
href="https://redirect.github.com/celestiaorg/nmt/pull/180">celestiaorg/nmt#180</a></li>
<li>feat: returns error on invalid proof range in buildRangeProof by <a
href="https://github.com/staheri14"><code>@​staheri14</code></a> in <a
href="https://redirect.github.com/celestiaorg/nmt/pull/182">celestiaorg/nmt#182</a></li>
<li>feat!: handles empty proofs in validateLeafHash and VerifyInclusion
by <a href="https://github.com/staheri14"><code>@​staheri14</code></a>
in <a
href="https://redirect.github.com/celestiaorg/nmt/pull/184">celestiaorg/nmt#184</a></li>
<li>feat: verifies namespace hash format to prevent panic in
validateSiblingsNamespaceOrder by <a
href="https://github.com/staheri14"><code>@​staheri14</code></a> in <a
href="https://redirect.github.com/celestiaorg/nmt/pull/185">celestiaorg/nmt#185</a></li>
<li>feat: export <code>VerifyLeafHashes</code> by <a
href="https://github.com/rootulp"><code>@​rootulp</code></a> in <a
href="https://redirect.github.com/celestiaorg/nmt/pull/189">celestiaorg/nmt#189</a></li>
<li>feat: verifies input range in the computeRoot to avoid panic by <a
href="https://github.com/staheri14"><code>@​staheri14</code></a> in <a
href="https://redirect.github.com/celestiaorg/nmt/pull/186">celestiaorg/nmt#186</a></li>
<li>feat!: verifies the namespace order for each tree node by <a
href="https://github.com/staheri14"><code>@​staheri14</code></a> in <a
href="https://redirect.github.com/celestiaorg/nmt/pull/187">celestiaorg/nmt#187</a></li>
<li>feat: adds the Size() method to the nmt API by <a
href="https://github.com/staheri14"><code>@​staheri14</code></a> in <a
href="https://redirect.github.com/celestiaorg/nmt/pull/191">celestiaorg/nmt#191</a></li>
<li>chore: replaces redundant codes in the HashNode with a proper
function call by <a
href="https://github.com/staheri14"><code>@​staheri14</code></a> in <a
href="https://redirect.github.com/celestiaorg/nmt/pull/190">celestiaorg/nmt#190</a></li>
<li>feat!: add an additional constraint of empty leafHash field to the
empty proof definition by <a
href="https://github.com/staheri14"><code>@​staheri14</code></a> in <a
href="https://redirect.github.com/celestiaorg/nmt/pull/192">celestiaorg/nmt#192</a></li>
<li>feat!: accounts for IgnoreMaxNamespace flag in the ProveNamespace
method by <a
href="https://github.com/staheri14"><code>@​staheri14</code></a> in <a
href="https://redirect.github.com/celestiaorg/nmt/pull/194">celestiaorg/nmt#194</a></li>
<li>feat: ensures consistent use of the assumption that NMT nodes are
ordered ascendingly by <a
href="https://github.com/staheri14"><code>@​staheri14</code></a> in <a
href="https://redirect.github.com/celestiaorg/nmt/pull/188">celestiaorg/nmt#188</a></li>
<li>feat!: resolves output inconsistencies when making multiple calls to
the EmptyRoot by <a
href="https://github.com/staheri14"><code>@​staheri14</code></a> in <a
href="https://redirect.github.com/celestiaorg/nmt/pull/197">celestiaorg/nmt#197</a></li>
<li>feat: uses int instead of uint64 for leaves index by <a
href="https://github.com/staheri14"><code>@​staheri14</code></a> in <a
href="https://redirect.github.com/celestiaorg/nmt/pull/198">celestiaorg/nmt#198</a></li>
<li>chore: aligns the Ignore Max Namespace description with the
implementation by <a
href="https://github.com/staheri14"><code>@​staheri14</code></a> in <a
href="https://redirect.github.com/celestiaorg/nmt/pull/199">celestiaorg/nmt#199</a></li>
</ul>
<p><strong>Full Changelog</strong>: <a
href="https://github.com/celestiaorg/nmt/compare/v0.15.0...v0.16.0">https://github.com/celestiaorg/nmt/compare/v0.15.0...v0.16.0</a></p>
</blockquote>
</details>
<details>
<summary>Commits</summary>
<ul>
<li><a
href="https://github.com/celestiaorg/nmt/commit/564300aaa2125d5881ecf62f024a22db190db17c"><code>564300a</code></a>
feat(proof.go): adding JSON marshal/unmarshal (<a
href="https://redirect.github.com/celestiaorg/nmt/issues/214">#214</a>)</li>
<li><a
href="https://github.com/celestiaorg/nmt/commit/bbecc5315e1c0e0078e4d0668f7f6bba9fea112d"><code>bbecc53</code></a>
feat: prepare for testing fraudulant blocks by allowing for custom
hashers an...</li>
<li><a
href="https://github.com/celestiaorg/nmt/commit/cdc88e891d11878dc8b63447e01706d746791b14"><code>cdc88e8</code></a>
feat: ensures VerifyLeafHashes rejects leafHashes with wrong namespaces
(<a
href="https://redirect.github.com/celestiaorg/nmt/issues/207">#207</a>)</li>
<li><a
href="https://github.com/celestiaorg/nmt/commit/033ce9e30becfaa48c7363091e4b2a2af50f3ac3"><code>033ce9e</code></a>
Added Quint specification (<a
href="https://redirect.github.com/celestiaorg/nmt/issues/163">#163</a>)</li>
<li><a
href="https://github.com/celestiaorg/nmt/commit/685497656c43dee526a701fb58eee7f36fa1598c"><code>6854976</code></a>
feat!: hex encode <code>id.String()</code> output (<a
href="https://redirect.github.com/celestiaorg/nmt/issues/202">#202</a>)</li>
<li><a
href="https://github.com/celestiaorg/nmt/commit/5466a618180e5127dc2beef2e9641849953cc1c2"><code>5466a61</code></a>
test: ExampleNamespacedMerkleTree (<a
href="https://redirect.github.com/celestiaorg/nmt/issues/203">#203</a>)</li>
<li><a
href="https://github.com/celestiaorg/nmt/commit/9efc9bff0ac35eed215de67c11f00e8ccf5a2137"><code>9efc9bf</code></a>
Add HexString method for namespace id (<a
href="https://redirect.github.com/celestiaorg/nmt/issues/201">#201</a>)</li>
<li><a
href="https://github.com/celestiaorg/nmt/commit/ba0ebb83476c66936140810a86864305e06491c5"><code>ba0ebb8</code></a>
chore: aligns the Ignore Max Namespace description with the
implementation (#...</li>
<li><a
href="https://github.com/celestiaorg/nmt/commit/23d79b4a3ced79295731a31c79a754419fd19605"><code>23d79b4</code></a>
feat: uses int instead of uint64 for leaves index (<a
href="https://redirect.github.com/celestiaorg/nmt/issues/198">#198</a>)</li>
<li><a
href="https://github.com/celestiaorg/nmt/commit/6e416c108d14e19861a681d1199a79e691b2875d"><code>6e416c1</code></a>
feat!: resolves output inconsistencies when making multiple calls to the
Empt...</li>
<li>Additional commits viewable in <a
href="https://github.com/celestiaorg/nmt/compare/v0.15.0...v0.17.0">compare
view</a></li>
</ul>
</details>
<br />


[![Dependabot compatibility
score](https://dependabot-badges.githubapp.com/badges/compatibility_score?dependency-name=github.com/celestiaorg/nmt&package-manager=go_modules&previous-version=0.15.0&new-version=0.17.0)](https://docs.github.com/en/github/managing-security-vulnerabilities/about-dependabot-security-updates#about-compatibility-scores)

Dependabot will resolve any conflicts with this PR as long as you don't
alter it yourself. You can also trigger a rebase manually by commenting
`@dependabot rebase`.

[//]: # (dependabot-automerge-start)
[//]: # (dependabot-automerge-end)

---

<details>
<summary>Dependabot commands and options</summary>
<br />

You can trigger Dependabot actions by commenting on this PR:
- `@dependabot rebase` will rebase this PR
- `@dependabot recreate` will recreate this PR, overwriting any edits
that have been made to it
- `@dependabot merge` will merge this PR after your CI passes on it
- `@dependabot squash and merge` will squash and merge this PR after
your CI passes on it
- `@dependabot cancel merge` will cancel a previously requested merge
and block automerging
- `@dependabot reopen` will reopen this PR if it is closed
- `@dependabot close` will close this PR and stop Dependabot recreating
it. You can achieve the same result by closing it manually
- `@dependabot ignore this major version` will close this PR and stop
Dependabot creating any more for this major version (unless you reopen
the PR or upgrade to it yourself)
- `@dependabot ignore this minor version` will close this PR and stop
Dependabot creating any more for this minor version (unless you reopen
the PR or upgrade to it yourself)
- `@dependabot ignore this dependency` will close this PR and stop
Dependabot creating any more for this dependency (unless you reopen the
PR or upgrade to it yourself)


</details>

Signed-off-by: dependabot[bot] <[email protected]>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>

go.mod

@@ -6,7 +6,7 @@ require (
 	cosmossdk.io/math v1.0.1
 	github.com/celestiaorg/go-fraud v0.1.1
 	github.com/celestiaorg/go-header v0.2.7
-	github.com/celestiaorg/nmt v0.15.0
+	github.com/celestiaorg/nmt v0.17.0
 	github.com/celestiaorg/rsmt2d v0.9.0
 	github.com/filecoin-project/go-jsonrpc v0.3.1
 	github.com/gogo/protobuf v1.3.2

go.sum

@@ -170,8 +170,8 @@ github.com/celestiaorg/go-header v0.2.7 h1:r0X9Dl7lqBkQpwG3ekQHC61n/QdwO6epuIxDk
 github.com/celestiaorg/go-header v0.2.7/go.mod h1:i9OpY70+PJ1xPw1IgMfF0Pk6vBD6VWPmjY3bgubJBcU=
 github.com/celestiaorg/merkletree v0.0.0-20210714075610-a84dc3ddbbe4 h1:CJdIpo8n5MFP2MwK0gSRcOVlDlFdQJO1p+FqdxYzmvc=
 github.com/celestiaorg/merkletree v0.0.0-20210714075610-a84dc3ddbbe4/go.mod h1:fzuHnhzj1pUygGz+1ZkB3uQbEUL4htqCGJ4Qs2LwMZA=
-github.com/celestiaorg/nmt v0.15.0 h1:ID9QlMIeP6WK/iiGcfnYLu2qqVIq0UYe/dc3TVPt6EA=
-github.com/celestiaorg/nmt v0.15.0/go.mod h1:GfwIvQPhUakn1modWxJ+rv8dUjJzuXg5H+MLFM1o7nY=
+github.com/celestiaorg/nmt v0.17.0 h1:/k8YLwJvuHgT/jQ435zXKaDX811+sYEMXL4B/vYdSLU=
+github.com/celestiaorg/nmt v0.17.0/go.mod h1:ZndCeAR4l9lxm7W51ouoyTo1cxhtFgK+4DpEIkxRA3A=
 github.com/celestiaorg/rsmt2d v0.9.0 h1:kon78I748ZqjNzI8OAqPN+2EImuZuanj/6gTh8brX3o=
 github.com/celestiaorg/rsmt2d v0.9.0/go.mod h1:E06nDxfoeBDltWRvTR9dLviiUZI5/6mLXAuhSJzz3Iw=
 github.com/cenkalti/backoff v2.2.1+incompatible/go.mod h1:90ReRw6GdpyfrHakVjL/QHaoyV4aDUVVkXQJJJ3NXXM=
@@ -1044,6 +1044,9 @@ github.com/tendermint/tm-db v0.6.6/go.mod h1:wP8d49A85B7/erz/r4YbKssKw6ylsO/hKtF
 github.com/tenntenn/modver v1.0.1/go.mod h1:bePIyQPb7UeioSRkw3Q0XeMhYZSMx9B8ePqg6SAMGH0=
 github.com/tenntenn/text/transform v0.0.0-20200319021203-7eef512accb3/go.mod h1:ON8b8w4BN/kE1EOhwT0o+d62W65a6aPw1nouo9LMgyY=
 github.com/tetafro/godot v1.4.11/go.mod h1:LR3CJpxDVGlYOWn3ZZg1PgNZdTUvzsZWu8xaEohUpn8=
+github.com/tidwall/gjson v1.14.4 h1:uo0p8EbA09J7RQaflQ1aBRffTR7xedD2bcIVSYxLnkM=
+github.com/tidwall/match v1.1.1 h1:+Ho715JplO36QYgwN9PGYNhgZvoUSc9X2c80KVTi+GA=
+github.com/tidwall/pretty v1.2.1 h1:qjsOFOWWQl+N3RsoF5/ssm1pHmJJwhjlSbZ51I6wMl4=
 github.com/timakin/bodyclose v0.0.0-20210704033933-f49887972144/go.mod h1:Qimiffbc6q9tBWlVV6x0P9sat/ao1xEkREYPPj9hphk=
 github.com/tinylib/msgp v1.1.5/go.mod h1:eQsjooMTnV42mHu917E26IogZ2930nFyBQdofk10Udg=
 github.com/tj/assert v0.0.3/go.mod h1:Ne6X72Q+TB1AteidzQncjw9PabbMp4PBMZ1k+vd1Pvk=