roadmap/content/nomos/updates/2024-07-08.md

82 lines
6.2 KiB
Markdown
Raw Blame History

This file contains ambiguous Unicode characters

This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

---
title: 2024-07-08 Nomos weekly
tags:
- nomos-updates
date: 2024-07-08
lastmod: 2024-07-08
draft: false
description: Weekly update of Nomos
---
## `P2P Privacy`
### `Research`
- The new mixnet executable spec is being updated in the [PR #98](https://github.com/logos-co/nomos-specs/pull/98) but has not been merged yet. The new [spec](https://www.notion.so/NomMix-Peer-to-Peer-Mix-Network-over-Gossip-Channel-11e9c70a656d4ff1858bc46a715f4c59) will be reviewed for changes that need to be updated in the executable spec.
- Updated mixnet simulation is in the [branch](https://github.com/logos-co/nomos-specs/tree/mixnet-v2-sim-fin/mixnet/sim) of nomos-specs, a PR hasn't been opened yet because additional team discussion is needed to check whether it meets our analysis requirements. A [document](https://www.notion.so/NomMix-Sim-Getting-Started-ee0e2191f4e7437e93976aff2627d7ce?pvs=4) has been prepared to explain what the simulation can do and how its result can be used. Based on this, we will discuss what needs to be done as the next experiment.
- Updated mixnet gadget document with queuing designs: added a section about queuing mechanisms. There are two flavors, one is time bounded and another is time unbounded. Time unbounded is better from the privacy perspective as an adversary will not know any upper time limit during which a message is going to be propagated. Also presented two versions of the unbounded with [discussion](https://www.notion.so/NomMix-Peer-to-Peer-Mix-Network-over-Gossip-Channel-11e9c70a656d4ff1858bc46a715f4c59?pvs=4) about the design properties and their impact on privacy.
- Started working on the level 1 noise generation mechanism, it is sketched in the NomMix design already but requires more refinement. In short, the idea is to introduce another type of noise (cover traffic) that will be limited to some threshold (to protect the network from spam) and its generation will be incentivized to encourage nodes to send it.
- Discussed how to proceed with simulations and analysis of the mixnet. One of the outcomes is a design of a new model that can be used to describe the network which is connection oriented (rather than node oriented) - more details in the point below.
- To model communication in the network, considered two approaches: the “node-centred” and “connection-centred” . The former assumes that only the state of a node (such as sending, receiving, etc.) is observed and the latter assumes that also connection is observed. Also, considered Hamming distance as a measure of distance between systems with LEVEL 0 and LEVEL 0 + LEVEL 2 noises, i.e. the difference between a system which “communicates” and “doesnt communicate”. This work is summarised in this [document](https://www.notion.so/Analysis-of-the-NomMix-anonymous-communication-AC-system-c97d73a7b8894cf7830e8345f0cc37a4?pvs=4).
### `Development`
- No updates this week.
## `Data Availability`
### `Research`
- WIP: (DA python PoC) Executor large number of persistent connections to remote host test - During the offsite, there were some concerns raised that the executor might not be able to keep a large number of open connections to remote hosts. A test using a python DA Node and Executor was performed, having the executor connecting to multiple instances of DA Nodes on a remote machine. Results need to be formally documented, but simple tests of pushing data over thousands of persistent TCP connections to a remote host succeeded on commodity hardware.
- WIP: (DA python PoC) PoC of Executor dispersal and sampling protocol for direct connections - A simple executor node is in progress - initially it was used for the connections feasibility test, now it's developed further to work with the DA Node used in the subnet PoC.
- Created the [Runnable DA PoC Specification](https://www.notion.so/Runnable-DA-PoC-Specification-50f204f2ff0a41d09de4926962bbb4ef?d=9e9677e5536a46d49fe95f366b7c3320#308624c50f1a42769b6c142976999483).
- Updated the GitHub repo with current code (Status: Simple python DA nodes and simple python DA Executor implemented; executor can send packets) - WIP [PR](https://github.com/logos-co/nomos-specs/pull/99).
- Tweaked the DA encoder [benchmark](https://github.com/logos-co/nomos-node/pull/671) to cross-check data & column sizes.
### `Development`
- No updates this week.
## `PPoS/Consensus`
### `Research`
- WIP: fixing a bug that was found in the wealth concentration code and producing and analyzing all simulation results again, based on the fix.
### `Development`
- No updates this week.
## `Coordination Layer`
### `Research`
- [CL PoC plan](https://www.notion.so/CL-v0-1-5694d30538de45588a63b94ebac17105?pvs=4) has been added to Notion.
- Did a few more prover optimizations in this [PR](https://github.com/logos-co/nomos-specs/pull/93 "https://github.com/logos-co/nomos-specs/pull/93").
- [Summary](https://www.notion.so/Summary-of-CL-specs-03f6a14ee35448ccb2c7caa45a6d8d93) of all the CL specs has been created.
- The Caulk paper is being studied. The protocol is understood in general terms. The SemaCaulk definitions have been reviewed. A general description and protocol steps have been added for the related protocol [here](https://www.notion.so/Proof-of-Validator-34b6446555004385bf5cef4a002b6201 "https://www.notion.so/Proof-of-Validator-34b6446555004385bf5cef4a002b6201"). Since KZG is used instead of a Merkle tree, proof calculations are faster. Creating a proof of set membership involves precomputation and quick proof generation. Precomputation can be done early and updated efficiently, while proof generation is fast and constant-time.
- Research has been done on which other zkVMs could be tested for the CL. Also talked to external contributors to get a second opinion on the topic. Written the initial notes (not very detailed) about the related protocols [here](https://www.notion.so/Possible-ZKVM-s-for-CL-Design-310996a4924149b986f28ed7d387a363).
### `Development`
- No updates this week.
## `Testnet + Insights`
### `Development`
- Prepared Nomos Explorer architecture [document](https://www.notion.so/Nomos-Explorer-Architecture-e14b277747944e4f995ae44e60fcbf3d).
## `User Tools`
### `Research`
- No updates this week.
### `Development`
- No updates this week.
## `Miscellaneous`
- No updates this week.