入札額の上限漏洩を防止した資金拘束型の封印入札オークション

情報処理学会

書誌事項

タイトル別名
  • A Sealed Bid Auction with Binding That Can Prevent Leakage of Budget Information

説明

公開入札オークションでは，入札額を決定する際に，他の入札者の入札額をもとに予算を推定できてしまう．そのため入札額を秘匿可能な封印入札オークションが望ましい．しかしながら，既存の封印入札方式では入札額の拘束，すなわち入札後に入札額が支払われる保証がなく，虚偽の入札に対して脆弱である．スマートコントラクトを用いて入札額より大きいデポジットを要求することにより入札額の拘束が可能であるが，入札額の上限が他者に漏洩するという問題点がある．本論文では，入札額の上限漏洩を防止した資金拘束型の封印入札オークションを提案する．Ethereum 上で行われる通常の送金とワンタイムアドレスへの入札の送金とが区別できないことに着目し，入札額の上限が他者に漏洩することを防ぐ．さらに TLS 通信で取得したデータの正当性を第三者に証明可能なプロトコル DECO (Zhangら，CCS 2020) を用いて，入札額相当の資金が存在することをスマートコントラクトに対して証明する．提案方式を実装するとともに，Ethereum のトランザクションのデータをもとに入札の送金がどの程度秘匿されるのかを検討する．

In a sealed-bid auction, it is difficult to provide a binding property, which guarantees that a bidder has a balance more than or equal to the bidding price. As a solution, many protocols employ a deposit method where each bidder sends a deposit on a smart contract before the bidding phase. However, it reveals the maximum bidding price. In this paper, we propose a sealed-bid action protocol providing the binding property. For hiding the maximum bidding price, We pay attention to the fact that a usual transaction and bidding transaction to one-time addresses are indistinguishable. We also employ DECO (Zhang et al,. CCS 2020) that proves the validity of data to a verifier where the data is taken from a source without showing the data itself. Finally, we give our implementation that shows gas costs required and discuss how much bidding transactions are hidden.

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