A new protocol for double auction based on homomorphic encryption

Wataru Ohkishima, Shigeki Goto

    Research output: Contribution to journalArticle

    Abstract

    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.

    Original languageEnglish
    Pages (from-to)2361-2370
    Number of pages10
    JournalIEICE Transactions on Information and Systems
    VolumeE86-D
    Issue number11
    Publication statusPublished - 2003 Nov

      Fingerprint

    Keywords

    • Double auction
    • Homomorphic encryption
    • Number comparison
    • Privacy of losing bids
    • Secret sharing scheme

    ASJC Scopus subject areas

    • Information Systems
    • Computer Graphics and Computer-Aided Design
    • Software

    Cite this