Colloquia, Seminars and Conference News
Title : Catching "Moles" in Sensor Networks
Date : September 22, 2006. (2:00 pm) Tea starts half an hour before each seminar
Location: ITEB 336
Speaker : Dr. Fan Ye
Abstract:
False data injection is a severe attack that compromised sensor nodes
(i.e.,``moles''.``Moles'' are spies who operate from within an
organization, especially agents operating against their own governments.
We use it to refer to compromised sensor nodes.) can launch. They inject
large amounts of bogus traffic that can lead to application failures and
exhausted network resources. Existing sensor network security proposals
only passively mitigate the damage by filtering injected packets; they
do not provide active means for fight back. Our work studies how to
locate such moles within the framework of packet marking, even when moles
collude. Existing Internet traceback mechanisms do not assume colluding
attacks and are easily defeated by colluding moles. We propose a
Probabilistic Nested Marking (PNM) that is secure against colluding
attacks. No matter how colluding moles manipulate the packet, PNM can
always locate them one by one. We prove that nested marking is both
sufficient and necessary to resist colluding attacks. PNM also has
fast-traceback: within about 50 packets, it can track down a mole up
to 20 hops away from the sink. This virtually prevents any effective
data injection attack: moles will be caught before they have injected
any meaningful amount of bogus traffic.
Bio:Fan Ye received his B.E. in Automatic Control in 1996 and M.S. in
Computer Science in 1999, both from Tsinghua University, Beijing, China.
He received his Ph.D. in Computer Science in 2004 from UCLA, after which
he joined IBM Research as a Research Staff Member. His research interests
are in wireless networks, sensor networks and security, cooperative stream
processing.
[Back]
