Efficient secure auction protocols based on the Boneh-Goh-Nissim encryption

Authors:
Takuho Mitsunaga;Yoshifumi Manabe;Tatsuaki Okamoto
Affiliations:
Graduate School of Informatics, Kyoto University, Kyoto City, Japan and Kobe Digital Lab., Kobe City, Japan;NTT Communication Science Laboratories, Atsugi City, Kanagawa, Japan;NTT Information Sharing Platform Laboratories, Musashino City, Tokyo, Japan
Venue:
IWSEC'10 Proceedings of the 5th international conference on Advances in information and computer security
Year:
2010

Citing 11
Cited 2

Efficient anonymous channel and all/nothing election scheme

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
The Design and Implementation of a Secure Auction Service

IEEE Transactions on Software Engineering
Privacy preserving auctions and mechanism design

Proceedings of the 1st ACM conference on Electronic commerce
Untraceable electronic mail, return addresses, and digital pseudonyms

Communications of the ACM
Bit-Slice Auction Circuit

ESORICS '02 Proceedings of the 7th European Symposium on Research in Computer Security
Mix and Match: Secure Function Evaluation via Ciphertexts

ASIACRYPT '00 Proceedings of the 6th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
M+1-st Price Auction Using Homomorphic Encryption

PKC '02 Proceedings of the 5th International Workshop on Practice and Theory in Public Key Cryptosystems: Public Key Cryptography
Public-key cryptosystems based on composite degree residuosity classes

EUROCRYPT'99 Proceedings of the 17th international conference on Theory and application of cryptographic techniques
A two-server, sealed-bid auction protocol

FC'02 Proceedings of the 6th international conference on Financial cryptography
Secure Vickrey auctions without threshold trust

FC'02 Proceedings of the 6th international conference on Financial cryptography
Evaluating 2-DNF formulas on ciphertexts

TCC'05 Proceedings of the Second international conference on Theory of Cryptography

A secure M + 1st price auction protocol based on bit slice circuits

IWSEC'11 Proceedings of the 6th International conference on Advances in information and computer security
Homomorphic encryption for multiplications and pairing evaluation

SCN'12 Proceedings of the 8th international conference on Security and Cryptography for Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents efficient secure auction protocols for first price auction and second price auction. Previous auction protocols are based on a generally secure multi-party protocol called mix-and-match protocol. However, the time complexity of the mix-and-match protocol is large, although it can securely calculate any logical circuits. The proposed protocols reduce the number of times the mix-and-match protocol is used by replacing them with the Boneh-Goh-Nissim encryption, which enables calculation of 2-DNF of encrypted data.