ZHU Youwen, HUANG Liusheng, YANG Wei, YUAN Xing. Efficient Collusion-Resisting Secure Sum Protocol[J]. Chinese Journal of Electronics, 2011, 20(3): 407-413.
Citation: ZHU Youwen, HUANG Liusheng, YANG Wei, YUAN Xing. Efficient Collusion-Resisting Secure Sum Protocol[J]. Chinese Journal of Electronics, 2011, 20(3): 407-413.

Efficient Collusion-Resisting Secure Sum Protocol

  • Received Date: 2010-02-01
  • Rev Recd Date: 2011-03-01
  • Publish Date: 2011-07-25
  • Secure sum protocol is a significant secure multiparty computation protocol and it has various applications in privacy-preserving distributed multiparty computation. However, most existing secure sum protocols rarely considered how to resist underlying collusion which is a significant practical problem. Urabe et al. proposed a collusion-resistant secure sum protocol, but too much cost of communication and computation results in its low performance efficiency. In this paper, we propose security definitions to measure secure multiparty computation protocol’s capability of resisting potential collusion. Then, we precisely analyze several previous secure sum protocols’ capability of resisting collusion. In addition, considering realistic requirement to resist collusion and performance efficiency needs, we present a novel collusion-resisting secure sum protocol. Theoretical analysis and experimental results confirm that our secure sum protocol is efficient and has strong capability of resisting potential collusion such that it is much superior to previous ones. The communication overheads and computation complexity of our scheme both are linearity of the number of participants. Besides, our protocol’s capability of resisting collusion is adjustable according to different security needs.
  • loading
  • 加载中

Catalog

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

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

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

    Article Metrics

    Article views (731) PDF downloads(902) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return