Paper 2018/179

Efficient and Constant-Rounds Secure Comparison through Dynamic Groups and Asymmetric Computations

Ken Goss and Wei Jiang


Within recent years, secure comparison protocols have been proposed using binary decomposition and properties of algebraic fields. These have been repeatedly optimized and increased in efficiency, but have seemingly reached a plateau. We propose a new approach to this problem that takes advantage of dynamic group sizes for intermediate calculations and asymmetric computations among participating parties. As a consequence, according to our analysis, communication and computation costs have been brought to a very low and efficient level. Particularly, the communication costs have been considerably reduced both in order as well as the dominating term's order of magnitude. In addition, our proposed protocol requires no secure multi-party multiplication invocations in contrast to those required by the existing protocols, leading to inefficient constructions of secure comparisons.

Available format(s)
Cryptographic protocols
Publication info
Preprint. MINOR revision.
secure comparison
Contact author(s)
wjiang @ mst edu
2018-02-14: received
Short URL
Creative Commons Attribution


      author = {Ken Goss and Wei Jiang},
      title = {Efficient and Constant-Rounds Secure Comparison through Dynamic Groups and Asymmetric Computations},
      howpublished = {Cryptology ePrint Archive, Paper 2018/179},
      year = {2018},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.