Footprint: Detecting Sybil attacks in urban vehicular networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 23, Issue 6, 2012, Pages 1103-1114

  Chang, Shan ^a   Qi, Yong ^a   Zhu, Hongzi ^b   Zhao, Jizhong ^a   Shen, Xuemin ^c  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b SHANGHAI JIAO TONG UNIVERSITY   (China)

^c UNIVERSITY OF WATERLOO   (Canada)

Author keywords

location privacy; location hidden trajectory; signer ambiguous signature; Sybil attack; urban vehicular networks

Indexed keywords

LINKABILITY; LINKABLE; LOCATION INFORMATION; LOCATION PRIVACY; SECURITY ANALYSIS; SIGNER-AMBIGUOUS SIGNATURE; SOCIAL RELATIONSHIPS; SYBIL ATTACK; TRACE DRIVEN SIMULATION; VEHICULAR NETWORKS;

COMPUTER CRIME; TRAJECTORIES;

VEHICLES;

EID: 84860500466     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2011.263     Document Type: Article

References (25)

1. Y. Sun, R. Lu, X. Lin, X. Shen, and J. Su, "An Efficient Pseudonymous Authentication Scheme with Strong Privacy Preservation for Vehicular Communications," IEEE Trans. Vehicular Technology, vol. 59, no. 7, pp. 3589-3603, Sept. 2010.
2. R. Lu, X. Lin, H. Zhu, and X. Shen, "An Intelligent Secure and Privacy-Preserving Parking Scheme through Vehicular Communications," IEEE Trans. Vehicular Technology, vol. 59, no. 6, pp. 2772-2785, July 2010.
3. J.R. Douceur, "The Sybil Attack," Proc. First Int'l Workshop Peer-to-Peer Systems (IPTPS '02), pp. 251-260, Mar. 2002.
4. J. Eriksson, H. Balakrishnan, and S. Madden, "Cabernet: Vehicular Content Delivery Using WiFi," Proc. MOBICOM '08, pp. 199-210, Sept. 2008.
5. M. Castro, P. Druschel, A. Ganesh, A. Rowstron, and D.S. Wallach, "Secure Routing for Structured Peer-to-Peer Overlay Networks," Proc. Symp. Operating Systems Design and Implementation (OSDI '02), pp. 299-314, Dec. 2002.
6. B. Dutertre, S. Cheung, and J. Levy, "Lightweight Key Management in Wireless Sensor Networks by Leveraging Initial Trust," Technical Report SRI-SDL-04-02, SRI Int'l, Apr. 2002.
7. J. Newsome, E. Shi, D. Song, and A. Perrig, "The Sybil Attack in Sensor Networks: Analysis & Defenses," Proc. Int'l Symp. Information Processing in Sensor Networks (IPSN '04), pp. 259-268, Apr. 2004.
8. S. Capkun, L. Buttyan, and J. Hubaux, "Self-Organized Public Key Management for Mobile Ad Hoc Networks," IEEE Trans. Mobile Computing, vol. 2, no. 1, pp. 52-64, Jan.-Mar. 2003.
9. C. Piro, C. Shields, and B.N. Levine, "Detecting the Sybil Attack in Mobile Ad Hoc Networks," Proc. Securecomm and Workshop, pp. 1-11, Aug. 2006.
10. N. Borisov, "Computational Puzzles as Sybil Defenses," Proc. Sixth IEEE Int'l Conf. Peer-to-Peer Computing (P2P '06), pp. 171-176, Oct. 2006.
11. P. Maniatis, D.S.H. Rosenthal, M. Roussopoulos, M. Baker, T. Giuli, and Y. Muliadi, "Preserving Peer Replicas by Rate-Limited Sampled Voting," Proc. 19th ACM Symp. Operating Systems Principles (SOSP '03), pp. 44-59, Oct. 2003. (Pubitemid 40929687)
12. H. Yu, M. Kaminsky, P.B. Gibbons, and A. Flaxman, "Sybilguard: Defending against Sybil Attacks via Social Networks," Proc. SIGCOMM, pp. 267-278, Sept. 2006. (Pubitemid 44623733)
13. M.S. Bouassida, G. Guette, M. Shawky, and B. Ducourthial, "Sybil Nodes Detection Based on Received Signal Strength Variations within Vanet," Int'l J. Network Security, vol. 9, no. 1, pp. 22-32, 2009.
14. B. Xiao, B. Yu, and C. Gao, "Detection and Localization of Sybil Nodes in Vanets," Proc. Workshop Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks (DIWANS '06), pp. 1-8, Sept. 2006.
15. T. Zhou, R.R. Choudhury, P. Ning, and K. Chakrabarty, "Privacy-Preserving Detection of Sybil Attacks in Vehicular Ad Hoc Networks," Proc. Fourth Ann. Int'l Conf. Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous '07), pp. 1-8, Aug. 2007.
16. Q. Wu, J. Domingo-Ferrer, and U. Gonzalez-Nicolá s, "Balanced Trustworthiness, Safety and Privacy in Vehicle-to-vehicle Communications," IEEE Trans. Vehicular Technology, vol. 59, no. 2, pp. 559-573, Feb. 2010.
17. L. Chen, S.-L. Ng, and G. Wang, "Threshold Anonymous Announcement in VANETs," IEEE J. Selected Areas in Comm., vol. 29, no. 3, pp. 1-11, Mar. 2011.
18. C. Chen, X. Wang, W. Han, and B. Zang, "A Robust Detection of the Sybil Attack in Urban Vanets," Proc. IEEE Int'l Conf. Distributed Computing Systems Workshops (ICDCSW '09), pp. 270-276, June 2009.
19. S. Park, B. Aslam, D. Turgut, and C.C. Zou, "Defense against Sybil Attack in Vehicular Ad Hoc Network Based on Roadside Unit Support," Proc. 28th IEEE Conf. Military Comm. (MILCOM '09), pp. 1-7, Oct. 2009.
20. IEEE Vehicular Technology Soc.: 5.9 GHz Dedicated Short Range Comm. (DSRC)-Overview. http://grouper.ieee.org.groups/scc32/dsrc/, 2011.
21. J.K. Liu, V.K. Wei, and D.S. Wong, "Linkable Spontaneous Anonymous Group Signature for Ad Hoc Groups (Extended Abstract)," Proc. Ninth Australasian Conf. Information Security and Privacy (ACISP '04), pp. 325-335, 2004.
22. Y. Dodis, A. Kiayias, A. Nicolosi, and V. Shoup, "Anonymous Identification in Ad Hoc Groups," Proc. Int'l Conf. Theory and Applications of Cryptographic Techniques (EUROCRYPT '04), pp. 609-626, 2004.
23. P.P. Tsang and V.K. Wei, "Short Linkable Ring Signatures for EVoting, E-Cash and Attestation," Proc. Information Security Practice and Experience Conf. (ISPEC '05), pp. 48-60, 2005. (Pubitemid 41273777)
24. P.P. Tsang, V.K. Wei, T.K. Chan, M.H. Au, J.K. Liu, and D.S. Wong, "Separable Linkable Threshold Ring Signatures," Proc. Int'l Conf. Cryptology in India (INDOCRYPT '04), pp. 384-398, 2004. (Pubitemid 39748322)
25. P.R. Ostergard, "A Fast Algorithm for the Maximum Clique Problem," Discrete Applied Math., vol. 120, nos. 1-3, pp. 197-207, 2002.