臺灣博碩士論文加值系統

隨著網際網路和個人電腦越來越普及化，漸漸地人們開始熟悉使用電子商務所提供的各項服務，當中也感受到相當多的便利性。在電子商務中占有相當重要的腳色，即是電子現金交易系統，有了電子現金交易系統，使用者交易時不必再攜帶大量現金在身上，甚至只需透過網際網路就可完成所有的交易買賣，而且每一筆電子現金交易，皆擁有完整的交易記錄，供使用者隨時追蹤查詢自己的消費記錄。本論文將使用相關的密碼學技術，設計一個有效率且具備公平與安全的電子現金交易系統，使得任何消費者在使用電子現金進行消費時，能確保自身的安全性和匿名性。
在我們設計的協定中，運用RSA盲簽章技術，達到使用者匿名不可追蹤的特性，設若銀行或任何人收到一筆電子現金，是無法回推找出此筆電子現金跟原先申請擁有者的關聯性；附加日期技術，則提供店家和銀行利用日期詳細記載每筆消費者使用電子現金消費的消費記錄，不止讓消費者可查詢每筆消費記錄的功能，且附加的任何日期皆不影響電子現金交易系統擁有的匿名特性。
在協定執行效率上，使用有後門的赫序雜湊函數運算系統，區分為線上和離線計算部分設計之，龐大的簽章計算和驗證階段皆在離線計算完成，而線上計算部分我們設計的系統只需一次整數乘法運算即可完成，跟以前的方法比較，我們的系統擁有更好的線上計算效率，因此我們提出的協定更適合應用於行動電子裝置上。

Due to the fast progress of networking technologies, many advanced network services have been proposed in literature to take the advantages of these technologies. E-cash system has surfaced as one of the key element for modern e-marketplaces. E-cash exchange system replaces the actual cash, and can be readily tradable on the internet. The consumers can traceable every commerce record from bank’s database. This paper would purpose a secure and fair E-cash system with related cryptography technologies, so that consumers can assure security.
RSA blind signature technology used in our protocol to keep users’ anonymity and non-traceability. For example, when the bank or anyone who receive an amount of e-cash, it is not possible to trace back such amount’s original owner or other information. The date attachment technology can allows the merchants and banks to track each e-cash transaction with the appendix date and time, while remaining the anonymity of the original e-cash applicant.
We used the trapdoor hash function technology in our protocol. The system can discriminate on-line and off-line computation. Large amount of computation, such as signature generation and authentication can be made in the off-line, while the on-line computation only required one integer multiplication. In comparison to other existing protocol, our scheme has better on-line computation efficiency, which means the improvement makes our scheme suitable in wireless environment.

目錄
中文摘要 I
ABSTRACT III

第一章 緒論 1
1.1 匿名電子現金研究 1
1.1.1 前言 1
1.1.2 研究動機 1
1.1.3 研究目的 2
1.2 論文架構 3
第二章 相關知識與技術探討 4
2.1 電子現金由來 4
2.2 相關密碼學理論與技術 5
2.2.1 RSA數位簽章系統 5
2.2.2 盲簽章系統(Blind Signature Scheme) 6
2.2.3 無碰撞單向雜湊函數(Collision-free One Way Hash Function) 7
2.2.4 有後門的赫序雜湊函數(Trapdoor Hash Function) 8
第三章 相關電子現金協定文獻 11
3.1 1982-Chaum的協定 11
3.2 2000-Fan 等人協定 13
3.3 2003-Chang的協定 17
3.4 2007-Juang的協定 21
第四章 一個以後門赫序函數運算之高效率電子現金系統 26
4.1 前言 26
4.2 我們設計的以後門赫序函數運算之電子現金系統(一) 27
4.2.1 前言 27
4.2.2 參數符號(Notations)定義 28
4.2.3 電子現金系統 29
4.3 我們設計的以後門赫序函數運算之電子現金系統(二) 33
4.3.1 前言 33
4.3.2 電子現金系統 33
4.4 安全分析 37
4.5 比較分析 39
第五章 結論 42
參考文獻 43
附錄 45
附錄A：作者簡介 45
附錄B：口試委員意見修正 46

