Paper Abstract and Keywords |
Presentation |
2011-03-04 09:10
An in-network spam filtering method using nearest neighbor search of edit distance Yosuke Tsukajima, Akihiro Nakao (Univ. of Tokyo) NS2010-244 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Email has become an indispensable means for the communication in social life. However, a huge amount of spam has become a serious threat to this communication means, since
according to the existing research, spam accounts for as much as 80% of the entire Email messages. Although the conventional spam filtering techniques are often implemented at the edge of the Internet, we observe a large amount of spam sent from bot-nets that are distributed widely across the Internet, thus, it makes sense to detect spam at the cross-road of the Internet, not only at the edges. In this paper, we propose a novel in-network spam filtering technique that detects duplicate content of the packets flowing at the core of the network using edit distance and vp-tree nearest neighbor search. Our evaluation of the proposed method using the real packet trace shows that we can successfully detect spam with recall of 55% to 88% and precision of 86% to 100%. We also conduct feasibility study of our method, especially from the perspective as to whether we can perform our method in real-time at high speed routers and switches of today. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
spam / edit distance / vp tree / nearest neighbor search / network procceing / / / |
Reference Info. |
IEICE Tech. Rep., vol. 110, no. 448, NS2010-244, pp. 449-454, March 2011. |
Paper # |
NS2010-244 |
Date of Issue |
2011-02-24 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
NS2010-244 |
Conference Information |
Committee |
IN NS |
Conference Date |
2011-03-03 - 2011-03-04 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Okinawa Convention Center |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
General, NS+IN workshop (March 3-4) |
Paper Information |
Registration To |
NS |
Conference Code |
2011-03-IN-NS |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
An in-network spam filtering method using nearest neighbor search of edit distance |
Sub Title (in English) |
|
Keyword(1) |
spam |
Keyword(2) |
edit distance |
Keyword(3) |
vp tree |
Keyword(4) |
nearest neighbor search |
Keyword(5) |
network procceing |
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Yosuke Tsukajima |
1st Author's Affiliation |
University of Tokyo (Univ. of Tokyo) |
2nd Author's Name |
Akihiro Nakao |
2nd Author's Affiliation |
University of Tokyo (Univ. of Tokyo) |
3rd Author's Name |
|
3rd Author's Affiliation |
() |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2011-03-04 09:10:00 |
Presentation Time |
20 minutes |
Registration for |
NS |
Paper # |
NS2010-244 |
Volume (vol) |
vol.110 |
Number (no) |
no.448 |
Page |
pp.449-454 |
#Pages |
6 |
Date of Issue |
2011-02-24 (NS) |
|