Speaker: Dr. Atefeh Mashatan
Ph.D.
Department of Combinatorics and Optimization
University of Waterloo, Canada

Title: Message Recognition Protocols for Ad Hoc Networks

Local Host: Mohsen Taghaddosi

Time: Saturday, December 27rd, 2008, 12:15am-1:30 pm
Kharazmi Hall, Department of Computer Engineering
Sharif University of Technology, Tehran

Abstract:

We look at message recognition protocols (MRPs) and prove that there is a one-to-one correspondence between non-interactive MRPs and digital signature schemes with message recovery. Further, we look at an existing recognition protocol and point out its inability to recover in case of a specific adversarial disruption. We improve this protocol by suggesting a variant which is equipped with a resynchronization process. Moreover, another variant of the protocol is proposed which self-recovers in case of an intrusion. Finally, we propose a new design for message recognition in ad hoc networks which does not make use of hash chains. This new design uses random passwords that are being refreshed in each session, as opposed to precomputed elements of a hash chain.
This is joint work with Professor Douglas Stinson.