{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T13:43:29Z","timestamp":1762004609036,"version":"3.41.0"},"reference-count":30,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2014,9,8]],"date-time":"2014-09-08T00:00:00Z","timestamp":1410134400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["203114-2011"],"award-info":[{"award-number":["203114-2011"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2014,11,7]]},"abstract":"<jats:p>We present a formalisation of a category of schemes that we refer to as broadcast-enhanced key predistribution schemes (BEKPSs). These schemes are suitable for networks with access to a trusted base station and an authenticated broadcast channel. We demonstrate that the access to these extra resources allows for the creation of BEKPSs with advantages over key predistribution schemes such as flexibility and more efficient revocation. There are many possible ways to implement BEKPSs, and we propose a framework for describing and analysing them.<\/jats:p>\n          <jats:p>In their paper \u201cFrom Key Predistribution to Key Redistribution,\u201d Cicho\u0144 et al. [2010] propose a scheme for \u201credistributing\u201d keys to a wireless sensor network using a broadcast channel after an initial key predistribution. We classify this as a BEKPS and analyse it in that context. We provide simpler proofs of some results from their paper, give a precise analysis of the resilience of their scheme, and discuss possible modifications. We then study two scenarios where BEKPSs may be particularly desirable and propose a suitable family of BEKPSs for each case. We demonstrate that they are practical and efficient to implement, and our analysis shows their effectiveness in achieving suitable trade-offs between the conflicting priorities in resource-constrained networks.<\/jats:p>","DOI":"10.1145\/2629661","type":"journal-article","created":{"date-parts":[[2014,9,9]],"date-time":"2014-09-09T14:39:29Z","timestamp":1410273569000},"page":"1-33","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Broadcast-Enhanced Key Predistribution Schemes"],"prefix":"10.1145","volume":"11","author":[{"given":"Michelle","family":"Kendall","sequence":"first","affiliation":[{"name":"Royal Holloway, University of London, South Kensington Campus, London"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Keith M.","family":"Martin","sequence":"additional","affiliation":[{"name":"Royal Holloway, University of London, South Kensington Campus, London"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Siaw-Lynn","family":"Ng","sequence":"additional","affiliation":[{"name":"Royal Holloway, University of London, South Kensington Campus, London"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maura B.","family":"Paterson","sequence":"additional","affiliation":[{"name":"Birkbeck College, University of London"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Douglas R.","family":"Stinson","sequence":"additional","affiliation":[{"name":"University of Waterloo"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,9,8]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_2_1_1_1","DOI":"10.5555\/1754868.1754932"},{"doi-asserted-by":"publisher","key":"e_1_2_1_2_1","DOI":"10.1007\/978-3-540-85093-9_16"},{"doi-asserted-by":"publisher","key":"e_1_2_1_3_1","DOI":"10.5555\/20177.20199"},{"doi-asserted-by":"publisher","key":"e_1_2_1_4_1","DOI":"10.5555\/646757.705531"},{"doi-asserted-by":"publisher","key":"e_1_2_1_5_1","DOI":"10.1007\/s10623-011-9590-1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_7_1","DOI":"10.1109\/ICC.2006.255107"},{"volume-title":"Proceedings of the IEEE Symposium on Security and Privacy (SP\u201903)","year":"2003","author":"Chan Haowen","key":"e_1_2_1_8_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_9_1","DOI":"10.1016\/j.pmcj.2012.06.007"},{"doi-asserted-by":"publisher","key":"e_1_2_1_10_1","DOI":"10.5555\/1927083.1927092"},{"volume-title":"Dinitz","year":"2006","author":"Colbourn Charles J.","key":"e_1_2_1_11_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_12_1","DOI":"10.3934\/amc.2009.3.273"},{"doi-asserted-by":"publisher","key":"e_1_2_1_13_1","DOI":"10.1145\/1065545.1065548"},{"doi-asserted-by":"publisher","key":"e_1_2_1_14_1","DOI":"10.1145\/586110.586117"},{"doi-asserted-by":"publisher","key":"e_1_2_1_15_1","DOI":"10.5555\/188105.188198"},{"unstructured":"Hugh Harney and Eric Harder. 1999. Logical key hierarchy protocol. Internet Draft Internet Engineering Task Force.  Hugh Harney and Eric Harder. 1999. Logical key hierarchy protocol. Internet Draft Internet Engineering Task Force.","key":"e_1_2_1_16_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_17_1","DOI":"10.1109\/LightSec.2011.11"},{"volume-title":"Retrieved","year":"2014","author":"Kendall Michelle","key":"e_1_2_1_18_1"},{"volume-title":"Proceedings of the IEEE Wireless Communications and Networking Conference. IEEE","year":"2005","author":"Lee Jooyoung","key":"e_1_2_1_19_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_20_1","DOI":"10.1145\/1027794.1027800"},{"volume-title":"Proceedings of the IEEE International Performance Computing and Communications Conference. 513--520","year":"2006","author":"Lu Kejie","key":"e_1_2_1_21_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_22_1","DOI":"10.1007\/978-3-642-01877-0_12"},{"doi-asserted-by":"publisher","key":"e_1_2_1_23_1","DOI":"10.1145\/1824766.1824767"},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the 21st Annual International Cryptology Conference on Advances in Cryptology (CRYPTO\u201901)","volume":"2139","author":"Naor Dalit","year":"2002"},{"doi-asserted-by":"publisher","key":"e_1_2_1_25_1","DOI":"10.1007\/s10623-012-9749-4"},{"doi-asserted-by":"publisher","key":"e_1_2_1_26_1","DOI":"10.5555\/1758260.1758324"},{"doi-asserted-by":"publisher","key":"e_1_2_1_27_1","DOI":"10.1007\/978-3-642-01440-6_22"},{"doi-asserted-by":"publisher","key":"e_1_2_1_28_1","DOI":"10.1016\/j.adhoc.2008.08.006"},{"doi-asserted-by":"publisher","key":"e_1_2_1_29_1","DOI":"10.17487\/RFC2627"},{"doi-asserted-by":"publisher","key":"e_1_2_1_30_1","DOI":"10.1145\/285237.285260"},{"doi-asserted-by":"publisher","key":"e_1_2_1_31_1","DOI":"10.1016\/j.comcom.2007.04.009"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2629661","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2629661","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:13:30Z","timestamp":1750227210000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2629661"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,9,8]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,11,7]]}},"alternative-id":["10.1145\/2629661"],"URL":"https:\/\/doi.org\/10.1145\/2629661","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2014,9,8]]},"assertion":[{"value":"2012-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-09-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}