Anonymous VoIP calls over the Internet holds great significance for privacy-conscious users, whistle-blowers and political activists alike. Prior research deems popular anonymization systems like Tor unsuitable for providing the requisite performance guarantees that real-time applications like VoIP need. Their claims are backed by studies that may no longer be valid due to constant advancements in Tor. Moreover, we believe that these studies lacked the requisite diversity and comprehensiveness. Thus, conclusions from these studies, led them to propose novel and tailored solutions. However, no such system is available for immediate use. Additionally, operating such new systems would incur significant costs for recruiting users and volunteered relays, to provide the necessary anonymity guarantees.
It thus becomes an imperative that the exact performance of VoIP over Tor be quantified and analyzed, so that the potential performance bottlenecks can be amended. We thus conducted an extensive empirical study across various in-lab and real world scenarios to shed light on VoIP performance over Tor. In over half a million calls spanning 12 months, across seven countries and covering about 6650 Tor relays, we observed that Tor supports good voice quality (Perceptual Evaluation of Speech Quality (PESQ) >3 and one-way delay <400 ms) in more than 85% of cases. Further analysis indicates that in general for most Tor relays, the contentions due to cross-traffic were low enough to support VoIP calls, that are anyways transmitted at low rates (<120 Kbps). Our findings are supported by concordant measurements using iperf that show more than the adequate available bandwidth for most cases. Hence, unlike prior efforts, our research reveals that Tor is suitable for supporting anonymous VoIP calls.
 Cangialosi, F., Levin, D., and Spring, N. Ting: Measuring and exploiting latencies between all tor nodes. In Proceedings of the 2015 Internet Measurement Conference (2015), ACM, pp. 289–302.
 Chaum, D. L. Untraceable electronic mail, return addresses, and digital pseudonyms. Communications of the ACM 24, 2 (1981), 84–90.
 Danezis, G., Diaz, C., Troncoso, C., and Laurie, B. Drac : An architecture for anonymous low-volume communications. In International Symposium on Privacy Enhancing Technologies Symposium (2010), Springer, pp. 202–219.
 Dingledine, R., Mathewson, N., and Syverson, P. Tor: The second-generation onion router. Tech. rep., Naval Research Lab Washington DC, 2004.
 Handley, M., Jacobson, V., and Perkins, C. Sdp: session description protocol. Tech. rep., 2006.
 Heuser, S., Reaves, B., Pendyala, P. K., Carter, H., Dmitrienko, A., Enck, W., Kiyavash, N., Sadeghi, A.-R., and Traynor, P. Phonion: Practical protection of metadata in telephony networks. Proceedings on Privacy Enhancing Technologies 2017, 1 (2017), 170–187.
 Ilias, I. S. H. C., and Ibrahim, M. S. Performance analysis of audio video codecs over wi-fi/wimax network. In Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication (2014), pp. 1–5.
 ITU-T, I. Recommendation g. 114. One-Way Transmission Time, Standard G 114 (2003).
 ITU-T, R., and Recommend, I. G. 114. One-way transmission time 18 (2000).
 Jansen, R., and Hopper, N. Shadow: Running tor in a box for accurate and efficient experimentation. Proceedings of Network and Distributed Systems Security (NDSS) 2012.
 Jansen, R., Vaidya, T., and Sherr, M. Point break: a study of bandwidth denial-of-service attacks against tor. In 28th USENIX Security Symposium (USENIX Security 19) (2019), pp. 1823–1840.
 Johnson, A., Jansen, R., Hopper, N., Segal, A., and Syverson, P. Peerflow: Secure load balancing in tor. Proceedings on Privacy Enhancing Technologies 2017, 2 (2017), 74–94.
 Katsigiannis, S., Scovell, J., Ramzan, N., Janowski, L., Corriveau, P., Saad, M. A., and Van Wallendael, G. Interpreting mos scores, when can users see a difference? understanding user experience differences for photo quality. Quality and User Experience 3, 1 (2018), 6.
 Le Blond, S., Choffnes, D., Caldwell, W., Druschel, P., and Merritt, N. Herd: A scalable, traffic analysis resistant anonymity network for voip systems. In ACM SIGCOMM Computer Communication Review (2015), vol. 45, ACM, pp. 639–652.
 Mani, A., Wilson-Brown, T., Jansen, R., Johnson, A., and Sherr, M. Understanding tor usage with privacypreserving measurement. In Proceedings of the Internet Measurement Conference 2018 (2018), pp. 175–187.
 Panchenko, A., Pimenidis, L., and Renner, J. Performance analysis of anonymous communication channels provided by tor. In 2008 Third International Conference on Availability, Reliability and Security (2008), IEEE, pp. 221–228.
 Perry, M. Torflow: Tor network analysis. Proc. 2nd Hot- PETs (2009), 1–14.
 Pfitzmann, A., Pfitzmann, B., and Waidner, M. Isdnmixes: Untraceable communication with very small bandwidth overhead. In Kommunikation in verteilten Systemen (1991), Springer, pp. 451–463.
 Rec, I. P. 830: Subjective performance assessment of digital telephone-band and wideband digital codecs. International Telecommunication Union, Geneva (Switzerland) (1996).
 Rec, I. P. 862.3: Application guide for objective quality measurement based on recommendations p. 862, p. 862.1 and p. 862.2. International Telecommunication Union, Geneva (2005).
 Rix, A. W., Beerends, J. G., Hollier, M. P., and Hekstra, A. P. Perceptual evaluation of speech quality (pesq)-a new method for speech quality assessment of telephone networks and codecs. In Acoustics, Speech, and Signal Processing, 2001. Proceedings.(ICASSP’01). 2001 IEEE International Conference on (2001), vol. 2, IEEE, pp. 749–752.
 Rizal, M. A Study of VoIP performance in anonymous network-The onion routing (Tor). PhD thesis.
 Rosenberg, J., Schulzrinne, H., Camarillo, G., Johnston, A., Peterson, J., Sparks, R., Handley, M., and Schooler, E. Sip: session initiation protocol. Tech. rep., 2002.
 Schatz, D., Rossberg, M., and Schaefer, G. Reducing call blocking rates for anonymous voice over ip communications. In Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), 2017 9th International Congress on (2017), IEEE, pp. 382–390.
 Schulzrinne, H., Casner, S., Frederick, R., and Jacobson, V. Rtp: A transport protocol for real-time applications. Tech. rep., 2003.