Abstract:The emergence of e-commerce and e-voting platforms has resulted in the rise in the volume of sensitive information over the Internet. This has resulted in an increased demand for secure and private means of information computation. Towards this, the Yao's Millionaires' problem, i.e., to determine the richer among two millionaires' securely, finds an application. In this work, we present a new solution to the Yao's Millionaires' problem namely, Privacy Preserving Comparison (PPC). We show that PPC achieves this comparison in constant time as well as in one execution. PPC uses semi-honest third parties for the comparison who do not learn any information about the values. Further, we show that PPC is collusion-resistance. To demonstrate the significance of PPC, we present a secure, approximate single-minded combinatorial auction, which we call TPACAS, i.e., Truthful, Privacy-preserving Approximate Combinatorial Auction for Single-minded bidders. We show that TPACAS, unlike previous works, preserves the following privacies relevant to an auction: agent privacy, the identities of the losing bidders must not be revealed to any other agent except the auctioneer (AU), bid privacy, the bid values must be hidden from the other agents as well as the AU and bid-topology privacy, the items for which the agents are bidding must be hidden from the other agents as well as the AU. We demonstrate the practicality of TPACAS through simulations. Lastly, we also look at TPACAS' implementation over a publicly distributed ledger, such as the Ethereum blockchain.

Improved Protocol of Yao’s Millionaires Problem

Secure multi-party computation solution to Yao's millionaires' problem based on set-inclusion

Symmetric Cryptographic Protocols for Extended Millionaires' Problem.

Symmetric cryptographic solution to Yao’s millionaires’ problem and an evaluation of secure multiparty computations

Efficient Protocols for the General Millionaires’ Problem

Design and Analysis of Two Efficient Socialist Millionaires’ Protocols for Privacy Protection

Some Efficient Solutions to Yao's Millionaire Problem

Efficient Secure Multiparty Computation Based on Homomorphic Encryption

Efficient Solutions to Two-Party and Multiparty Millionaires' Problem.

Symmetric Encryption Solutions To Millionaire'S Problem And Its Extension

An Efficient Solution to Generalized Yao'S Millionaires Problem

How to Solve Millionaires’ Problem with Two Kinds of Cards

A Mediated Semi-Quantum Protocol for Millionaire Problem Based on High-Dimensional Bell States

Confidentially Compare Rational Numbers under the Malicious Model

Practical card-based implementations of Yao's millionaire protocol

Research on Themillionaires ’ Problem under Themaliciousmodel Based on the Elliptic Curve Cryptography

A Practical Solution to Yao's Millionaires' Problem and Its Application in Designing Secure Combinatorial Auction

Beyond Yao's Millionaires: Secure Multi-Party Computation of Non-Polynomial Functions

Practical quantum protocols for blind millionaires’ problem based on rotation encryption and swap test

Protocols for secure computations

Single-photon-based quantum secure protocol for the socialist millionaires' problem