Distributed and secure bootstrapping of mobile Ad Hoc networks: Framework and constructions

ACM Transactions on Information and System Security

Volumn 12, Issue 1, 2008, Pages

  Xu, Shouhuai ^a   Apkun, Srdjan ^b  

^a One UTSA Circle   (United States)

^b ETH ZURICH   (Switzerland)

Author keywords

MANETs; Secure communication; Security bootstrapping

Indexed keywords

ECONOMIC AND SOCIAL EFFECTS; MOBILE SECURITY; NETWORK SECURITY; SECURE COMMUNICATION;

BOOTSTRAPPING SCHEME; MANETS; MOBILE AD-HOC NETWORK (MANETS); NETWORK DEPLOYMENT; NETWORK USERS; RANDOM WAYPOINT MOBILITY MODEL; SECURITY BOOTSTRAPPING; TRUST RELATIONSHIP;

MOBILE AD HOC NETWORKS;

EID: 56349109552     PISSN: 10949224     EISSN: 15577406     Source Type: Journal    
DOI: 10.1145/1410234.1410236     Document Type: Article

References (55)

1. ALDOUS, D. J. AND FILL, A. 2000. Markov chains on graphs. Manuscript under preparation.
2. ANDERSON, R. AND KUHN, M. 1996. Tamper resistance - a cautionary note. In Proceedings of The 2nd USENIX Workshop on Electronic Commerce. The USENIX Association, Oakland, CA, 1-11.
3. ASOKAN, N. AND GINZBOORG, P. 2000. Key management in ad hoc networks. Comput. Comm., 23, 1627-1637.
4. BALFANZ, D., SMETTERS, D., STEWART, P., AND WONG, H. 2002. Talking to strangers: Authentication in ad-hoc wireless networks. In Proceedings of the Network and Distributed Systems Security Symposium (NDSS'02). The Internet Society, San Diego, CA.
5. BASAGNI, S., HERRIN, K., BRUSCHI, D., AND ROSTI, E. 2001. Secure pebblenets. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'01). ACM Press, 156-163.
6. BECHLER, M., HOF, H., KRAFT, D., PAHLKE, F., AND WOLF, L. 2004. A cluster-based security architecture for ad hoc networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'04).
7. BELLARE, M. AND ROGAWAY, P. 1996. The exact security of digital signatures - how to sign with rsa and rabin. In Proceedings of the International Conference on the Theory and Application of Crytographic Techniques (EUROCRYPT96). 399-416.
8. BLOM, R. 1984. An optimal class of symmetric key generation systems. In Proceedings of the International Conference on the Theory and Application of Crytographic Techniques (EUROCRYPT84). 335-338.
9. BLUNDO, C., DESANTIS, A., HERZBERG, A., KUTTEN, S., VACCARO, U., AND YUNG, M. 1992. Perfectly-secure key distribution for dynamic conferences. In Proceedings of the Annual International Cryptology Conference (CRYPTO'92), E. F. Brickell, Ed. Springer-Verlag, 471-486. Lecture Notes in Computer Science No. 740.
10. BRANDS, S. AND CHAUM, D. 1994. Distance-bounding protocols. In Proceedings of the Workshop on the Theory and Application of Cryptographic Techniques on Advances in Cryptology (EUROCRYPT94). Springer-Verlag New York, Inc., 344-359.
11. ČAGALJ, M. AND HUBAUX, J. P. 2004. Key agreement over a radio link. Tech. Rep. IC/2004/16, EPFL-DI-ICA. January.
12. ČAGALJ, M., ČAPKUN, S., AND HUBAUX, J.-P. 2006. Key agreement in peer-to-peer wireless networks. Proceedings of the IEEE, to appear.
13. CAMP, T., BOLENG, J., AND DAVIES, V. 2002. A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing: Special Issue on Mobile Ad Hoc Networking; Research, Trends and Applications, 2, 5, 483-502.
14. CAMTEPE, S. AND YENER, B. 2004. Combinatorial design of key distribution mechanisms for wireless sensor networks. In Proceedings of the 9th European Symposium on Research Computer Security (ESORICS'04). Lecture Notes in Computer Science, vol. 3193. 293-308.
15. CAPKUN, S., BUTTYAN, L., AND HUBAUX, J. 2003. Self-organized public-key management for mobile ad hoc networks. IEEE Transactions on Mobile Computing, 2, 1, 52-64.
16. CAPKUN, S., HUBAUX, J., AND BUTTYAN, L. 2003. Mobility helps security in ad hoc networks. In Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC'03). ACM Press, 46-56.
17. CHAN, A. 2004. Distributed symmetric key management for mobile ad hoc networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'04).
18. CHAN, H. AND PERRIG, A. 2005. Pike: Peer intermediaries for key establishment in sensor networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'05).
19. CHAN, H., PERRIG, A., AND SONG, D. 2003. Random key predistribution schemes for sensor networks. In IEEE Symposium on Security and Privacy 2003 (SP'03). IEEE Computer Society, 197-214.
20. DOUCEUR, J. 2002. The sybil attack. In Proceedings of the First International Workshop on Peer-to-Peer Systems (IPTPS'01). Springer-Verlag, London, UK, 251-260.
21. DU, W., DENG, J., HAN, Y., AND VARSHNEY, P. 2003. A pairwise key pre-distribution scheme for wireless sensor networks. In Proceedings of the 10th ACM Conference on Computer and Communications Security (CCS'03). ACM, 42-51.
22. ELLIS, R. Torus Hitting Times Project. http://www.math.tamu.edu/ ~rellis/comb/torus/torus.html.
23. ESCHENAUER, L. AND GLIGOR, V. 2002. A key-management scheme for distributed sensor networks. In Proceedings of the 9th ACM Conference on Computer and Communications Security (CCS'02). 41-47.
24. GOLDWASSER, S., MICALI, S., AND RIVEST, R. 1988. A digital signature scheme secure against adaptive chosen-message attacks. SIAM J. Comput., 17, 2 (Apr.), 281-308.
25. GOODRICH, M., SIRIVIANOS, M., SOLIS, J., TSUDIK, G., AND UZUN, E. 2006. Loud and clear: Human-verifiable authentication based on audio. In Proceedings of IEEE International Conference on Distributed Computing Systems (ICDCS'06).
26. GROSSGLAUSER, M. AND TSE, D. 2002. Mobility increases the capacity of ad hoc wireless networks. IEEE /ACM Trans. Netw., 10, 4, 477-486.
27. GROSSGLAUSER, M. AND VETTERLI, M. 2003. Locating nodes with ease: Mobility diffusion of last encounters in ad hoc networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'03).
28. HOEPMAN, J. 2004. The ephemeral pairing problem. In Proceedings of Financial Cryptography (FC'04). Lecture Notes in Computer Science, vol. 3110. 212-226.
29. HU, Y.-C., PERRIG, A., AND JOHNSON, D. B. 2002. Ariadne: a secure on-demand routing protocol for ad hoc networks. In Proceedings of the ACM / IEEE International Conference on Mobile Computing and Networking (MOBICOM'02). ACM Press, 12-23.
30. HUBAUX, J., BUTTYAN, L., AND CAPKUN, S. 2001. The quest for security in mobile ad hoc networks. In Proceedings of the 2nd ACM International Symposium on Mobile Ad Hoc Networking & Computing (MOBIHOC'01). ACM Press, 146-155.
31. KONG, J., ZERFOS, P., LUO, H., LU, S., AND ZHANG, L. 2001. Providing robust and ubiquitous security support for mobile ad hoc networks. In 9th International Conference on Network Protocols (ICNP'01). IEEE Computer Society, 251-260.
32. KRAWCZYK, H. 2003. Sigma: The "sign-and-mac" approach to authenticated Diffie-Hellman and its use in the ike-protocols. In Proceedings of the Annual International Cryptology Conference (CRYPTO'03). Lecture Notes in Computer Science, vol. 2729. 400-425.
33. LEE, J. AND STINSON, D. 2004. Deterministic key predistribution schemes for distributed sensor networks. In Proceedings of the 11th International Workshop Selected Areas in Cryptography (SAC'04). Lecture Notes in Computer Science, vol. 3357. 294-307.
34. LIU, D. AND NING, P. 2003. Establishing pairwise keys in distributed sensor networks. In Proceedings of the 10th ACM Conference on Computer and Communications Security (CCS'03). ACM, 52-61.
35. MCCUNE, J., PERRIG, A., AND REITER, M. 2005. Seeing-is-believing: Using camera phones for human-verifiable authentication. In IEEE Symposium on Security and Privacy (SP'05). 110-124.
36. NARASIMHA, M., TSUDIK, G., AND YI, J. 2003. On the utility of distributed cryptography in p2p and manets: The case of membership control. In 11th IEEE International Conference on Network Protocols (ICNP'03). 336-345.
37. NEEDHAM, R. M. AND SCHROEDER, M. D. 1978. Using encryption for authentication in large networks of computers. Comm. ACM, 21, 12 (Dec.), 993-999.
38. OSTROVSKY, R. AND YUNG, M. 1991. How to withstand mobile virus attacks (extended abstract). In Proceedings of the 10th Annual ACM Symposium on Princiles of Distributed Computing (PODC'91). 51-59.
39. PAPADIMITRATOS, P. AND HAAS, Z. J. 2002. Secure routing for mobile ad hoc networks. In Proceedings of the Communication Networks and Distributed Systems Modeling and Simulation Conference (CNDS'02).
40. PAPADIMITRATOS, P. AND HAAS, Z. J. 2003. Secure data transmission in mobile ad hoc networks. In Proceedings of the ACM Workshop on Wireless Security (WiSe'03). ACM Press, 41-50.
41. JOHNSON, D. B. 1994. Routing in Ad Hoc Networks of Mobile Hosts. In Proceedings of the IEEE Workshop on Mobile Computing Systems and Applications (WMCSA'94).
42. DOYLE, P. G. AND SNELL, J. L. 2001. Random walks and electric networks. Number 22. Carus Mathematical Monographs.
43. SHAH, R. C., ROY, S., JAIN, S., AND BRUNETTE, W. 2003. Data MULEs: Modeling a three-tier architecture for sparse sensor networks. In Proceedings of the IEEE Workshop on Sensor Network Protocols and Applications (SNPA'03).
44. RIVEST, R., SHAMIR, A., AND ADLEMAN, L. 1978. A method for obtaining digital signatures and public-key cryptosystems. Comm. ACM, 21, 2, 120-126.
45. SAXENA, N. 2006. Public key cryptography sans certificates in ad hoc networks. In Proceedings of the 4th International Conference Applied Cryptography and Network Security (ACNS'06). Lecture Notes in Computer Science, vol. 3989. 375-389.
46. SAXENA, N., TSUDIK, G., AND YI, J. 2005. Efficient node admission for short-lived mobile ad hoc networks. In Proceedings of the 13th IEEE International Conference on Network Protocols (ICNP'05). 269-278.
47. STAJANO, F. AND ANDERSON, R. 1999. The resurrecting duckling: Security issues for ad-hoc wireless networks. In Proceedings of the 7th International Workshop on Security Protocols.
48. TCG. Trusted computing group (teg) specifications. https://www. trustedcomputinggroup.org/home.
49. VAUDENAY, S. 2005. Secure communications over insecure channels based on short authenticated strings. In Advances in Cryptology - Crypto'05. Springer-Verlag, Berlin, 309-326. Lecture Notes in Computer Science No. 3621.
50. WU, J. AND WEI, R. 2005. Comments on "distributed symmetric key management for mobile ad hoc networks" from infocom 2004. Cryptology ePrint Archive, Report 2005/008. Available at http://eprint.iacr.org/.
51. XU, G. AND IFTODE, L. 2004. Locality driven key management architecture for mobile ad hoc networks. In Proceedings of the IEEE Conference on Mobile Ad Hoc and Sensor Systems (MASS'04). 436-446.
52. YI, S. AND KRAVETS, R. 2003. Moca: Mobile certificate authority for wireless ad hoc networks. In The 2nd Annual PKI Research Workshop (PKI'03).
53. YOON, J., LIU, M., AND NOBLE, B. 2003. Random Waypoint Considered Harmful. In Proceedings of the IEEE Conference on Computer Communications (InfoCom'03). San Francisco.
54. ZHOU, L. AND HAAS, Z. 1999. Securing ad hoc networks. IEEE Networks, 13, 6, 24-30.
55. ZHU, S., XU, S., SETIA, S., AND JAJODIA, S. 2003. Establishing pairwise keys for secure communication in ad hoc networks: A probabilistic approach. In 11th IEEE International Conference on Network Protocols (ICNP'03). 326-335.