The DOI matches its Crossref record; 27 of the 27 references it cites were found in a registry or an index.
Random key predistribution schemes for sensor networks
Open accessAbstract
Key establishment in sensor networks is a challenging problem because asymmetric key cryptosystems are unsuitable for use in resource constrained sensor nodes, and also because the nodes could be physically compromised by an adversary. We present three new mechanisms for key establishment using the framework of pre-distributing a random set of keys to each node. First, in the q-composite keys scheme, we trade off the unlikeliness of a large-scale network attack in order to significantly strengthen random key predistribution's strength against smaller-scale attacks. Second, in the multipath-reinforcement scheme, we show how to strengthen the security between any two nodes by leveraging the security of other links. Finally, we present the random-pairwise keys scheme, which perfectly preserves the secrecy of the rest of the network when any node is captured, and also enables node-to-node authentication and quorum-based revocation.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
New directions in cryptography
Diffie, W., & Hellman, M. (1976) · IEEE Transactions on Information Theory · doi:10.1109/tit.1976.1055638 · Cited by 14,713
A method for obtaining digital signatures and public-key cryptosystems
Rivest, R. L., Shamir, A., & Adleman, L. (1978) · Communications of the ACM · doi:10.1145/359340.359342 · Cited by 13,462
A method for obtaining digital signatures and public-key cryptosystems
Rivest, R. L., Shamir, A., & Adleman, L. (1983) · Communications of the ACM · doi:10.1145/357980.358017 · Cited by 13,012
Douceur, J. R. (2002) · Lecture Notes in Computer Science · doi:10.1007/3-540-45748-8_24 · Cited by 4,419
A key-management scheme for distributed sensor networks
Eschenauer, L., & Gligor, V. D. (2002) · Proceedings of the 9th ACM conference on Computer and communications security · doi:10.1145/586110.586117 · Cited by 3,541
SPINS: security protocols for sensor networks
Perrig, A., Szewczyk, R., Wen, V., Culler, D., & Tygar, J. D. (2001) · Proceedings of the 7th annual international conference on Mobile computing and networking · doi:10.1145/381677.381696 · Cited by 2,532
Self-citationZhou, L., & Haas, Z. J. (1999) · IEEE Network · doi:10.1109/65.806983 · Cited by 2,333
SPINS: Security Protocols for Sensor Networks
Perrig, A., Szewczyk, R., Tygar, J. D., Wen, V., & Culler, D. E. (2002) · Wireless Networks · doi:10.1023/a:1016598314198 · Cited by 2,264
Self-citationA key-management scheme for distributed sensor networks
Eschenauer, L., & Gligor, V. D. (2002) · Proceedings of the 9th ACM conference on Computer and communications security - CCS '02 · doi:10.1145/586115.586117 · Cited by 1,442
Protocols for Public Key Cryptosystems
Merkle, R. C. (1980) · 1980 IEEE Symposium on Security and Privacy · doi:10.1109/sp.1980.10006 · Cited by 1,418 · cited 1×
“In our scheme, we propose using a Merkle tree [17] to efficiently authenticate m hash values.”
Method
Cited by
TinySec: a link layer security architecture for wireless sensor networks
Karlof, C., Sastry, N., & Wagner, D. (2004) · Proceedings of the 2nd international conference on Embedded networked sensor systems · doi:10.1145/1031495.1031515 · Cited by 1,612
Establishing pairwise keys in distributed sensor networks
Liu, D., & Ning, P. (2003) · Proceedings of the 10th ACM conference on Computer and communications security · doi:10.1145/948109.948119 · Cited by 1,354
The sybil attack in sensor networks: analysis & defenses
Newsome, J., Shi, E., Song, D., & Perrig, A. (2004) · Proceedings of the 3rd international symposium on Information processing in sensor networks · doi:10.1145/984622.984660 · Cited by 1,305
Self-citationA Survey on Security and Privacy Issues in Internet-of-Things
Yang, Y., Wu, L., Yin, G., Li, L., & Zhao, H. (2017) · IEEE Internet of Things Journal · doi:10.1109/jiot.2017.2694844 · Cited by 1,278
Security of the Internet of Things: perspectives and challenges
Jing, Q., Vasilakos, A. V., Wan, J., Lu, J., & Qiu, D. (2014) · Wireless Networks · doi:10.1007/s11276-014-0761-7 · Cited by 1,245
LEAP: efficient security mechanisms for large-scale distributed sensor networks
Zhu, S., Setia, S., & Jajodia, S. (2003) · Proceedings of the 10th ACM conference on Computer and communications security · doi:10.1145/948109.948120 · Cited by 1,117
A pairwise key pre-distribution scheme for wireless sensor networks
Du, W., Deng, J., Han, Y. S., & Varshney, P. K. (2003) · Proceedings of the 10th ACM conference on Computer and communications security · doi:10.1145/948109.948118 · Cited by 1,107
Localization for mobile sensor networks
Hu, L., & Evans, D. (2004) · Proceedings of the 10th annual international conference on Mobile computing and networking · doi:10.1145/1023720.1023726 · Cited by 1,050
A pairwise key predistribution scheme for wireless sensor networks
Du, W., Deng, J., Han, Y. S., Varshney, P. K., Katz, J., & Khalili, A. (2005) · ACM Transactions on Information and System Security · doi:10.1145/1065545.1065548 · Cited by 1,038
TinyECC: A Configurable Library for Elliptic Curve Cryptography in Wireless Sensor Networks
Liu, A., & Ning, P. (2008) · 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008) · doi:10.1109/ipsn.2008.47 · Cited by 924
A key management scheme for wireless sensor networks using deployment knowledge
Du, W., Deng, J., Han, Y. S., Chen, S., & Varshney, P. K. (2004) · IEEE INFOCOM 2004 · doi:10.1109/infcom.2004.1354530 · Cited by 919
Secure Control: Towards Survivable Cyber-Physical Systems
Cardenas, A. A., Amin, S., & Sastry, S. (2008) · 2008 The 28th International Conference on Distributed Computing Systems Workshops · doi:10.1109/icdcs.workshops.2008.40 · Cited by 911
A survey of security issues in wireless sensor networks
Wang, Y., Attebury, G., & Ramamurthy, B. (2006) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2006.315852 · Cited by 898
Establishing pairwise keys in distributed sensor networks
Liu, D., Ning, P., & Li, R. (2005) · ACM Transactions on Information and System Security · doi:10.1145/1053283.1053287 · Cited by 812
A Comprehensive Study of Security of Internet-of-Things
Mosenia, A., & Jha, N. K. (2017) · IEEE Transactions on Emerging Topics in Computing · doi:10.1109/tetc.2016.2606384 · Cited by 806
Information Theoretic Security
Liang, Y., Poor, H. V., & Shamai (Shitz), S. (2007) · now publishers, Inc. eBooks · doi:10.1561/9781601982414 · Cited by 686
Distributed Detection of Node Replication Attacks in Sensor Networks
Parno, B., Perrig, A., & Gligor, V. (2005) · 2005 IEEE Symposium on Security and Privacy (S&P'05) · doi:10.1109/sp.2005.8 · Cited by 675
Self-citationLEAP+: Efficient security mechanisms for large-scale distributed sensor networks
Zhu, S., Setia, S., & Jajodia, S. (2006) · ACM Transactions on Sensor Networks · doi:10.1145/1218556.1218559 · Cited by 669
Sensor network security: a survey
Chen, X., Makki, K., Yen, K., & Pissinou, N. (2009) · IEEE Communications Surveys & Tutorials · doi:10.1109/surv.2009.090205 · Cited by 599
Reputation-based framework for high integrity sensor networks
Ganeriwal, S., & Srivastava, M. B. (2004) · Proceedings of the 2nd ACM workshop on Security of ad hoc and sensor networks · doi:10.1145/1029102.1029115 · Cited by 583
Designing Secure Sensor Networks
Shi, E., & Perrig, A. (2004) · IEEE Wireless Communications · doi:10.1109/mwc.2004.1368895 · Cited by 583
Self-citationA survey of key management schemes in wireless sensor networks
Xiao, Y., Rayi, V. K., Sun, B., Du, X., Hu, F., & Galloway, M. (2007) · Computer Communications · doi:10.1016/j.comcom.2007.04.009 · Cited by 582
Internet of things security: A top-down survey
Kouicem, D. E., Bouabdallah, A., & Lakhlef, H. (2018) · Computer Networks · doi:10.1016/j.comnet.2018.03.012 · Cited by 570
Zhu, S., Setia, S., Jajodia, S., & Ning, P. (2004) · IEEE Symposium on Security and Privacy, 2004. Proceedings. 2004 · doi:10.1109/secpri.2004.1301328 · Cited by 556
An overview of Internet of Things (IoT): Architectural aspects, challenges, and protocols
Gupta, B. B., & Quamara, M. (2020) · Concurrency and Computation: Practice and Experience · doi:10.1002/cpe.4946 · Cited by 493
A survey of security issues in mobile ad hoc and sensor networks
Djenouri, D., Khelladi, L., & Badache, A. N. (2005) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2005.1593277 · Cited by 492
Secure positioning of wireless devices with application to sensor networks
Capkun, S., & Hubaux, J.-P. (2005) · Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies. · doi:10.1109/infcom.2005.1498470 · Cited by 479
An effective key management scheme for heterogeneous sensor networks
Du, X., Xiao, Y., Guizani, M., & Chen, H.-H. (2007) · Ad Hoc Networks · doi:10.1016/j.adhoc.2006.05.012 · Cited by 471
Securing wireless sensor networks: a survey
Zhou, Y., Fang, Y., & Zhang, Y. (2008) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2008.4625802 · Cited by 424
SECTOR: secure tracking of node encounters in multi-hop wireless networks
Čapkun, S., Buttyán, L., & Hubaux, J.-P. (2003) · Proceedings of the 1st ACM workshop on Security of ad hoc and sensor networks · doi:10.1145/986858.986862 · Cited by 411
Secure positioning in wireless networks
Capkun, S., & Hubaux, J.-P. (2006) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2005.861380 · Cited by 400
DTLS based security and two-way authentication for the Internet of Things
Kothmayr, T., Schmitt, C., Hu, W., Brünig, M., & Carle, G. (2013) · Ad Hoc Networks · doi:10.1016/j.adhoc.2013.05.003 · Cited by 391
Wireless Sensor Network Security: A Survey
Walters, J. P., Liang, Z., Shi, W., & Chaudhary, V. (2007) · Security in Distributed, Grid, Mobile, and Pervasive Computing · doi:10.1201/9780849379253-20 · Cited by 389
Du, X., Guizani, M., Xiao, Y., & Chen, H.-H. (2009) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2009.060598 · Cited by 380
Security Challenges in the IP-based Internet of Things
Heer, T., Garcia-Morchon, O., Hummen, R., Keoh, S. L., Kumar, S. S., & Wehrle, K. (2011) · Wireless Personal Communications · doi:10.1007/s11277-011-0385-5 · Cited by 378
Combinatorial Design of Key Distribution Mechanisms for Wireless Sensor Networks
Camtepe, S. A., & Yener, B. (2007) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2007.892879 · Cited by 365
Security in wireless sensor networks
Du, X., & Chen, H.-H. (2008) · IEEE Wireless Communications · doi:10.1109/mwc.2008.4599222 · Cited by 364
Survey on secure communication protocols for the Internet of Things
Nguyen, K. T., Laurent, M., & Oualha, N. (2015) · Ad Hoc Networks · doi:10.1016/j.adhoc.2015.01.006 · Cited by 358
Establishing pairwise keys for secure communication in ad hoc networks: a probabilistic approach
Zhu, S., Xu, S., Setia, S., & Jajodia, S. (2004) · 11th IEEE International Conference on Network Protocols, 2003. Proceedings. · doi:10.1109/icnp.2003.1249782 · Cited by 344
A survey on peer-to-peer key management for mobile ad hoc networks
Merwe, J. V. D., Dawoud, D., & McDonald, S. (2007) · ACM Computing Surveys · doi:10.1145/1216370.1216371 · Cited by 343
Multilevel μTESLA: Broadcast authentication for distributed sensor networks
Liu, D., & Ning, P. (2004) · ACM Transactions on Embedded Computing Systems · doi:10.1145/1027794.1027800 · Cited by 342
Group-Based Trust Management Scheme for Clustered Wireless Sensor Networks
Shaikh, R. A., Jameel, H., d'Auriol, B. J., Lee, H., Lee, S., & Song, Y.-J. (2009) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2008.258 · Cited by 340
Location-based compromise-tolerant security mechanisms for wireless sensor networks
Zhang, Y., Liu, W., Lou, W., & Fang, Y. (2006) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2005.861382 · Cited by 329
MiniSec: a secure sensor network communication architecture
Luk, M., Mezzour, G., Perrig, A., & Gligor, V. (2007) · Proceedings of the 6th international conference on Information processing in sensor networks - IPSN '07 · doi:10.1145/1236360.1236421 · Cited by 327
Self-citationDEEJAM: Defeating Energy-Efficient Jamming in IEEE 802.15.4-based Wireless Networks
Wood, A. D., Stankovic, J. A., & Zhou, G. (2007) · 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks · doi:10.1109/sahcn.2007.4292818 · Cited by 281
Wireless sensor network key management survey and taxonomy
Zhang, J., & Varadharajan, V. (2010) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2009.10.001 · Cited by 275
A Survey on Wireless Sensor Network Security
Sen, J. (2010) · arXiv (Cornell University) · doi:10.48550/arxiv.1011.1529 · Cited by 273
Implications of radio fingerprinting on the security of sensor networks
Bonne Rasmussen, K., & Capkun, S. (2007) · 2007 Third International Conference on Security and Privacy in Communications Networks and the Workshops - SecureComm 2007 · doi:10.1109/seccom.2007.4550352 · Cited by 265
Random key-assignment for secure Wireless Sensor Networks
Di Pietro, R., Mancini, L. V., & Mei, A. (2003) · Proceedings of the 1st ACM workshop on Security of ad hoc and sensor networks · doi:10.1145/986858.986868 · Cited by 257
Countermeasures Against Traffic Analysis Attacks in Wireless Sensor Networks
Deng, J., Han, R., & Mishra, S. (2006) · First International Conference on Security and Privacy for Emerging Areas in Communications Networks (SECURECOMM'05) · doi:10.1109/securecomm.2005.16 · Cited by 252
An intrusion detection system for wireless sensor networks
Onat, I., & Miri, A. (2006) · WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005. · doi:10.1109/wimob.2005.1512911 · Cited by 248
Pundir, S., Wazid, M., Singh, D. P., Das, A. K., Rodrigues, J. J. P. C., & Park, Y. (2020) · IEEE Access · doi:10.1109/access.2019.2962829 · Cited by 202
IoMT malware detection approaches: analysis and research challenges
Wazid, M., Das, A. K., Rodrigues, J. J. P. C., Shetty, S., & Park, Y. (2019) · IEEE Access · doi:10.1109/access.2019.2960412 · Cited by 200
Bhushan, B., & Sahoo, G. (2018) · Wireless Personal Communications · doi:10.1007/s11277-017-4962-0 · Cited by 181
Authentication protocols in internet of vehicles: Taxonomy, analysis, and challenges
Bagga, P., Das, A. K., Wazid, M., Rodrigues, J. J. P. C., & Park, Y. (2020) · IEEE Access · doi:10.1109/access.2020.2981397 · Cited by 168
Energy-efficient mechanisms in security of the internet of things: A survey
Hellaoui, H., Koudil, M., & Bouabdallah, A. (2017) · Computer Networks · doi:10.1016/j.comnet.2017.08.006 · Cited by 61
Lightweight Sybil-Resilient Multi-Robot Networks by Multipath Manipulation
Huang, Y., Wang, W., Wang, Y., Jiang, T., & Zhang, Q. (2020) · IEEE INFOCOM 2020 - IEEE Conference on Computer Communications · doi:10.1109/infocom41043.2020.9155244 · Cited by 10
Metadata
- Authors
- Chan, H., Perrig, A., & Song, D.
- Venue
- Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405)
- Publisher
- IEEE Comput. Soc
- Published
- 2004-05-13
- Pages
- 197-213
- ISSN
- 1084-4627 (ISSN-L)
- OpenAlex
- W2117984332
- Cited by
- 2,826
- References
- 27
- FWCI
- 107.38
- Type
- conference paper
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.