developers/zcash-zf-frost-dag.svg

234 lines
17 KiB
XML

<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<?xml-stylesheet href="zcash-dag.css" type="text/css"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
<!-- Generated by graphviz version 2.40.1 (20161225.0304)
-->
<!-- Pages: 1 -->
<svg width="494pt" height="1075pt"
viewBox="0.00 0.00 494.00 1075.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 1071)">
<polygon fill="#ffffff" stroke="transparent" points="-4,4 -4,-1071 490,-1071 490,4 -4,4"/>
<g id="clust1" class="cluster">
<title>cluster_0</title>
<polygon fill="none" stroke="#0000ff" points="4.5,-500 4.5,-719 228.5,-719 228.5,-500 4.5,-500"/>
<text text-anchor="middle" x="116.5" y="-703.8" font-family="Times,serif" font-size="14.00" fill="#000000">Epic: Remaining Curves</text>
</g>
<g id="clust2" class="cluster">
<title>cluster_2</title>
<polygon fill="none" stroke="#0000ff" points="0,-243 0,-492 486,-492 486,-243 0,-243"/>
<text text-anchor="middle" x="243" y="-476.8" font-family="Times,serif" font-size="14.00" fill="#000000">Epic: Re&#45;randomizable FROST</text>
</g>
<g id="clust3" class="cluster">
<title>cluster_3</title>
<polygon fill="none" stroke="#0000ff" points="0,0 0,-235 233,-235 233,0 0,0"/>
<text text-anchor="middle" x="116.5" y="-219.8" font-family="Times,serif" font-size="14.00" fill="#000000">Epic: v9/v10</text>
</g>
<g id="clust4" class="cluster">
<title>cluster_1</title>
<polygon fill="none" stroke="#0000ff" points="4.5,-727 4.5,-834 481.5,-834 481.5,-727 4.5,-727"/>
<text text-anchor="middle" x="243" y="-818.8" font-family="Times,serif" font-size="14.00" fill="#000000">Epic: DKG</text>
</g>
<!-- ZcashFoundation/frost#70 -->
<g id="node1" class="node open">
<title>ZcashFoundation/frost#70</title>
<g id="a_node1"><a xlink:href="https://github.com/ZcashFoundation/frost/issues/70" xlink:title="ZcashFoundation/frost#70&#10;Add Ed25519 support" target="_blank">
<polygon fill="#c2e0c6" stroke="#000000" stroke-width="2" points="220.5,-688 12.5,-688 12.5,-650 220.5,-650 220.5,-688"/>
<text text-anchor="middle" x="116.5" y="-672.8" font-family="Times,serif" font-size="14.00" fill="#000000">ZcashFoundation/frost#70</text>
<text text-anchor="middle" x="116.5" y="-657.8" font-family="Times,serif" font-size="14.00" fill="#000000">Add Ed25519 support</text>
</a>
</g>
</g>
<!-- ZcashFoundation/frost#19 -->
<g id="node2" class="node open">
<title>ZcashFoundation/frost#19</title>
<g id="a_node2"><a xlink:href="https://github.com/ZcashFoundation/frost/issues/19" xlink:title="ZcashFoundation/frost#19&#10;`frost&#45;secp256k1`:&#10;implement FROST on&#10;Secp256k1 curve" target="_blank">
<polygon fill="#c2e0c6" stroke="#000000" stroke-width="2" points="220.5,-632 12.5,-632 12.5,-564 220.5,-564 220.5,-632"/>
<text text-anchor="middle" x="116.5" y="-616.8" font-family="Times,serif" font-size="14.00" fill="#000000">ZcashFoundation/frost#19</text>
<text text-anchor="middle" x="116.5" y="-601.8" font-family="Times,serif" font-size="14.00" fill="#000000">`frost&#45;secp256k1`:</text>
<text text-anchor="middle" x="116.5" y="-586.8" font-family="Times,serif" font-size="14.00" fill="#000000">implement FROST on</text>
<text text-anchor="middle" x="116.5" y="-571.8" font-family="Times,serif" font-size="14.00" fill="#000000">Secp256k1 curve</text>
</a>
</g>
</g>
<!-- ZcashFoundation/frost#71 -->
<g id="node3" class="node open">
<title>ZcashFoundation/frost#71</title>
<g id="a_node3"><a xlink:href="https://github.com/ZcashFoundation/frost/issues/71" xlink:title="ZcashFoundation/frost#71&#10;Add Ed448 support" target="_blank">
<polygon fill="#c2e0c6" stroke="#000000" stroke-width="2" points="220.5,-546 12.5,-546 12.5,-508 220.5,-508 220.5,-546"/>
<text text-anchor="middle" x="116.5" y="-530.8" font-family="Times,serif" font-size="14.00" fill="#000000">ZcashFoundation/frost#71</text>
<text text-anchor="middle" x="116.5" y="-515.8" font-family="Times,serif" font-size="14.00" fill="#000000">Add Ed448 support</text>
</a>
</g>
</g>
<!-- ZcashFoundation/frost#119 -->
<g id="node4" class="node open">
<title>ZcashFoundation/frost#119</title>
<g id="a_node4"><a xlink:href="https://github.com/ZcashFoundation/frost/issues/119" xlink:title="ZcashFoundation/frost#119&#10;Review and officially&#10;submit the Re&#45;&#10;randomizable FROST ZIP" target="_blank">
<polygon fill="#c2e0c6" stroke="#000000" stroke-width="2" points="225,-461 8,-461 8,-393 225,-393 225,-461"/>
<text text-anchor="middle" x="116.5" y="-445.8" font-family="Times,serif" font-size="14.00" fill="#000000">ZcashFoundation/frost#119</text>
<text text-anchor="middle" x="116.5" y="-430.8" font-family="Times,serif" font-size="14.00" fill="#000000">Review and officially</text>
<text text-anchor="middle" x="116.5" y="-415.8" font-family="Times,serif" font-size="14.00" fill="#000000">submit the Re&#45;</text>
<text text-anchor="middle" x="116.5" y="-400.8" font-family="Times,serif" font-size="14.00" fill="#000000">randomizable FROST ZIP</text>
</a>
</g>
</g>
<!-- ZcashFoundation/frost#120 -->
<g id="node5" class="node open">
<title>ZcashFoundation/frost#120</title>
<g id="a_node5"><a xlink:href="https://github.com/ZcashFoundation/frost/issues/120" xlink:title="ZcashFoundation/frost#120&#10;Update Re&#45;randomizable&#10;FROST implementation to&#10;V11" target="_blank">
<polygon fill="#c2e0c6" stroke="#000000" stroke-width="2" points="225,-375 8,-375 8,-307 225,-307 225,-375"/>
<text text-anchor="middle" x="116.5" y="-359.8" font-family="Times,serif" font-size="14.00" fill="#000000">ZcashFoundation/frost#120</text>
<text text-anchor="middle" x="116.5" y="-344.8" font-family="Times,serif" font-size="14.00" fill="#000000">Update Re&#45;randomizable</text>
<text text-anchor="middle" x="116.5" y="-329.8" font-family="Times,serif" font-size="14.00" fill="#000000">FROST implementation to</text>
<text text-anchor="middle" x="116.5" y="-314.8" font-family="Times,serif" font-size="14.00" fill="#000000">V11</text>
</a>
</g>
</g>
<!-- ZcashFoundation/frost#121 -->
<g id="node6" class="node open">
<title>ZcashFoundation/frost#121</title>
<g id="a_node6"><a xlink:href="https://github.com/ZcashFoundation/frost/issues/121" xlink:title="ZcashFoundation/frost#121&#10;Organize the Re&#45;&#10;randomizable FROST&#10;implementation" target="_blank">
<polygon fill="#c2e0c6" stroke="#000000" points="478,-375 261,-375 261,-307 478,-307 478,-375"/>
<text text-anchor="middle" x="369.5" y="-359.8" font-family="Times,serif" font-size="14.00" fill="#000000">ZcashFoundation/frost#121</text>
<text text-anchor="middle" x="369.5" y="-344.8" font-family="Times,serif" font-size="14.00" fill="#000000">Organize the Re&#45;</text>
<text text-anchor="middle" x="369.5" y="-329.8" font-family="Times,serif" font-size="14.00" fill="#000000">randomizable FROST</text>
<text text-anchor="middle" x="369.5" y="-314.8" font-family="Times,serif" font-size="14.00" fill="#000000">implementation</text>
</a>
</g>
</g>
<!-- ZcashFoundation/frost#120&#45;&gt;ZcashFoundation/frost#121 -->
<g id="edge1" class="edge">
<title>ZcashFoundation/frost#120&#45;&gt;ZcashFoundation/frost#121</title>
<path fill="none" stroke="#000000" d="M225.26,-341C233.64,-341 242.13,-341 250.57,-341"/>
<polygon fill="#000000" stroke="#000000" points="250.83,-344.5001 260.83,-341 250.83,-337.5001 250.83,-344.5001"/>
</g>
<!-- ZcashFoundation/frost#81 -->
<g id="node7" class="node open">
<title>ZcashFoundation/frost#81</title>
<g id="a_node7"><a xlink:href="https://github.com/ZcashFoundation/frost/issues/81" xlink:title="ZcashFoundation/frost#81&#10;Start rerandomized repo" target="_blank">
<polygon fill="#c2e0c6" stroke="#000000" stroke-width="2" points="220.5,-289 12.5,-289 12.5,-251 220.5,-251 220.5,-289"/>
<text text-anchor="middle" x="116.5" y="-273.8" font-family="Times,serif" font-size="14.00" fill="#000000">ZcashFoundation/frost#81</text>
<text text-anchor="middle" x="116.5" y="-258.8" font-family="Times,serif" font-size="14.00" fill="#000000">Start rerandomized repo</text>
</a>
</g>
</g>
<!-- ZcashFoundation/frost#79 -->
<g id="node8" class="node open">
<title>ZcashFoundation/frost#79</title>
<g id="a_node8"><a xlink:href="https://github.com/ZcashFoundation/frost/issues/79" xlink:title="ZcashFoundation/frost#79&#10;Publish `frost&#45;` crates" target="_blank">
<polygon fill="#c2e0c6" stroke="#000000" stroke-width="2" points="220.5,-204 12.5,-204 12.5,-166 220.5,-166 220.5,-204"/>
<text text-anchor="middle" x="116.5" y="-188.8" font-family="Times,serif" font-size="14.00" fill="#000000">ZcashFoundation/frost#79</text>
<text text-anchor="middle" x="116.5" y="-173.8" font-family="Times,serif" font-size="14.00" fill="#000000">Publish `frost&#45;` crates</text>
</a>
</g>
</g>
<!-- ZcashFoundation/frost#102 -->
<g id="node9" class="node open">
<title>ZcashFoundation/frost#102</title>
<g id="a_node9"><a xlink:href="https://github.com/ZcashFoundation/frost/issues/102" xlink:title="ZcashFoundation/frost#102&#10;frost&#45;core: add and use C&#10;iphersuite.identifier_to_&#10;scalar()" target="_blank">
<polygon fill="#c2e0c6" stroke="#000000" stroke-width="2" points="225,-148 8,-148 8,-80 225,-80 225,-148"/>
<text text-anchor="middle" x="116.5" y="-132.8" font-family="Times,serif" font-size="14.00" fill="#000000">ZcashFoundation/frost#102</text>
<text text-anchor="middle" x="116.5" y="-117.8" font-family="Times,serif" font-size="14.00" fill="#000000">frost&#45;core: add and use C</text>
<text text-anchor="middle" x="116.5" y="-102.8" font-family="Times,serif" font-size="14.00" fill="#000000">iphersuite.identifier_to_</text>
<text text-anchor="middle" x="116.5" y="-87.8" font-family="Times,serif" font-size="14.00" fill="#000000">scalar()</text>
</a>
</g>
</g>
<!-- ZcashFoundation/frost#133 -->
<g id="node10" class="node open">
<title>ZcashFoundation/frost#133</title>
<g id="a_node10"><a xlink:href="https://github.com/ZcashFoundation/frost/issues/133" xlink:title="ZcashFoundation/frost#133&#10;Use nonce_generate test&#10;vectors" target="_blank">
<polygon fill="#c2e0c6" stroke="#000000" stroke-width="2" points="225,-61.5 8,-61.5 8,-8.5 225,-8.5 225,-61.5"/>
<text text-anchor="middle" x="116.5" y="-46.3" font-family="Times,serif" font-size="14.00" fill="#000000">ZcashFoundation/frost#133</text>
<text text-anchor="middle" x="116.5" y="-31.3" font-family="Times,serif" font-size="14.00" fill="#000000">Use nonce_generate test</text>
<text text-anchor="middle" x="116.5" y="-16.3" font-family="Times,serif" font-size="14.00" fill="#000000">vectors</text>
</a>
</g>
</g>
<!-- ZcashFoundation/frost#35 -->
<g id="node11" class="node open">
<title>ZcashFoundation/frost#35</title>
<g id="a_node11"><a xlink:href="https://github.com/ZcashFoundation/frost/issues/35" xlink:title="ZcashFoundation/frost#35&#10;frost&#45;core: Implement the&#10;generic DKG" target="_blank">
<polygon fill="#c2e0c6" stroke="#000000" stroke-width="2" points="220.5,-795.5 12.5,-795.5 12.5,-742.5 220.5,-742.5 220.5,-795.5"/>
<text text-anchor="middle" x="116.5" y="-780.3" font-family="Times,serif" font-size="14.00" fill="#000000">ZcashFoundation/frost#35</text>
<text text-anchor="middle" x="116.5" y="-765.3" font-family="Times,serif" font-size="14.00" fill="#000000">frost&#45;core: Implement the</text>
<text text-anchor="middle" x="116.5" y="-750.3" font-family="Times,serif" font-size="14.00" fill="#000000">generic DKG</text>
</a>
</g>
</g>
<!-- ZcashFoundation/frost#63 -->
<g id="node12" class="node open">
<title>ZcashFoundation/frost#63</title>
<g id="a_node12"><a xlink:href="https://github.com/ZcashFoundation/frost/issues/63" xlink:title="ZcashFoundation/frost#63&#10;frost&#45;ristretto255:&#10;implement `frost&#45;core`&#39;s&#10;DKG concretely" target="_blank">
<polygon fill="#c2e0c6" stroke="#000000" points="473.5,-803 265.5,-803 265.5,-735 473.5,-735 473.5,-803"/>
<text text-anchor="middle" x="369.5" y="-787.8" font-family="Times,serif" font-size="14.00" fill="#000000">ZcashFoundation/frost#63</text>
<text text-anchor="middle" x="369.5" y="-772.8" font-family="Times,serif" font-size="14.00" fill="#000000">frost&#45;ristretto255:</text>
<text text-anchor="middle" x="369.5" y="-757.8" font-family="Times,serif" font-size="14.00" fill="#000000">implement `frost&#45;core`&#39;s</text>
<text text-anchor="middle" x="369.5" y="-742.8" font-family="Times,serif" font-size="14.00" fill="#000000">DKG concretely</text>
</a>
</g>
</g>
<!-- ZcashFoundation/frost#35&#45;&gt;ZcashFoundation/frost#63 -->
<g id="edge2" class="edge">
<title>ZcashFoundation/frost#35&#45;&gt;ZcashFoundation/frost#63</title>
<path fill="none" stroke="#000000" d="M220.5,-769C231.99,-769 243.74,-769 255.34,-769"/>
<polygon fill="#000000" stroke="#000000" points="255.49,-772.5001 265.49,-769 255.49,-765.5001 255.49,-772.5001"/>
</g>
<!-- ZcashFoundation/frost#39 -->
<g id="node13" class="node open">
<title>ZcashFoundation/frost#39</title>
<g id="a_node13"><a xlink:href="https://github.com/ZcashFoundation/frost/issues/39" xlink:title="ZcashFoundation/frost#39&#10;Migrate/port `redjubjub`&#10;to frost&#45;core / FROST&#10;spec v05+" target="_blank">
<polygon fill="#c2e0c6" stroke="#000000" stroke-width="2" points="220.5,-910 12.5,-910 12.5,-842 220.5,-842 220.5,-910"/>
<text text-anchor="middle" x="116.5" y="-894.8" font-family="Times,serif" font-size="14.00" fill="#000000">ZcashFoundation/frost#39</text>
<text text-anchor="middle" x="116.5" y="-879.8" font-family="Times,serif" font-size="14.00" fill="#000000">Migrate/port `redjubjub`</text>
<text text-anchor="middle" x="116.5" y="-864.8" font-family="Times,serif" font-size="14.00" fill="#000000">to frost&#45;core / FROST</text>
<text text-anchor="middle" x="116.5" y="-849.8" font-family="Times,serif" font-size="14.00" fill="#000000">spec v05+</text>
</a>
</g>
</g>
<!-- ZcashFoundation/frost#40 -->
<g id="node14" class="node open">
<title>ZcashFoundation/frost#40</title>
<g id="a_node14"><a xlink:href="https://github.com/ZcashFoundation/frost/issues/40" xlink:title="ZcashFoundation/frost#40&#10;Migrate/port `redpallas`&#10;to frost&#45;core / FROST&#10;spec v05+" target="_blank">
<polygon fill="#c2e0c6" stroke="#000000" stroke-width="2" points="220.5,-996 12.5,-996 12.5,-928 220.5,-928 220.5,-996"/>
<text text-anchor="middle" x="116.5" y="-980.8" font-family="Times,serif" font-size="14.00" fill="#000000">ZcashFoundation/frost#40</text>
<text text-anchor="middle" x="116.5" y="-965.8" font-family="Times,serif" font-size="14.00" fill="#000000">Migrate/port `redpallas`</text>
<text text-anchor="middle" x="116.5" y="-950.8" font-family="Times,serif" font-size="14.00" fill="#000000">to frost&#45;core / FROST</text>
<text text-anchor="middle" x="116.5" y="-935.8" font-family="Times,serif" font-size="14.00" fill="#000000">spec v05+</text>
</a>
</g>
</g>
<!-- ZcashFoundation/frost#132 -->
<g id="node15" class="node open">
<title>ZcashFoundation/frost#132</title>
<g id="a_node15"><a xlink:href="https://github.com/ZcashFoundation/frost/issues/132" xlink:title="ZcashFoundation/frost#132&#10;Epic: v9/v10" target="_blank">
<polygon fill="#c2e0c6" stroke="#000000" stroke-width="2" points="225,-1052 8,-1052 8,-1014 225,-1014 225,-1052"/>
<text text-anchor="middle" x="116.5" y="-1036.8" font-family="Times,serif" font-size="14.00" fill="#000000">ZcashFoundation/frost#132</text>
<text text-anchor="middle" x="116.5" y="-1021.8" font-family="Times,serif" font-size="14.00" fill="#000000">Epic: v9/v10</text>
</a>
</g>
</g>
<!-- ZcashFoundation/frost#114 -->
<g id="node16" class="node open">
<title>ZcashFoundation/frost#114</title>
<g id="a_node16"><a xlink:href="https://github.com/ZcashFoundation/frost/pull/114" xlink:title="ZcashFoundation/frost#114&#10;Refreshed Identifier&#10;newtype of Scalar with&#10;traits" target="_blank">
<polygon fill="#c2e0c6" stroke="#000000" points="478,-1067 261,-1067 261,-1063 257,-1063 257,-1059 261,-1059 261,-1007 257,-1007 257,-1003 261,-1003 261,-999 478,-999 478,-1067"/>
<polyline fill="none" stroke="#000000" points="261,-1063 265,-1063 265,-1059 261,-1059 "/>
<polyline fill="none" stroke="#000000" points="261,-1007 265,-1007 265,-1003 261,-1003 "/>
<text text-anchor="middle" x="369.5" y="-1051.8" font-family="Times,serif" font-size="14.00" fill="#000000">ZcashFoundation/frost#114</text>
<text text-anchor="middle" x="369.5" y="-1036.8" font-family="Times,serif" font-size="14.00" fill="#000000">Refreshed Identifier</text>
<text text-anchor="middle" x="369.5" y="-1021.8" font-family="Times,serif" font-size="14.00" fill="#000000">newtype of Scalar with</text>
<text text-anchor="middle" x="369.5" y="-1006.8" font-family="Times,serif" font-size="14.00" fill="#000000">traits</text>
</a>
</g>
</g>
<!-- ZcashFoundation/frost#132&#45;&gt;ZcashFoundation/frost#114 -->
<g id="edge3" class="edge">
<title>ZcashFoundation/frost#132&#45;&gt;ZcashFoundation/frost#114</title>
<path fill="none" stroke="#000000" d="M225.26,-1033C233.64,-1033 242.13,-1033 250.57,-1033"/>
<polygon fill="#000000" stroke="#000000" points="250.83,-1036.5001 260.83,-1033 250.83,-1029.5001 250.83,-1036.5001"/>
</g>
</g>
</svg>