A new protocol for double auction based on homomorphic encryption

Wataru Ohkishima, Shigeki Goto

    研究成果: Article査読

    抄録

    The auction is a popular way of trading. Despite of the popularity of the auction, only a small number of papers have addressed the protocol which realize the double auction. In this paper, we propose a new method of double auction which improves the algorithm of the existing double auction protocol. Our new method is based on the idea of number comparison which is realized by homomorphic encryption. The new method solves the problem of the privacy of losing bids found in the existing algorithm. The buyers and the sellers can embed a random number in their bidding information by the use of the homomorphic encryption. The players in an auction cannot get anyone else's bidding information. The new method is more efficient than the existing ones. Our new method satisfies the criteria for the auction protocol.

    本文言語English
    ページ(範囲)2361-2370
    ページ数10
    ジャーナルIEICE Transactions on Information and Systems
    E86-D
    11
    出版ステータスPublished - 2003 11

    ASJC Scopus subject areas

    • 情報システム
    • コンピュータ グラフィックスおよびコンピュータ支援設計
    • ソフトウェア

    フィンガープリント

    「A new protocol for double auction based on homomorphic encryption」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

    引用スタイル