[Asrg] An Anti-Spam Heuristic

Adam Sobieski <adamsobieski@hotmail.com> Thu, 13 December 2012 01:43 UTC

Return-Path: <adamsobieski@hotmail.com>
X-Original-To: asrg@ietfa.amsl.com
Delivered-To: asrg@ietfa.amsl.com
Received: from localhost (localhost []) by ietfa.amsl.com (Postfix) with ESMTP id 458BA21F87F2 for <asrg@ietfa.amsl.com>; Wed, 12 Dec 2012 17:43:34 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.21
X-Spam-Status: No, score=-1.21 tagged_above=-999 required=5 tests=[AWL=0.788, BAYES_50=0.001, GB_I_LETTER=-2, HTML_MESSAGE=0.001]
Received: from mail.ietf.org ([]) by localhost (ietfa.amsl.com []) (amavisd-new, port 10024) with ESMTP id muHpIfqRpOPK for <asrg@ietfa.amsl.com>; Wed, 12 Dec 2012 17:43:33 -0800 (PST)
Received: from snt0-omc4-s32.snt0.hotmail.com (snt0-omc4-s32.snt0.hotmail.com []) by ietfa.amsl.com (Postfix) with ESMTP id 97F5F21F879F for <asrg@irtf.org>; Wed, 12 Dec 2012 17:43:33 -0800 (PST)
Received: from SNT002-W143 ([]) by snt0-omc4-s32.snt0.hotmail.com with Microsoft SMTPSVC(6.0.3790.4675); Wed, 12 Dec 2012 17:43:27 -0800
X-Originating-IP: []
X-EIP: [HAqOS1F+1g0LHX36/goKfIbFgIEdyDvA]
X-Originating-Email: [adamsobieski@hotmail.com]
Message-ID: <SNT002-W143FB9A867C92FA80D90E04C54E0@phx.gbl>
Content-Type: multipart/alternative; boundary="_c91bab3d-8a92-4903-8ef5-2da05efb0b47_"
From: Adam Sobieski <adamsobieski@hotmail.com>
To: "asrg@irtf.org" <asrg@irtf.org>
Date: Thu, 13 Dec 2012 01:43:27 +0000
Importance: Normal
MIME-Version: 1.0
X-OriginalArrivalTime: 13 Dec 2012 01:43:27.0707 (UTC) FILETIME=[3F67AAB0:01CDD8D3]
Subject: [Asrg] An Anti-Spam Heuristic
X-BeenThere: asrg@irtf.org
X-Mailman-Version: 2.1.12
Precedence: list
Reply-To: Anti-Spam Research Group - IRTF <asrg@irtf.org>
List-Id: Anti-Spam Research Group - IRTF <asrg.irtf.org>
List-Unsubscribe: <http://www.irtf.org/mailman/options/asrg>, <mailto:asrg-request@irtf.org?subject=unsubscribe>
List-Archive: <http://www.irtf.org/mail-archive/web/asrg>
List-Post: <mailto:asrg@irtf.org>
List-Help: <mailto:asrg-request@irtf.org?subject=help>
List-Subscribe: <http://www.irtf.org/mailman/listinfo/asrg>, <mailto:asrg-request@irtf.org?subject=subscribe>
X-List-Received-Date: Thu, 13 Dec 2012 01:43:34 -0000

Internet Research Task Force,
Anti-Spam Research Group,

Greetings.  I have some ideas to prevent spam.  A number of heuristics include increasing the computation required to send and receive an email, for example one to a few minutes of computation per email on desktop computers.

One example of a heuristic, from that category, includes the use of a random number generator, seeded or salted with a combination of the sender's email address, the recipient's email address, and the date and time of the sending of the email.  Then, in the described example, some amount of computation, measurable in minutes on a desktop computer, churns a stream of bits from the random number generator, in a buffer the size of which can be obtained from the size of the email, and with those bits in that buffer then utilizable by other heuristics.  The recipient of an email can, with the sender's address, their own email address, the date and time of the sending of the email, and possibly other data, seed or salt an identical random number generator, churning a stream of bits, with an indicated amount of computation, measurable in minutes, to obtain the same bits in an identically sized buffer.

By increasing the computation required to send and receive email messages, for example measurable in minutes of desktop computation, desktop graphics card computation, spam can be reduced as spammers would have to compute, per letter, per recipient, per email sending event, as described.  In addition to, possibly in combination to, that category of heuristic, increasing the computation required to send and receive emails, the digital signing of email messages can be of use to preventing spam.

In addition to countering spam, I have observed some interest, in the scientific community, with regard to discussing the versioning of and advancement of email protocols, modernizing email-related computer networking protocols.

Kind regards,

Adam Sobieski