Non-interactive and Output Expressive Private Comparison from Homomorphic Encryption

Abstract

Private comparison is about privately determining whether a > b, given two input integers a and b which are held as private information. Private comparison is an important building block for applications such as secure auction and privacy-preserving decision tree evaluation.