Design and Analysis of an Improved BitMessage Anti-spam Mechanism - IMT - Institut Mines-Télécom Access content directly
Conference Papers Year : 2015

Design and Analysis of an Improved BitMessage Anti-spam Mechanism


The BitMessage protocol offers privacy to its anonymous users. It is a completely decentralized messaging system, enabling users to exchange messages preventing accidental eavesdropping -- a nice features in the Post-Snowden Internet Era. Not only messages are sent to every node on the network (making it impossible to understand the intended recipient), but their content is encrypted with the intended recipient public key (so that s/he only can decipher it). As these two properties combined might facilitate spamming, a proof-of-work (PoW) mechanism has been designed to mitigate this threat: only messages exhibiting properties of the PoW are forwarded on the network: since PoW is based on computationally heavy cryptographic functions, this slows down the rate at which spammers can introduce unsolicited messages in the network on the one hand, but also makes it harder to send legitimate messages for regular users on the other hand. In this paper, we (i) carry on an analysis of the current PoW mechanism, (ii) propose a very simple, yet very effective, generalization of the formula that decouples spammers vs legitimate users penalty showing that (iii) at the optimum, our proposal halves the harm spammers can do, avoiding by definition any impact for legitimate users.
No file

Dates and versions

hal-01279354 , version 1 (25-02-2016)


  • HAL Id : hal-01279354 , version 1


Alexander Schaub, D. Rossi. Design and Analysis of an Improved BitMessage Anti-spam Mechanism. IEEE P2P'XIV, Sep 2015, Cambridge, United States. ⟨hal-01279354⟩
149 View
0 Download


Gmail Facebook X LinkedIn More