Trust, Privacy and Security in Digital Business

Volume 6264 of the series Lecture Notes in Computer Science pp 238-249

Efficiency Improvement of Homomorphic E-Auction

  • Kun PengAffiliated withInstitute for Infocomm Research
  • , Feng BaoAffiliated withInstitute for Infocomm Research

* Final gross prices may vary according to local VAT.

Get Access


A design is proposed in this paper to apply a special membership proof technique and a range test technique to homomorphic e-auction. It answers three open questions. On one hand, the special membership proof technique has some limitations such that so far few appropriate applications have been found for it. Moreover, although only needing a constant cost and achieving very high efficiency the range test technique is so new that no appropriate application has been proposed for it. On the other hand, so far no efficient and secure solution has been found for homomorphic e-auction, especially in bid validity check and range test of sum of bids. In this paper, the special membership proof technique and the range test technique are applied to homomorphic e-auction such that all of them benefit from our new design. On one hand, the membership proof technique and the range test technique find an appropriate application and become practical technologies. On the other hand, homomorphic e-auction overcomes its bottlenecks in efficiency and achieves great improvement in performance.