Abstract
This paper presents the first formal framework for identifying and filtering SPIT calls (SPam in Internet Telephony) in an outbound scenario with provable optimal performance. In so doing, our work deviates from related earlier work where this problem is only addressed by ad-hoc solutions. Our goal is to rigorously formalize the problem in terms of mathematical decision theory, find the optimal solution to the problem, and derive concrete bounds for its expected loss (number of mistakes the SPIT filter will make in the worst case). This goal is achieved by considering a scenario amenable to theoretical analysis, namely SPIT detection in an outbound scenario with pure sources. Our methodology is to first define the cost of making an error, apply Wald’s sequential probability ratio test, and then determine analytically error probabilities such that the resulting expected loss is minimized. The benefits of our approach are: (1) the method is optimal (in a sense defined in the paper); (2) the method does not rely on manual tuning and tweaking of parameters but is completely self-contained and mathematically justified; (3) the method is computationally simple and scalable. These are desirable features that would make our method a component of choice in larger, autonomic frameworks.
Download conference paper PDF
References
Chaisamran, N., Okuda, T., Blanc, G., Yamaguchi, S.: Trust-based voip spam detection based on call duration and human relationships. In: Proc. of the 11th Int. Symp. on Applications and the Internet, SAINT (2011)
Eagle, N., Pentland, A., Lazer, D.: Inferring social network structure using mobile phone data. Proceedings of the National Academy of Sciences (PNAS) 106(36), 15274–15278 (2009)
Kolan, P., Dantu, R.: Socio-technical defense against voice spamming. ACM Transactions on Autonomous and Adaptive Systems, TAAS (2007)
Nassar, M., Dabbebi, O., Badonnel, R., Festor, O.: Risk management in voip infrastructure using support vector machines. In: International Conference on Network and Service Management (CNSM 2010), pp. 48–55 (2010)
Nassar, M., Martin, S., Leduc, G., Festor, O.: Using decision trees for generating adaptive spit signatures. In: Proc. of the 4th International Conference on Security of Information and Networks, SIN 2011 (2011)
Nassar, M., State, R., Festor, O.: Monitoring SIP Traffic Using Support Vector Machines. In: Lippmann, R., Kirda, E., Trachtenberg, A. (eds.) RAID 2008. LNCS, vol. 5230, pp. 311–330. Springer, Heidelberg (2008)
Nassar, M., State, R., Festor, O.: Labeled VoIP Data-Set for Intrusion Detection Evaluation. In: Aagesen, F.A., Knapskog, S.J. (eds.) EUNICE 2010. LNCS, vol. 6164, pp. 97–106. Springer, Heidelberg (2010)
Quittek, J., Niccolini, S., Tartarelli, S., Stiemerling, M., Brunner, M., Ewald, T.: Detecting SPIT calls by checking human communication patterns. In: IEEE International Conference on Communications (ICC 2007) (June 2007)
Schlegel, R., Niccolini, S., Tartarelli, S., Brunner, M.: SPIT prevention framework. In: IEEE GLOBECOM 2006, pp. 1–6 (2006)
Shin, D., Ahn, J., Shim, C.: Progressive multi gray-leveling: a voice spam protection algorithm. IEEE Network 20, 18–24 (2006)
Soupionis, Y., Tountas, G., Gritzalis, D.: Audio CAPTCHA for SIP-Based VoIP. In: Gritzalis, D., Lopez, J. (eds.) SEC 2009. IFIP AICT, vol. 297, pp. 25–38. Springer, Heidelberg (2009)
Wald, A.: Sequential tests of statistical hypotheses. Annals of Mathematical Statistics 16, 117–186 (1945)
Wald, A., Wolfowitz, J.: Optimum character of the sequential probability test. Annals of Mathematical Statistics 19, 326–339 (1948)
Wu, Y.-S., Bagchi, S., Singh, N., Wita, R.: Spam detection in voice-over-ip calls through semi-supervised clustering. In: Proceedings of the 2009 Dependable Systems Networks, pp. 307–316 (2009)
Yan, H., Sripanidkulchai, K., Zhang, H., Shae, Z.-Y., Saha, D.: Incorporating active fingerprinting into spit prevention systems. In: Third Annual Security Workshop, VSW 2006 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 IFIP International Federation for Information Processing
About this paper
Cite this paper
Jung, T., Martin, S., Ernst, D., Leduc, G. (2012). SPRT for SPIT: Using the Sequential Probability Ratio Test for Spam in VoIP Prevention. In: Sadre, R., Novotný, J., Čeleda, P., Waldburger, M., Stiller, B. (eds) Dependable Networks and Services. AIMS 2012. Lecture Notes in Computer Science, vol 7279. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30633-4_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-30633-4_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30632-7
Online ISBN: 978-3-642-30633-4
eBook Packages: Computer ScienceComputer Science (R0)
