TY - GEN
T1 - Privacy-Preserving Trade Chain Detection
AU - Wüller, Stefan
AU - Breuer, Malte
AU - Meyer, Ulrike
AU - Wetzel, Susanne
N1 - Publisher Copyright:
© Springer Nature Switzerland AG 2018.
PY - 2018
Y1 - 2018
N2 - In this paper, we present a novel multi-party protocol to facilitate the privacy-preserving detection of trade chains in the context of bartering. Our approach is to transform the parties’ private quotes into a flow network such that a minimum-cost flow in this network encodes a set of simultaneously executable trade chains for which the number of parties that can trade is maximized. At the core of our novel protocol is a newly developed privacy-preserving implementation of the cycle canceling algorithm that can be used to solve the minimum cost flow problem on encrypted flow networks.
AB - In this paper, we present a novel multi-party protocol to facilitate the privacy-preserving detection of trade chains in the context of bartering. Our approach is to transform the parties’ private quotes into a flow network such that a minimum-cost flow in this network encodes a set of simultaneously executable trade chains for which the number of parties that can trade is maximized. At the core of our novel protocol is a newly developed privacy-preserving implementation of the cycle canceling algorithm that can be used to solve the minimum cost flow problem on encrypted flow networks.
KW - Direct Trading Partners
KW - Donor Party
KW - Minimum Cost Flow Problem
KW - Negative Cost Cycle
KW - Trade Chain
UR - http://www.scopus.com/inward/record.url?scp=85145776757&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85145776757&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-00305-0_26
DO - 10.1007/978-3-030-00305-0_26
M3 - Conference contribution
AN - SCOPUS:85145776757
SN - 9783030003043
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 373
EP - 388
BT - Data Privacy Management, Cryptocurrencies and Blockchain Technology - ESORICS 2018 International Workshops, DPM 2018 and CBT 2018, Proceedings
A2 - Garcia-Alfaro, Joaquin
A2 - Herrera-Joancomartí, Jordi
A2 - Livraga, Giovanni
A2 - Rios, Ruben
T2 - 2nd International Workshop on Cryptocurrencies and Blockchain Technology, CBT 2018 held in conjunction with the 23rd European Symposium on Research in Computer Security, ESORICS 2018
Y2 - 6 September 2018 through 7 September 2018
ER -