一個使用有後門赫序函數的電子票劵系統

A Novel E-coupon Scheme Using Trapdoor Hash Function

趙文榮(Wen-Romg Zhao)

指導教授 ： 楊伏夷

朝陽科技大學/資訊學院/數位化產品設計產業研發研究所/碩士(2009年)

摘要

發行票劵對於市場的競爭及穩定客源來說，是常見的行銷工具，亦可有效的增加銷售量及消費者購買的便利性，然而，由於網際網路的成熟，隨之而起的電子商務以驚人的速度快速成長。例如：簡訊服務(SMS)、無線應用通訊協定(WAP)以及多媒體簡訊服務(MMS)等等，使得在目前電子商務的環境中，消費者藉由行動式裝置消費電子票劵的觀念已經慢慢的形成一種趨勢。
設若電子票劵系統能夠透過消費者的行動裝置接收電子票劵，消費者接收與使用電子票劵的方式，不只僅於網際網路，亦可透過簡訊服務(SMS)及藍芽技術傳送電子票劵至其他消費者或店家，再由票劵發佈者與電信業者確認此票劵，完成整個交易。在交易過程中，消費者將可全程的使用行動式裝置消費；因此，電子票劵系統所帶來的便利性，將可廣泛地應用於行動電子商務。然而，對於消費者使用行動式裝置消費電子票劵而言，行動式裝置處理器的計算能力就顯得相當重要。
目前大多數的電子票劵系統通常使用公開金鑰演算法，達到系統的安全需求；但是，公開金鑰演算法的計算成本是相當大的，比較不適合應用於行動裝置。在2000年有學者提出一些有後門赫序函數簽章方案，於消費者消費電子票劵的線上計算部分僅需一次的乘法運算。爲改善電子票劵的計算效益，在本論文中，我們結合有後門的赫序函數，提出一個新的且更有效率的行動式電子票劵系統，此電子票劵系統將可實際的應用於許多的電子商務環境之中，特別是使用電池為動力的行動裝置及即時應用。

關鍵字

電子票劵，電子商務，行動商務，有後門赫序函數

並列摘要

E-coupon has become a common marketing tool for penetrating sales in competitive marketplace by retaining existing customers while providing convenient referencing for new purchases. Furthermore, owing to the maturity of e-commerce via SMS, WAP, and MMS, there is an increasing tendency for consumers to use E-coupon on their mobile devices.
If e-coupon system can send coupons to consumers’ mobile devices, and the consumer can receive and use such coupons not only on the Internet platforms, but also on the SMS and Bluetooth for the purchases as well as passing on the information to other consumers, and the final sales would be verified by the e-coupon system and the mobile phone operators, then the entire operation can be done via the consumers’ mobile devices solely. Thereby, the e-coupon can be further applied to the mobile e-commerce with better convenience. So, such an e-coupon system may play an important role in the mobile e-commerce, and correspondingly, the processing capability on consumers’ mobile device would become vital for adopting and utilization such e-coupon models.
At present, the most of electronic coupon system usual use public key algorithm, achieves system''s security requirements; however, the public key algorithm will not suitable for mobile device that the computation cost is quite great. In 2006, the researcher proposed some trapdoor hash functions signature schemes, the on-line computation only needs one operation of integer multiplication. In order to improve the computation cost of electronic coupon, in this paper, we propose a novel and efficient electronic coupon system with trapdoor hash functions, will be making it suitable for mobile environment and real-time application.

並列關鍵字

trapdoor hash function ； mobile commerce ； e-coupon ； e-commerce

參考文獻

[5] F. Y. Yang, “Efficient trapdoor hash function for digital signatures,” Chaoyang Journal, Vol. 12, pp. 351-357, 2007.

[2] A. Shamir and Y. Tauman, “Improved online / offline signature schemes,” Advances in Cryptology-CRYPTO’01, LNCS 2139, pp. 355-367, 2001.

[3] H. Krawczyk and T. Rabin, “Chameleon signatures,” Symposium on Network and Distributed Systems Security (NDSS’00), pp. 143-154, 2000.

[6] F. Y. Yang, “Improvement on a trapdoor hash Function,”International Journal of Network Security, Vol. 8, pp. 317-321, 2009.

[9] R. Rivest, “The MD5 Message Digest Algoritm,” RFC 1321, 1992.