Cryptology ePrint Archive: Report 2016/489

Two Cents for Strong Anonymity: The Anonymous Post-office Protocol

Nethanel Gelernter and Amir Herzberg and Hemi Leibowitz

Abstract: We introduce the {\em Anonymous Post-office Protocol (AnonPoP)}, a practical strongly-anonymous messaging system. AnonPoP offers anonymity against globally eavesdropping adversaries that control a majority of AnonPoP's servers. AnonPoP design combines effectively known techniques such as (synchronous) mix-cascade and constant sending rate, with several new techniques including {\em request-pool}, {\em bad-server isolation} and {\em per-epoch mailboxes}. \newline AnonPoP is {\em affordable}, with monthly costs of $2$\textcent\ per client, and {\em efficient} with respect to latency, communication, and energy, making it suitable for mobile clients. We developed an API that allows other applications to use AnonPoP for adding strong anonymity. We validated the system and its usability by experiments in cloud-based deployment and simulations, including a POC Android messaging application and a `double-blinded' usability study.

Category / Keywords: Anonymity, Mixnets, Privacy, Annonymous communication, Tor

Date: received 20 May 2016, last revised 5 Jun 2016

Contact author: leibo hemi at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20160605:184157 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]