More Web Proxy on the site http://driver.im/

article

Free access

SPINS: security protocols for sensor networks

Authors:

Robert Szewczyk,

David E. CullerAuthors Info & Claims

Wireless Networks, Volume 8, Issue 5

Pages 521 - 534

https://doi.org/10.1023/A:1016598314198

Published: 01 September 2002 Publication History

Abstract

Wireless sensor networks will be widely deployed in the near future. While much research has focused on making these networks feasible and useful, security has received little attention. We present a suite of security protocols optimized for sensor networks: SPINS. SPINS has two secure building blocks: SNEP and μTESLA. SNEP includes: data confidentiality, two-party data authentication, and evidence of data freshness. μTESLA 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.

References

[1]

Atmel, Secure Microcontrollers for SmartCards, http://www.atmel.com/atmel/acrobat/1065s.pdf]]

[2]

S. Basagni, K. Herrin, E. Rosti and D. Bruschi, Secure Pebblenets, in: ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2001) (2001) pp. 156-163.]]

[3]

M. Bellare, A. Desai, E. Jokipii and P. Rogaway, A concrete security treatment of symmetric encryption: Analysis of the DES modes of operation, in: Symposium on Foundations of Computer Science (FOCS) (1997).]]

[4]

M. Beller and Y. Yacobi, Fully-fledged two-way public key authentication and key agreement for low-cost terminals, Electronics Letters 29(11) (1993) 999-1001.]]

[5]

S. Bellovin and M. Merrit, Augmented encrypted key exchange: a password-based protocol secure against dictionary attacks and password file compromise, in: ACM Conference on Computer and Communications Security CCS-1 (1993) pp. 244-250.]]

[6]

P. Bergstrom, K. Driscoll and J. Kimball, Making home automation communications secure, IEEE Computer 34(10) (2001) 50-56.]]

Digital Library

[7]

A. Biryukov and D. Wagner, Slide attacks, in: International Workshop on Fast Software Encryption (1999).]]

[8]

C. Boyd and A. Mathuria, Key establishment protocols for secure mobile communications: A selective survey, in: Australasian Conference on Information Security and Privacy (1998) pp. 344-355.]]

[9]

D.W. Carman, P.S. Kruus and B.J. Matt, Constraints and approaches for distributed sensor network security, NAI Labs Technical Report No. 00-010 (2002).]]

[10]

S.E. Czerwinski, B.Y. Zhao, T.D. Hodes, A.D. Joseph and R.H. Katz, An architecture for a secure service discovery service, in: ACM International Conference on Mobile Computing and Networking (MobiCom'99) (1999) pp. 24-35.]]

Digital Library

[11]

D. Johnson, D.A. Maltz and J. Broch, The dynamic source routing protocol for mobile ad hoc networks, Internet draft, Mobile Ad-Hoc Network (MANET) Working Group, IETF (1999).]]

[12]

J. Daemen and V. Rijmen, AES proposal: Rijndael (1999).]]

[13]

Dallas, iButton: A Java-powered cryptographic iButton, http://www.ibutton.com/ibuttons/java.html]]

[14]

W. Diffie and M.E. Hellman, Privacy and authentication: An introduction to cryptography, Proceedings of the IEEE 67(3) (1979) 397-427.]]

[15]

Fortezza, Fortezza: Application implementers guide (1995).]]

[16]

A. Fox and S.D. Gribble, Security on the move: Indirect authentication using Kerberos, in: International Conference on Mobile Computing and Networking (MobiCom'96) (1996) pp. 155-164.]]

Digital Library

[17]

R. Gennaro and P. Rohatgi, How to sign digital streams, in: Advances in Cryptology --- Crypto'97, Lecture Notes in Computer Science, Vol. 1294 (1997) pp. 180-197.]]

[18]

O. Goldreich, S. Goldwasser and S. Micali, How to construct random functions, Journal of the ACM 33(4) (1986) 792-807.]]

[19]

