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

doi:10.1007/10718964_32

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

Mathematical Informatics

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

48 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 language	English
Title of host publication	Information Security and Privacy - 5th Australasian Conference, ACISP 2000, Proceedings
Editors	Ed Dawson, Andrew Clark, Colin Boyd
Publisher	Springer Verlag
Pages	385-399
Number of pages	15
ISBN (Print)	3540677429
DOIs	https://doi.org/10.1007/10718964_32
Publication status	Published - 2000
Event	5th Australasian Conference on Information Security and Privacy, ACISP 2000 - Brisbane, Australia Duration: Jul 10 2000 → Jul 12 2000

Publication series

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

Other

Other	5th Australasian Conference on Information Security and Privacy, ACISP 2000
Country/Territory	Australia
City	Brisbane
Period	7/10/00 → 7/12/00

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/10718964_32

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

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-. / Sakurai, Kouichi; Miyazaki, Shingo.

Information Security and Privacy - 5th Australasian Conference, ACISP 2000, Proceedings. ed. / Ed Dawson; Andrew Clark; Colin Boyd. Springer Verlag, 2000. p. 385-399 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1841).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1841, Springer Verlag, pp. 385-399, 5th Australasian Conference on Information Security and Privacy, ACISP 2000, Brisbane, Australia, 7/10/00. https://doi.org/10.1007/10718964_32

Sakurai K, Miyazaki S. 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 Dawson E, Clark A, Boyd C, editors, Information Security and Privacy - 5th Australasian Conference, ACISP 2000, Proceedings. Springer Verlag. 2000. p. 385-399. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/10718964_32

Sakurai, Kouichi ; Miyazaki, Shingo. / 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-. Information Security and Privacy - 5th Australasian Conference, ACISP 2000, Proceedings. editor / Ed Dawson ; Andrew Clark ; Colin Boyd. Springer Verlag, 2000. pp. 385-399 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{a0d51275d7ae438880f0bd2ab78e1480,

title = "An anonymous electronic bidding protocol Based on a new convertible group signature scheme-on the importance of hiding the winner{\textquoteright}s identity against bid-rigging-",

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{\textquoteright}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.",

author = "Kouichi Sakurai and Shingo Miyazaki",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2000. Copyright: Copyright 2016 Elsevier B.V., All rights reserved.; 5th Australasian Conference on Information Security and Privacy, ACISP 2000 ; Conference date: 10-07-2000 Through 12-07-2000",

year = "2000",

doi = "10.1007/10718964_32",

language = "English",

isbn = "3540677429",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "385--399",

editor = "Ed Dawson and Andrew Clark and Colin Boyd",

booktitle = "Information Security and Privacy - 5th Australasian Conference, ACISP 2000, Proceedings",

address = "Germany",

}

TY - GEN

T1 - 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-

AU - Sakurai, Kouichi

AU - Miyazaki, Shingo

PY - 2000

Y1 - 2000

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84958949541&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84958949541&partnerID=8YFLogxK

U2 - 10.1007/10718964_32

DO - 10.1007/10718964_32

M3 - Conference contribution

AN - SCOPUS:84958949541

SN - 3540677429

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 385

EP - 399

BT - Information Security and Privacy - 5th Australasian Conference, ACISP 2000, Proceedings

A2 - Dawson, Ed

A2 - Clark, Andrew

A2 - Boyd, Colin

PB - Springer Verlag

T2 - 5th Australasian Conference on Information Security and Privacy, ACISP 2000

Y2 - 10 July 2000 through 12 July 2000

ER -

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-

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this