The following technical report is available from http://aib.informatik.rwth-aachen.de: Towards Privacy-Preserving Multi-Party Bartering Stefan Wüller, Ulrike Meyer, and Susanne Wetzel AIB 2016-10 Both B2B bartering as well as bartering between individuals is increasingly facilitated through online platforms. However, typically these platforms lack automation and tend to neglect the privacy of their users by leaking crucial information about trades. It is in this context that we devise the first privacy-preserving protocol for automatically determining an actual trade between multiple parties without involving a trusted third party.