From 926bbc4e89d73ed4407d4292544fce9da86d38e6 Mon Sep 17 00:00:00 2001 From: ksr Date: Sat, 9 Sep 2023 17:22:59 +0200 Subject: [PATCH] vac dr roadmap Signed-off-by: ksr --- .../nomos/carnot-2-3rds-vote-aggregation.md | 50 +++++++++++++++ .../consensus/nomos/carnot-bribary-article.md | 64 +++++++++++++++++++ .../vac/dr/consensus/nomos/carnot-paper.md | 40 ++++++++++++ .../vac/gossipsub-improvements-paper.md | 47 ++++++++++++++ .../gsub-scaling/vac/gossipsub-simulation.md | 42 ++++++++++++ .../unstructured-p2p-improvements-survey.md | 42 ++++++++++++ content/roadmap/vac/dr/overview.md | 15 +++-- .../nomos/validator-privacy.md} | 0 .../vac/dr/valpriv/vac/mix-net-solution.md | 0 .../dr/valpriv/vac/priv-validator-network.md | 0 .../vac/dr/valpriv/vac/tor-push-paper.md | 46 +++++++++++++ .../vac/dr/valpriv/vac/tor-push-poc.md | 43 +++++++++++++ .../vac/dr/valpriv/vac/tor-push-rel-work.md | 44 +++++++++++++ .../vac/dr/valpriv/vac/tor-push-rln.md | 0 14 files changed, 429 insertions(+), 4 deletions(-) create mode 100644 content/roadmap/vac/dr/gsub-scaling/vac/unstructured-p2p-improvements-survey.md rename content/roadmap/vac/dr/{gsub-scaling/vac/unstructured-p2p-improvements-paper.md => valpriv/nomos/validator-privacy.md} (100%) create mode 100644 content/roadmap/vac/dr/valpriv/vac/mix-net-solution.md create mode 100644 content/roadmap/vac/dr/valpriv/vac/priv-validator-network.md create mode 100644 content/roadmap/vac/dr/valpriv/vac/tor-push-rln.md diff --git a/content/roadmap/vac/dr/consensus/nomos/carnot-2-3rds-vote-aggregation.md b/content/roadmap/vac/dr/consensus/nomos/carnot-2-3rds-vote-aggregation.md index e69de29bb..4f5f5efa2 100644 --- a/content/roadmap/vac/dr/consensus/nomos/carnot-2-3rds-vote-aggregation.md +++ b/content/roadmap/vac/dr/consensus/nomos/carnot-2-3rds-vote-aggregation.md @@ -0,0 +1,50 @@ +--- +title: "Carnot 2/3 Vote aggregation" +--- +## `vac:dr:nomos:nomos:carnot-vote-2-3rds-vote-aggregation` +--- + +```mermaid +%%{ + init: { + 'theme': 'base', + 'themeVariables': { + 'primaryColor': '#BB2528', + 'primaryTextColor': '#fff', + 'primaryBorderColor': '#7C0000', + 'lineColor': '#F8B229', + 'secondaryColor': '#006100', + 'tertiaryColor': '#fff' + } + } +}%% +gantt + tickInterval 1month + dateFormat YYYY-MM-DD + section Status + Carnot 2/3 Vote Aggregation: 2023-08-01, 2023-10-31 +``` + +- status: 20% +- CC: Moh + + +### Description + +This research will use the Carnot flexible design to make it collect more than 2/3rd of cryptographic proof of votes cast for a block. + +### Risks + +Might slightly increase the protocol overhead. But we make sure this overhead is minimal. + +### Justification + + +### Deliverables + +* Presentation slides and Pseudocode (potentially paper in a future milestone) +* RFC, executable spec <- focus + +Note:Need to be discussed: The Pseudocode can be completed earlier so that devs can began implementation, whereas the paper can be completed later. + + diff --git a/content/roadmap/vac/dr/consensus/nomos/carnot-bribary-article.md b/content/roadmap/vac/dr/consensus/nomos/carnot-bribary-article.md index e69de29bb..e2cbe0ffd 100644 --- a/content/roadmap/vac/dr/consensus/nomos/carnot-bribary-article.md +++ b/content/roadmap/vac/dr/consensus/nomos/carnot-bribary-article.md @@ -0,0 +1,64 @@ +--- +title: "Carnot Bribary Article" +--- +## `vac:dr:consensus:nomos:carnot-bribary-article` +--- + +```mermaid +%%{ + init: { + 'theme': 'base', + 'themeVariables': { + 'primaryColor': '#BB2528', + 'primaryTextColor': '#fff', + 'primaryBorderColor': '#7C0000', + 'lineColor': '#F8B229', + 'secondaryColor': '#006100', + 'tertiaryColor': '#fff' + } + } +}%% +gantt + tickInterval 1month + dateFormat YYYY-MM-DD + section Status + Carnot Bribary Article: 2023-08-01, 2023-08-31 +``` + +- status: ?% +- CC: + +### Description + +The article describes how multi-dimensional bribery attacks cannot be addressed at the consensus layer alone. +A proper game theoretical, economic analysis also needs to be done. The solution to this problem will also touch on several aspects +including the economy, distributed systems, and cryptography. + + +This Milestone also comprises a presentation: +This presentation slide describes how multi-dimensional bribery attacks cannot +be addressed at the consensus layer alone. By combining PoS with the +distributed consensus a new dimension is introduced into the ecosystem. Now the +security of the protocol should also be considered against economic attacks. +The presentation provides an example based on the Crypto Economic security +model of how any PoS consensus protocol can fail against a bribing attack. The +presentation emphasizes that a proper game theoretical, and economic analysis +also needs to be done. It also suggests a solution for addressing bribing +attacks in Carnot consensus. + +### Risks + +This problem has not been properly addressed for PoS protocols. + + +### Justification + + +### Deliverables + +* A report on how bribery attacks can be addressed in PoS. This will ultimately give a new research direction. + +* [presentation slides](https://www.notion.so/Roadmap-Deep-Research-DR-561a864c890549c3861bf52ab979d7ab?pvs=4#5873a631da964b34a24e5a05307b29ae) +* [current status](https://hackmd.io/oCOmQD6sSLOsjqr7sh7jNw) + + diff --git a/content/roadmap/vac/dr/consensus/nomos/carnot-paper.md b/content/roadmap/vac/dr/consensus/nomos/carnot-paper.md index e69de29bb..a91f988b7 100644 --- a/content/roadmap/vac/dr/consensus/nomos/carnot-paper.md +++ b/content/roadmap/vac/dr/consensus/nomos/carnot-paper.md @@ -0,0 +1,40 @@ +--- +title: "Carnot Paper" +--- +## `vac:dr:consensus:nomos:carnot-paper` +--- + +```mermaid +%%{ + init: { + 'theme': 'base', + 'themeVariables': { + 'primaryColor': '#BB2528', + 'primaryTextColor': '#fff', + 'primaryBorderColor': '#7C0000', + 'lineColor': '#F8B229', + 'secondaryColor': '#006100', + 'tertiaryColor': '#fff' + } + } +}%% +gantt + tickInterval 1month + dateFormat YYYY-MM-DD + section Status + Carnot Paper: done, 2023-01-20, 2023-09-30 +``` + +- status: 100% +- CC: Moh + +### Description + + +### Justification + + +### Deliverables + + + diff --git a/content/roadmap/vac/dr/gsub-scaling/vac/gossipsub-improvements-paper.md b/content/roadmap/vac/dr/gsub-scaling/vac/gossipsub-improvements-paper.md index e69de29bb..8d4cc1ff8 100644 --- a/content/roadmap/vac/dr/gsub-scaling/vac/gossipsub-improvements-paper.md +++ b/content/roadmap/vac/dr/gsub-scaling/vac/gossipsub-improvements-paper.md @@ -0,0 +1,47 @@ +--- +title: "Gossipsub Improvements Paper" +--- +## `vac:dr:gsub-scaling:vac:gossipsub-improvements-paper` +--- + +```mermaid +%%{ + init: { + 'theme': 'base', + 'themeVariables': { + 'primaryColor': '#BB2528', + 'primaryTextColor': '#fff', + 'primaryBorderColor': '#7C0000', + 'lineColor': '#F8B229', + 'secondaryColor': '#006100', + 'tertiaryColor': '#fff' + } + } +}%% +gantt + tickInterval 1month + dateFormat YYYY-MM-DD + section Status + Gossipsub Improvements paper: 2023-06-01, 2023-10-31 +``` + +- status: 70% +- CC: Farooq + +### Description + +[background + first results + potential improvements](https://hackmd.io/X1DoBHtYTtuGqYg0qK4zJw) + +* comprehensive current/related work study on gossipsub scaling (including relevant work outside of gossipsub, in the broader area of unstructured P2P networks in general) +* complete technical report on gossip scaling / gossipsub improvements (containing, but not limited to, our previous research) +* research log post (vac.dev) based on the techreport +* talk @ Logos research call +* scientific paper ready for publication + +### Justification + + +### Deliverables + + + diff --git a/content/roadmap/vac/dr/gsub-scaling/vac/gossipsub-simulation.md b/content/roadmap/vac/dr/gsub-scaling/vac/gossipsub-simulation.md index e69de29bb..397b0a809 100644 --- a/content/roadmap/vac/dr/gsub-scaling/vac/gossipsub-simulation.md +++ b/content/roadmap/vac/dr/gsub-scaling/vac/gossipsub-simulation.md @@ -0,0 +1,42 @@ +--- +title: "Gossipsub Simulation" +--- +## `vac:dr:gsub-scaling:vac:gossipsub-simulation` +--- + +```mermaid +%%{ + init: { + 'theme': 'base', + 'themeVariables': { + 'primaryColor': '#BB2528', + 'primaryTextColor': '#fff', + 'primaryBorderColor': '#7C0000', + 'lineColor': '#F8B229', + 'secondaryColor': '#006100', + 'tertiaryColor': '#fff' + } + } +}%% +gantt + tickInterval 1month + dateFormat YYYY-MM-DD + section Status + Gossipsub Simulation: 2023-06-31, 2023-09-30 +``` + +- status: 20% +- CC: Farooq + +### Description + +* simple gossipsub node (in nim) for DST/Wakurtosis simulations +* PoC [shadow](https://github.com/shadow/shadow) simulation + +### Justification + + +### Deliverables + + + diff --git a/content/roadmap/vac/dr/gsub-scaling/vac/unstructured-p2p-improvements-survey.md b/content/roadmap/vac/dr/gsub-scaling/vac/unstructured-p2p-improvements-survey.md new file mode 100644 index 000000000..6de3947ca --- /dev/null +++ b/content/roadmap/vac/dr/gsub-scaling/vac/unstructured-p2p-improvements-survey.md @@ -0,0 +1,42 @@ +--- +title: "Unstructured P2P Improvements Survey" +--- +## `vac:dr:gsub-scaling:vac:unstructured-p2p-improvements-survey` +--- + +```mermaid +%%{ + init: { + 'theme': 'base', + 'themeVariables': { + 'primaryColor': '#BB2528', + 'primaryTextColor': '#fff', + 'primaryBorderColor': '#7C0000', + 'lineColor': '#F8B229', + 'secondaryColor': '#006100', + 'tertiaryColor': '#fff' + } + } +}%% +gantt + tickInterval 1month + dateFormat YYYY-MM-DD + section Status + Unstructured P2P Improvements Survey: 2023-08-15, 2023-12-31 +``` + +- status: 20% +- CC: Farooq + +### Description + +* survey techreport +* survey scientific paper if there is enough to justify a paper + +### Justification + + +### Deliverables + + + diff --git a/content/roadmap/vac/dr/overview.md b/content/roadmap/vac/dr/overview.md index f882e2236..44a353e94 100644 --- a/content/roadmap/vac/dr/overview.md +++ b/content/roadmap/vac/dr/overview.md @@ -7,19 +7,26 @@ date: 2023-08-25 lastmod: 2023-09-06 --- -## `vac:dr:valpriv` +## `vac:dr:valpriv:vac:` * [[roadmap/vac/dr/valpriv/vac/tor-push-poc | tor-push-poc]] * [[roadmap/vac/dr/valpriv/vac/tor-push-rel-work | tor-push-rel-work]] * [[roadmap/vac/dr/valpriv/vac/tor-push-paper | tor-push-paper]] +* [[roadmap/vac/dr/valpriv/vac/tor-push-rln | tor-push-rln]] +* [[roadmap/vac/dr/valpriv/vac/priv-validator-network | priv-validator-network]] +* [[roadmap/vac/dr/valpriv/vac/mix-net-solution | mix-net-solution]] -## `vac:dr:gsub-scaling` +## `vac:dr:valpriv:nomos:` + +* [[roadmap/vac/dr/valpriv/nomos/validator-privacy | validator-privacy]] + +## `vac:dr:gsub-scaling:vac:` * [[roadmap/vac/dr/gsub-scaling/vac/gossipsub-simulation | gossipsub-simulation]] * [[roadmap/vac/dr/gsub-scaling/vac/gossipsub-improvements-paper | gossipsub-improvements-paper]] -* [[roadmap/vac/dr/gsub-scaling/vac/unstructured-p2p-improvements-paper | unstructured-p2p-improvements-paper]] +* [[roadmap/vac/dr/gsub-scaling/vac/unstructured-p2p-improvements-survey | unstructured-p2p-improvements-survey]] -## `vac:dr:consensus` +## `vac:dr:consensus:vac:` * [[roadmap/vac/dr/consensus/nomos/carnot-paper | carnot-paper]] * [[roadmap/vac/dr/consensus/nomos/carnot-bribary-article | carnot-bribary-article]] diff --git a/content/roadmap/vac/dr/gsub-scaling/vac/unstructured-p2p-improvements-paper.md b/content/roadmap/vac/dr/valpriv/nomos/validator-privacy.md similarity index 100% rename from content/roadmap/vac/dr/gsub-scaling/vac/unstructured-p2p-improvements-paper.md rename to content/roadmap/vac/dr/valpriv/nomos/validator-privacy.md diff --git a/content/roadmap/vac/dr/valpriv/vac/mix-net-solution.md b/content/roadmap/vac/dr/valpriv/vac/mix-net-solution.md new file mode 100644 index 000000000..e69de29bb diff --git a/content/roadmap/vac/dr/valpriv/vac/priv-validator-network.md b/content/roadmap/vac/dr/valpriv/vac/priv-validator-network.md new file mode 100644 index 000000000..e69de29bb diff --git a/content/roadmap/vac/dr/valpriv/vac/tor-push-paper.md b/content/roadmap/vac/dr/valpriv/vac/tor-push-paper.md index e69de29bb..08247b5c5 100644 --- a/content/roadmap/vac/dr/valpriv/vac/tor-push-paper.md +++ b/content/roadmap/vac/dr/valpriv/vac/tor-push-paper.md @@ -0,0 +1,46 @@ +--- +title: "Tor Push Paper" +--- +## `vac:dr:valpriv:vac:tor-push-paper` +--- + +```mermaid +%%{ + init: { + 'theme': 'base', + 'themeVariables': { + 'primaryColor': '#BB2528', + 'primaryTextColor': '#fff', + 'primaryBorderColor': '#7C0000', + 'lineColor': '#F8B229', + 'secondaryColor': '#006100', + 'tertiaryColor': '#fff' + } + } +}%% +gantt + tickInterval 1month + dateFormat YYYY-MM-DD + section Status + Tor Push Paper: 2023-08-01, 2023-11-30 +``` + +- status: 30% +- CC: Umar + +### Description + +Comprises: + +* thorough anonymity/sec analysis of Tor push for Validator privacy +* thorough latency analysis of Tor push +* paper (for workshop) on introducing and analysing Tor-push + + +### Justification + + +### Deliverables + + + diff --git a/content/roadmap/vac/dr/valpriv/vac/tor-push-poc.md b/content/roadmap/vac/dr/valpriv/vac/tor-push-poc.md index e69de29bb..83f98b861 100644 --- a/content/roadmap/vac/dr/valpriv/vac/tor-push-poc.md +++ b/content/roadmap/vac/dr/valpriv/vac/tor-push-poc.md @@ -0,0 +1,43 @@ +--- +title: "Tor Push PoC" +--- +## `vac:rc:valpriv:vac:tor-push-poc` +--- + +```mermaid +%%{ + init: { + 'theme': 'base', + 'themeVariables': { + 'primaryColor': '#BB2528', + 'primaryTextColor': '#fff', + 'primaryBorderColor': '#7C0000', + 'lineColor': '#F8B229', + 'secondaryColor': '#006100', + 'tertiaryColor': '#fff' + } + } +}%% +gantt + tickInterval 1month + dateFormat YYYY-MM-DD + section Status + Tor Push PoC: 2023-06-01, 2023-09-15 +``` + +- status: 80% +- CC: Umar + +### Description + +* PoC of Tor push in Nimbus (testnet Goerli) https://github.com/vacp2p/nimbus-eth2-experimental/issues/1 + - first latency measurements (comprehensive analysis in next milestone) + - research log post on Tor push / Nimbus PoC incl first latency measurements + - update/adjust Tor push spec + - talk @ Logos research call + +### Justification + + +### Deliverables + diff --git a/content/roadmap/vac/dr/valpriv/vac/tor-push-rel-work.md b/content/roadmap/vac/dr/valpriv/vac/tor-push-rel-work.md index e69de29bb..a59d7a3b4 100644 --- a/content/roadmap/vac/dr/valpriv/vac/tor-push-rel-work.md +++ b/content/roadmap/vac/dr/valpriv/vac/tor-push-rel-work.md @@ -0,0 +1,44 @@ +--- +title: "Tor Push Related Work" +--- +## `vac:dr:valpriv:vac:tor-push-rel-work` +--- + +```mermaid +%%{ + init: { + 'theme': 'base', + 'themeVariables': { + 'primaryColor': '#BB2528', + 'primaryTextColor': '#fff', + 'primaryBorderColor': '#7C0000', + 'lineColor': '#F8B229', + 'secondaryColor': '#006100', + 'tertiaryColor': '#fff' + } + } +}%% +gantt + tickInterval 1month + dateFormat YYYY-MM-DD + section Status + Tor Push Related Work: done, 2023-06-01, 2023-09-15 +``` + +- status: 100% +- CC: Umar + +### Description + +Background and motivation [here](https://ethresear.ch/t/a-tor-based-validator-anonymity-approach-incl-comparison-to-dandelion/14134). + +* comprehensive current/related work study on Validator Privacy + - focus on network layer but also including: network vs consesus layer privacy (SSLE), as well as combinations + +### Justification + + +### Deliverables + + + diff --git a/content/roadmap/vac/dr/valpriv/vac/tor-push-rln.md b/content/roadmap/vac/dr/valpriv/vac/tor-push-rln.md new file mode 100644 index 000000000..e69de29bb