Design and Analysis of an Improved BitMessage Anti-spam Mechanism

Abstract :

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.

Type de document :
Communication dans un congrès
IEEE P2P'XIV, Sep 2015, Cambridge, United States. IEEE P2P'XIV, 2015
Liste complète des métadonnées

https://hal-imt.archives-ouvertes.fr/hal-01279354
Contributeur : Admin Télécom Paristech <>
Soumis le : jeudi 25 février 2016 - 22:16:23
Dernière modification le : jeudi 10 mai 2018 - 02:06:51

Identifiants

  • HAL Id : hal-01279354, version 1

Citation

Alexander Schaub, D. Rossi. Design and Analysis of an Improved BitMessage Anti-spam Mechanism. IEEE P2P'XIV, Sep 2015, Cambridge, United States. IEEE P2P'XIV, 2015. 〈hal-01279354〉

Partager

Métriques

Consultations de la notice

206