Create 2024-09-16.md (#125)

* Create 2024-09-16.md

* Update 2024-09-16.md

---------

Co-authored-by: Alvatar <alvatar@proton.me>

content/nomos/updates/2024-09-16.md

@@ -0,0 +1,77 @@
+---
+title: 2024-09-16 Nomos weekly
+tags:
+  - nomos-updates
+date: 2024-09-16
+lastmod: 2024-09-16
+draft: false
+description: Weekly update of Nomos
+project tracking: https://www.notion.so/Project-Tracking-4fb69250b0114573a71c57882165eec3
+---
+## `P2P Privacy`
+
+### `Research`
+
+- Completed the simulation: Queuing Mechanism: Ordering Experiments. All core experiments (5 and 6 of the session 1 & 3) have been completed. All results and evaluations have been [documented](https://www.notion.so/Queuing-Ordering-Experiments-0a7586465ce44fb1986283d653c73de7?pvs=4). The results have been discussed within the Mixnet working group, and the `PermutedCoinFlippingQueue` has been chosen as the first algorithm to be used for the Rust implementation, considering its good balance between latency and mixing quality. The research part has been also preparing further researches to improve it and find better approaches. [The code of simulations](https://github.com/logos-co/nomos-simulations/tree/master/mixnet) was pushed to the `nomos-simulations` repository with detailed manuals.
+- Proposed a collection of protocols for the pay-per-mix [design](https://www.notion.so/Nomos-Mix-Peer-to-Peer-Mix-Network-over-Gossip-Channel-11e9c70a656d4ff1858bc46a715f4c59?pvs=4#b928ae05a47042a98c9f4de2d45dee29) (we are trying to reward mixing and noise generation). Most of them are based on an assumption of indirect payments and probabilistic rewarding (for active network participants) which is the most respectful approach for upholding user privacy. The protocol complexity rises significantly if we change the assumption to more direct rewarding. 
+- The Mixnet Workgroup has went through the experiment results and decided to go with Permuted Coin Flipping queueing mechanism which gives a good combination of latency and mixing properties.
+- Defined another [type of experiment](https://www.notion.so/Nomos-Mix-Queueing-Mechanism-Experimentation-Methodology-d629af5a2d43473c9ec9ba191f6d904d?pvs=4#77a6efdac33d43ce82430e276aa6edd3) to look more closely on a scenario where there is even less noise. We are also growing the network a bit so we might also observe the impact of the size of the network in the latency. 
+- Analysis of latency in the Nomos mix network: considered the latency of a broadcast in the finite connectivity regime where a network of size N has a topology of random regular graph with connectivity c. Assumed that a message delay is governed by Geometric distribution with parameter q, i.e. a message is removed from out-queue with probability q, and a constant delay in communication links. The average latency of broadcast computed numerically is consistent with the expression 2\log(N)(c-1)/(q c(c-2)) for small q. For larger values of q, and small connectivity c, the average latency of broadcast is consistent with 2\log(N)(c-1)/(\alpha\log(1+q) c(c-2)) for some \alpha\approx 1. However, for the large c the latter holds only for small q. The summary of this point can be found [here](https://www.notion.so/Analysis-of-the-Nomos-Mixnet-Anonymous-Communication-AC-System-c97d73a7b8894cf7830e8345f0cc37a4?pvs=4#bdf5ca02115f44d9bd3f8da8cdebf26c).
+
+### `Development`
+
+- Started implementing the new Mixnet protocol in Rust: Discussed internally to determine the approach how to implement the mixnet protocol by following the libp2p way, as done for DA. We are aiming to have the first working version of the base mixnet protocol this week. It will contain only base components (GTR, Queuing, ...) that have minimal implementations and can be extended.
+
+## `Data Availability`
+
+### `Research`
+
+- No updates this week.
+
+### `Development`
+
+- No updates this week.
+
+## `PPoS/Consensus`
+
+### `Research`
+
+- Started studying Deep Selfish Proposing in Longest-Chain Proof-of-Stake Protocols [paper](https://fc24.ifca.ai/preproceedings/224.pdf). - The paper suggests (i) to disburse block rewards as tx when blocks are proposed, instead of in a later stage (e.g., at the end of the epoch) based on the block ratio, because this prevents attackers from getting more rewards than they should; (ii) the fork choice rule can be "extend the first block the validator heard about". Notes can be found [here](https://www.notion.so/Selfish-Mining-in-PoS-622b9b384f4e4e67be88338c0fa9c714](https://www.notion.so/Selfish-Proposing-in-PoS-b109e3ae8736401caaef1633940e3b73)).
+
+### `Development`
+
+- [PR #721](https://github.com/logos-co/nomos-node/pull/721) and [PR #736](https://github.com/logos-co/nomos-node/pull/736) (Node) - completed the integration of PoL into the node. We now have a simple implementation on the node that would need to be improved for the final testnet. Next, we are looking into other possible options like accumulators, verkle trees, etc.
+
+## `Coordination Layer`
+
+### `Research`
+
+- Updated the [branch](https://github.com/logos-co/nomos-node/tree/PoE) for PoE implementation for risc0. We get a proof in less than 2M cycles for 2048 coefficients over BLS scalar field.
+- [PR #40](https://github.com/logos-co/nomos-pocs/pull/40) (PoCs) - added PoE implementation in Circom to compare with risc0.
+- Added a [document](https://www.notion.so/PoE-Progress-8d2721d787684c8bbf5b223b724478bb) explaining PoE improvements in risc0, why we propose to use dedicated PoE not included in the STF of a zone and the results for Circom.
+- Created a private repo for the modified Stwo Wrapper. It can now support Poseidon over BLS scalar field and serialize the produce proof in a json file. 
+- The [ethSTARK](https://eprint.iacr.org/2021/582.pdf) paper was reviewed to understand the details of the Stwo prover. 
+
+### `Development`
+
+- No updates this week.
+
+## `Testnet + Insights`
+
+### `Development`
+
+- No updates this week.
+
+## `User Tools`
+
+### `Research`
+
+- (WIP) Explorer [design](https://www.notion.so/Nomos-Explorer-e14b277747944e4f995ae44e60fcbf3d) is in progress. 
+
+### `Development`
+
+- No updates this week.
+
+## `Miscellaneous`
+
+- Started writing NomosDA explainer series - content headers/skeletons for the NomosDA explainer series docs can be found [here](https://www.notion.so/NomosDA-Series-696fab4a7eb547c48366abab938c154a).