Stop de ongewenste s

Transcriptie

1 De evolutie van Spam C&P - 18 april 2006

2 Inhoud 1 De oorsprong van het woord Spam Verspreiding van spam Definitie 2 Vingerafdruk Machinaal leren Afbeeldingen 3 Bewijssystemen Cheque

3 Overzicht Het woord Spam Verspreiding van spam Definitie 1 De oorsprong van het woord Spam Verspreiding van spam Definitie 2 Vingerafdruk Machinaal leren Afbeeldingen 3 Bewijssystemen Cheque

4 Het woord Spam Verschillende verklaringen Het woord Spam Verspreiding van spam Definitie Verklaringen Hormel Foods SPiced ham Shoulder Pork and ham Monty Python Sketch

5 Het woord Spam Verschillende verklaringen Het woord Spam Verspreiding van spam Definitie Verklaringen Hormel Foods SPiced ham Shoulder Pork and ham Monty Python Sketch

6 Verspreiding van spam Het woord Spam Verspreiding van spam Definitie Verschillende manieren ±66% van alle s is spam Chatruimtes Blogs, fora...

7 Definitie Het woord Spam Verspreiding van spam Definitie... in de wet Ongevraagd Commerciëel Onbekende afzender... in de praktijk Moeilijk te definiëren Eenvoudig om te beslissen (voor mensen)

8 Definitie Het woord Spam Verspreiding van spam Definitie... in de wet Ongevraagd Commerciëel Onbekende afzender... in de praktijk Moeilijk te definiëren Eenvoudig om te beslissen (voor mensen)

9 Definitie Het woord Spam Verspreiding van spam Definitie... in de wet Ongevraagd Commerciëel Onbekende afzender... in de praktijk Moeilijk te definiëren Eenvoudig om te beslissen (voor mensen)

10 Definitie Het woord Spam Verspreiding van spam Definitie... in de wet Ongevraagd Commerciëel Onbekende afzender... in de praktijk Moeilijk te definiëren Eenvoudig om te beslissen (voor mensen)

11 Definitie Het woord Spam Verspreiding van spam Definitie... in de wet Ongevraagd Commerciëel Onbekende afzender... in de praktijk Moeilijk te definiëren Eenvoudig om te beslissen (voor mensen)

12 Definitie Het woord Spam Verspreiding van spam Definitie... in de wet Ongevraagd Commerciëel Onbekende afzender... in de praktijk Moeilijk te definiëren Eenvoudig om te beslissen (voor mensen)

13 Overzicht Vingerafdruk Machinaal leren Afbeeldingen 1 De oorsprong van het woord Spam Verspreiding van spam Definitie 2 Vingerafdruk Machinaal leren Afbeeldingen 3 Bewijssystemen Cheque

14 Vingerafdruk Vingerafdruk Machinaal leren Afbeeldingen Zeer eenvoudig Gemakkelijk te omzeilen Vingerafdruk algoritme Bereken de vingerafdruk (v mail ) van de for all vingerafdruk ( v db ) in de vingerafdrukdatabase do if v db = v mail then Markeer de als spam end if end for

15 Vingerafdruk Vingerafdruk Machinaal leren Afbeeldingen Zeer eenvoudig Gemakkelijk te omzeilen Vingerafdruk algoritme Bereken de vingerafdruk (v mail ) van de for all vingerafdruk ( v db ) in de vingerafdrukdatabase do if v db = v mail then Markeer de als spam end if end for

16 Vingerafdruk Vingerafdruk Machinaal leren Afbeeldingen Zeer eenvoudig Gemakkelijk te omzeilen Vingerafdruk algoritme Bereken de vingerafdruk (v mail ) van de for all vingerafdruk ( v db ) in de vingerafdrukdatabase do if v db = v mail then Markeer de als spam end if end for

17 Vingerafdruk Vingerafdruk Machinaal leren Afbeeldingen Zeer eenvoudig Gemakkelijk te omzeilen Vingerafdruk algoritme Bereken de vingerafdruk (v mail ) van de for all vingerafdruk ( v db ) in de vingerafdrukdatabase do if v db = v mail then Markeer de als spam end if end for

18 Machinaal leren Vingerafdruk Machinaal leren Afbeeldingen Computer leert spam herkennen Bayes Algoritme Bereken het gewicht (g) van elk woord (0 < g < 1) kans 1 for all gewicht g do kans kans g end for kans is de kans dat de spam is. plus en minpunten + merkt wijzigingen op - woorden ongerelateerd kan goede s als spam markeren