S. Goldwasser and S. Micali, Probabilistic encryption, Journal of Computer Security 28 (1984) 270-299.]]

[20]

Z. Haas and M. Perlman, The Zone Routing Protocol (ZRP) for ad hoc networks, Internet draft, Mobile Ad-Hoc Network (MANET) Working Group, IETF (1998).]]

[21]

N.M. Haller, The S/KEY one-time password system, in: Symposium on Network and Distributed Systems Security (1994).]]

[22]

D. Harkins and D. Carrel, The Internet key exchange (IKE), RFC 2409, Information Sciences Institute, University of Southern California (1998).]]

[23]

J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler and K. Pister, System architecture directions for networked sensors, in: International Conference on Architectural Support for Programming Languages and Operating Systems.]]

Digital Library

[24]

J.-P. Hubaux, L. Buttyán and S. Capkun, The quest for security in mobile ad hoc networks, in: ACM Symposium on Mobile Ad Hoc Networking and Computing (2001).]]

[25]

D.B. Johnson and D.A. Maltz, Dynamic source routing in ad hoc wireless networks, in: Mobile Computing (Kluwer Academic, 1996) chapter 5, pp. 153-181.]]

[26]

Y.-B. Ko and N. Vaidya, Location-Aided Routing (LAR) in mobile ad hoc networks, in: International Conference on Mobile Computing and Networking (MobiCom'98) (1998).]]

Digital Library

[27]

J. Kohl and C. Neuman, The Kerberos network authentication service (V5), RFC 1510 (1993).]]

[28]

S. Marti, T. Giuli, K. Lai and M. Baker, Mitigating routing misbehaviour in mobile ad hoc networks, in: International Conference on Mobile Computing and Networking (MobiCom 2000) (2000) pp. 255-265.]]

[29]

A.J. Menezes, P.C. van Oorschot and S.A. Vanstone, Handbook of Applied Cryptography (CRC Press, 1997).]]

[30]

S.P. Miller, C. Neuman, J.I. Schiller and J.H. Saltzer, Kerberos authentication and authorization system, Project Athena Technical Plan (1987).]]

[31]

N. Modadugu, D. Boneh and M. Kim, Generating RSA keys on a handheld using an untrusted server, RSA 2000 (2000).]]

[32]

National Bureau of Standards (NBS), Specification for the data encryption standard, Federal Information Processing Standards (FIPS) Publication 46 (1977).]]

[33]

National Institute of Standards and Technology (NIST), DES model of operation, Federal Information Processing Standards Publication 81 (FIPS PUB 81) (1981).]]

[34]

National Institute of Standards and Technology (NIST), Security requirements for cryptographic modules, Federal Information Processing Standards (FIPS) Publication 140-1 (1994).]]

[35]

National Institute of Standards and Technology (NIST), Security requirements for cryptographic modules, Federal Information Processing Standards (FIPS) Publication 140-2 (1999).]]

[36]

National Institute of Standards and Technology (NIST), Advanced encryption standard (AES) development effort (2000) http://csrc.nist.gov/encryption/aes/]]

[37]

C. Park, K. Kurosawa, T. Okamoto and S. Tsujii, On key distribution and authentication in mobile radio networks, in: Advances in Cryptology --- EuroCrypt'93, Lecture Notes in Computer Science, Vol. 765 (1993) pp. 461-465.]]

[38]

V. Park and M. Corson, A highly adaptable distributed routing algorithm for mobile wireless networks, in: IEEE INFOCOMM'97 (1997).]]

Digital Library

[39]

B. Patel and J. Crowcroft, Ticket based service access for the mobile user, in: International Conference on Mobile Computing and Networking (MobiCom'97) (1997) pp. 223-233.]]

Digital Library

[40]

C. Perkins and P. Bhagwat, Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers, in: ACM SIGCOMM Symposium on Communication, Architectures and Applications (1994).]]

[41]

C. Perkins and E. Royer, Ad hoc on-demand distance vector routing, in: IEEE WMCSA'99 (1999).]]

Digital Library

