Privacy-preserving two-party bartering secure against active adversaries
Stefan Wüller, Wadim Pessin, Ulrike Meyer, Susanne Wetzel · 2016
Both B2B bartering as well as bartering between individuals is increasingly facilitated through online platforms. However, these platforms lack automation and neglect the privacy of their users by leaking crucial information about their offers and demands. It is in this context that we introduce the first privacy-preserving two-party bartering protocol which is secure against active attackers. As main building blocks, our bartering protocol uses novel protocols operating on common encrypted input for securely selecting an element out of multiple elements, securely selecting a random element out of an interval, and obliviously shrinking an interval which are of independent interest.