臺灣博碩士論文加值系統

隨著都市漸漸發展，為了使交通更便利，必須開闢更多的道路，但由於都市與都市之間可能遭到山坡阻隔，因此許多道路都沿著山坡建造，或者是建造在山坡上，經過天災的侵襲後，不免造成土質鬆脫或是地形滑動的情況，導致事故的發生；以現今的科技發展，能透過感測器或設備監測土質狀況，但訊息在傳遞時，可能會遭到惡意人士竄改，影響監測單位做出正確的判斷。
為了解決上述狀況，在本篇論文中，我們將設計一個有效率的代理簽章協定，並將協定應用於地形滑動監測系統。透過監測單位授權給感測器，感測器在取得位置訊息後，會產生代理簽章，再將簽章透過路邊裝置回傳給監測單位，以便監測單位判斷監測地區的地形狀況，倘若有地形滑動現象，則立即產生警告訊息簽章，再將警告訊息傳至路邊裝置，路邊裝置使用廣播的方式讓行駛車輛接收，接收到訊息的車輛能使用監測單位的公開金鑰進行驗證，確認訊息的有效性；因此我們設計的協定能即時的警告行駛車輛，減低事故的發生，在協定安全方面，能提供訊息的有效性，也能抵擋其他種類的攻擊。

As cities gradually develop, more roadways are needed to facilitate traffic networks. However, cities may be separated by hills, and thus many roadways are developed along hillsides or on the hills. Loose soil and landslides are inevitable after natural disasters assaults, resulting in accidents. Current technology development can make use of sensors or equipment to monitor soil conditions. However, transmitted information may be altered by someone with malicious intent, which influences the ability of monitoring organizations to produce correct judgment.
In order to cope with this obstacle, this study designs an effective proxy signature protocol that can be applied to monitoring system for terrain changes. The sensors are authorized by monitoring organizations. When a sensor receives the information of location, it produces a proxy signature and returns the signature to the organization via roadside devices, which enables the monitoring organization to estimate the surveillance areas. Once a landslide occurs, a prompt warning message signature will be produced and transmitted to a roadside device. The device uses a broadcast system to send messages to vehicles, and the vehicles use the public key of monitoring organizations to validate the information. Therefore, the design can send prompt warnings to vehicles to reduce accidents. The design can also provide effective information regarding protocol safety, as well as preventing other kinds of attacks.

誌謝 IV
中文摘要 V
ABSTRACT VI
目錄 VIII
表目錄 XI
圖目錄 XII
第一章 緒論 1
1.1前言 1
1.2研究動機與目的 2
1.2.1有效率的代理簽章協定 2
1.2.2代理簽章應用於地形滑動監測系統 3
1.3論文架構 4
第二章 相關密碼學理論與技術探討 5
2.1無碰撞單向雜湊函數(Collision-free One Way Hash Function) 5
2.2對稱式密碼系統(Symmetric Cryptosystem) 6
2.3 Schnorr數位簽章 7
2.4代理簽章(Proxy Signature) 9
第三章 有效率的代理簽章協定 11
3.1前言 11
3.1.1參數設定 11
3.2我們設計的協定 12
3.2.1代理金鑰產生階段 12
3.2.2代理簽章產生階段 13
3.2.3簽章驗證階段 14
3.3安全分析 15
3.3.1可區別性 15
3.3.2可驗證性 15
3.3.3可識別性 15
3.3.4不可否認性 16
3.3.5不可偽造性 16
3.4效能分析 17
第四章 代理簽章應用於地形滑動監測系統 20
4.1前言 20
4.1.1系統環境介紹 21
4.1.2系統流程步驟 23
4.1.3感測器介紹 24
4.1.4協定參數設定 25
4.1.4.1監測單位參數定義 25
4.1.4.2感測器參數定義 25
4.2我們設計的系統 26
4.2.1註冊階段 26
4.2.2初步階段 28
4.2.3定時回報訊息 32
4.2.4警告訊息 35
4.3安全分析 39
4.3.1完整性 40
4.3.2可驗證性 40
4.3.3不可否認性 40
4.3.4不可偽造性 41
4.3.5重送攻擊 41
4.3.6竄改驗證表攻擊 41
第五章 結論 43
參考文獻 44
表目錄
表一.我們的協定與相關學者協定的效能分析 ................................................ 18
圖目錄
圖一.對稱式密碼系統 .......................................................................................... 6
圖二.有效率的代理簽章協定-金鑰產生階段 .................................................. 13
圖三.有效率的代理簽章協定-簽章產生與驗證階段 ...................................... 14
圖四.定時回報訊息 ............................................................................................ 21
圖五.發送警告訊息 ............................................................................................ 22
圖六.代理簽章應用於地形滑動監測系統流程圖 ............................................ 23
圖七.代理簽章應用於地形滑動監測系統-註冊階段 ...................................... 28
圖八.代理簽章應用於地形滑動監測系統-初步階段 ...................................... 31
圖九.代理簽章應用於地形滑動監測系統-定時回報訊息 .............................. 34
圖十.代理簽章應用於地形滑動監測系統-警告訊息 ...................................... 39

