Privacy-Preserving Trade Chain Detection
Privacy-Preserving Trade Chain Detection
复制标题
保护隐私的贸易链检测
DOI：
10.1007/978-3-030-00305-0_26
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Wetzel, Susanne
中科院分区：
文献类型：
--
作者：
Wueller, Stefan;Breuer, Malte;Meyer, Ulrike;Wetzel, Susanne
在本文中，我们提出了一种新的多方协议，以促进在易货背景下的贸易链的隐私保护检测。我们的方法是将交易双方的私人报价转换成一个流动网络，使得这个网络中的一个最小成本的流动编码了一组同时可执行的贸易链，可以交易的交易方的数量最大化。新协议的核心是新开发的保护隐私的循环取消算法的实现，该算法可用于解决加密流网络上的最小费用流问题。
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.