Optimization of electronic first-bid sealed-bid auction based on homomorphic secret sharing

Authors:
Kun Peng;Colin Boyd;Ed Dawson
Affiliations:
Information Security Institute, Queensland University of Technology;Information Security Institute, Queensland University of Technology;Information Security Institute, Queensland University of Technology
Venue:
Mycrypt'05 Proceedings of the 1st international conference on Progress in Cryptology in Malaysia
Year:
2005

Citing 9
Cited 5

The Design and Implementation of a Secure Auction Service

IEEE Transactions on Software Engineering
How to share a secret

Communications of the ACM
Robust, Privacy Protecting and Publicly Verifiable Sealed-Bid Auction

ICICS '02 Proceedings of the 4th International Conference on Information and Communications Security
An Efficient Verifiable Encryption Scheme for Encryption of Discrete Logarithms

CARDIS '98 Proceedings of the The International Conference on Smart Card Research and Applications
Non-Interactive and Information-Theoretic Secure Verifiable Secret Sharing

CRYPTO '91 Proceedings of the 11th Annual International Cryptology Conference on Advances in Cryptology
Wallet Databases with Observers

CRYPTO '92 Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology
Distributed Auction Servers Resolving Winner and Winning Bid without Revealing Privacy of Bids

ICPADS '00 Proceedings of the Seventh International Conference on Parallel and Distributed Systems: Workshops
Distributed provers with applications to undeniable signatures

EUROCRYPT'91 Proceedings of the 10th annual international conference on Theory and application of cryptographic techniques
Public-key cryptosystems based on composite degree residuosity classes

EUROCRYPT'99 Proceedings of the 17th international conference on Theory and application of cryptographic techniques

Efficient bid validity check in ElGamal-based sealed-bid e-auction

ISPEC'07 Proceedings of the 3rd international conference on Information security practice and experience
Efficiency improvement of homomorphic e-auction

TrustBus'10 Proceedings of the 7th international conference on Trust, privacy and security in digital business
Practicalization of a range test and its application to e-auction

EuroPKI'09 Proceedings of the 6th European conference on Public key infrastructures, services and applications
Unconditionally secure first-price auction protocols using a multicomponent commitment scheme

ICICS'10 Proceedings of the 12th international conference on Information and communications security
Secure E-auction for mobile users with low-capability devices in wireless network

WISTP'11 Proceedings of the 5th IFIP WG 11.2 international conference on Information security theory and practice: security and privacy of mobile devices in wireless communication

Quantified Score

Hi-index	0.00

Visualization

Abstract

Although secret sharing techniques have been applied to implement secure electronic sealed-bid auction for a long time, problems and attacks still exist in secret-sharing-based electronic sealed-bid auction schemes. In this paper, a new secret-sharing-based first-bid e-auction scheme is designed to achieve satisfactory properties and efficiency. Correctness and fairness of the new auction are based on hard computation problems and do not depend on any trust. Complete bid privacy based on a threshold trust is achieved in the new scheme. Attacks to existing secret-sharing-based sealed-bid e-auction schemes are prevented.