Uncovering spoken phrases in encrypted Voice over IP conversations

ACM Transactions on Information and System Security

Volumn 13, Issue 4, 2010, Pages

  Wright, Charles V ^a   Ballard, Lucas ^b   Coull, Scott E ^c   Monrose, Fabian ^c   Masson, Gerald M ^d  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b GOOGLE INC   (United States)

^c Brooks Computer Science Building   (United States)

^d Johns Hopkins University   (United States)

Author keywords

Network security; Traffic analysis; Voice over IP

Indexed keywords

PACKET SEQUENCE; SECURITY IMPLICATIONS; TRAFFIC ANALYSIS; UNTRUSTED NETWORK; VARIABLE BIT RATE; VOICE OVER IP;

CRYPTOGRAPHY; HIDDEN MARKOV MODELS; INTERNET TELEPHONY; NETWORK SECURITY; VOICE/DATA COMMUNICATION SYSTEMS;

SPEECH RECOGNITION;

EID: 78651398360     PISSN: 10949224     EISSN: 15577406     Source Type: Journal    
DOI: 10.1145/1880022.1880029     Document Type: Article

References (47)

1. AGGARWAL, C.,OLSHEFSKI, D., SAHA, D., SHAE, Z. Y., AND YU, P. 2005. Csr: Speaker recognition from compressed VoIP packet stream. In Proceedings of the IEEE International Conference on Multimedia and Expo. 970-973.
2. BAUGHER, M., MCGREW, D., NASLUND, M., CARRARA, E., AND NORRMAN, K. 2004. The secure real-time transport protocol (SRTP). RFC 3711.
3. BAUM, L. E., PETRIE, T., SOULES, G., AND WEISS, N. 1970. A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains. Ann. Math. Statist. 41, 1, 164-171.
4. CHU, W. C. 2003. Speech Coding Algorithms. John Wiley and Sons.
5. DEMPSTER, A. P., LAIRD, N. M., AND RUBIN, D. B. 1977. Maximum likelihood from incomplete data via the EM algorithm. J. Royal Statist. Soc. 39, 1, 1-38.
6. DIMOLITSAS, S., SHERIF, M., SOUTH, C., AND ROSENBERGER, J. R. 1993. The CCITT 16 kbit/s speech coding recommendation G.728. Speech Comm. 12, 2, 97-100.
7. DINGLEDINE, R., MATHEWSON, N., AND SYVERSON, P. 2004. Tor: The second-generation onion router. In Proceedings of the 13th USENIX Security Symposium. 303-320.
8. DURBIN, R., EDDY, S. R., KROGH, A., AND MITCHISON, G. 1999. Biological Sequence Analysis : Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press.
9. EDDY, S. 1995. Multiple alignment using hidden Markov models. In Proceedings of the 3rd International Conference on Intelligent Systems for Molecular Biology. 114-120.
10. EDDY, S. 2009. HMMER: Biosequence analysis using profile hidden markov models. http://hmmer.janelia.org.
11. ETSI/GSM. 1991. GSM full rate speech transcoding. GSM Recommendation 06.10.
12. GARDNER, W., JACOBS, P., AND LEE, C. 1993. QCELP: A variable bit rate speech coder for CDMA digital cellular. Speech Audio Coding Wirel. Netw. Appl., 85-92.
13. GAROFOLO, J. S., LAMEL, L. F., FISHER, W. M., FISCUS, J. G., PALLETT, D. S., DAHLGREN, N. L., AND ZUE, V. 1993. TIMIT acoustic-phonetic continuous speech corpus. Linguistic Data Consortium, Philadelphia, PA.
14. JELINEK, F. 1998. Statistical Methods for Speech Recognition. MIT Press.
15. JUNQUA, J. C., MAK, B., AND REAVES, B. 1994. A robust algorithm for word boundary detection in the presence of noise. IEEE Trans. Speech Audio Process. 2, 3, 406-412.
16. KINGSBURY, P., STRASSEL, S., LEMORE, C., AND MACINTYRE, R. 1997. CALLHOME American english lexicon (PRONLEX). Linguistic Data Consortium, Philadelphia, PA.
17. KIRKPATRICK, S., GELATT, C. D., AND VECCHI,M. P. 1983. Optimization by simulated annealing. Sci. 220, 4598, 671-680.
18. KROGH, A., BROWN, M.,MIAN, I. S., SJ ÖLANDER, K., AND HAUSSLER, D. 1994. Hidden Markov models in computational biology: Applications to protein modeling. J. Molec. Biol. 235, 5, 1501-1531.
19. LIBERATORE, M. AND LEVINE, B. 2006. Inferring the source of encrypted HTTP connections. In Proceedings of the ACM Conference on Computer and Communications Security. 255-263.
20. OKAWA, S., BOCCHIERI, E., AND POTAMIANOS, A. 1998. Multi-Band speech recognition in noisy environments. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing.
21. PELAEZ-MORENO, C., GALLARDO-ANTOLIN, A., AND DE MARIA, F. D. 2001. Recognizing voice over IP: A robust front-end for speech recognition on the World Wide Web. IEEE Trans. Multimedia 3, 2, 209-218.
22. PROVOS, N. 2004. Voice over misconfigured Internet telephones. http://vomit.xtdnet.nl.
23. RABINER, L. 1989. A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE 77, 2.
24. RIX, A. W., BEERENDS, J. G., HOLLIER, M. P., AND HEKSTRA, A. P. 2001. Perceptual evaluation of speech quality (PESQ), an objective method for end-to-end speech quality assessment of narrowband telephone networks and speech codecs. ITU-T recommendation P.862.
25. ROHLICEK, J. R., RUSSELL, W., ROUKOS, S., AND GISH, H. 1989. Continuous hidden Markov modeling for speaker-independent wordspotting. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing. 627-630.
26. ROHLICEK, J. R., JEANRENAUD, P., NG, K., GISH, H.,MUSICUS, B., AND SIU, M. 1993. Phonetic training and language modeling for word spotting. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing.
27. ROSE, R. C. AND PAUL, D. B. 1990. A hidden Markov model based keyword recognition system. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing. 129-132.
28. ROSENBERG, J., SCHULZRINNE, H., CAMARILLO, G., JOHNSTON, A., PETERSON, J., SPARKS, R., HANDLEY, M., AND SCHOOLER, E. 2002. SIP: Session initiation protocol. RFC 3261.
29. SAINT-ANDRE, P. 2004. Extensible messaging and presence protocol (XMPP): Core. RFC 3920.
30. SAPONAS, T. S., LESTER, J., HARTUNG, C., AGARWAL, S., AND KOHNO, T. 2007. Devices that tell on you: Privacy trends in consumer ubiquitous computing. In Proceedings of the 16th Annual USENIX Security Symposium. 55-70.
31. SCHROEDER, M. R. AND ATAL, B. S. 1985. Code-Excited linear prediction(CELP): High-Quality speech at very low bit rates. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing. Vol. 10, 937-940.
32. SCHULZRINNE, H., CASNER, S., FREDERICK, R., AND JACOBSON, V. 1996. RTP: A transport protocol for real-time applications. RFC 1889.
33. SIMMONS, G. J. AND HOLDRIDGE, D. 1982. Forward search as a cryptanalytic tool against a public key privacy channel. In Proceedings of the IEEE Symposium on Security and Privacy. 117-128.
34. Skype. 2009. Skype. http://www.skype.com.
35. SONG, D., WAGNER, D., AND TIAN, X. 2001. Timing analysis of keystrokes and SSH timing attacks. In Proceedings of the 10th USENIX Security Symposium.
36. SUN, Q., SIMON, D. R., WANG, Y.-M., RUSSELL, W., PADMANABHAN, V. N., AND QIU, L. 2002. Statistical identification of encrypted web browsing traffic. In Proceedings of the IEEE Symposium on Security and Privacy. 19-30.
37. TIBREWALA, S. AND HERMANSKY, H. 1997. Sub-Band based recognition of noisy speech. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing. 1255-1258.
38. VALIN, J.-M. AND MONTGOMERY, C. 2006. Improved noise weighting in CELP coding of speech - Applying the Vorbis psychoacoustic model to Speex. In Proceedings of the Audio Engineering Society Convention. http://www.speex.org.
39. VERSCHEURE, O., VLACHOS, M., ANAGNOSTOPOULOS, A., FROSSARD, P., BOUILLET, E., AND YU, P. S. 2006. Finding who is talking to whom in voip networks via progressive stream clustering. In Proceedings of the 6th International Conference on Data Mining. 667-677.
40. VITERBI, A. J. 1967. Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE Trans. Inform. Theory IT-13, 260-267.
41. VOGEL, S., NEY, H., AND TILLMANN, C. 1996. HMM-based word alignment in statistical translation. In Proceedings of the 16th Conference on Computational Linguistics. Vol. 2, 836-841.
42. WANG, X., CHEN, S., AND JAJODIA, S. 2005. Tracking anonymous peer-to-peer VoIP calls on the Internet. In Proceedings of the 12th ACM Conference on Computer and Communications Security. 81-91.
43. WILPON, J. G., RABINER, L. R., LEE, C. H., AND GOLDMAN, E. R. 1990. Automatic recognition of keywords in unconstrained speech using hidden Markov models. IEEE Trans. Acoust. Speech Signal Process. 38, 11, 1870-1878.
44. WRIGHT, C. V., BALLARD, L., COULL, S. E.,MASSON, G. M., AND MONROSE, F. 2008. Spot me if you can: Uncovering spoken phrases in encrypted VoIP conversations. In Proceedings of the 29th IEEE Symposium on Security and Privacy. 35-49.
45. WRIGHT, C. V., BALLARD, L., MONROSE, F., AND MASSON, G. M. 2007. Language identification of encrypted VoIP traffic: Alejandra y Roberto or Alice and Bob? In Proceedings of the 16th Annual USENIX Security Symposium. 43-54.
46. ZHANG, L., WANG, T., AND CUPERMAN, V. 1997. A CELP variable rate speech codec with low average rate. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing. Vol. 2, 735-738.
47. ZIMMERMAN, P. 2008. The Zfone project. http://zfoneproject.com/faq.html.