{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T15:19:23Z","timestamp":1742397563356},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540732747"},{"type":"electronic","value":"9783540732754"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-73275-4_12","type":"book-chapter","created":{"date-parts":[[2007,8,23]],"date-time":"2007-08-23T03:13:37Z","timestamp":1187838817000},"page":"156-171","source":"Crossref","is-referenced-by-count":2,"title":["Authenticating DSR Using a Novel Multisignature Scheme Based on Cubic LFSR Sequences"],"prefix":"10.1007","author":[{"given":"Saikat","family":"Chakrabarti","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Santosh","family":"Chandrasekhar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mukesh","family":"Singhal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kenneth L.","family":"Calvert","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"12_CR1","unstructured":"Johnson, D.B., Maltz, D.A., Hu, Y.C.: The Dynamic Souce Routing Protocol for Mobile Ad Hoc Networks (DSR). Internet draft draft-ietf-manet-dsr-10, IETF MANET Working Group (July 2004)"},{"issue":"3","key":"12_CR2","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1109\/MSP.2004.1","volume":"2","author":"Y.C. Hu","year":"2004","unstructured":"Hu, Y.C., Perrig, A.: A survey of secure wireless ad hoc routing. IEEE Security & Privacy\u00a02(3), 28\u201339 (2004)","journal-title":"IEEE Security & Privacy"},{"key":"12_CR3","first-page":"247","volume-title":"Proceedings of MobiQuitous","author":"J. Kim","year":"2005","unstructured":"Kim, J., Tsudik, G.: SRDP: Securing route discovery in DSR. In: Proceedings of MobiQuitous, pp. 247\u2013260. IEEE Computer Society Press, Los Alamitos (2005)"},{"key":"12_CR4","doi-asserted-by":"crossref","unstructured":"Hu, Y.C., Johnson, D.B.: Caching strategies in on-demand routing protocols for wireless ad hoc networks. In: Proceedings of MOBICOM, pp. 231\u2013242 (2000)","DOI":"10.1145\/345910.345952"},{"key":"12_CR5","doi-asserted-by":"crossref","unstructured":"Chakrabarti, S., Chandrasekhar, S., Singhal, M., Calvert, K.L.: Authenticating feedback in multicast applications using a novel multisignature scheme based on cubic LFSR sequences. To appear in Proceedings of SSNDS (2007)","DOI":"10.1109\/AINAW.2007.105"},{"key":"12_CR6","doi-asserted-by":"crossref","unstructured":"Horster, P., Petersen, H., Michels, M.: Meta-ElGamal signature schemes. In: ACM Conference on Computer and Communications Security, pp. 96\u2013107 (1994)","DOI":"10.1145\/191177.191197"},{"key":"12_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1007\/11423461_22","volume-title":"Sequences and Their Applications - SETA 2004","author":"K.J. Giuliani","year":"2005","unstructured":"Giuliani, K.J., Gong, G.: New LFSR-based cryptosystems and the trace discrete log problem (trace-DLP). In: Helleseth, T., Sarwate, D., Song, H.-Y., Yang, K. (eds.) SETA 2004. LNCS, vol.\u00a03486, pp. 298\u2013312. Springer, Heidelberg (2005)"},{"key":"12_CR8","unstructured":"Zimmermann, P.: The official PGP user\u2019s guide (1995)"},{"issue":"2","key":"12_CR9","first-page":"60","volume":"61","author":"S. Milgram","year":"1967","unstructured":"Milgram, S.: The small world problem. Psychology Today\u00a061(2), 60\u201367 (1967)","journal-title":"Psychology Today"},{"key":"12_CR10","doi-asserted-by":"crossref","unstructured":"\u010capkun, S., Butty\u00e1n, L., Hubaux, J.P.: Small worlds in security systems: an analysis of the PGP certificate graph. In: Proceedings of NSPW (2002)","DOI":"10.1145\/844102.844108"},{"issue":"1","key":"12_CR11","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1109\/TMC.2003.1195151","volume":"2","author":"S. \u010capkun","year":"2003","unstructured":"\u010capkun, S., Butty\u00e1n, L., Hubaux, J.P.: Self-organized public-key management for mobile ad hoc networks. IEEE Transactions on Mobile Computing\u00a02(1), 52\u201364 (2003)","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"12_CR12","doi-asserted-by":"crossref","unstructured":"Papadimitratos, P., Haas, Z.J.: Secure routing for mobile ad hoc networks. In: Proceedings of CNDS (2002)","DOI":"10.1201\/9781420040401.ch31"},{"issue":"1-2","key":"12_CR13","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/s11276-004-4744-y","volume":"11","author":"Y.C. Hu","year":"2005","unstructured":"Hu, Y.C., Perrig, A., Johnson, D.B.: Ariadne: A secure on-demand routing protocol for ad hoc networks. Wireless Networks\u00a011(1-2), 21\u201338 (2005)","journal-title":"Wireless Networks"},{"key":"12_CR14","doi-asserted-by":"crossref","unstructured":"Micali, S., Ohta, K., Reyzin, L.: Accountable-subgroup multisignatures: extended abstract. In: Proceedings of CCS, pp. 245\u2013254 (2001)","DOI":"10.1145\/501983.502017"},{"key":"12_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"416","DOI":"10.1007\/3-540-39200-9_26","volume-title":"Advances in Cryptology \u2013 EUROCRPYT 2003","author":"D. Boneh","year":"2003","unstructured":"Boneh, D., Gentry, C., Lynn, B., Shacham, H.: Aggregate and verifiably encrypted signatures from bilinear maps. In: Biham, E. (ed.) EUROCRPYT 2003. LNCS, vol.\u00a02656, pp. 416\u2013432. Springer, Heidelberg (2003)"},{"key":"12_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1007\/978-3-540-24676-3_5","volume-title":"Advances in Cryptology - EUROCRYPT 2004","author":"A. Lysyanskaya","year":"2004","unstructured":"Lysyanskaya, A., Micali, S., Reyzin, L., Shacham, H.: Sequential aggregate signatures from trapdoor permutations. In: Cachin, C., Camenisch, J.L. (eds.) EUROCRYPT 2004. LNCS, vol.\u00a03027, pp. 74\u201390. Springer, Heidelberg (2004)"},{"key":"12_CR17","first-page":"57","volume-title":"Proceedings of AINA","author":"R. Bhaskar","year":"2006","unstructured":"Bhaskar, R., Herranz, J., Laguillaumie, F.: Efficient authentication for reactive routing protocols. In: Proceedings of AINA, pp. 57\u201361. IEEE Computer Society Press, Los Alamitos (2006)"},{"key":"12_CR18","unstructured":"Itakura, K., Nakamura, H., Nakazawa, K.: A public-key cryptosystem suitable for digital multisignatures. NEC Research and Development (1983)"},{"key":"12_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1007\/3-540-39568-7_2","volume-title":"Advances in Cryptology","author":"T. ElGamal","year":"1985","unstructured":"ElGamal, T.: A public key cryptosystem and a signature scheme based on discrete logarithms. In: Blakely, G.R., Chaum, D. (eds.) Advances in Cryptology. LNCS, vol.\u00a0196, pp. 10\u201318. Springer, Heidelberg (1985)"},{"issue":"3","key":"12_CR20","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/BF00196725","volume":"4","author":"C.P. Schnorr","year":"1991","unstructured":"Schnorr, C.P.: Efficient signature generation by smart cards. Journal of Cryptology\u00a04(3), 161\u2013174 (1991)","journal-title":"Journal of Cryptology"},{"key":"12_CR21","doi-asserted-by":"crossref","unstructured":"Kleinberg, J.M.: The small-world phenomenon: an algorithm perspective. In: Proceedings of STOC, pp. 163\u2013170 (2000)","DOI":"10.1145\/335305.335325"},{"key":"12_CR22","series-title":"Lecture Notes in Computer Science","first-page":"35","volume-title":"Advances in Cryptology 1981 - 1997","author":"H. Niederreiter","year":"1999","unstructured":"Niederreiter, H.: A public-key cryptosystem based on shift register sequences. In: McCurley, K.S., Ziegler, C.D. (eds.) Advances in Cryptology 1981 - 1997. LNCS, vol.\u00a01440, pp. 35\u201339. Springer, Heidelberg (1999)"},{"issue":"7","key":"12_CR23","doi-asserted-by":"publisher","first-page":"2601","DOI":"10.1109\/18.796413","volume":"45","author":"G. Gong","year":"1999","unstructured":"Gong, G., Harn, L.: Public-key cryptosystems based on cubic finite field extensions. IEEE Transactions on Information Theory\u00a045(7), 2601\u20132605 (1999)","journal-title":"IEEE Transactions on Information Theory"},{"key":"12_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1007\/3-540-45537-X_22","volume-title":"Selected Areas in Cryptography","author":"G. Gong","year":"2001","unstructured":"Gong, G., Harn, L., Wu, H.: The GH public-key cryptosystem. In: Vaudenay, S., Youssef, A.M. (eds.) Selected Areas in Cryptography. LNCS, vol.\u00a02259, pp. 284\u2013300. Springer, Heidelberg (2001)"},{"key":"12_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/3-540-44598-6_1","volume-title":"Advances in Cryptology - CRYPTO 2000","author":"A.K. Lenstra","year":"2000","unstructured":"Lenstra, A.K., Verheul, E.R.: The XTR Public Key System. In: Bellare, M. (ed.) Advances in Cryptology - CRYPTO 2000. LNCS, vol.\u00a01880, pp. 1\u201319. Springer, Heidelberg (2000)"},{"key":"12_CR26","unstructured":"Golomb, S.W.: Shift Register Sequences. Holden-Day (1967)"},{"key":"12_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1007\/978-3-540-28632-5_28","volume-title":"Cryptographic Hardware and Embedded Systems - CHES 2004","author":"E. Peeters","year":"2004","unstructured":"Peeters, E., Neve, M., Ciet, M.: XTR implementation on reconfigurable hardware. In: Joye, M., Quisquater, J.-J. (eds.) CHES 2004. LNCS, vol.\u00a03156, pp. 386\u2013399. Springer, Heidelberg (2004)"},{"key":"12_CR28","volume-title":"Security in Distributed, Grid, and Pervasive Computing, Edited by Prof. Yang Xiao","author":"S. Chakrabarti","year":"2006","unstructured":"Chakrabarti, S., Giruka, V.C., Singhal, M.: Security in Distributed, Grid, and Pervasive Computing, Edited by Prof. Yang Xiao. Auerbach Publications, CRC Press, Boca Raton (2006)"},{"key":"12_CR29","doi-asserted-by":"crossref","unstructured":"\u010capkun, S., Hubaux, J.P.: BISS: building secure routing out of an incomplete set of security associations. In: Workshop on Wireless Security, pp. 21\u201329 (2003)","DOI":"10.1145\/941311.941316"},{"issue":"6","key":"12_CR30","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1109\/65.806983","volume":"13","author":"L. Zhou","year":"1999","unstructured":"Zhou, L., Haas, Z.J.: Securing ad hoc networks. IEEE Network\u00a013(6), 24\u201330 (1999)","journal-title":"IEEE Network"},{"key":"12_CR31","first-page":"251","volume-title":"Proceedings of ICNP","author":"J. Kong","year":"2001","unstructured":"Kong, J., Zerfos, P., Luo, H., Lu, S., Zhang, L.: Providing robust and ubiquitous security support for mobile ad hoc networks. In: Proceedings of ICNP, pp. 251\u2013260. IEEE Computer Society Press, Los Alamitos (2001)"},{"key":"12_CR32","doi-asserted-by":"crossref","DOI":"10.1515\/9780691188331","volume-title":"Small Worlds: The Dynamics of Networks Between Order and Randomness","author":"D.J. Watts","year":"1999","unstructured":"Watts, D.J.: Small Worlds: The Dynamics of Networks Between Order and Randomness. Princeton University Press, Princeton (1999)"},{"key":"12_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1007\/11941378_12","volume-title":"Progress in Cryptology - INDOCRYPT 2006","author":"N. Koblitz","year":"2006","unstructured":"Koblitz, N., Menezes, A.: Another Look at Provable Security. In: Barua, R., Lange, T. (eds.) INDOCRYPT 2006. LNCS, vol.\u00a04329, pp. 148\u2013175. Springer, Heidelberg (2006)"}],"container-title":["Lecture Notes in Computer Science","Security and Privacy in Ad-hoc and Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-73275-4_12.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T05:13:12Z","timestamp":1605762792000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-73275-4_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540732747","9783540732754"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-73275-4_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}