Broadcast anonymous routing (BAR): scalable real-time anonymous communication

  • Panayiotis KotzanikolaouEmail author
  • George Chatzisofroniou
  • Mike Burmester
Regular Contribution


We propose BAR, a scalable anonymous Internet communication system that combines broadcasting features of dc-net with layered encryption of mix-nets. The main advantage of BAR over other broadcast systems is bandwidth configurability: by using selective broadcasting it can significantly reduce the required bandwidth for a small increase in latency, without affecting anonymity. Unlike mix-net systems, BAR provides unlinkability protection while minimizing the use of public key operations. BAR provides sender, receiver and session anonymity with forward secrecy. We analyze the efficiency of BAR for several anonymity configurations by using a prototype implementation.


Sender/receiver anonymity Unlinkability Dc-net Mix-nets 



The work of the first author was partially supported by the European Commission under the Horizon 2020 Programme (H2020), as part of the OPERANDO project (Grant Agreement no. 653704)


  1. 1.
    Beimel, Dolev: Buses for anonymous message delivery. J. Cryptol. 16(1), 25–39 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Borisov, N., Danezis, G., Mittal, P., Tabriz, P.: Denial of service or denial of security? In: Proceedings of the 14th ACM Conference on Computer and Communications security, pp. 92–102. ACM (2007)Google Scholar
  3. 3.
    Burmester, M., Munilla, J.: Lightweight rfid authentication with forward and backward security. ACM Trans. Inf. Syst. Secur. (TISSEC) 14(1), 11 (2011)CrossRefGoogle Scholar
  4. 4.
    Chaum, D.: Untraceable electronic mail, return addresses, and digital pseudonyms. Commun. ACM 24(2), 84–90 (1981)CrossRefGoogle Scholar
  5. 5.
    Chaum, D.: The dining cryptographers problem: unconditional sender and recipient untraceability. J. Cryptol. 1(1), 65–75 (1988)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Chen, C., Asoni, D.E., Barrera, D., Danezis, G., Perrig, A.: HORNET: high-speed onion routing at the network layer. CoRR abs/1507.05724 (2015).
  7. 7.
    Corrigan-Gibbs, H., Ford, B.: Dissent: Accountable anonymous group messaging. In: Proceedings of the 17th ACM Conference on Computer and Communications Security. CCS ’10, pp. 340–350. ACM, New York, NY, USA (2010)Google Scholar
  8. 8.
    Corrigan-Gibbs, H., Wolinsky, D.I., Ford, B.: Dining in the sunshine: verifiable anonymous communication with verdict. CoRR abs/1209.4819 (2012).
  9. 9.
    Danezis, G., Clayton, R.: Route fingerprinting in anonymous communications. In: Peer-to-Peer Computing, pp. 69–72. IEEE Computer Society (2006)Google Scholar
  10. 10.
    Danezis, G., Dingledine, R., Mathewson, N.: Mixminion: design of a type iii anonymous remailer protocol. In: IEEE Security and Privacy Symposium (2003)Google Scholar
  11. 11.
    Dingledine, R., Mathewson, N., Syverson, P.: Tor: The second-generation onion router. In: Proceedings of the 13th USENIX Security Symposium (2004)Google Scholar
  12. 12.
    Dolev, S., Ostrovsky, R.: Xor-trees for efficient anonymous multicast receiption. In: Advances in Cryptology—CRYPTO’97 (1997)Google Scholar
  13. 13.
    Freedman, M.J., Morris, R.: Tarzan: a peer-to-peer anonymizing network layer. In: Proceedings of the 9th ACM Conference on Computer and Communications Security (CCS 2002) (2002)Google Scholar
  14. 14.
    Goldschlag, D.M., Reed, M.G., Syverson, P.F.: Onion routing for anonymous and private internet connections. Commun. ACM 42(2), 39–41 (1999)Google Scholar
  15. 15.
    Günther, C.G.: An identity-based key-exchange protocol. In: Advances in CryptologyEurocrypt89, pp. 29–37. Springer (1990)Google Scholar
  16. 16.
    Hirt, A., Jacobson, M., Williamson, C.: Taxis: scalable strong anonymous communication. In: Modeling, Analysis and Simulation of Computers and Telecommunication Systems, 2008. MASCOTS 2008. IEEE International Symposium on, pp. 1–10. IEEE (2008)Google Scholar
  17. 17.
    Hirt, A., Jacobson Jr, M.J., Williamson, C.L.: A practical buses protocol for anonymous internet communication. In: Proceedings of the Third Annual Conference on Privacy, Security and Trust (PST2005), St. Andrews, New Brunswick, Canada, 12–14 Oct 2005(2005)Google Scholar
  18. 18.
    McLachlan, J., Tran, A., Hopper, N., Kim, Y.: Scalable onion routing with torsk. In: Proceedings of the 16th ACM Conference on Computer and Communications Security, CCS ’09, pp. 590–599. ACM (2009)Google Scholar
  19. 19.
    Reiter, M.K., Rubin, A.D.: Crowds: anonymity for web transactions. ACM Trans. Inf. Syst. Secur. 1(1), 66–92 (1998)CrossRefGoogle Scholar
  20. 20.
    Ren, J., Wu, J.: Survey on anonymous communications in computer networks. Comput. Commun. 33(4), 420–431 (2010)CrossRefGoogle Scholar
  21. 21.
    Rennhard, M., Plattner, B.: Practical anonymity for the masses with morphmix. In: Juels, A. (ed.) Proceedings of Financial Cryptography (FC ’04), pp. 233–250. Springer-Verlag, LNCS 3110 (2004)Google Scholar
  22. 22.
    Sherwood, R., Bhattacharjee, B., Srinivasan, A.: P5: a protocol for anonymous communications. J. Comput. Secur. IOS Press 13(6), 839–876 (2005)CrossRefGoogle Scholar
  23. 23.
    Shields, C., Levine, B.N.: A protocol for anonymous communication over the internet. In: Proceedings of the 7th ACM Conference on Computer and Communications Security (CCS-00), pp. 33–42. ACM, New York (2000)Google Scholar
  24. 24.
    Stajano, F., Anderson, R.J.: The cocaine auction protocol: On the power of anonymous broadcast. In: Pfitzmann, A. (ed.) Information Hiding, Lecture Notes in Computer Science, vol. 1768, pp. 434–447. Springer (1999)Google Scholar
  25. 25.
    Stoica, I., Morris, R., Liben-Nowell, D., Karger, D., Kaashoek, M., Dabek, F., Balakrishnan, H.: Chord: a scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Trans. Netw. 11(1), 17–32 (2003)CrossRefGoogle Scholar
  26. 26.
    Tabriz, P., Borisov, N.: Breaking the collusion detection mechanism of morphmix. In: Proceedings of the 6th International Conference on Privacy Enhancing Technologies. PET’06, pp. 368–383. Springer-Verlag, Berlin, Heidelberg (2006)Google Scholar
  27. 27.
  28. 28.
    Warren, J.: Bitmessage: A peer-to-peer message authentication and delivery system. white paper (27 Nov 2012), (2012)
  29. 29.
    Young, A.L., Yung, M.: The drunk motorcyclist protocol for anonymous communication. In: Communications and Network Security (CNS), 2014 IEEE Conference on, pp. 157–165. IEEE (2014)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  • Panayiotis Kotzanikolaou
    • 1
    Email author
  • George Chatzisofroniou
    • 1
  • Mike Burmester
    • 2
  1. 1.Department of InformaticsUniversity of PiraeusPiraeusGreece
  2. 2.Department of Computer ScienceFlorida State UniversityTallahasseeUSA

Personalised recommendations