[42]

A. Perrig, R. Canetti, D. Song and J.D. Tygar, Efficient and secure source authentication for multicast, in: Network and Distributed System Security Symposium, NDSS'01 (2001).]]

[43]

A. Perrig, R. Canetti, J. Tygar and D. Song, Efficient authentication and signing of multicast streams over lossy channels, in: IEEE Symposium on Security and Privacy (2000).]]

Digital Library

[44]

A. Perrig, R. Szewczyk, V. Wen, D. Culler and J.D. Tygar, SPINS: Security protocols for sensor networks, in: International Conference on Mobile Computing and Networking (MobiCom 2001), Rome, Italy (2001).]]

Digital Library

[45]

K.S.J. Pister, J.M. Kahn and B.E. Boser, Smart dust: Wireless networks of millimeter-scale sensor nodes (1999).]]

[46]

R. Rivest, The MD5 message-digest algorithm. RFC 1321, Internet Engineering Task Force (1992).]]

[47]

R.L. Rivest, The RC5 encryption algorithm, in: Workshop on Fast Software Encryption (1995) pp. 86-96.]]

[48]

R.L. Rivest, A. Shamir and L.M. Adleman, A method for obtaining digital signatures and public-key cryptosystems, Communications of the ACM 21(2) (1978) 120-126.]]

[49]

P. Rohatgi, A compact and fast hybrid signature scheme for multicast packet authentication, in: ACM Conference on Computer and Communications Security (1999).]]

[50]

B. Schneier, Applied Cryptography, 2nd ed. (Wiley, 1996).]]

[51]

F. Stajano and R. Anderson, The resurrecting duckling: Security issues for ad-hoc wireless networks, in: International Workshop on Security Protocols (1999).]]

[52]

M. Tatebayashi, N. Matsuzaki and D.B.J. Newman, Key distribution protocol for digital mobile communication systems, in: Advances in Cryptology --- Crypto'89, Lecture Notes in Computer Science, Vol. 435 (1989) pp. 324-334.]]

[53]

D. Tennenhouse, Embedding the Internet: Proactive computing, Communications of the ACM 43(5) (2000) 43.]]

Digital Library

[54]

D. Wheeler and R. Needham, TEA, a Tiny Encryption Algorithm (1994) http://www.ftp.cl.cam.ac.uk/ftp/papers/djw-rmn/djw-rmn-tea.html]]

[55]

B. Yee and J.D. Tygar, Secure coprocessors in electronic commerce applications, in: USENIX Workshop on Electronic Commerce, New York (1995).]]

[56]

G. Yuval, Reinventing the Travois: Encryption/MAC in 30 ROM bytes, in: Workshop on Fast Software Encryption (1997).]]

[57]

L. Zhou and Z. Haas, Securing ad hoc networks, IEEE Network Magazine 13(6) (1999).]]

Cited By

D'Arco PDe Prisco Rdel Pozo A(2024)Efficient and reliable post-quantum authenticationTheoretical Computer Science10.1016/j.tcs.2024.1145971003:COnline publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1016/j.tcs.2024.114597
Saidi A(2024)An adaptive trust system for misbehavior detection in wireless sensor networksWireless Networks10.1007/s11276-024-03687-430:4(2589-2615)Online publication date: 1-May-2024
https://dl.acm.org/doi/10.1007/s11276-024-03687-4
Shiau WWang XZheng F(2023)What are the trend and core knowledge of information security? A citation and co-citation analysisInformation and Management10.1016/j.im.2023.10377460:3Online publication date: 1-Apr-2023
https://dl.acm.org/doi/10.1016/j.im.2023.103774
Show More Cited By

Index Terms

SPINS: security protocols for sensor networks

Recommendations

TinyPK: securing sensor networks with public key technology
SASN '04: Proceedings of the 2nd ACM workshop on Security of ad hoc and sensor networks

Wireless networks of miniaturized, low-power sensor/actuator devices are poised to become widely used in commercial and military environments. The communication security problems for these networks are exacerbated by the limited power and energy of the ...
Routing efficiency in wireless sensor-actor networks considering semi-automated architecture

