{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,15]],"date-time":"2025-01-15T07:10:03Z","timestamp":1736925003700,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540691723"},{"type":"electronic","value":"9783540691730"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11964254_12","type":"book-chapter","created":{"date-parts":[[2007,2,26]],"date-time":"2007-02-26T11:17:55Z","timestamp":1172488675000},"page":"121-135","source":"Crossref","is-referenced-by-count":0,"title":["On Optimality of Key Pre-distribution Schemes for Distributed Sensor Networks"],"prefix":"10.1007","author":[{"given":"Subhas Kumar","family":"Ghosh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"12_CR1","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/BF02579166","volume":"6","author":"N. Alon","year":"1986","unstructured":"Alon, N.: Eigenvalues and expanders. Combinatorica\u00a06(2), 83\u201396 (1986)","journal-title":"Combinatorica"},{"issue":"3","key":"12_CR2","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1007\/PL00009824","volume":"18","author":"N. Alon","year":"1998","unstructured":"Alon, N.: The shannon capacity of a union. Combinatorica\u00a018(3), 301\u2013310 (1998)","journal-title":"Combinatorica"},{"issue":"2","key":"12_CR3","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/0097-3165(91)90058-O","volume":"58","author":"N. Alon","year":"1991","unstructured":"Alon, N., Babai, L., Suzuki, H.: Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems. J. Comb. Theory Ser. A\u00a058(2), 165\u2013180 (1991)","journal-title":"J. Comb. Theory Ser. A"},{"key":"12_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1007\/3-540-39757-4_22","volume-title":"Advances in Cryptology","author":"R. Blom","year":"1985","unstructured":"Blom, R.: An optimal class of symmetric key generation systems. In: Beth, T., Cot, N., Ingemarsson, I. (eds.) EUROCRYPT 1984. LNCS, vol.\u00a0209, pp. 335\u2013338. Springer, Heidelberg (1985)"},{"key":"12_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1007\/3-540-48071-4_33","volume-title":"Advances in Cryptology - CRYPTO \u201992","author":"C. Blundo","year":"1993","unstructured":"Blundo, C., Santis, A.D., Herzberg, A., Kutten, S., Vaccaro, U., Yung, M.: Perfectly-secure key distribution for dynamic conferences. In: Brickell, E.F. (ed.) CRYPTO 1992. LNCS, vol.\u00a0740, pp. 471\u2013486. Springer, Heidelberg (1993)"},{"key":"12_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/978-3-540-30108-0_18","volume-title":"Computer Security \u2013 ESORICS 2004","author":"S.A. \u00c7amtepe","year":"2004","unstructured":"\u00c7amtepe, S.A., Yener, B.: Combinatorial design of key distribution mechanisms for wireless sensor networks. In: Samarati, P., Ryan, P.Y.A., Gollmann, D., Molva, R. (eds.) ESORICS 2004. LNCS, vol.\u00a03193, pp. 293\u2013308. Springer, Heidelberg (2004)"},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"\u00c7amtepe, S.A., Yener, B.: Key distribution mechanisms for wireless sensor networks: a survey. RPI Technical Report TR-05-07, RPI (2005)","DOI":"10.1109\/ICC.2006.255107"},{"key":"12_CR8","unstructured":"\u00c7amtepe, S.A., Yener, B., Yung, M.: Expander graph based key distribution mechanisms in wireless sensor networks. In: IEEE International Conference on Communications (ICC) 2006 (to appear, 2006)"},{"key":"12_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1007\/11556992_7","volume-title":"Information Security","author":"D. Chakrabarti","year":"2005","unstructured":"Chakrabarti, D., Maitra, S., Roy, B.K.: A key pre-distribution scheme for wireless sensor networks: Merging blocks in combinatorial design. In: Zhou, J., L\u00f3pez, J., Deng, R.H., Bao, F. (eds.) ISC 2005. LNCS, vol.\u00a03650, pp. 89\u2013103. Springer, Heidelberg (2005)"},{"key":"12_CR10","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1109\/SECPRI.2003.1199337","volume-title":"SP 2003: Proceedings of the 2003 IEEE Symposium on Security and Privacy","author":"H. Chan","year":"2003","unstructured":"Chan, H., Perrig, A., Song, D.: Random key predistribution schemes for sensor networks. In: SP 2003: Proceedings of the 2003 IEEE Symposium on Security and Privacy, p. 197. IEEE Computer Society, Washington (2003)"},{"key":"12_CR11","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1145\/948109.948118","volume-title":"CCS 2003: Proceedings of the 10th ACM conference on Computer and communications security","author":"W. Du","year":"2003","unstructured":"Du, W., Deng, J., Han, Y.S., Varshney, P.K.: A pairwise key pre-distribution scheme for wireless sensor networks. In: CCS 2003: Proceedings of the 10th ACM conference on Computer and communications security, pp. 42\u201351. ACM Press, New York (2003)"},{"key":"12_CR12","first-page":"17","volume":"5","author":"P. Erd\u00f6s","year":"1960","unstructured":"Erd\u00f6s, P., R\u00e9nyi, A.: On the evolution of random graphs. Institute of Mathematics Hungarian Academy of Sciences\u00a05, 17\u201361 (1960)","journal-title":"Institute of Mathematics Hungarian Academy of Sciences"},{"key":"12_CR13","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1145\/586110.586117","volume-title":"CCS 2002: Proceedings of the 9th ACM conference on Computer and communications security","author":"L. Eschenauer","year":"2002","unstructured":"Eschenauer, L., Gligor, V.D.: A key-management scheme for distributed sensor networks. In: CCS 2002: Proceedings of the 9th ACM conference on Computer and communications security, pp. 41\u201347. ACM Press, New York (2002)"},{"key":"12_CR14","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1145\/1029102.1029111","volume-title":"SASN 2004: Proceedings of the 2nd ACM workshop on Security of ad hoc and sensor networks","author":"J. Hwang","year":"2004","unstructured":"Hwang, J., Kim, Y.: Revisiting random key pre-distribution schemes for wireless sensor networks. In: SASN 2004: Proceedings of the 2nd ACM workshop on Security of ad hoc and sensor networks, pp. 43\u201352. ACM Press, New York (2004)"},{"key":"12_CR15","doi-asserted-by":"crossref","unstructured":"Lee, J., Stinson, D.R.: Deterministic key predistribution schemes for distributed sensor networks. In: Selected Areas in Cryptography, pp. 294\u2013307 (2004)","DOI":"10.1007\/978-3-540-30564-4_21"},{"key":"12_CR16","doi-asserted-by":"crossref","unstructured":"Lee, J., Stinson, D.R.: A combinatorial approach to key predistribution for distributed sensor networks. In: IEEE Wireless Communications and Networking Conference, vol.\u00a02, pp. 1200\u20131205 (2005)","DOI":"10.1109\/WCNC.2005.1424679"},{"key":"12_CR17","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1145\/948109.948119","volume-title":"CCS 2003: Proceedings of the 10th ACM conference on Computer and communications security","author":"D. Liu","year":"2003","unstructured":"Liu, D., Ning, P.: Establishing pairwise keys in distributed sensor networks. In: CCS 2003: Proceedings of the 10th ACM conference on Computer and communications security, pp. 52\u201361. ACM Press, New York (2003)"},{"key":"12_CR18","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1145\/986858.986869","volume-title":"SASN 2003: Proceedings of the 1st ACM workshop on Security of ad hoc and sensor networks","author":"D. Liu","year":"2003","unstructured":"Liu, D., Ning, P.: Location-based pairwise key establishments for static sensor networks. In: SASN 2003: Proceedings of the 1st ACM workshop on Security of ad hoc and sensor networks, pp. 72\u201382. ACM Press, New York (2003)"},{"issue":"1","key":"12_CR19","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1145\/1053283.1053287","volume":"8","author":"D. Liu","year":"2005","unstructured":"Liu, D., Ning, P., Li, R.: Establishing pairwise keys in distributed sensor networks. ACM Trans. Inf. Syst. Secur.\u00a08(1), 41\u201377 (2005)","journal-title":"ACM Trans. Inf. Syst. Secur."},{"key":"12_CR20","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1145\/1007912.1007959","volume-title":"SPAA 2004: Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures","author":"A. Panconesi","year":"2004","unstructured":"Panconesi, A., Radhakrishnan, J.: Expansion properties of (secure) wireless networks. In: SPAA 2004: Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures, pp. 281\u2013285. ACM Press, New York (2004)"},{"key":"12_CR21","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1145\/1029102.1029112","volume-title":"SASN 2004: Proceedings of the 2nd ACM workshop on Security of ad hoc and sensor networks","author":"R.D. Pietro","year":"2004","unstructured":"Pietro, R.D., Mancini, L.V., Mei, A., Panconesi, A., Radhakrishnan, J.: Connectivity properties of secure wireless sensor networks. In: SASN 2004: Proceedings of the 2nd ACM workshop on Security of ad hoc and sensor networks, pp. 53\u201358. ACM Press, New York (2004)"},{"issue":"2","key":"12_CR22","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1023\/B:WINE.0000013081.09837.c0","volume":"10","author":"F. Xue","year":"2004","unstructured":"Xue, F., Kumar, P.R.: The number of neighbors needed for connectivity of wireless networks. Wirel. Netw.\u00a010(2), 169\u2013181 (2004)","journal-title":"Wirel. Netw."}],"container-title":["Lecture Notes in Computer Science","Security and Privacy in Ad-Hoc and Sensor Networks"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11964254_12.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,14]],"date-time":"2025-01-14T05:24:22Z","timestamp":1736832262000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11964254_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540691723","9783540691730"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/11964254_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}