An efficient and fair private comparison protocol based on range encoding

作者：Zhong Hong^*; Tian Lichao; Shi Runhua

来源：Journal of Computational Information Systems, 2013, 9(1): 231-240.

• Efficiency and fairness
• Private comparison
• Range encoding
• Secure multi-party computation
• Trusted third parties

Private Comparison (PC) protocol is a primitive in Secure Multiparty Computation (SMC). Though there were lots of PC protocols proposed in the past decades, most of them were inefficient and unfair because these protocols need a trusted third party (TTP) to ensure efficiency and fairness, but the TTP was not suitable for many practical applications. In this paper, we propose an efficient and fair PC protocol without employing any symmetric or asymmetric cryptosystem, in which the comparison of two integers is transformed to the comparison of two intervals without interactions based on Range Encoding. The analysis results show that our scheme is secure and efficient.

• 出版日期2013
• 单位安徽大学