{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,24]],"date-time":"2025-08-24T22:53:05Z","timestamp":1756075985716},"publisher-location":"Berlin, Heidelberg","reference-count":40,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540406631"},{"type":"electronic","value":"9783540451266"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-45126-6_17","type":"book-chapter","created":{"date-parts":[[2010,6,22]],"date-time":"2010-06-22T20:55:23Z","timestamp":1277240123000},"page":"239-249","source":"Crossref","is-referenced-by-count":43,"title":["Secure Generalized Vickrey Auction Using Homomorphic Encryption"],"prefix":"10.1007","author":[{"given":"Koutarou","family":"Suzuki","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Makoto","family":"Yokoo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"17_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/3-540-45664-3_8","volume-title":"Public Key Cryptography","author":"M. Abe","year":"2002","unstructured":"Abe, M., Suzuki, K.: M+1-st price auction using homomorphic encryption. In: Naccache, D., Paillier, P. (eds.) PKC 2002. LNCS, vol.\u00a02274, pp. 115\u2013124. Springer, Heidelberg (2002)"},{"key":"17_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1007\/3-540-46088-8_28","volume-title":"Financial Cryptography","author":"O. Baudron","year":"2002","unstructured":"Baudron, O., Stern, J.: Non-interactive private auctions. In: Syverson, P.F. (ed.) FC 2001. LNCS, vol.\u00a02339, pp. 364\u2013377. Springer, Heidelberg (2002)"},{"key":"17_CR3","doi-asserted-by":"crossref","unstructured":"Brandt, F.: Fully private auctions in a constant number of rounds. In: Proceedings of Financial Cryptography 2003 (2003)","DOI":"10.1007\/978-3-540-45126-6_16"},{"key":"17_CR4","doi-asserted-by":"crossref","unstructured":"Cachin, C.: Efficient private bidding and auctions with an oblivious third party. In: Proceedings of 6th ACM Conference on Computer and Communications Security, pp. 120\u2013127 (1999)","DOI":"10.1145\/319709.319726"},{"key":"17_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1007\/3-540-45439-X_28","volume-title":"Information Security","author":"K. Chida","year":"2001","unstructured":"Chida, K., Kobayashi, K., Morita, H.: Efficient sealed-bid auctions for massive numbers of bidders with lump comparison. In: Davida, G.I., Frankel, Y. (eds.) ISC 2001. LNCS, vol.\u00a02200, pp. 408\u2013419. Springer, Heidelberg (2001)"},{"key":"17_CR6","first-page":"19","volume":"2","author":"E.H. Clarke","year":"1971","unstructured":"Clarke, E.H.: Multipart pricing of public goods. Public Choice\u00a02, 19\u201333 (1971)","journal-title":"Public Choice"},{"key":"17_CR7","unstructured":"de Vries, S., Vohra, R.V.: Combinatorial auctions: A survey. INFORMS Journal on Computing (forthcoming)"},{"key":"17_CR8","unstructured":"Fujishima, Y., Leyton-Brown, K., Shoham, Y.: Taming the computation complexity of combinatorial auctions: Optimal and approximate approaches. In: Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence (IJCAI-1999), pp. 548\u2013553 (1999)"},{"key":"17_CR9","doi-asserted-by":"publisher","first-page":"617","DOI":"10.2307\/1914085","volume":"41","author":"T. Groves","year":"1973","unstructured":"Groves, T.: Incentives in teams. Econometrica\u00a041, 617\u2013631 (1973)","journal-title":"Econometrica"},{"key":"17_CR10","unstructured":"Harkavy, M., Tygar, J.D., Kikuchi, H.: Electronic auctions with private bids. In: Proceedings of Third USENIX Workshop on Electronic Commerce, pp. 61\u201374 (1998)"},{"key":"17_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1007\/3-540-36504-4_6","volume-title":"Financial Cryptography","author":"A. Juels","year":"2003","unstructured":"Juels, A., Szydlo, M.: A two-server, sealed-bid auction protocol. In: Blaze, M. (ed.) FC 2002. LNCS, vol.\u00a02357, pp. 72\u201386. Springer, Heidelberg (2003)"},{"key":"17_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/3-540-46088-8_27","volume-title":"Financial Cryptography","author":"H. Kikuchi","year":"2002","unstructured":"Kikuchi, H.: (m+1)st-price auction protocol. In: Syverson, P.F. (ed.) FC 2001. LNCS, vol.\u00a02339, pp. 351\u2013363. Springer, Heidelberg (2002)"},{"key":"17_CR13","unstructured":"Kikuchi, H., Harkavy, M., Tygar, J.D.: Multi-round anonymous auction protocols. In: Proceedings of first IEEE Workshop on Dependable and Real-Time E-Commerce Systems, pp. 62\u201369 (1998)"},{"issue":"3","key":"17_CR14","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1111\/1467-6419.00083","volume":"13","author":"P. Klemperer","year":"1999","unstructured":"Klemperer, P.: Auction theory: A guide to the literature. Journal of Economics Surveys\u00a013(3), 227\u2013286 (1999)","journal-title":"Journal of Economics Surveys"},{"issue":"1","key":"17_CR15","first-page":"289","volume":"E84-A","author":"K. Kobayashi","year":"2001","unstructured":"Kobayashi, K., Morita, H., Suzuki, K., Hakuta, M.: Efficient sealed-bid auction by using one-way functions. IEICE Trans. Fundamentals\u00a0E84-A(1), 289\u2013294 (2001)","journal-title":"IEICE Trans. Fundamentals"},{"key":"17_CR16","volume-title":"Auction Theory","author":"V. Krishna","year":"2002","unstructured":"Krishna, V.: Auction Theory. Academic Press, London (2002)"},{"issue":"1","key":"17_CR17","first-page":"20","volume":"E81-A","author":"M. Kudo","year":"1998","unstructured":"Kudo, M.: Secure electronic sealed-bid auction protocol with public key cryptography. IEICE Trans. Fundamentals\u00a0E81-A(1), 20\u201327 (1998)","journal-title":"IEICE Trans. Fundamentals"},{"key":"17_CR18","doi-asserted-by":"crossref","unstructured":"Lehmann, D., O\u2019Callaghan, L.I., Shoham, Y.: Truth revelation in approximately efficient combinatorial auction. In: Proceedings of the First ACM Conference on Electronic Commerce (EC-1999), pp. 96\u2013102 (1999)","DOI":"10.1145\/336992.337016"},{"key":"17_CR19","doi-asserted-by":"crossref","unstructured":"Leyton-Brown, K., Pearson, M., Shoham, Y.: Towards a universal test suite for combinatorial auction algorithms. In: Proceedings of the Second ACM Conference on Electronic Commerce (EC-2000), pp. 66\u201376 (2000)","DOI":"10.1145\/352871.352879"},{"key":"17_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/3-540-36504-4_7","volume-title":"Financial Cryptography","author":"H. Lipmaa","year":"2003","unstructured":"Lipmaa, H., Asokan, N., Niemi, V.: Secure vickrey auctions without threshold trust. In: Blaze, M. (ed.) FC 2002. LNCS, vol.\u00a02357, pp. 87\u2013101. Springer, Heidelberg (2003)"},{"issue":"3","key":"17_CR21","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1257\/jep.8.3.145","volume":"8","author":"J. McMillan","year":"1994","unstructured":"McMillan, J.: Selling spectrum rights. Journal of Economics Perspectives\u00a08(3), 145\u2013162 (1994)","journal-title":"Journal of Economics Perspectives"},{"key":"17_CR22","doi-asserted-by":"crossref","unstructured":"Naor, M., Pinkas, B., Sumner, R.: Privacy preserving auctions and mechanism design. In: Proceedings of ACM conference on E-commerce 1999, pp. 129\u2013139 (1999)","DOI":"10.1145\/336992.337028"},{"key":"17_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1007\/3-540-44456-4_9","volume-title":"Information Security","author":"K. Omote","year":"2000","unstructured":"Omote, K., Miyaji, A.: An anonymous auction protocol with a single nontrusted center using binary trees. In: Okamoto, E., Pieprzyk, J.P., Seberry, J. (eds.) ISW 2000. LNCS, vol.\u00a01975, pp. 108\u2013120. Springer, Heidelberg (2000)"},{"key":"17_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/3-540-36504-4_5","volume-title":"Financial Cryptography","author":"K. Omote","year":"2003","unstructured":"Omote, K., Miyaji, A.: A second-price sealed-bid auction with the discriminant of the p-th root. In: Blaze, M. (ed.) FC 2002. LNCS, vol.\u00a02357, pp. 57\u201371. Springer, Heidelberg (2003)"},{"key":"17_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/3-540-48910-X_16","volume-title":"Advances in Cryptology - EUROCRYPT \u201999","author":"P. Paillier","year":"1999","unstructured":"Paillier, P.: Public-key cryptosystems based on composite degree residuosity classes. In: Stern, J. (ed.) EUROCRYPT 1999. LNCS, vol.\u00a01592, pp. 223\u2013238. Springer, Heidelberg (1999)"},{"issue":"1","key":"17_CR26","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1086\/261670","volume":"98","author":"M.H. Rothkopf","year":"1990","unstructured":"Rothkopf, M.H., Teisberg, T.J., Kahn, E.P.: Why are vickrey auctions are rare. Journal of Political Economy\u00a098(1), 94\u2013109 (1990)","journal-title":"Journal of Political Economy"},{"key":"17_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1007\/978-3-540-46588-1_28","volume-title":"Public Key Cryptography","author":"K. Sako","year":"2000","unstructured":"Sako, K.: Universally verifiable auction protocol which hides losing bids. In: Imai, H., Zheng, Y. (eds.) PKC 2000. LNCS, vol.\u00a01751, pp. 422\u2013432. Springer, Heidelberg (2000)"},{"key":"17_CR28","unstructured":"Sakurai, K., Miyazaki, S.: A bulletin-board based digital auction scheme with bidding down strategy. In: Proceedings of 1999 International Workshop on Cryptographic Techniques and E-Commerce, pp. 180\u2013187 (1999)"},{"key":"17_CR29","unstructured":"Sandholm, T.: An algorithm for optimal winner determination in combinatorial auction. In: Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence (IJCAI-1999), pp. 542\u2013547 (1999)"},{"key":"17_CR30","unstructured":"Sandholm, T., Suri, S., Gilpin, A., Levine, D.: CABOB: A fast combinatorial algorithm for optimal combinatorial auctions. In: Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence (IJCAI-2001), pp. 1102\u20131108 (2001)"},{"key":"17_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1007\/3-540-48390-X_17","volume-title":"Financial Cryptography","author":"S.G. Stubblebine","year":"1999","unstructured":"Stubblebine, S.G., Syverson, P.F.: Fair on-line auctions without special trusted parties. In: Franklin, M.K. (ed.) FC 1999. LNCS, vol.\u00a01648, pp. 230\u2013240. Springer, Heidelberg (1999)"},{"key":"17_CR32","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/3-540-45247-8_15","volume-title":"Information Security and Cryptology - ICISC 2000","author":"K. Suzuki","year":"2001","unstructured":"Suzuki, K., Kobayashi, K., Morita, H.: Efficient sealed-bid auction using hash chain. In: Won, D. (ed.) ICISC 2000. LNCS, vol.\u00a02015, pp. 183\u2013191. Springer, Heidelberg (2001)"},{"key":"17_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1007\/3-540-36504-4_4","volume-title":"Financial Cryptography","author":"K. Suzuki","year":"2003","unstructured":"Suzuki, K., Yokoo, M.: Secure combinatorial auctions by dynamic programming with polynomial secret sharing. In: Blaze, M. (ed.) FC 2002. LNCS, vol.\u00a02357, pp. 44\u201356. Springer, Heidelberg (2003)"},{"key":"17_CR34","unstructured":"Varian, H.R.: Economic mechanism design for computerized agents. In: Proceedings of the First Usenix Workshop on Electronic Commerce (1995)"},{"key":"17_CR35","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1111\/j.1540-6261.1961.tb02789.x","volume":"16","author":"W. Vickrey","year":"1961","unstructured":"Vickrey, W.: Counter speculation, auctions, and competitive sealed tenders. Journal of Finance\u00a016, 8\u201337 (1961)","journal-title":"Journal of Finance"},{"key":"17_CR36","doi-asserted-by":"crossref","unstructured":"Watanabe, Y., Imai, H.: Reducing the round complexity of a sealed-bid auction protocol with an off-line ttp. In: Proceedings of ACM Conference on Computer and Communications Security 2000, pp. 80\u201386 (2000)","DOI":"10.1145\/352600.352612"},{"key":"17_CR37","doi-asserted-by":"crossref","unstructured":"Yao, A.C.: How to generate and exchange secrets. In: Proceedings of IEEE Symposium on Foundations of Computer Science, pp. 162\u2013167 (1986)","DOI":"10.1109\/SFCS.1986.25"},{"issue":"2","key":"17_CR38","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1016\/S0004-3702(01)00077-7","volume":"130","author":"M. Yokoo","year":"2001","unstructured":"Yokoo, M., Sakurai, Y., Matsubara, S.: Robust combinatorial auction protocol against false-name bids. Artificial Intelligence\u00a0130(2), 167\u2013181 (2001)","journal-title":"Artificial Intelligence"},{"key":"17_CR39","unstructured":"Yokoo, M., Skurai, Y., Matsubara, S.: The effect of false-name bids in combinatorial auctions: New fraud in internet auctions. Games and Economic Behavior (forthcoming)"},{"key":"17_CR40","doi-asserted-by":"crossref","unstructured":"Yokoo, M., Suzuki, K.: Secure multi-agent dynamic programming based on homomorphic encryption and its application to combinatorial auctions. In: Proceedings of the First International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2002), pp. 112\u2013119 (2002)","DOI":"10.1145\/544741.544770"}],"container-title":["Lecture Notes in Computer Science","Financial Cryptography"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-45126-6_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,24]],"date-time":"2019-05-24T07:11:10Z","timestamp":1558681870000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-45126-6_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540406631","9783540451266"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45126-6_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2003]]}}}