臺灣博碩士論文加值系統

車輛隨意網路（VANETs）一直是近年來研究的焦點。車輛隨意網路的主要應用是提高道路安全和減少交通意外。此外，車輛隨意網路系統還可以減少特殊車輛前往事故地點所花費的時間，使得特殊車輛能夠以最快的速度到達事故現場。這代表著如何保護傳輸的訊息是非常重要的。為了保護傳輸的訊息，我們提出了一種關於車輛隨意網路上的安全的救護車通訊協定，以確保訊息不會被發現或被偷竊。提出的協定結合了對稱式加密、訊息驗證碼和數位簽章等機制。另一方面，提出的協定可以達成不可否認性、可利用性、資料完整性、資料保密性、交互認證、通訊金鑰安全、已知金鑰安全和防止已知的攻擊

Vehicular ad hoc networks (VANETs) have been the focus of much a research focus in recent years. VANET’s main applications aim to enhance the road safety and reduce the traffic accidents. Moreover, the VANET system can also reduce the time it takes for emergency vehicles to go to accident locations as fast as they can. It means that the transmission messages are more important. To protect the transmission messages, we propose a secure ambulance communication protocol for VANET to ensure that the messages will not be revealed or be stolen. The proposed scheme combines the symmetric encryption, message authentication code, digital signature and other mechanisms. At the same time, the proposed scheme can achieve non-repudiation, availability, integrity, confidentiality, mutual authentication, session key security, known-key security and prevent other types of attacks.

TABLE OF CONTENTS
誌謝 ........................................................................................................................I
中文摘要 .............................................................................................................. II
ABSTRACT ...................................................................................................... III
TABLE OF CONTENTS .................................................................................. IV
LIST OF TABLES ............................................................................................. VI
LIST OF FIGURES ......................................................................................... VII
Chapter 1 Introduction .................................................................................... 1
1.1 Background ............................................................................................................ 1
1.2 The research motives .............................................................................................. 3
1.3 Related works ......................................................................................................... 7
Chapter 2 A secure ambulance communication protocol for VANET ........ 9
2.1 System architecture ................................................................................................ 9
2.2 Notations .............................................................................................................. 12
2.3 Registration phase ................................................................................................ 13
2.4 Event reporting and authentication phase ............................................................ 14
2.5 Communication phase-hospital to event scene .................................................... 18
2.6 Communication phase-event scene to hospital .................................................... 21
2.7 Communication phase-RTA to hospital ................................................................ 24
Chapter 3 Security analyses and discussions .................................................. 26
3.1 Non-repudiation issue .......................................................................................... 26
3.2 Availability issue .................................................................................................. 26
3.3 Integrity issue ....................................................................................................... 27
3.4 Confidentiality issue ............................................................................................. 27
3.5 Mutual authentication ........................................................................................... 28
3.6 Session key security ............................................................................................. 29
3.7 Known-key security ............................................................................................. 30
3.8 Known attacks ...................................................................................................... 31
3.8.1 Man-in-the-middle attacks ........................................................................... 31
3.8.2 Replay attack ................................................................................................ 32
3.9 Performance analysis ............................................................................................ 33
Chapter 4 Conclusions ................................................................................... 36
References .......................................................................................................... 38
Appendix A. 作者簡介 ..................................................................................... 42
Appendix B. 口試委員意見修正 ..................................................................... 43
口試委員意見及堪誤修正表 .......................................................................................... 43
LIST OF TABLES
Table 1: Non-repudiation proof during communication ............................... 26
Table 2: Mutual authentication proof during the communication ............... 29
Table 3: Comparisons of computation cost ..................................................... 34
Table 4: Communication cost of the proposed scheme .................................. 35
LIST OF FIGURES
Figure 1: The construction of the VANET system ............................................ 3
Figure 2: The system flow chart ....................................................................... 10
Figure 3: The overview of registration phase ................................................. 13
Figure 4: The scenario of event reporting and authentication phase ........... 15
Figure 5: The scenario of communication phase-hospital to event scene .... 18
Figure 6: The overview of communication phase-event scene to hospital ... 21
Figure 7: The scenario of communication phase-RTA to hospital ................ 24

