以樹狀架構為基礎之計算分攤式小額付費系統設計; The Design of Amortized Tree-based Micropayment Scheme

NCU Institutional Repository > 資訊電機學院 > 資訊工程研究所 > 博碩士論文 > Item 987654321/61019

請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/61019

題名:	以樹狀架構為基礎之計算分攤式小額付費系統設計;The Design of Amortized Tree-based Micropayment Scheme
作者:	吳俊毅;Wu,Chun-Yi
貢獻者:	資訊工程學系
關鍵詞:	電子付款;小額付費;雜湊樹;平均分攤
日期:	2013-07-25
上傳時間:	2013-08-22 12:09:54 (UTC+8)
出版者:	國立中央大學
摘要:	隨著網際網路的迅速成長，促進電子商務的蓬勃發展，電子付費系統已是電子商務中相當重要的議題。消費者能夠藉由電子錢幣向網路商家購買任何的服務或商品，而大部分電子付費系統採用單向雜湊鏈 (one-way hash chain) 的方式形成電子錢幣鏈，讓消費者能夠便捷的儲存與支付金錢。雖然採用單向雜湊鏈的方式減少公開金鑰密碼系統的使用，得以提升整體的運作效率，但是，在雜湊鏈長度過長時，所獲得計算方面之效益將會下降。如此一來，對於計算能力不高的行動裝置或智慧卡 (smart card) 難以負擔最差的狀況 (worst case)。在我們的研究過程中，發現Jutla 等人提出的樹狀電子付費系統於最差狀況下更加嚴重。而我們藉由改善Jutla 等人的方法並採用Coppersmith 等人在鏈狀結構上提出的墊腳石(pebble)與分攤式(amortization)的概念，設計一個於樹狀架構下的計算分攤式之系統，能夠大幅降低最差狀況，使得用戶端每次付費所需之計算量能讓智慧卡得以負擔。目前大多數的電子付費系統，雜湊連長度隨著電子錢幣數量而提升，造成用戶端於每次付費時之計算需求增加，但對於商家方面卻不會帶來任何影響。一般而言，商家之系統效能應優於用戶端之行動裝置或智慧卡。為此，我們轉嫁部分負擔於商家，提出一個消弭此種不平衡現象之付費系統，使得智慧卡於付費時能獲得一些便利，對於商家與銀行方面亦能夠容易地儲存所需要的資料。 The rapid growth of Internet promotes electronic commerce development. Micro- payment system is an important issue in electronic commerce. Customer can spend the electronic coin to vendor for services or goods by the Internet. However, most of micropayment systems apply a technique, one-way hash chain, to produce an electronic coin chain that makes customer could spend and store it easily. Applying one-way hash chain reduces the usage of public key cryptography and raises the e ciency, but the bene ts will be decreased while the length of chain is pretty long. However, the worst case is di cult to limited portable devices, such as smart card, to compute it immediately. In this paper, we point out Jutla et al.'s scheme which is di cult to smart card to a ord the worst case while the amount of money is large. Furthermore, we improve Jutla et al.'s scheme and adopt the concept of pebble and amortization in chain structure that Coppersmith et al.'s mentioned to propose an amortized tree-based micropayment scheme called Amortized One-way Binary Tree (AOBT), which amortizes whole computational complexity to each coin and decreases the worst case substantially. The amortization promotes the practi- cability of payment system. In most of micropayment systems, the length of chain is increased according to the amount of electronic money. Customer has to a ord this additional cost while the length is increased, but vendor does not. Generally, vendor's computation and storage abilities are better than customer's. This is unbalanced cost between cus- tomer and vendor. Therefore, we transfer some costs from customer to vendor and proposed PayConst scheme which makes customer get some bene ts while paying coin. Besides, vendor and bank can release some unnecessary memory space for saving the storage resources.
顯示於類別:	[資訊工程研究所] 博碩士論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	435	檢視/開啟

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing

資料載入中.....