Wireless networks have become increasingly popular and advances in wireless communications and electronics have enabled the development of different kind of networks such as Mobile Ad-hoc Networks (MANETs), Wireless Sensor Networks (WSNs) and Wireless ...
An electronic voting protocol with deniable authentication for mobile ad hoc networks

In this article, we propose a deniable electronic voting authentication protocol for mobile ad hoc networks, which meets the essential requirements of a secure e-voting system. Due to the characteristics, constraints, and security requirements of mobile ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Wireless Networks

Wireless Networks Volume 8, Issue 5

September 2002

108 pages

ISSN:1022-0038

Issue’s Table of Contents

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 September 2002

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

409
Total Citations
View Citations
7,087
Total Downloads

Downloads (Last 12 months)171
Downloads (Last 6 weeks)22

Reflects downloads up to 07 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

D'Arco PDe Prisco Rdel Pozo A(2024)Efficient and reliable post-quantum authenticationTheoretical Computer Science10.1016/j.tcs.2024.1145971003:COnline publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1016/j.tcs.2024.114597
Saidi A(2024)An adaptive trust system for misbehavior detection in wireless sensor networksWireless Networks10.1007/s11276-024-03687-430:4(2589-2615)Online publication date: 1-May-2024
https://dl.acm.org/doi/10.1007/s11276-024-03687-4
Shiau WWang XZheng F(2023)What are the trend and core knowledge of information security? A citation and co-citation analysisInformation and Management10.1016/j.im.2023.10377460:3Online publication date: 1-Apr-2023
https://dl.acm.org/doi/10.1016/j.im.2023.103774
Christensen KMa ZJørgensen B(2023)Multi-agent Based Simulation for Investigating Electric Vehicle Adoption and Its Impacts on Electricity Distribution Grids and CO2 EmissionsEnergy Informatics10.1007/978-3-031-48652-4_1(3-19)Online publication date: 6-Dec-2023
https://dl.acm.org/doi/10.1007/978-3-031-48652-4_1
Arcile JAndré É(2022)Timed Automata as a Formalism for Expressing Security: A Survey on Theory and PracticeACM Computing Surveys10.1145/353496755:6(1-36)Online publication date: 7-Dec-2022
https://dl.acm.org/doi/10.1145/3534967
Kumar ASaha RConti MKumar GBuchanan WKim T(2022)A comprehensive survey of authentication methods in Internet-of-Things and its conjunctionsJournal of Network and Computer Applications10.1016/j.jnca.2022.103414204:COnline publication date: 1-Aug-2022
https://dl.acm.org/doi/10.1016/j.jnca.2022.103414
Corradini ENicolazzo SNocera AUrsino DVirgili L(2022)A two-tier Blockchain framework to increase protection and autonomy of smart objects in the IoTComputer Communications10.1016/j.comcom.2021.10.028181:C(338-356)Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1016/j.comcom.2021.10.028
Swain RDash TKhilar P(2022)Automated Fault Diagnosis in Wireless Sensor Networks: A Comprehensive SurveyWireless Personal Communications: An International Journal10.1007/s11277-022-09916-3127:4(3211-3243)Online publication date: 1-Dec-2022
https://dl.acm.org/doi/10.1007/s11277-022-09916-3
Ametepe AAhouandjinou AEzin E(2022)Robust encryption method based on AES-CBC using elliptic curves Diffie–Hellman to secure data in wireless sensor networksWireless Networks10.1007/s11276-022-02903-328:3(991-1001)Online publication date: 1-Apr-2022
https://dl.acm.org/doi/10.1007/s11276-022-02903-3
Bryant BSaiedian H(2022)Key challenges in security of IoT devices and securing them with the blockchain technologySecurity and Privacy10.1002/spy2.2515:5Online publication date: 9-Sep-2022
https://dl.acm.org/doi/10.1002/spy2.251
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents