An anonymous electronic bidding protocol Based on a new convertible group signature scheme-on the importance of hiding the winner’s identity against bid-rigging-

Kouichi Sakurai, Shingo Miyazaki

Research output: Chapter in Book/Report/Conference proceedingConference contribution

45 Citations (Scopus)

Abstract

We propose an electronic auction scheme satisfying that (i) a group of colluding bidders cannot control the contract price arbitrarily, (ii) all prices of bidders except the winner are never revealed to anyone (even to the auction house), and (iii) only the auction house recognizes the winner’s identity, while the other losers can verify the fact that the winner belongs to the advanced registered group. Our scheme does not rely on an anonymous channel nor a trusted third center. Our system can be implemented only with the public-key technology and cryptographic hash functions and all bidders can verify the validity of process for determining a winner via a public bulletin board. To achieve stronger anonymity of the winner, we develop a new variant of convertible undeniable group signatures. In our designed signature scheme, the convertibility has two phases: one is convertible from online to off-line in verification-stage, and the other is convertible from individual to group.

Original languageEnglish
Title of host publicationInformation Security and Privacy - 5th Australasian Conference, ACISP 2000, Proceedings
EditorsEd Dawson, Andrew Clark, Colin Boyd
PublisherSpringer Verlag
Pages385-399
Number of pages15
ISBN (Print)3540677429
DOIs
Publication statusPublished - Jan 1 2000
Event5th Australasian Conference on Information Security and Privacy, ACISP 2000 - Brisbane, Australia
Duration: Jul 10 2000Jul 12 2000

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1841
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other5th Australasian Conference on Information Security and Privacy, ACISP 2000
CountryAustralia
CityBrisbane
Period7/10/007/12/00

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Sakurai, K., & Miyazaki, S. (2000). An anonymous electronic bidding protocol Based on a new convertible group signature scheme-on the importance of hiding the winner’s identity against bid-rigging-. In E. Dawson, A. Clark, & C. Boyd (Eds.), Information Security and Privacy - 5th Australasian Conference, ACISP 2000, Proceedings (pp. 385-399). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1841). Springer Verlag. https://doi.org/10.1007/10718964_32