Our Publications

by Adrian Perrig, Robert Szewczyk, Victor Wen, David Culler, and J.D. Tygar
Abstract:
As sensor networks edge closer towards wide-spread deployment, security issues become a central concern. So far, much research has focused on making sensor networks feasible and useful, and has not concentrated on security. We present a suite of security building blocks optimized for resource-constrained environments and wireless communication. SPINS has two secure building blocks: SNEP and mTESLA. SNEP provides the following important baseline security primitives: Data confidentiality, two-party data authentication, and data freshness. A particularly hard problem is to provide efficient broadcast authentication, which is an important mechanism for sensor networks. mTESLA is a new protocol which provides authenticated broadcast for severely resource-constrained environments. We implemented the above protocols, and show that they are practical even on minimal hardware: the performance of the protocol suite easily matches the data rate of our network. Additionally, we demonstrate that the suite can be used for building higher level protocols.
Reference:
SPINS: Security Protocols for Sensor Networks. Adrian Perrig, Robert Szewczyk, Victor Wen, David Culler, and J.D. Tygar. In Seventh Annual International Conference on Mobile Computing and Networks (MobiCom) 2001.
Bibtex Entry:
@InProceedings{PSWCT2001,
    author =       {Adrian Perrig and Robert Szewczyk and Victor Wen and David Culler and J.D. Tygar},
    title =        {{SPINS}: Security Protocols for Sensor Networks},
    url = {/publications/papers/mc2001.pdf},
    booktitle =    {Seventh Annual International Conference on Mobile Computing and Networks (MobiCom)},
    year =         2001,
    address =      {Rome, Italy},
    month =        {July},
    abstract =     {As sensor networks edge closer towards wide-spread deployment, security issues
    become a central concern. So far, much research has focused on making sensor
    networks feasible and useful, and has not concentrated on security.

    We present a suite of security building blocks optimized for
    resource-constrained environments and wireless communication. SPINS has two
    secure building blocks: SNEP and mTESLA. SNEP provides the following
    important baseline security primitives: Data confidentiality, two-party data
    authentication, and data freshness. A particularly hard problem is to provide
    efficient broadcast authentication, which is an important mechanism for sensor
    networks. mTESLA is a new protocol which provides authenticated broadcast for
    severely resource-constrained environments.  We implemented the above
    protocols, and show that they are practical even on minimal hardware: the
    performance of the protocol suite easily matches the data rate of our network.
    Additionally, we demonstrate that the suite can be used for building higher
    level protocols.}
}