TY - GEN
T1 - Efficient commodity matching for privacy-preserving two-party bartering
AU - Förg, Fabian
AU - Wetzel, Susanne
AU - Meyer, Ulrike
N1 - Publisher Copyright:
© 2017 ACM.
PY - 2017/3/22
Y1 - 2017/3/22
N2 - Current bartering platforms place the burden of finding si- multaneously executable quotes on their users. In addition, these bartering platforms do not keep quotes private. To address these shortcomings, this paper introduces a privacy-preserving bartering protocol secure in the semi-honest model. At its core, the novel bartering protocol uses a newly-developed bipartite matching protocol which determines simultaneously executable quotes in an efficient manner. While the new privacy-preserving bipartite matching protocol does not always yield the maximal set of simultaneously executable quotes, it keeps the parties' quotes private at all times. Moreover, our new privacy-preserving bipartite matching protocol is more efficient than existing solutions in that it only requires linear communication in the number of quotes the parties specify.
AB - Current bartering platforms place the burden of finding si- multaneously executable quotes on their users. In addition, these bartering platforms do not keep quotes private. To address these shortcomings, this paper introduces a privacy-preserving bartering protocol secure in the semi-honest model. At its core, the novel bartering protocol uses a newly-developed bipartite matching protocol which determines simultaneously executable quotes in an efficient manner. While the new privacy-preserving bipartite matching protocol does not always yield the maximal set of simultaneously executable quotes, it keeps the parties' quotes private at all times. Moreover, our new privacy-preserving bipartite matching protocol is more efficient than existing solutions in that it only requires linear communication in the number of quotes the parties specify.
UR - http://www.scopus.com/inward/record.url?scp=85018524106&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85018524106&partnerID=8YFLogxK
U2 - 10.1145/3029806.3029831
DO - 10.1145/3029806.3029831
M3 - Conference contribution
AN - SCOPUS:85018524106
T3 - CODASPY 2017 - Proceedings of the 7th ACM Conference on Data and Application Security and Privacy
SP - 107
EP - 114
BT - CODASPY 2017 - Proceedings of the 7th ACM Conference on Data and Application Security and Privacy
T2 - 7th ACM Conference on Data and Application Security and Privacy, CODASPY 2017
Y2 - 22 March 2017 through 24 March 2017
ER -