[1]C. C. Chang and Y. P. Lai, “A Flexible Date-Attachment Scheme on E-Cash”, Computers & Security, Vol. 22, No. 2, pp.160-166, 2003.
[2]W. S. Juang, “D-Cash：A Flexible Pre-Paid E-Cash Scheme for Date-Attachment”, Electronic Commerce Research and Applications, Vol. 6, No. 1, pp.74-80, 2007.
[3]W. K. Chen, “Efficient On-Line Electronic Checks”, Applied Mathematics and Computation, Vol. 162, pp. 1259-1263, 25 March 2005.
[4]C. C. Chang, S. C. Chang, and J. S. Lee, “An On-Line Electronic Check System with Mutual Authentication”, Computers & Electrical Engineering, Vol. 35, pp. 757-763, September 2009.
[5]C. P. Schnorr, “Efficient Signature Generation for Smart Cards”, Journal of Cryptology, Vol. 4, pp. 161-174, 1991.
[6]T. ElGamal, “A Public Key Cryptosystem and A Signature Scheme Based on Discrete Logarithms”, IEEE Transactions on Information Theory, Vol. 31, No. 4, pp. 469-472, 1985.
[7]M. Mambo, K. Usuda and E. Okamoto, “Proxy Signatures: Delegation of the Power to Sign Messages”, IEICE Transaction on Fundamentals, Vol. E79-A, No. 9, pp. 1338-1354, 1996.
[8]Z. W. Tan and Z. J. Liu, “Nominative Proxy Signature Schemes”, Cryptology ePrint Archive: Report 2004/298, 2004.
[9]E. J. L. Lu, M. S. Hwang and C. J. Huang, “A New Proxy Signature Scheme with Revocation”, Applied Mathematics and Computation, Vol. 161, Issue 3, pp. 799-806, 2005.
[10]Y. S. Kim and J. H. Chang, “Self Proxy Signature Scheme”, International Journal of Computer Science and Network Security, Vol. 7, No. 2, 2007.
[11]Y. S. Kim and J. H. Chang, “New One-Time Proxy Signature Scheme Based on DLP Using the Warrant”, International Journal of Computer Science and Network Security, Vol. 7, No. 2, 2007.
[12]Effort Continues to Clear Rubble from Massive Landslide, website：http://englishnews.ftv.com.tw/read.aspx?sno=E08A97F4040059677A37F25C833F1721, Access available 4/26/2010.
[13]Suhua Highway Rescue Ongoing, website：http://englishnews.ftv.com.tw/read.aspx?sno=67257679FEE2E9333B8855BC1F752828, Access available 10/26/2010.
[14]億輝儀器控制工程有限公司, “國防醫學院預防醫學研究所陽明營區自動化邊坡監測系統”, website：http://www.bicei.com.tw/news_5.html.
[15]台禹監測技術股份有限公司, “坡地社區安全監測新概念”, website：http://www.hycom.com.tw/newweb/Innovatives/page_Innovatives_Auto_Monitorings.htm.
[16]交通部運輸研究所, “全球衛星定位與自動化監測系統在坡地防災之應用(1/4)”, website：http://www.ihmt.gov.tw/periodical/pdf/B0972510.pdf, 2008.
[17]交通部運輸研究所, “全球衛星定位與自動化監測在坡地防災之應用(2/4)”, website：http://www.ihmt.gov.tw/periodical/pdf/B0983190.pdf, 2009.
[18]交通部運輸研究所, “全球衛星定位與自動化監測在坡地防災之應用(3/4)”, website：http://www.ihmt.gov.tw/periodical/pdf/B0994160.pdf, 2010.
[19]交通部運輸研究所, “全球衛星定位與自動化監測系統在坡地防災之應用”, website：http://enhance.ncdr.nat.gov.tw/Upload/201105/admin_20110519104823_99-050_全球衛星定位與自動化監測在坡地防災之應用.pdf, 2011.
[20]R. Rivest, “The MD5 Message Digest Algorithm”, RFC 1321, 1992.
[21]NIST FIPS PUB 180, “Secure Hash Standard”, National Institute of Standards and Technology, U.S. Department of Commerce, DRAFT, 1993.
[22]W. Stallings, Cryptography and Network Security: Principles and Practice. Prentice Hall International, Inc., third edition, 2003.
[23]NIST FIPS PUB 46-3, “Data Encryption Standard (DES)”, National Institute of Standards and Technology, U.S. Department of Commerce, 1999.
[24]NIST FIPS PUB 197, “Announcing the ADVANCED ENCRYPTION STANSARD(AES)”, National Institute of Standards and Technology, U.S. Department of Commerce, 2001.
[25]R. Rivest, A. Shamir, and L. Adelman, “A Method for Obtaining Digital Signature and Public Key Cryptosystem”, Communication of the ACM, Vol. 21, No. 2, pp. 120-126, 1978.
[26]Standard Card IC MF1 IC S50, website：http://www.fer.hr/_download/repository/MIFARE1K-MF1S50.pdf.