Owner: @Youngjoon Lee

Definitions

Parameters

• $G$: The size of Mix network (the number of mix nodes)
• $C$: Peering degree (the number of connections that each node has)
• $R$: Transmission rate (How many message (real+noise) each node emits per second)
• $I_r$: The interval of generating a real message
• $G_r$: The number of nodes that generate real messages according to $I_r$
• $I_c$: The interval of generating a cover message
• $G_c$: The number of nodes that generate cover messages according to $I_c$

Metrics

• $\widehat{O}$: Strong ordering coefficient (The lower, the better)
• $\bar{O}$: Casual ordering coefficient (The lower, the better)
• $\widetilde{O}$: Weak ordering coefficient (The lower, the better)
• $l$: Single mix-hop latency (between two mix nodes in a mix path), which consists of multiple network hops
• $W_{m{\text{Kbit}}}$: Outbound bandwidth of a node when the size of a message is $m$ kilobits

Requirements

Latency

• Considering the estimated block time in Nomos consensus protocol is 20 seconds, the goal should be disseminating a new block proposal to all nodes (not only mix nodes) in the network within 20 seconds at the latest. Assuming that the latency in the Broadcast network (after Mix) and buffer is 10 seconds, the Mixnet network can consume at most 10 seconds. The latency that a single mix-hop can consume depends on the number of mix hops $h$.