[Colloq] Monday, December 10 - Guang Gong

[Rachel Kalweit]

College of Computer and Information Science Colloquium

Presents:
Guang Gong
University of Waterloo

Who will speak on:
Self-Organized Key Revocation for Mobile Ad Hoc Networks

Monday, December 10, 2007
3:00-4:00pm
164 West Village H
Northeastern University

Abstract:
In this talk Dr. Gong will present their recent results on key revocation problems in mobile ad hoc networks (MANETs). She will introduce a new fully self-organized key revocation scheme and a key renewal scheme for identity based cryptography (IBC) schemes that are especially designed to meet the requirements and constraints of MANETs. The proposed schemes can be seamlessly integrated in the ID-based authentication and key exchange framework. In addition, the schemes can be used in any pairing-based IBC scheme and the revocation scheme can be modified to serve as certificate revocation scheme in public-key infrastructure (PKI) solutions in MANETs. In details, in the proposed revocation scheme, each node uses a neighborhood watch algorithm to monitor nodes in communication range for suspicious behavior. All observations are securely propagated to an $m$-hop neighborhood. The public key of a node is revoked if at least $\delta$ nodes accused that node. Furthermore, the revocation schemes provides efficient and secure mechanisms for nodes to revoke their own keys and newly joining nodes to obtain past accusations. Our security analysis shows that the proposed key renewal and revocation schemes are secure and thwart many common attacks. In particular, we demonstrated that the proposed key renewal scheme thwarts Sybil and other impersonation attack, and that the key revocation scheme prevents attacks by outsiders, malicious non-colluding nodes and roaming adversaries.

Joint work with Katrin Hoeper.

Brief Biography
Guang Gong received a B.S. degree in mathematics in 1981, a M.S. degree in applied mathematics in 1985, and a Ph.D. degree in electrical engineering in 1990, from universities in China. She received a Postdoctoral Fellowship from the Fondazione Ugo Bordoni, Rome, Italy, and spent the following year there. After return from Italy, she was promoted to an Associate Professor at the University of Electrical Science and Technology of China. Since 1995, she had worked with several internationally recognized outstanding coding experts and cryptographers including Dr. Solomon W. Golomb at the University of Southern California, Los Angeles. She joined, as an Associate Professor, the Department of Electrical and Computer Engineering, University of Waterloo, Ontario, Canada, in September 2000. She is a full Professor since 2004. Her research interests are in the areas of sequence design, cryptography, and communications security. She has authored or co-authored more than 150 technical papers and one book, co-authored with Dr. Golomb, entitled as Signal Design for Good Correlation -- for Wireless Communication, Cryptography and Radar. She is an Associate Editor for Sequences for IEEE Transactions on Information Theory, and served on a number of technical program committees of conferences in the those research areas.
Dr. Gong has received several awards including the Best Paper Award from the Chinese Institute of Electronics in 1984, Outstanding Doctorate Faculty Award of Sichuan Province, China, in 1991 and the Premier's Research Excellence Award, Ontario, Canada, in 2001.