Show simple item record

dc.contributor.authorDi Crescenzo, Giovanni
dc.contributor.authorHerranz Sotoca, Javier
dc.contributor.authorSáez Moreno, Germán
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV
dc.date.accessioned2011-02-15T12:52:38Z
dc.date.available2011-02-15T12:52:38Z
dc.date.created2010-10-09
dc.date.issued2010-10-09
dc.identifier.citationDi Crescenzo, G.; Herranz, J.; Saez, G. On server trust in private proxy auctions. "Electronic commerce research", 09 Octubre 2010, vol. 10, núm. 3-4, p. 291-311.
dc.identifier.issn1389-5753
dc.identifier.urihttp://hdl.handle.net/2117/11383
dc.description.abstractWe investigate proxy auctions, an auction model which is proving very successful for on-line businesses (e.g.http://www.ebay.com), where a trusted server manages bids from clients by continuously updating the current price of the item and the currently winning bid as well as keeping private the winning client’s maximum bid. We propose techniques for reducing the trust in the server by defining and achieving a security property, called server integrity. Informally, this property protects clients from a novel and large class of attacks from a corrupted server by allowing them to verify the correctness of updates to the current price and the currently winning bid. Our new auction scheme achieves server integrity and satisfies two important properties that are not enjoyed by previous work in the literature: it has minimal interaction, and only requires a single trusted server. The main ingredients of our scheme are two minimal-round implementations of zero-knowledge proofs for proving lower bounds on encrypted values: one based on discrete logarithms that is more efficient but uses the random oracle assumption, and another based on quadratic residuosity that only uses standard intractability assumptions but is less efficient.
dc.format.extent21 p.
dc.language.isoeng
dc.subjectÀrees temàtiques de la UPC::Informàtica::Seguretat informàtica::Criptografia
dc.subject.lcshAuctions -- Computer network resources
dc.subject.lcshProxy auctions
dc.subject.otherSubhastes electròniques
dc.subject.otherProbes de coneixement zero
dc.subject.otherConfiança en servidor
dc.subject.otherCriptografia
dc.subject.otherSeguretat de les comunicacions
dc.titleOn server trust in private proxy auctions
dc.typeArticle
dc.contributor.groupUniversitat Politècnica de Catalunya. MAK - Matemàtica Aplicada a la Criptografia
dc.identifier.doi10.1007/s10660-010-9057-x
dc.relation.publisherversionhttp://www.springerlink.com/content/w86265685781xw37/about/
dc.rights.accessRestricted access - publisher's policy
local.identifier.drac4973847
dc.description.versionPostprint (published version)
local.citation.authorDi Crescenzo, G.; Herranz, J.; Saez, G.
local.citation.publicationNameElectronic commerce research
local.citation.volume10
local.citation.number3-4
local.citation.startingPage291
local.citation.endingPage311


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder