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

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.
Type de document :
Communication dans un congrès
Ramin Sadre; Jiří Novotný; Pavel Čeleda; Martin Waldburger; Burkhard Stiller. 6th International Conference on Autonomous Infrastructure (AIMS), Jun 2012, Luxembourg, Luxembourg. Springer, Lecture Notes in Computer Science, LNCS-7279, pp.74-85, 2012, Dependable Networks and Services. 〈10.1007/978-3-642-30633-4_10〉
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01529779
Contributeur : Hal Ifip <>
Soumis le : mercredi 31 mai 2017 - 13:17:42
Dernière modification le : vendredi 6 octobre 2017 - 16:12:14
Document(s) archivé(s) le : mercredi 6 septembre 2017 - 16:02:11

Fichier

978-3-642-30633-4_10_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Tobias Jung, Sylvain Martin, Damien Ernst, Guy Leduc. SPRT for SPIT: Using the Sequential Probability Ratio Test for Spam in VoIP Prevention. Ramin Sadre; Jiří Novotný; Pavel Čeleda; Martin Waldburger; Burkhard Stiller. 6th International Conference on Autonomous Infrastructure (AIMS), Jun 2012, Luxembourg, Luxembourg. Springer, Lecture Notes in Computer Science, LNCS-7279, pp.74-85, 2012, Dependable Networks and Services. 〈10.1007/978-3-642-30633-4_10〉. 〈hal-01529779〉

Partager

Métriques

Consultations de la notice

16

Téléchargements de fichiers

31