表目錄
表1 本研究與相關學者方案之比較表 41

圖目錄
圖1 盲簽章系統流程圖 7
圖2 1982-Chaum的協定 13
圖3 2000-Fan 等人協定-申請電子現金階段 15
圖4 2000-Fan 等人協定-消費和提款階段 16
圖5 2003-Chang的協定-申請電子現金階段 18
圖6 2003-Chang的協定-日期憑證產生階段 19
圖7 2003-Chang的協定-附加消費日期階段 19
圖8 2003-Chang的協定-消費階段 20
圖9 2007-Juang的協定-提款階段 23
圖10 2007-Juang的協定-附加日期和存款階段 25
圖11 有後門赫序函數運算之電子現金系統(一)-申請電子現金階段 30
圖12 有後門赫序函數運算之電子現金系統(一)-消除盲因子階段 31
圖13 有後門赫序函數運算之電子現金系統(一)-消費和存款階段 32
圖14 有後門赫序函數運算之電子現金系統(二)-申請電子現金階段 35
圖15 有後門赫序函數運算之電子現金系統(二)-消除盲因子階段 35
圖16 有後門赫序函數運算之電子現金系統(二)-消費和存款階段 37

參考文獻
[1]D. Chaum, “Blind Signatures for Untraceable Payments”, Advances in Cryptology - CRYPTO’82, Springer- Verlag, pp.199-203.
[2]C. I. Fan, W. K. Chen and Y. S. Yeh , “Date Attachable Electronic Cash”, Computer Communications, Vol. 23, No. 4, pp. 425-428, 2000.
[3]C. C. Chang and Y. P. Lai (2003), “A flexible Date-attachment Scheme on E-cash”, Computers & Security, Vol. 22, No. 2, pp. 160-166.
[4]W. S. Juang (2007), “D-Cash: A Flexible Pre-paid E-cash Scheme for Date-attachment”, Electronic Commerce Research and Applications, Vol. 6, No. 1, pp. 74-80.
[5]S. Even, O. Goldreich and S. Micali, “Online / offline digital signature,” Advances in Cryptology-CRYPTO’89, LNCS 435, pp. 263-277, 1990.
[6]A. Shamir and Y. Tauman, “Improved online / offline signature schemes,” Advances in Cryptology-CRYPTO’01, LNCS 2139, pp. 355-367, 2001.
[7]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.
[8]T. ElGamal, “A public key cryptosystem and a signature scheme based on discrete logarithms,” IEEE Trans. Inform. Theory, IT-31, (4), pp. 469-472, 1985.
[9]Schnorr, C. P., “Efficient signature generation for smart cards,” Journal of Cryptology, Vol. 4, pp. 161-174, 1991.
[10]R. Rivest, “The MD5 Message Digest Algoritm,” RFC 1321, 1992.
[11]NIST FIPS PUB 180, “Secure Hash Standard,” National Institute of Standards and Technology, U.S. Department of Commerce, DRAFT, 1993.
[12]W. Stallings, Cryptography and Network Security: Principles and Practice. Prentice Hall International, Inc., third edition, 2003.
[13]F. Y. Yang, “Signatures with Efficient Online Computation,” The 16th Information Security Conference 2006 ISC2006, Taichung Taiwan, pp. 49-56, 2006.
[14]F. Y. Yang, “Efficient trapdoor hash function for digital signatures,” Chaoyang Journal, Vol. 12, pp. 351- 357, 2007.
[15]F. Y. Yang, S. H. Chiu, and C. M. Liao, “Trapdoor Hash Functions with Efficient Online Computations,” The Proceedings of Multimedia and Networking Systems Conference 2006 (MNSC 2006)
[16]A. Lenstra, E. Tromer, A. Shamir, W. Kortsmit, B. Dodson, J. Hughes and P. Leyland, “Factoring Estimates for A 1024-bit RSA Modulus” (2003), Advances in Cryptology-ASIACRYPT 2003, Springer, Berlin , Vol. 2894, pp. 55-74.
[17]NIST FIPS PUB 186-2 (2001), “Digital Signature Standard, National Institute of Standards and Technology”, US Department of Commerce.