[1] M.S. Bouassida, I. Chrisment, and O. Festor, “Group key management in MANETs”, International Journal of Network Security, Vol. 6,No. 1, 2008, pp. 67–79.
[2] A.K. Das, “An identity-based random key pre-distribution scheme for direct key establishment to prevent attacks in wireless sensor networks”, International Journal of Network Security Vol. 6, No. 2, 2008, pp. 134–144.
[3] C.T. Li, M.S. Hwang, and Y.P. Chu, ”A secure and efficient communication scheme with authenticated key establishment and privacy preserving for vehicular ad hoc networks” Computer Communications, Vol. 31, NO. 12, 30 July 2008, pp. 2803-2814.
[4] N. Jiang and J. Wang, “Anonymous authentication protocol for multi-services in wireless environments”, The Journal of China Universities of Posts and Telecommunications, Vol. 15, NO. 4, December 2008, pp. 69-74.
[5] K. Plößl and H. Federrath, “A privacy aware and efficient security
39
infrastructure for vehicular ad hoc networks”, Computer Standards & Interfaces, Vol. 30, NO. 6, August 2008, pp. 390–397.
[6] J. Choi and S. Jung, A Security Framework with Strong Non-repudiation and Privacy in VANETs, Consumer Communications and Networking Conference (CCNC 2009), 10-13 Jan. 2009, pp. 1-5.
[7] X. Yang, J. Liu, F. Zhao, and N. Vaidya, “A vehicle-to-vehicle communication protocol for cooperative collision warning”, Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, MobiQuitous, 2004.pp. 114-123.
[8] S. Raghunathan, A. R. Mikler, and C. Cozzolino, “Secure agent computation: X.509 Proxy Certificates in a multi-lingual agent framework”, Journal of Systems and Software, Vol. 75, No. 1-2, 15, February 2005, pp. 125-137.
[9] M. Raya and J. P. Hubaux, “The security of vehicular ad hoc networks”, Proceedings of SASN’05, 2005, pp. 11-21.
[10] W. Stallings, “Cryptography and Network Security”, 4th Ed, Prentice-Hall, 2005.
[11] M. ElZarki, S. Mehrotra, G. Tsudik, and N. Venkatasubramanian, “Security issues in a future vehicular network”, European Wireless’02
40
Conference, Florence, Italy, 2002.
[12] H. Harney and C. Muckenhirn, “Group Key Management Protocol (GKMP) architecture”, RFC 2094, July 1997.
[13] A. Perrig, R. Canetti, J.D. Tygar, and D. Song. “The TESLA Broadcast Authentication Protocol”, UC Berkeley and IBM Research, Vol. 5, No. 2, 2002, pp.2-13
[14] S. Duri, M. Gruteser, X. Liu, P. Moskowitz, R. Perez, M. Singh, and J. M. Tang, “Framework for security and privacy in automotive telematics”, International Workshop on Mobile Commerce, 2002, pp. 25-32.
[15] F. Armknecht, A. Festag, D. Westhoff, and K. Zeng, “Cross-layer privacy enhancement and non-repudiation in vehicular communication”, 4th Workshop on Mobile Ad-Hoc Networks (WMAN), 2007.
[16] J. Choi and S. Jung, “A Security Framework with Strong Non-repudiation and Privacy in VANETs”, Consumer Communications and Networking Conference (CCNC 2009), 10-13 Jan. 2009, pp. 1-5.
[17] C.T. Li, M.S. Hwang and Y.P. Chu, ”A secure and efficient communication scheme with authenticated key establishment and privacy preserving for vehicular ad hoc networks” Computer Communications, Vol. 31, NO. 12, 30 July 2008, pp. 2803-2814.
41
[18] M. Raya and J.P. Hubaux, “Security aspects of inter-vehicle communications”, in: Proceedings of the 5th Swiss Transport Research Conference, Ascona, Switzerland, 2005.
[19] D. Jungels, M. Raya, P. Papadimitratos, I. Aad, and J.P. Hubaux, “Certificate revocation in vehicular ad hoc networks”, Technical LCAReport-2006-006, LCA, 2006.
[20] J.-S. Lee and C.-C. Chang, Secure communications for cluster-based ad hoc networks using node identities, Journal of Network and Computer Applications 30 (4) 2007, pp. 1377–1396.
[21] B. Schneier, “Applied Cryptography Protocols Algorithms and Source Code in C”, second ed., John Wiley and Sons Inc., 1996.
[22] IEEE, Dedicated Short Range Communication Standard (DSRC), http://grouper.ieee.org/groups, access available on 27 June 2010