在不可信環境中基於英國式拍賣法的競標協定之研究

隨著網路的興起，各式各樣的服務開始在網路中蓬勃發展，交易也不例外。使用者可以線上購物網站逛街，也可以在競標拍賣系統上與其他使用者競標想要的商品。我們調查了近年來以英國式拍賣法為主的研究，他們都必須仰賴受信任的拍賣者來阻止惡意的投標者破壞拍賣會的公平性，但是並沒有討論如何因應拍賣者與投標者之間相互勾串。對此提出一套新的拍賣會架構，分為使用者註冊、拍賣會初始化、競標、結標四個階段。在競標階段中包含一個四步驟的投標協定，可以避免競標系統與使用者勾串的情形。除此之外，拍賣者用雜湊鏈儲存投標訊息，並且持續更新在公佈欄上，任何人都可以存取並稽核整個競標過程。

關鍵字

英國式拍賣法；競標；不可否認性；雜湊鏈

並列摘要

With the rise of the Internet, a wide range of services began to flourish, transaction is no exception. Users are able to go shopping in front of their devices, or bid on the goods they loved with others. We investigate recent researches about English auction and find out that their architecture always exists a trusted component to keep the impartiality in bidding procedure. We propose an English auction framework which can avoid collusion between the auctioneer and bidders by a four-step handshake bidding protocol which will encrypt the identity of bidder and bid price then decrypt after auctioneer publish the bid is committed.