developers/zcash-zf-frost-dag.svg

<?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="497pt" height="1095pt"
 viewBox="0.00 0.00 497.00 1095.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 1091)">
<polygon fill="#ffffff" stroke="transparent" points="-4,4 -4,-1091 493,-1091 493,4 -4,4"/>
<g id="clust1" class="cluster">
<title>cluster_0</title>
<polygon fill="none" stroke="#0000ff" points="0,0 0,-1087 253,-1087 253,0 0,0"/>
<text text-anchor="middle" x="126.5" y="-1071.8" font-family="Times,serif" font-size="14.00" fill="#000000">Frost Work</text>
</g>
<!-- ZcashFoundation/frost#35 -->
<g id="node1" class="node open">
<title>ZcashFoundation/frost#35</title>
<g id="a_node1"><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="230.5,-1055.5 22.5,-1055.5 22.5,-1002.5 230.5,-1002.5 230.5,-1055.5"/>
<text text-anchor="middle" x="126.5" y="-1040.3" font-family="Times,serif" font-size="14.00" fill="#000000">ZcashFoundation/frost#35</text>
<text text-anchor="middle" x="126.5" y="-1025.3" font-family="Times,serif" font-size="14.00" fill="#000000">frost&#45;core: Implement the</text>
<text text-anchor="middle" x="126.5" y="-1010.3" font-family="Times,serif" font-size="14.00" fill="#000000">generic DKG</text>
</a>
</g>
</g>
<!-- ZcashFoundation/frost#63 -->
<g id="node13" class="node open">
<title>ZcashFoundation/frost#63</title>
<g id="a_node13"><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="489,-1063 281,-1063 281,-995 489,-995 489,-1063"/>
<text text-anchor="middle" x="385" y="-1047.8" font-family="Times,serif" font-size="14.00" fill="#000000">ZcashFoundation/frost#63</text>
<text text-anchor="middle" x="385" y="-1032.8" font-family="Times,serif" font-size="14.00" fill="#000000">frost&#45;ristretto255:</text>
<text text-anchor="middle" x="385" y="-1017.8" font-family="Times,serif" font-size="14.00" fill="#000000">implement `frost&#45;core`&#39;s</text>
<text text-anchor="middle" x="385" y="-1002.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="edge1" class="edge">
<title>ZcashFoundation/frost#35&#45;&gt;ZcashFoundation/frost#63</title>
<path fill="none" stroke="#000000" d="M230.52,-1029C243.72,-1029 257.27,-1029 270.62,-1029"/>
<polygon fill="#000000" stroke="#000000" points="270.77,-1032.5001 280.77,-1029 270.77,-1025.5001 270.77,-1032.5001"/>
</g>
<!-- ZcashFoundation/frost#39 -->
<g id="node2" class="node open">
<title>ZcashFoundation/frost#39</title>
<g id="a_node2"><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="230.5,-984 22.5,-984 22.5,-916 230.5,-916 230.5,-984"/>
<text text-anchor="middle" x="126.5" y="-968.8" font-family="Times,serif" font-size="14.00" fill="#000000">ZcashFoundation/frost#39</text>
<text text-anchor="middle" x="126.5" y="-953.8" font-family="Times,serif" font-size="14.00" fill="#000000">Migrate/port `redjubjub`</text>
<text text-anchor="middle" x="126.5" y="-938.8" font-family="Times,serif" font-size="14.00" fill="#000000">to frost&#45;core / FROST</text>
<text text-anchor="middle" x="126.5" y="-923.8" font-family="Times,serif" font-size="14.00" fill="#000000">spec v05+</text>
</a>
</g>
</g>
<!-- ZcashFoundation/frost#40 -->
<g id="node3" class="node open">
<title>ZcashFoundation/frost#40</title>
<g id="a_node3"><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="230.5,-898 22.5,-898 22.5,-830 230.5,-830 230.5,-898"/>
<text text-anchor="middle" x="126.5" y="-882.8" font-family="Times,serif" font-size="14.00" fill="#000000">ZcashFoundation/frost#40</text>
<text text-anchor="middle" x="126.5" y="-867.8" font-family="Times,serif" font-size="14.00" fill="#000000">Migrate/port `redpallas`</text>
<text text-anchor="middle" x="126.5" y="-852.8" font-family="Times,serif" font-size="14.00" fill="#000000">to frost&#45;core / FROST</text>
<text text-anchor="middle" x="126.5" y="-837.8" font-family="Times,serif" font-size="14.00" fill="#000000">spec v05+</text>
</a>
</g>
</g>
<!-- ZcashFoundation/frost#41 -->
<g id="node4" class="node open">
<title>ZcashFoundation/frost#41</title>
<g id="a_node4"><a xlink:href="https://github.com/ZcashFoundation/frost/issues/41" xlink:title="ZcashFoundation/frost#41&#10;feature: Share&#10;redistribution &#45; allow t&#10;signers to add/remove new&#10;members" target="_blank">
<polygon fill="#c2e0c6" stroke="#000000" stroke-width="2" points="231.5,-811.5 21.5,-811.5 21.5,-728.5 231.5,-728.5 231.5,-811.5"/>
<text text-anchor="middle" x="126.5" y="-796.3" font-family="Times,serif" font-size="14.00" fill="#000000">ZcashFoundation/frost#41</text>
<text text-anchor="middle" x="126.5" y="-781.3" font-family="Times,serif" font-size="14.00" fill="#000000">feature: Share</text>
<text text-anchor="middle" x="126.5" y="-766.3" font-family="Times,serif" font-size="14.00" fill="#000000">redistribution &#45; allow t</text>
<text text-anchor="middle" x="126.5" y="-751.3" font-family="Times,serif" font-size="14.00" fill="#000000">signers to add/remove new</text>
<text text-anchor="middle" x="126.5" y="-736.3" font-family="Times,serif" font-size="14.00" fill="#000000">members</text>
</a>
</g>
</g>
<!-- ZcashFoundation/frost#47 -->
<g id="node5" class="node open">
<title>ZcashFoundation/frost#47</title>
<g id="a_node5"><a xlink:href="https://github.com/ZcashFoundation/frost/issues/47" xlink:title="ZcashFoundation/frost#47&#10;Note in Ristretto255 near&#10;PublicKeyPackage where we&#10;impl&#10;`derive_group_info()` for&#10;v05" target="_blank">
<polygon fill="#c2e0c6" stroke="#000000" stroke-width="2" points="237,-710 16,-710 16,-612 237,-612 237,-710"/>
<text text-anchor="middle" x="126.5" y="-694.8" font-family="Times,serif" font-size="14.00" fill="#000000">ZcashFoundation/frost#47</text>
<text text-anchor="middle" x="126.5" y="-679.8" font-family="Times,serif" font-size="14.00" fill="#000000">Note in Ristretto255 near</text>
<text text-anchor="middle" x="126.5" y="-664.8" font-family="Times,serif" font-size="14.00" fill="#000000">PublicKeyPackage where we</text>
<text text-anchor="middle" x="126.5" y="-649.8" font-family="Times,serif" font-size="14.00" fill="#000000">impl</text>
<text text-anchor="middle" x="126.5" y="-634.8" font-family="Times,serif" font-size="14.00" fill="#000000">`derive_group_info()` for</text>
<text text-anchor="middle" x="126.5" y="-619.8" font-family="Times,serif" font-size="14.00" fill="#000000">v05</text>
</a>
</g>
</g>
<!-- ZcashFoundation/frost#56 -->
<g id="node6" class="node open">
<title>ZcashFoundation/frost#56</title>
<g id="a_node6"><a xlink:href="https://github.com/ZcashFoundation/frost/issues/56" xlink:title="ZcashFoundation/frost#56&#10;Enforce that THRESHOLD&#10;and NUM_SIGNERS are never&#10;greater than p" target="_blank">
<polygon fill="#c2e0c6" stroke="#000000" stroke-width="2" points="245,-594 8,-594 8,-526 245,-526 245,-594"/>
<text text-anchor="middle" x="126.5" y="-578.8" font-family="Times,serif" font-size="14.00" fill="#000000">ZcashFoundation/frost#56</text>
<text text-anchor="middle" x="126.5" y="-563.8" font-family="Times,serif" font-size="14.00" fill="#000000">Enforce that THRESHOLD</text>
<text text-anchor="middle" x="126.5" y="-548.8" font-family="Times,serif" font-size="14.00" fill="#000000">and NUM_SIGNERS are never</text>
<text text-anchor="middle" x="126.5" y="-533.8" font-family="Times,serif" font-size="14.00" fill="#000000">greater than p</text>
</a>
</g>
</g>
<!-- ZcashFoundation/frost#19 -->
<g id="node7" class="node open">
<title>ZcashFoundation/frost#19</title>
<g id="a_node7"><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="230.5,-508 22.5,-508 22.5,-440 230.5,-440 230.5,-508"/>
<text text-anchor="middle" x="126.5" y="-492.8" font-family="Times,serif" font-size="14.00" fill="#000000">ZcashFoundation/frost#19</text>
<text text-anchor="middle" x="126.5" y="-477.8" font-family="Times,serif" font-size="14.00" fill="#000000">`frost&#45;secp256k1`:</text>
<text text-anchor="middle" x="126.5" y="-462.8" font-family="Times,serif" font-size="14.00" fill="#000000">implement FROST on</text>
<text text-anchor="middle" x="126.5" y="-447.8" font-family="Times,serif" font-size="14.00" fill="#000000">Secp256k1 curve</text>
</a>
</g>
</g>
<!-- ZcashFoundation/frost#37 -->
<g id="node8" class="node open">
<title>ZcashFoundation/frost#37</title>
<g id="a_node8"><a xlink:href="https://github.com/ZcashFoundation/frost/issues/37" xlink:title="ZcashFoundation/frost#37&#10;Draft a ZIP document for&#10;using FROST in the re&#45;&#10;randomized SpendAuth&#10;setting in Zcash" target="_blank">
<polygon fill="#c2e0c6" stroke="#000000" stroke-width="2" points="230.5,-421.5 22.5,-421.5 22.5,-338.5 230.5,-338.5 230.5,-421.5"/>
<text text-anchor="middle" x="126.5" y="-406.3" font-family="Times,serif" font-size="14.00" fill="#000000">ZcashFoundation/frost#37</text>
<text text-anchor="middle" x="126.5" y="-391.3" font-family="Times,serif" font-size="14.00" fill="#000000">Draft a ZIP document for</text>
<text text-anchor="middle" x="126.5" y="-376.3" font-family="Times,serif" font-size="14.00" fill="#000000">using FROST in the re&#45;</text>
<text text-anchor="middle" x="126.5" y="-361.3" font-family="Times,serif" font-size="14.00" fill="#000000">randomized SpendAuth</text>
<text text-anchor="middle" x="126.5" y="-346.3" font-family="Times,serif" font-size="14.00" fill="#000000">setting in Zcash</text>
</a>
</g>
</g>
<!-- ZcashFoundation/frost#34 -->
<g id="node9" class="node open">
<title>ZcashFoundation/frost#34</title>
<g id="a_node9"><a xlink:href="https://github.com/ZcashFoundation/frost/issues/34" xlink:title="ZcashFoundation/frost#34&#10;Construct a test case&#10;where t&#45;1 participants&#10;collude, 1 remains honest" target="_blank">
<polygon fill="#c2e0c6" stroke="#000000" stroke-width="2" points="230.5,-320 22.5,-320 22.5,-252 230.5,-252 230.5,-320"/>
<text text-anchor="middle" x="126.5" y="-304.8" font-family="Times,serif" font-size="14.00" fill="#000000">ZcashFoundation/frost#34</text>
<text text-anchor="middle" x="126.5" y="-289.8" font-family="Times,serif" font-size="14.00" fill="#000000">Construct a test case</text>
<text text-anchor="middle" x="126.5" y="-274.8" font-family="Times,serif" font-size="14.00" fill="#000000">where t&#45;1 participants</text>
<text text-anchor="middle" x="126.5" y="-259.8" font-family="Times,serif" font-size="14.00" fill="#000000">collude, 1 remains honest</text>
</a>
</g>
</g>
<!-- ZcashFoundation/frost#3 -->
<g id="node10" class="node open">
<title>ZcashFoundation/frost#3</title>
<g id="a_node10"><a xlink:href="https://github.com/ZcashFoundation/frost/pull/3" xlink:title="ZcashFoundation/frost#3&#10;Update digest requirement&#10;from 0.9 to 0.10" target="_blank">
<polygon fill="#c2e0c6" stroke="#000000" stroke-width="2" points="232.5,-233.5 20.5,-233.5 20.5,-229.5 16.5,-229.5 16.5,-225.5 20.5,-225.5 20.5,-188.5 16.5,-188.5 16.5,-184.5 20.5,-184.5 20.5,-180.5 232.5,-180.5 232.5,-233.5"/>
<polyline fill="none" stroke="#000000" stroke-width="2" points="20.5,-229.5 24.5,-229.5 24.5,-225.5 20.5,-225.5 "/>
<polyline fill="none" stroke="#000000" stroke-width="2" points="20.5,-188.5 24.5,-188.5 24.5,-184.5 20.5,-184.5 "/>
<text text-anchor="middle" x="126.5" y="-218.3" font-family="Times,serif" font-size="14.00" fill="#000000">ZcashFoundation/frost#3</text>
<text text-anchor="middle" x="126.5" y="-203.3" font-family="Times,serif" font-size="14.00" fill="#000000">Update digest requirement</text>
<text text-anchor="middle" x="126.5" y="-188.3" font-family="Times,serif" font-size="14.00" fill="#000000">from 0.9 to 0.10</text>
</a>
</g>
</g>
<!-- ZcashFoundation/frost#33 -->
<g id="node11" class="node open">
<title>ZcashFoundation/frost#33</title>
<g id="a_node11"><a xlink:href="https://github.com/ZcashFoundation/frost/issues/33" xlink:title="ZcashFoundation/frost#33&#10;Look at frost&#45;dalek for&#10;any good test cases we&#10;aren&#39;t covering" target="_blank">
<polygon fill="#c2e0c6" stroke="#000000" stroke-width="2" points="230.5,-162 22.5,-162 22.5,-94 230.5,-94 230.5,-162"/>
<text text-anchor="middle" x="126.5" y="-146.8" font-family="Times,serif" font-size="14.00" fill="#000000">ZcashFoundation/frost#33</text>
<text text-anchor="middle" x="126.5" y="-131.8" font-family="Times,serif" font-size="14.00" fill="#000000">Look at frost&#45;dalek for</text>
<text text-anchor="middle" x="126.5" y="-116.8" font-family="Times,serif" font-size="14.00" fill="#000000">any good test cases we</text>
<text text-anchor="middle" x="126.5" y="-101.8" font-family="Times,serif" font-size="14.00" fill="#000000">aren&#39;t covering</text>
</a>
</g>
</g>
<!-- ZcashFoundation/frost#42 -->
<g id="node12" class="node open">
<title>ZcashFoundation/frost#42</title>
<g id="a_node12"><a xlink:href="https://github.com/ZcashFoundation/frost/issues/42" xlink:title="ZcashFoundation/frost#42&#10;feature: ratchet forward&#10;the secret for forward&#10;secrecy" target="_blank">
<polygon fill="#c2e0c6" stroke="#000000" stroke-width="2" points="230.5,-76 22.5,-76 22.5,-8 230.5,-8 230.5,-76"/>
<text text-anchor="middle" x="126.5" y="-60.8" font-family="Times,serif" font-size="14.00" fill="#000000">ZcashFoundation/frost#42</text>
<text text-anchor="middle" x="126.5" y="-45.8" font-family="Times,serif" font-size="14.00" fill="#000000">feature: ratchet forward</text>
<text text-anchor="middle" x="126.5" y="-30.8" font-family="Times,serif" font-size="14.00" fill="#000000">the secret for forward</text>
<text text-anchor="middle" x="126.5" y="-15.8" font-family="Times,serif" font-size="14.00" fill="#000000">secrecy</text>
</a>
</g>
</g>
</g>
</svg>