{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:34:53Z","timestamp":1750307693957,"version":"3.41.0"},"reference-count":20,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2009,6,25]],"date-time":"2009-06-25T00:00:00Z","timestamp":1245888000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMOBILE Mob. Comput. Commun. Rev."],"published-print":{"date-parts":[[2009,6,25]]},"abstract":"<jats:p>We address the problem of allowing authorized users, who do not preshare a common key, to effectively exchange key establishment messages over an insecure channel in the presence of jamming and message insertion attacks. In this work, we jointly consider the security and efficiency of key exchange protocols, focusing on the interplay between message fragmentation, jamming resilience, and verification complexity for protocol optimization. Finally, we present three fragment verification schemes and demonstrate through analysis and simulation that in comparison with existing approaches, they can significantly decrease the amount of time required for key establishment without degrading the guaranteed level of security.<\/jats:p>","DOI":"10.1145\/1558590.1558593","type":"journal-article","created":{"date-parts":[[2009,6,30]],"date-time":"2009-06-30T13:10:17Z","timestamp":1246367417000},"page":"14-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Tradeoffs between jamming resilience and communication efficiency in key establishment"],"prefix":"10.1145","volume":"13","author":[{"given":"David","family":"Slater","sequence":"first","affiliation":[{"name":"University of Washington, Seattle, WA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Radha","family":"Poovendran","sequence":"additional","affiliation":[{"name":"University of Washington, Seattle, WA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Patrick","family":"Tague","sequence":"additional","affiliation":[{"name":"University of Washington, Seattle, WA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Brian J.","family":"Matt","sequence":"additional","affiliation":[{"name":"Johns Hopkins University, Laurel, MD"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,6,25]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"480","volume-title":"Collision-free accumulators and fail-stop signature schemes without trees. Advances in Cryptology -- EUROCRYPT '97","author":"Bari\u0107 N.","year":"1997","unstructured":"N. Bari\u0107 and B. Pfitzmann . Collision-free accumulators and fail-stop signature schemes without trees. Advances in Cryptology -- EUROCRYPT '97 , pages 480 -- 494 , 1997 . N. Bari\u0107 and B. Pfitzmann. Collision-free accumulators and fail-stop signature schemes without trees. Advances in Cryptology -- EUROCRYPT '97, pages 480--494, 1997."},{"key":"e_1_2_1_2_1","first-page":"274","volume-title":"Proc. of theWorkshop on the Theory and Applications of Cryptographic Techniques","author":"Benaloh J.","year":"1994","unstructured":"J. Benaloh and M. de Mare . One-way accumulators: a decentralized alternative to digital signatures. Advances in Cryptology -- EUROCRYPT '93 , Proc. of theWorkshop on the Theory and Applications of Cryptographic Techniques , pages 274 -- 285 , 1994 . J. Benaloh and M. de Mare. One-way accumulators: a decentralized alternative to digital signatures. Advances in Cryptology -- EUROCRYPT '93, Proc. of theWorkshop on the Theory and Applications of Cryptographic Techniques, pages 274--285, 1994."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/MAHSS.2008.4660132"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/285243.285258"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/MILCOM.2002.1179634"},{"key":"e_1_2_1_6_1","volume-title":"The 11th Annual Network and Distributed System Security Symposium (NDSS 2004","author":"Karlof C.","year":"2004","unstructured":"C. Karlof , N. Sastry , Y. Li , A. Perrig , and J.D. Tygar . Distillation codes and applications to DoS resistant multicast authenication . In The 11th Annual Network and Distributed System Security Symposium (NDSS 2004 ), San Diego, CA, USA , Feb. 2004 . C. Karlof, N. Sastry, Y. Li, A. Perrig, and J.D. Tygar. Distillation codes and applications to DoS resistant multicast authenication. In The 11th Annual Network and Distributed System Security Symposium (NDSS 2004), San Diego, CA, USA, Feb. 2004."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2005.1498344"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1002\/wcm.v5:3"},{"key":"e_1_2_1_9_1","first-page":"82","volume-title":"IEEE National Radar Conference","author":"Lin W.-T.","year":"1997","unstructured":"W.-T. Lin and K.-B. Yu . Adaptive beamforming for wideband jamming cancellation . IEEE National Radar Conference , pages 82 -- 87 , 1997 . W.-T. Lin and K.-B. Yu. Adaptive beamforming for wideband jamming cancellation. IEEE National Radar Conference, pages 82--87, 1997."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.1980.10006"},{"key":"e_1_2_1_11_1","first-page":"1885","volume-title":"An energy-efficient approach to power control and receiver design in wireless data networks","author":"Meshkati F.","year":"2005","unstructured":"F. Meshkati , H. Poor , S. Schwartz , and N. Mandayam . An energy-efficient approach to power control and receiver design in wireless data networks . pages 1885 -- 1894 , 2005 . F. Meshkati, H. Poor, S. Schwartz, and N. Mandayam. An energy-efficient approach to power control and receiver design in wireless data networks. pages 1885--1894, 2005."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30574-3_19"},{"key":"e_1_2_1_13_1","volume-title":"Modern Communication Jamming Principles and Techniques","author":"Poisel R.A.","year":"2004","unstructured":"R.A. Poisel . Modern Communication Jamming Principles and Techniques . Artech House , 2004 . R.A. Poisel. Modern Communication Jamming Principles and Techniques. Artech House, 2004."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/1137784"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1514274.1514297"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2008.9"},{"key":"e_1_2_1_17_1","first-page":"198","volume-title":"Proc. on the 6th International Conference on Network Protocols (ICNP'98)","author":"Wong C.","year":"1998","unstructured":"C. Wong and S. Lam . Digital signatures for flows and multicasts . In Proc. on the 6th International Conference on Network Protocols (ICNP'98) , pages 198 -- 209 , Oct. 1998 . C. Wong and S. Lam. Digital signatures for flows and multicasts. In Proc. on the 6th International Conference on Network Protocols (ICNP'98), pages 198--209, Oct. 1998."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2002.1039518"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/MNET.2006.1637931"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1062689.1062697"}],"container-title":["ACM SIGMOBILE Mobile Computing and Communications Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1558590.1558593","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1558590.1558593","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:29:56Z","timestamp":1750253396000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1558590.1558593"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,6,25]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,6,25]]}},"alternative-id":["10.1145\/1558590.1558593"],"URL":"https:\/\/doi.org\/10.1145\/1558590.1558593","relation":{},"ISSN":["1559-1662","1931-1222"],"issn-type":[{"type":"print","value":"1559-1662"},{"type":"electronic","value":"1931-1222"}],"subject":[],"published":{"date-parts":[[2009,6,25]]},"assertion":[{"value":"2009-06-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}