PPREM: Privacy preserving REvocation mechanism for vehicular Ad Hoc networks

Computer Standards and Interfaces

Volumn 36, Issue 3, 2014, Pages 513-523

  Gañán, Carlos ^a   Muñoz, Jose L ^a   Esparza, Oscar ^a   Mata Díaz, Jorge ^a   Alins, Juanjo ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

One way accumulators; Privacy; Revocation; VANET

Indexed keywords

ONE-WAY ACCUMULATORS; PRIVACY PRESERVING; REVOCATION; REVOCATION MECHANISM; REVOCATION STATUS; SENSITIVE INFORMATIONS; VANET; VEHICULAR ADHOC NETWORKS (VANETS);

DATA PRIVACY; INTERFACES (COMPUTER); SOFTWARE ENGINEERING;

VEHICULAR AD HOC NETWORKS;

EID: 84892437849     PISSN: 09205489     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.csi.2013.08.002     Document Type: Article

References (61)

1. R. Bera, J. Bera, S. Sil, S. Dogra, N. Sinha, and D. Mondal Dedicated short range communications (DSRC) for intelligent transport system Wireless and Optical Communications Networks, 2006 IFIP International Conference 2006 1 5
2. IEEE 802.11p: Towards an International Standard for Wireless Access in Vehicular Environments 2008
3. IEEE IEEE Trial-Use Standard for Wireless Access in Vehicular Environments - Security Services for Applications and Management Messages IEEE Std 1609.2-2006 2006 1 117
4. M. Nowatkowski, and H. Owen Certificate revocation list distribution in VANETs using most pieces broadcast IEEE SoutheastCon 2010 (SoutheastCon) 2010 238 241
5. J. Haas, Y.C. Hu, and K. Laberteaux Efficient certificate revocation list organization and distribution IEEE J. Sel. Areas Commun. 29 2011 595 604
6. A. Wasef, and X. Shen MAAC: Message Authentication Acceleration Protocol for vehicular ad hoc networks Global Telecommunications Conference, 2009. GLOBECOM 2009 IEEE 2009 1 6
7. S. Santesson, and P. Hallam-Baker Online certificate status protocol algorithm agility RFC 6277 (Proposed Standard) 2011
8. M. Raya, D. Jungels, P. Papadimitratos, I. Aad, and J.-P. Hubaux Certificate revocation in vehicular networks Technical Report, EPFL 2006
9. P. Papadimitratos, L. Buttyan, T. Holczer, E. Schoch, J. Freudiger, M. Raya, Z. Ma, F. Kargl, A. Kung, and J.-P. Hubaux Secure vehicular communication systems: design and architecture IEEE Commun. Mag. 46 2008 100 109
10. G.F. Marias, K. Papapanagiotou, and P. Georgiadis ADOPT. A Distributed OCSP for Trust Establishment in MANETs 11th European Wireless Conference 2005 2005
11. A. Wasef, and X. Shen EDR: Efficient Decentralized Revocation Protocol for vehicular ad hoc networks IEEE Trans. Veh. Technol. 58 2009 5214 5224
12. C. Gañán, J.L. Muñoz, O. Esparza, J. Mata-Díaz, J. Hernández-Serrano, and J. Alins COACH: COllaborative certificate stAtus CHecking mechanism for VANETs J. Netw. Comput. Appl. 36 5 2013 1337 1351 10.1016/j.jnca.2012.02.006 (ISSN 1084-8045)
13. A. Wasef, and X. Shen EMAP: Expedite Message Authentication Protocol for vehicular ad hoc networks IEEE Trans. Mob. Comput. 2011 1
14. J. Solis, and G. Tsudik Simple and flexible revocation checking with privacy Proceedings of the 6th International Conference on Privacy Enhancing Technologies, PET'06 2006 Springer-Verlag Berlin, Heidelberg 351 367
15. 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. Veh. Technol. 59 2010 3589 3603
16. K. Priya, and K. Karuppanan Secure privacy and distributed group authentication for VANET 2011 International Conference on Recent Trends in Information Technology (ICRTIT) 2011 301 306
17. J.C. Benaloh, and M. de Mare One-way accumulators: a decentralized alternative to digital signatures (extended abstract) Advances in Cryptology - EUROCRYPT '93, Workshop on the Theory and Application of Cryptographic Techniques, Lofthus, Norway, May 23-27, 1993, Proceedings Lect. Notes Comput. Sci. vol. 765 1993 Springer 274 285
18. M. Raya, and J.-P. Hubaux The security of vehicular ad hoc networks Proceedings of the 3rd ACM Workshop on Security of Ad Hoc and Sensor Networks, SASN '05 2005 11 21
19. X. Lin, X. Sun, P.-H. Ho, and X. Shen GSIS: a secure and privacy-preserving protocol for vehicular communications IEEE Trans. Veh. Technol. 56 2007 3442 3456
20. A. Studer, E. Shi, F. Bai, and A. Perrig TACKing together efficient authentication, revocation, and privacy in VANETs SECON '09. 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, 2009. 2009 1 9
21. K. Sampigethaya, L. Huang, M. Li, R. Poovendran, K. Matsuura, and K. Sezaki CARAVAN: providing location privacy for VANET Embedded Security in Cars (ESCAR) 2005
22. R. Lu, X. Lin, H. Zhu, P.-H. Ho, and X. Shen ECPP: efficient conditional privacy preservation protocol for secure vehicular communications INFOCOM 2008. The 27th Conference on Computer Communications IEEE 2008 1229 1237
23. A. Wasef, Y. Jiang, and X. Shen DCS: an efficient distributed- certificate-service scheme for vehicular networks IEEE Trans. Veh. Technol. 59 2010 533 549
24. M. Myers, R. Ankney, A. Malpani, S. Galperin, and C. Adams Xrd.509 internet public key infrastructure online certificate status protocol - OCSP, RFC 2560 (Proposed Standard) http://www.ietf.org/rfc/rfc2560.txt 1999 updated by RFC 6277
25. R. Merkle A certified digital signature Advances in Cryptology - CRYPTO'89 Proceedings Lect. Notes Comput. Sci. vol. 435 1990 Springer Berlin / Heidelberg 218 238
26. P. Kamat, A. Baliga, and W. Trappe Secure, pseudonymous, and auditable communication in vehicular ad hoc networks Secur. Commun. Netw. 1 2008 233 244
27. C. Gamage, B. Gras, B. Crispo, and A.S. Tanenbaum An identity-based ring signature scheme with enhanced privacy Securecomm and Workshops, 2006 2006 1 5
28. N. Baric, and B. Pfitzmann Collision-free accumulators and fail-stop signature schemes without trees Proceedings of the 16th Annual International Conference on Theory and Application of Cryptographic Techniques, EUROCRYPT'97 1997 Springer-Verlag Berlin, Heidelberg 480 494
29. M.T. Goodrich, R. Tamassia, and J. Hasic An efficient dynamic and distributed cryptographic accumulator Proceedings of the 5th International Conference on Information Security, ISC '02 2002 Springer-Verlag London, UK 372 388
30. J. Camenisch, and A. Lysyanskaya Dynamic accumulators and application to efficient revocation of anonymous credentials Proceedings of the 22nd Annual International Cryptology Conference on Advances in Cryptology, CRYPTO '02 2002 Springer-Verlag London, UK 61 76
31. J. Li, N. Li, and R. Xue Universal accumulators with efficient nonmembership proofs Proceedings of the 5th International Conference on Applied Cryptography and Network Security, ACNS '07 2007 Springer-Verlag Berlin, Heidelberg 253 269
32. P. Camacho, A. Hevia, M. Kiwi, and R. Opazo Strong accumulators from collision-resistant hashing Proceedings of the 11th International Conference on Information Security, ISC '08 2008 Springer-Verlag Berlin, Heidelberg 471 486
33. P. Camacho, A. Hevia, M. Kiwi, and R. Opazo Strong accumulators from collision-resistant hashing Int. J. Inf. Secur. 11 2012 349 363 10.1007/s10207-012-0169-2
34. S.S.C. YaTolga Acar, and L. Nguyen Accumulators and U-Prove revocation Financial Cryptography and Data Security 2013 vol. 2 2013 1 8
35. D. Boneh, and M. Franklin Identity-based encryption from the Weil pairing SIAM J. Comput. 32 2003 586 615
36. D. Boneh, B. Lynn, and H. Shacham Short signatures from the Weil pairing J. Cryptol. 17 2004 297 319
37. M. Scott, and Computing the tate pairing A. Menezes, Topics in Cryptology - CT-RSA 2005 Lect. Notes Comput. Sci vol. 3376 2005 Springer Berlin / Heidelberg 293 304
38. C. Satizábal, J. Hernández-Serrano, J. Forné, and J. Pegueroles Building a virtual hierarchy to simplify certification path discovery in mobile ad-hoc networks Comput. Commun. 30 2007 1498 1512
39. G. Kambourakis, E. Konstantinou, A. Douma, M. Anagnostopoulos, and G. Fotiadis Efficient certification path discovery for MANET EURASIP J. Wirel. Commun. Netw. 20 1-20 2010 13
40. B. Muniyal, K.V. Prema, and S. Nayak Creating virtual hierarchy in peer-to-peer PKI to simplify certificate path discovery Int. J. Comput. Appl. 41 2012 09 12
41. L. Nguyen Accumulators from bilinear pairings and applications Proceedings of the 2005 International Conference on Topics in Cryptology, CT-RSA'05 2005 Springer-Verlag Berlin, Heidelberg 275 292
42. M.H. Au, Q. Wu, W. Susilo, and Y. Mu Compact e-cash from bounded accumulator Proceedings of the 7th Cryptographers' track at the RSA conference on Topics in Cryptology, CT-RSA'07 2006 Springer-Verlag Berlin, Heidelberg 178 195
43. J. Camenisch, M. Kohlweiss, and C. Soriente An accumulator based on bilinear maps and efficient revocation for anonymous credentials Irvine Proceedings of the 12th International Conference on Practice and Theory in Public Key Cryptography: PKC '09 2009 Springer-Verlag Berlin, Heidelberg 481 500
44. J. Lapon, M. Kohlweiss, B. Decker, and V. Naessens Performance analysis of accumulator-based revocation mechanisms Security and Privacy - Silver Linings in the Cloud IFIP Adv. Inf. Commun. Technol. vol. 330 2010 Springer-Verlag Berlin, Heidelberg 289 301
45. Y. Zhu, X. Fu, B. Graham, R. Bettati, and W. Zhao Correlation-based traffic analysis attacks on anonymity networks IEEE Trans. Parallel Distrib. Syst. 21 2010 954 967
46. X. Fu, B. Graham, R. Bettati, W. Zhao, and D. Xuan Analytical and empirical analysis of countermeasures to traffic analysis attacks Proceedings of International Conference on Parallel Processing 2003 483 492
47. B.J. Frey, and D. Dueck Clustering by passing messages between data points Science 315 2007 972 976
48. R.A. Popa, H. Balakrishnan, and A.J. Blumberg VPriv: protecting privacy in location-based vehicular services Proceedings of the 18th Conference on USENIX Security Symposium, SSYM'09 2009 335 350
49. M. Dahl, S. Delaune, and G. Steel Formal analysis of privacy for anonymous location based services Proceedings of the 2011 international conference on Theory of Security and Applications, TOSCA'11 2012 98 112
50. R.A. Popa, A.J. Blumberg, H. Balakrishnan, and F.H. Li Privacy and accountability for location-based aggregate statistics Proceedings of the 18th ACM Conference on Computer and communications Security, CCS '11 2011 653 666
51. Y.-C. Wei, and Y.-M. Chen Safe distance based location privacy in vehicular networks 2010 IEEE 71st Vehicular Technology Conference (VTC 2010-Spring) 2010 1 5
52. R. Shokri, J. Freudiger, M. Jadliwala, and J.P. Hubaux A distortion-based metric for location privacy Proceedings of the 8th ACM Workshop on Privacy in the Electronic Society, WPES '09 2009 21 30
53. G. Dini, and P. Perazzo Uniform obfuscation for location privacy Proceedings of the 26th Annual IFIP WG 11.3 Conference on Data and Applications Security and Privacy, DBSec'12 2012 90 105
54. D. Boneh, X. Boyen, and H. Shacham Short group signatures M. Franklin, Advances in Cryptology - CRYPTO 2004 Lec. Notes Comput. Sci. vol. 3152 2004 Springer Berlin Heidelberg 41 55
55. C. Gañán, J.L. Muñoz, O. Esparza, J. Mata-Díaz, and J. Alins Impact of the revocation service in PKI prices Information and Communications Security Lec. Notes Comput. Sci. vol. 7618 2012 Springer Berlin Heidelberg, Hong Kong 22 32
56. C. Ma, N. Hu, and Y. Li On the release of CRLs in public key infrastructure Proceedings of the 15th Conference on USENIX Security Symposium - Volume 15, Berkeley, CA, USA 2006
57. N. Koblitz, A. Menezes, and S. Vanstone The state of elliptic curve cryptography Des. Codes Crypt. 19 2000 173 193
58. C. Zhang, R. Lu, X. Lin, P.-H. Ho, and X. Shen An efficient identity-based batch verification scheme for vehicular sensor networks INFOCOM 2008. The 27th Conference on Computer Communications IEEE 2008 246 250
59. A. Vargas Objective Modular Network Testbed in C++ (OMNET++) 2012 (Version 4.2. Available: www.omnetpp.org)
60. A. Ariza INEMANET framework for OMNeT++ http://github.com/inetmanet/ inetmanet/tree/master 2012
61. D. Krajzewicz, G. Hertkorn, C. Rössel, and P. Wagner SUMO (Simulation of Urban MObility); an open-source traffic simulation 4th Middle East Symposium on Simulation and Modelling (MESM2002), MESM2002 2002 183 187