Cover Traffic: A Trade of Anonymity and Efficiency

  • Tim GrubeEmail author
  • Markus Thummerer
  • Jörg Daubert
  • Max Mühlhäuser
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10547)


Communication is ubiquitous in today’s societies; more and more devices participate in communication processes, as in for example the Internet of Things. With this omnipresent communication, the process of communication is sensitive itself as it already can disclose information about the content. Anonymous communication is desirable in many scenarios, e.g., the IoT, allowing to communicate without someone being able to attribute the communication to its senders and recipients. Sender anonymity is a hard goal; the only viable option to achieve it is cover traffic which blends communication into noise. In turn, this noise degrades the system’s efficiency rendering it unrealizable eventually. Moreover, cover traffic as a technique is hardly understood and analyzed. We perform a parameter study to analyze the influence of varying participation, utilization, and timing properties on anonymity and efficiency. Our results indicate that cover traffic can be generated more efficiently while anonymity is still on a reasonable level. Nonetheless, randomization of cover traffic allows performing intersection attacks to diminish anonymity in the long run.



This work has been co-funded by the DFG as part of projects B.2, D.4 within the RTG 2050 “Privacy and Trust for Mobile Users” and by the German Federal Ministry for Education and Research (BMBF, Software Campus project KomBi, grant no. 01IS12054).


  1. 1.
    Berthold, O., Federrath, H., Köpsell, S.: Web MIXes: a system for anonymous and unobservable internet access. In: Federrath, H. (ed.) Designing Privacy Enhancing Technologies. LNCS, vol. 2009, pp. 115–129. Springer, Heidelberg (2001). doi: 10.1007/3-540-44702-4_7 CrossRefGoogle Scholar
  2. 2.
    Dai, W.: PipeNet (1998).
  3. 3.
    Danezis, G., Serjantov, A.: Statistical disclosure or intersection attacks on anonymity systems. In: Fridrich, J. (ed.) IH 2004. LNCS, vol. 3200, pp. 293–308. Springer, Heidelberg (2004). doi: 10.1007/978-3-540-30114-1_21 CrossRefGoogle Scholar
  4. 4.
    Dingledine, R., Mathewson, N., Syverson, P.: Tor: the second-generation onion router. In: SSYM 2004 (2004)Google Scholar
  5. 5.
    Freedman, M.J., Morris, R.: Tarzan: a peer-to-peer anonymizing network layer. In: CCS (2002)Google Scholar
  6. 6.
    Greenwald, G.: XKeyscore: NSA tool collects’ nearly everything a user does on the internet’ (2013).
  7. 7.
    van den Hooff, J., Lazar, D., Zaharia, M., Zeldovich, N.: Vuvuzela: scalable private messaging resistant to traffic analysis. In: SOSP 2015 (2015)Google Scholar
  8. 8.
    MacAskill, E., Borger, J., Hopkins, N., Davies, N., Ball, J.: GCHQ taps fibre-optic cables for secret access to world’s communications (2013).
  9. 9.
    Raymond, J.-F.: Traffic analysis: protocols, attacks, design issues, and open problems. In: Federrath, H. (ed.) Designing Privacy Enhancing Technologies. LNCS, vol. 2009, pp. 10–29. Springer, Heidelberg (2001). doi: 10.1007/3-540-44702-4_2 CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Tim Grube
    • 1
    Email author
  • Markus Thummerer
    • 1
  • Jörg Daubert
    • 1
  • Max Mühlhäuser
    • 1
  1. 1.Telecooperation GroupTechnische Universität DarmstadtDarmstadtGermany

Personalised recommendations