ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
Computer Communications
Volume 29, Issue 15, 5 September 2006, Pages 2739-2749
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Article
Purchase PDF (241 K)

 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/j.comcom.2005.10.037    How to Cite or Link Using DOI (Opens New Window)
Copyright © 2006 Published by Elsevier B.V.

An anti-spam scheme using pre-challenges

Rodrigo Romanb, Corresponding Author Contact Information, E-mail The Corresponding Author, Jianying Zhoua and Javier Lopezb

aInstitute for Infocomm Research, 21 Heng Mui Keng Terrace, Singapore 119613, Singapore bE.T.S. Ingenieria Informatica, University of Malaga, 29071 Malaga, Spain

Available online 4 January 2006.

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Abstract

Unsolicited Commercial Email, or Spam, is nowadays an increasingly serious problem to email users. A number of anti-spam schemes have been proposed in the literature and some of them have been deployed in email systems, but the problem has yet been well addressed. One of those schemes is challenge-response, in which a challenge, ranging from a simple mathematical problem to a hard-AI problem, is imposed on an email sender in order to forbid machine-based spam reaching receivers’ mailboxes. However, such a scheme introduces new problems for the users, e.g., delay of service and denial of service. In this paper, we introduce the pre-challenge scheme, which is based on the challenge-response mechanism and takes advantage of some features of email systems. It assumes each user has a challenge that is defined by the user himself/herself and associated with his/her email address, in such a way that an email sender can simultaneously retrieve a new receiver’s email address and challenge before sending an email in the first contact. Some new mechanisms are employed in our scheme to reach a good balance between security against spam and convenience to normal email users. Our scheme can be also used for protecting other messaging systems, like Instant Messaging and Blog comments.

Keywords: Electronic mail; Anti-spam; Internet security

Article Outline

1. Introduction
1.1. Our contribution
2. Vulnerabilities in email systems
3. Previous work
4. A pre-challenge scheme
4.1. Overview
4.2. Challenge retrieval and update
4.3. Data structures
4.3.1. White-list
4.3.2. Reply-list
4.3.3. Warning-list
4.4. Security levels
4.5. Architecture
4.6. Normal scenarios
4.7. Spam scenarios
5. Further discussion
5.1. Mailing lists
5.2. Availability
5.3. Accessibility
5.4. Managing mail error messages
5.5. Other applications
5.5.1. IM spam
5.5.2. Blog spam
6. Conclusion
References
Vitae





Computer Communications
Volume 29, Issue 15, 5 September 2006, Pages 2739-2749
 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.