Private integer comparison has been an essential computation function for many applications, including online auctions, credential identification, data mining, and joint bidding. In the setting of two-party computation, ...