Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us
Search
Cart
Book cover

IFIP International Conference on Autonomous Infrastructure, Management and Security

AIMS 2012: Dependable Networks and Services pp 74–85Cite as

  1. Home
  2. Dependable Networks and Services
  3. Conference paper
SPRT for SPIT: Using the Sequential Probability Ratio Test for Spam in VoIP Prevention

SPRT for SPIT: Using the Sequential Probability Ratio Test for Spam in VoIP Prevention

  • Tobias Jung20,
  • Sylvain Martin20,
  • Damien Ernst20 &
  • …
  • Guy Leduc20 
  • Conference paper
  • 1146 Accesses

  • 1 Citations

Part of the Lecture Notes in Computer Science book series (LNCCN,volume 7279)

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

  1. 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)

    Google Scholar 

  2. 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)

    CrossRef  Google Scholar 

  3. Kolan, P., Dantu, R.: Socio-technical defense against voice spamming. ACM Transactions on Autonomous and Adaptive Systems, TAAS (2007)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    CrossRef  Google Scholar 

  7. 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)

    CrossRef  Google Scholar 

  8. 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)

    Google Scholar 

  9. Schlegel, R., Niccolini, S., Tartarelli, S., Brunner, M.: SPIT prevention framework. In: IEEE GLOBECOM 2006, pp. 1–6 (2006)

    Google Scholar 

  10. Shin, D., Ahn, J., Shim, C.: Progressive multi gray-leveling: a voice spam protection algorithm. IEEE Network 20, 18–24 (2006)

    CrossRef  Google Scholar 

  11. 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)

    CrossRef  Google Scholar 

  12. Wald, A.: Sequential tests of statistical hypotheses. Annals of Mathematical Statistics 16, 117–186 (1945)

    CrossRef  MathSciNet  MATH  Google Scholar 

  13. Wald, A., Wolfowitz, J.: Optimum character of the sequential probability test. Annals of Mathematical Statistics 19, 326–339 (1948)

    CrossRef  MathSciNet  MATH  Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Montefiore Institute, University of Liège, Belgium

    Tobias Jung, Sylvain Martin, Damien Ernst & Guy Leduc

Authors
  1. Tobias Jung
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sylvain Martin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Damien Ernst
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Guy Leduc
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Electrical Engineering, Mathematics, and Computer Science, University of Twente, P.O. Box 217, 7500 AE, Enschede, The Netherlands

    Ramin Sadre

  2. Institute of Computer Science, Masaryk University, Botanická 68a, 602 00, Brno, Czech Republic

    Jiří Novotný & Pavel Čeleda & 

  3. Institut für Informatik (IFI), Universität Zürich, Binzmühlestraße 14, 8050, Zürich, Switzerland

    Martin Waldburger

  4. Institut für Informatik (IFI), Universität Zürich, Binzmühlestrasse 14, 8050, Zürich, Switzerland

    Burkhard Stiller

Rights and permissions

Reprints 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

  • .RIS
  • .ENW
  • .BIB
  • 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)

Share this paper

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Search

Navigation

  • Find a journal
  • Publish with us

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our imprints

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support

167.114.118.210

Not affiliated

Springer Nature

© 2023 Springer Nature