Skomplikowane matematyczne łamigłówki, takie jak sudoku mogą wkrótce zostać wykorzystane jako oręże w walce ze spamem, sugeruje Paul Gardner-Stephen, australijski informatyk z Uniwersytetu Flinders w Adelaide, poszukujący możliwości ulepszenia istniejących już zabezpieczeń przeciw niechcianej poczcie.

„Problem polega na tym, że filtry nie są dostatecznie dokładne, co powoduje, że nadal do naszej skrzynki odbiorczej trafia jakiś spam, a wartościowe maile bywają odrzucane”, mówi.

Jego pomysł polega na uzupełnieniu obecnych zabezpieczeń o automatyczny system wymagający od serwerów pocztowych rozwiązania matematycznej łamigłówki, jeśli chcą, by dotarła do nas jakaś wiadomość.

Już w tym tygodniu Gardner-Stephen planuje omówić system na spotkaniu Instytutu Inżynierów Elektryków i Elektroników w Adelaide, a referat na temat swojego pomysłu zamieścił także na internetowej stronie arXiv (http://arxiv.org - przyp. tłum.).

W pierwszym etapie, serwer poczty przychodzącej za pomocą istniejącego filtru, ocenia prawdopodobieństwo, że określona wiadomość przychodząca jest spamem.

Jeśli przesyłka wydaje się podejrzana, wówczas do serwera, który ją wyekspediował, zostaje wysłana matematyczna łamigłówka. Dopiero jej rozwiązanie spowoduje dostarczenie poczty.

Zadanie jest tym trudniejsze im bardziej filtr jest pewien, że dana korespondencja to spam.

„W przypadku oczywistych wiadomości-śmieci, jest możliwe takie skomplikowanie łamigłówki, że jej rozwiązanie zajmie nawet godzinę. Rozsyłanie spamu pociągałoby za sobą zapełnienie skrzynki nadawcy masą matematycznych zadań do rozwiązania. W związku z powyższym można przypuszczać, że stosunkowo niewielka ilość niechcianej poczty dziennie osiągnie swój cel.” mówi Gardner-Stephen.

Serwer poczty musi zapracować na zaufanie

Profesjonalnie mówi się, że taki system działa na zasadzie „proof-of-work”. Dostarczając rozwiązanie zadania, serwer nadający pocztę udowadnia niejako, że wiadomość jest na tyle ważna, że warto poświęcić dla niej własne roboczogodziny.

„Sudoku nadaje się świetnie do tego typu zadań ponieważ łatwiej jest sprawdzić poprawność rozwiązania takiej łamigłówki niż ją rozwiązywać”, twierdzi Gardner-Stephen i planuje wypróbować swoją metodę na pojedynczym serwerze pocztowym w ciągu kolejnego roku. Póki co, system istnieje jedynie w teorii.
Jeśli wszystko przebiegnie dobrze, implementacja tego typu systemu na tysiącach serwerów pocztowych może zająć od 5 do 10 lat, mówi.