LUO Yonglong, HUANG Liusheng, YANG Wei, XU Weijiang. An Effcient Protocol for Private Comparison Problem[J]. Chinese Journal of Electronics, 2009, 18(2): 205-209.
Citation: LUO Yonglong, HUANG Liusheng, YANG Wei, XU Weijiang. An Effcient Protocol for Private Comparison Problem[J]. Chinese Journal of Electronics, 2009, 18(2): 205-209.

An Effcient Protocol for Private Comparison Problem

  • Received Date: 2008-01-01
  • Rev Recd Date: 2008-07-01
  • Publish Date: 2009-05-25
  • Abstract — Comparing information secretly is the fundamental to secure multiparty computation. The knownprivate comparison protocols without a third party canonly resolve the Greater than (GT) problem and can onlycompare two integers. In this paper, we develop an improved cross products protocol by using the Paillier's additive homomorphic encryption at first. Then, we propose a three-round protocol for solving the private comparison problem in the semi-honest setting based on theproperty of the cross products. In comparison with theknown private comparison protocols, our method can determine whether a > b, a < b or a = b for two numbers a andb by running our proposed protocol only once. Moreover,our protocol can compare two real numbers in additionto integers. The analysis shows that our method is morepowerful than previous methods.
  • loading
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (496) PDF downloads(1695) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return