A multiplicative homomorphic sealed-bid auction based on goldwasser-micali encryption

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:
ISC'05 Proceedings of the 8th international conference on Information Security
Year:
2005

Citing 7
Cited 4

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
Bit-Slice Auction Circuit

ESORICS '02 Proceedings of the 7th European Symposium on Research in Computer Security
A "Paradoxical" Indentity-Based Signature Scheme Resulting from Zero-Knowledge

CRYPTO '88 Proceedings of the 8th Annual International Cryptology Conference on Advances in Cryptology
Public-key cryptosystems based on composite degree residuosity classes

EUROCRYPT'99 Proceedings of the 17th international conference on Theory and application of cryptographic techniques
Receipt-free electronic voting scheme with a tamper-resistant randomizer

ICISC'02 Proceedings of the 5th international conference on Information security and cryptology
Non-interactive auction scheme with strong privacy

ICISC'02 Proceedings of the 5th international conference on Information security and cryptology

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

Instead of the costly encryption algorithms traditionally employed in auction schemes, efficient Goldwasser-Micali encryption is used to design a new sealed-bid auction. Multiplicative homomorphism instead of the traditional additive homomorphism is exploited to achieve security and high efficiency in the auction. The new scheme is the currently known most efficient non-interactive sealed-bid auction with bid privacy.