The Community for Technology Leaders
2009 International Conference on Computational Science and Engineering (2009)
Vancouver, Canada
Aug. 29, 2009 to Aug. 31, 2009
ISBN: 978-0-7695-3823-5
pp: 34-41
ABSTRACT
There are many applications for Secure Multi-Party Computation (SMC), but practical adoption is still an issue. One reason is that the business model of the application does not match the system architecture of regular secure computation. An important business model is that of a single service provider dealing with many customers. Applications with this business model are e.g. auctions or benchmarking. This paper provides SMC in a system architecture for service providers.Furthermore we achieve an interesting performance improvement. Our SMC protocol has a significantly improved complexity if all parties behave semi-honest, but can still deal with a minority of malicious parties at the usual complexity.The solution also relates to distributed algorithmic mechanism design which proposes to build distributed algorithms that implement mechanisms that compute the result given rational players.
INDEX TERMS
Secure Multi-Party Computation, Distributed Algorithmic Mechanism Design, Rational Security
CITATION

F. Kerschbaum, "Adapting Privacy-Preserving Computation to the Service Provider Model," 2009 International Conference on Computational Science and Engineering(CSE), Vancouver, Canada, 2009, pp. 34-41.
doi:10.1109/CSE.2009.261
99 ms
(Ver 3.3 (11022016))