Volume 43 Issue 5
Apr.  2017
Article Contents
Article Navigation >  Journal of University of Electronic Science and Technology of China  > 2014  >  43(5): 781-786

ZHU Guo-bin, TAN Yuan-wei, ZHAO Yang, XIONG Hu, QIN Zhi-guang. An Efficient and Secure Geometric Intersection Computation Protocol[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(5): 781-786. doi: 10.3969/j.issn.1001-0548.2014.05.026
Citation: ZHU Guo-bin, TAN Yuan-wei, ZHAO Yang, XIONG Hu, QIN Zhi-guang. An Efficient and Secure Geometric Intersection Computation Protocol[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(5): 781-786. doi: 10.3969/j.issn.1001-0548.2014.05.026
shu

An Efficient and Secure Geometric Intersection Computation Protocol

doi: 10.3969/j.issn.1001-0548.2014.05.026
  • 1.

    School of computer science and engineering,University of Electronic and Science Technology of China Chengdu 611731

  • Received Date: 2013-06-20
  • Rev Recd Date: 2014-04-11
  • Publish Date: 2014-10-15
  • Secure multi-party computation (SMC) is a multi-party cooperative computation conducted by a group of participants on the premise that they do not trust each other and will not disclose any of their private information. Secure intersection computation (SIC), an important sub-concern of SMC, is focused on how to acquire intersection through cooperative computing and ensure the security of privacy, which has a significant application prospect in regard to social networks, military and commercial fields. In view of the low efficiency and complexity of current intersection computation methods, a high-efficient and secure intersection computation protocol is proposed. Under such a protocol, each element within a set will be converted into a dot in planar space and the intersection can be computed and acquired through the distance relations between these dots. At last, the correctness, security and complexity of the protocol are analyzed and verified through simulation experiment.
  • 加载中
通讯作者: 陈斌, bchen63@163.com
  • 1. 

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

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

Article Metrics

Article views(3584) PDF downloads(71) Cited by()

Related
Proportional views

An Efficient and Secure Geometric Intersection Computation Protocol

doi: 10.3969/j.issn.1001-0548.2014.05.026
  • 1. School of computer science and engineering,University of Electronic and Science Technology of China Chengdu 611731
  • Received Date: 2013-06-20
  • Rev Recd Date: 2014-04-11
  • Publish Date: 2014-10-15

Abstract: Secure multi-party computation (SMC) is a multi-party cooperative computation conducted by a group of participants on the premise that they do not trust each other and will not disclose any of their private information. Secure intersection computation (SIC), an important sub-concern of SMC, is focused on how to acquire intersection through cooperative computing and ensure the security of privacy, which has a significant application prospect in regard to social networks, military and commercial fields. In view of the low efficiency and complexity of current intersection computation methods, a high-efficient and secure intersection computation protocol is proposed. Under such a protocol, each element within a set will be converted into a dot in planar space and the intersection can be computed and acquired through the distance relations between these dots. At last, the correctness, security and complexity of the protocol are analyzed and verified through simulation experiment.

ZHU Guo-bin, TAN Yuan-wei, ZHAO Yang, XIONG Hu, QIN Zhi-guang. An Efficient and Secure Geometric Intersection Computation Protocol[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(5): 781-786. doi: 10.3969/j.issn.1001-0548.2014.05.026
Citation: ZHU Guo-bin, TAN Yuan-wei, ZHAO Yang, XIONG Hu, QIN Zhi-guang. An Efficient and Secure Geometric Intersection Computation Protocol[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(5): 781-786. doi: 10.3969/j.issn.1001-0548.2014.05.026
shu

    HTML

Catalog

    Journal Online

    Author's Notes

    Links

    Copyright © 《电子科技大学学报》编辑部

    Address: Room 350, central building, University of Electronic Science and Technology, No.4, Section 2, Jianshe North Road, Chengdu Tel: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

    本系统由 北京仁和汇智信息技术有限公司 开发 

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return