Waku message ID

[kaiserd]

This issue tracks research aspecs of introducing messages ID to Waku message.
It is part of the SeM data sync roadmap: #170

Background

Sorting and deduplicating messages helps scaling Waku.
A strait-forward method to allow both is adding UIDs to Waku Message.
However, this comes as a trade-off to privacy&anonymity,
and, if not carefully designed, can also be exploited by attackers to compete in a deduplication race with legitimate messages.

Note: To achieve the Status 1 million users milestone, we have to prioritize scaling aspects.

Acceptance Criteria

• first anonymity analysis of message UIDs
• UID scheme or alternative solution
  • must be in time for Status MVP
  • privacy&anonymity should be "acceptable"
  • alternative for MVP: Solution 3 proposed in Calculating ID of the messages for status-go and deterministic WakuMessage bytes rfc#563
  • if new UID is introduced, update 14/WAKU2-MESSAGE

Future Goals

• If the scheme chosen for the MVP does not adhere to our privacy&anonymity standards, continue research for alternatives

Ongoing Discussions and Open Proposals

• Calculating ID of the messages for status-go and deterministic WakuMessage bytes rfc#563
• Waku message UID waku-org/pm#9

CC @LNSD @richard-ramos @fryorcraken @s1fr0