Confidential Benchmarking Based on Multiparty Computation

被引:31
作者
Damgard, Ivan [1 ]
Damgard, Kasper [2 ]
Nielsen, Kurt [3 ]
Nordholt, Peter Sebastian [2 ]
Toft, Tomas [4 ]
机构
[1] Aarhus Univ, Dept Comp Sci, Aarhus, Denmark
[2] Alexandra Inst, Aarhus, Denmark
[3] Univ Copenhagen, Dept Food & Resource Econ, Copenhagen, Denmark
[4] Partisia, Aarhus, Denmark
来源
FINANCIAL CRYPTOGRAPHY AND DATA SECURITY, FC 2016 | 2017年 / 9603卷
基金
新加坡国家研究基金会;
关键词
CONSTANT-ROUNDS; DEA; EFFICIENCY;
D O I
10.1007/978-3-662-54970-4_10
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We report on the design and implementation of a system that uses multiparty computation to enable banks to benchmark their customers' confidential performance data against a large representative set of confidential performance data from a consultancy house. The system ensures that both the banks' and the consultancy house's data stays confidential, the banks as clients learn nothing but the computed benchmarking score. In the concrete business application, the developed prototype helps Danish banks to find the most efficient customers among a large and challenging group of agricultural customers with too much debt. We propose a model based on linear programming for doing the benchmarking and implement it using the SPDZ protocol by Damgard et al., which we modify using a new idea that allows clients to supply data and get output without having to participate in the preprocessing phase and without keeping state during the computation. We ran the system with two servers doing the secure computation using a database with information on about 2500 users. Answers arrived in about 25 s.
引用
收藏
页码:169 / 187
页数:19
相关论文
共 30 条
[1]   DEA and dynamic yardstick competition in scandinavian electricity distribution [J].
Agrell, PJ ;
Bogetoft, P ;
Tind, J .
JOURNAL OF PRODUCTIVITY ANALYSIS, 2005, 23 (02) :173-201
[2]  
[Anonymous], 1987, P 19 ANN ACM S THEOR, DOI DOI 10.1145/28395.28420
[3]  
[Anonymous], SOCIOECONOMIC PLANNI, DOI DOI 10.1016/J.SEPS.2007.07.002
[4]  
Asmild M, 2012, MSAP WORKING PAPER S
[5]   SOME MODELS FOR ESTIMATING TECHNICAL AND SCALE INEFFICIENCIES IN DATA ENVELOPMENT ANALYSIS [J].
BANKER, RD ;
CHARNES, A ;
COOPER, WW .
MANAGEMENT SCIENCE, 1984, 30 (09) :1078-1092
[6]  
Ben-Or M., 1988, Proceedings of the Twentieth Annual ACM Symposium on Theory of Computing, P1, DOI 10.1145/62212.62213
[7]   DEA based auctions [J].
Bogetoft, Peter ;
Nielsen, Kurt .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 184 (02) :685-700
[8]  
Bogetoft P, 2011, INT SER OPER RES MAN, V157, P1, DOI 10.1007/978-1-4419-7961-2
[9]  
Catrina O, 2010, LECT NOTES COMPUT SC, V6345, P134, DOI 10.1007/978-3-642-15497-3_9
[10]   MEASURING THE EFFICIENCY OF DECISION-MAKING UNITS [J].
CHARNES, A ;
COOPER, WW ;
RHODES, E .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1979, 3 (04) :339-339