19 Machinaal leren Vingerafdruk Machinaal leren Afbeeldingen Computer leert spam herkennen Bayes Algoritme Bereken het gewicht (g) van elk woord (0 < g < 1) kans 1 for all gewicht g do kans kans g end for kans is de kans dat de spam is. plus en minpunten + merkt wijzigingen op - woorden ongerelateerd kan goede s als spam markeren

20 Machinaal leren Vingerafdruk Machinaal leren Afbeeldingen Computer leert spam herkennen Bayes Algoritme Bereken het gewicht (g) van elk woord (0 < g < 1) kans 1 for all gewicht g do kans kans g end for kans is de kans dat de spam is. plus en minpunten + merkt wijzigingen op - woorden ongerelateerd kan goede s als spam markeren

21 Machinaal leren Vingerafdruk Machinaal leren Afbeeldingen Probleem Vervormen van woorden woo rden spli tsen tekens vcrvangcn Oplossing systeem leert vervormingen

22 Machinaal leren Vingerafdruk Machinaal leren Afbeeldingen Probleem Vervormen van woorden woo rden spli tsen tekens vcrvangcn Oplossing systeem leert vervormingen

23 Afbeeldingen Vingerafdruk Machinaal leren Afbeeldingen Voorbeeld Spam in afbeeldingen tekst kan niet worden gelezen OCR (Optical Character-Recogntion) werkt slecht bij niet-standaard lettertypes

24 Afbeeldingen Vingerafdruk Machinaal leren Afbeeldingen Voorbeeld Spam in afbeeldingen tekst kan niet worden gelezen OCR (Optical Character-Recogntion) werkt slecht bij niet-standaard lettertypes

25 Afbeeldingen Vingerafdruk Machinaal leren Afbeeldingen Voorbeeld Spam in afbeeldingen tekst kan niet worden gelezen OCR (Optical Character-Recogntion) werkt slecht bij niet-standaard lettertypes

26 Afbeeldingen Vingerafdruk Machinaal leren Afbeeldingen Voorbeeld Spam in afbeeldingen tekst kan niet worden gelezen OCR (Optical Character-Recogntion) werkt slecht bij niet-standaard lettertypes

27 Overzicht Bewijssystemen Cheque 1 De oorsprong van het woord Spam Verspreiding van spam Definitie 2 Vingerafdruk Machinaal leren Afbeeldingen 3 Bewijssystemen Cheque

28 Bewijssystemen Bewijssystemen Cheque Zender moet bewijzen dat het geen spam is Human Interactive Proof moeilijk oplosbaar voor computers eenvoudig oplosbaar voor mensen Voorbeeld Tekst herkennen in afbeeldingen Vervelend!

29 Bewijssystemen Bewijssystemen Cheque Zender moet bewijzen dat het geen spam is Human Interactive Proof moeilijk oplosbaar voor computers eenvoudig oplosbaar voor mensen Voorbeeld Tekst herkennen in afbeeldingen Vervelend!

30 Bewijssystemen Bewijssystemen Cheque Zender moet bewijzen dat het geen spam is Human Interactive Proof moeilijk oplosbaar voor computers eenvoudig oplosbaar voor mensen Voorbeeld Tekst herkennen in afbeeldingen Vervelend!

31 Bewijssystemen Bewijssystemen Cheque Zender moet bewijzen dat het geen spam is Human Interactive Proof moeilijk oplosbaar voor computers eenvoudig oplosbaar voor mensen Voorbeeld Tekst herkennen in afbeeldingen Vervelend!

32 Bewijssystemen Bewijssystemen Cheque Automatisch oplosbare puzzels moeilijk op te lossen (seconden / minuten) eenvoudig te controleren (milliseconden) Voorbeeld Voorbeeld: Jigsaw

33 Bewijssystemen Bewijssystemen Cheque Automatisch oplosbare puzzels moeilijk op te lossen (seconden / minuten) eenvoudig te controleren (milliseconden) Voorbeeld Voorbeeld: Jigsaw

34 Cheque Bewijssystemen Cheque cheque met klein bedrag spam klacht indienen bedrag innen plus en minpunten + kost veel aan spammers minder spam - fraude, valse klachten

35 Cheque Bewijssystemen Cheque cheque met klein bedrag spam klacht indienen bedrag innen plus en minpunten + kost veel aan spammers minder spam - fraude, valse klachten

36 Conclusie Spam evolueert razendsnel Nieuwe strategie nodig Actief onderzoek