安全多方计算在空间几何问题中的应用
作者:
基金项目:

国家自然科学基金(60963023);重庆市自然科学基金(2010BB2402)


Applications of Secure Multi-Party Computation in Space Geometry Problems
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [18]
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

    研究安全多方计算在空间几何问题中的应用, 提出了空间中基于阈值的两点之间、点线之间距离关系的保密判定协议, 空间中点与两平行平面位置关系的保密判定协议; 并利用这些协议作为子协议为空间中基于阈值的点与线段之间距离关系的保密判定问题构造了相应的保密解决方案.所提出的协议和解决方案在工程、商业和军事等领域中具有潜在的应用价值.

    Abstract:

    The paper researches some applications of secure multi-party computation in space geometry problems. First, private-preserving determination protocol of distance relation of two-point in space based on threshold and private-preserving determination protocol of distance relation of point-line in space based on threshold are presented. Second, a private-preserving determination protocol of position relation of point and two parallel planes in space is presented. Finally, a private-preserving solution for private-preserving determination problem of distance relation of point and line segment in space based on threshold is constructed using the first two protocols. These protocols and solutions have potential application values in engineering, commerce and military field.

    参考文献
    1 Yao AC. Protocols for secure computation. Proc. of the 23rd IEEE Symposium on Foundations of Computer Science. 1982. 160-164.
    2 Goldreich O, Micali S, Wigderson A. How to play any mental game. 19th Annual ACM Symposium on Theory of Computing. 1987. 218-229.
    3 Goldreich O. Secure multi-party computation (working draft). http://www.wisdom.weizmann. ac.il/~oded/pp. html, 1998.
    4 Cachin C, Micali S, Stadler M. Computationally private information retrieval with polylogarithmic communication. Proc. of the Advances in Cryptology-EUROCRYPT'99. Lecture Notes in Computer Science. 1999, 1592. 402-414.
    5 Chor B, Goldreich O, Kushilevitz E, et al. Private information retrieval. Journal of the ACM (JACM), 1995, 45(6): 965-981.
    6 Du WL, Atallah MJ. Privacy-preserving statistical analysis. Proc. of the 17th Annual Computer Security Applications Conference. New Orleans, Louisiana, USA. December 10-14 2001. 102-110.
    7 Du W, Atallah MJ. Privacy-preserving cooperative scientific computations. Proc. of the 14th IEEE workshop on Computer Security Foundations. 2001. 273-282.
    8 Luo WJ, Li X. A study of secure multi-party elementary function computation protocols. Proc. of the 3rd International Conference on Information Security. 2004. 5-12.
    9 罗文俊,李祥.多方安全矩阵乘积协议及应用.计算机学报, 2005,28(7):1230-1235.
    10 Lindell Y, Pinkas B. Privacy preserving data mining. Proc. of the 20th Annual International Cryptology Conference on Advances in Cryptology. Lecture Notes in Computer Science. 2000, 1880. 36-54.
    11 Atallah MJ, Du W. Secure multi-party computational geometry. Proc. of the 7th International Workshop on Algorithms and Data Structures. 2001. 165-179.
    12 罗永龙,黄刘生,荆巍巍,徐维江.空间几何对象相对位置判定中的私有信息保护.计算机研究与发展,2006,43(3):410-416.
    13 刘文,罗守山,陈萍.保护私有信息的点线关系判定协议及其应用.北京邮电大学学报,2008,31(2):72-75.
    14 Zhu YW, Huang LS, et al. Privacy-preserving approximate convex hulls protocol. Proc. of the 2009 First International Workshop on Education Technology and Computer Science. IEEE Computer Society. 2009, 2. 208-214.
    15 王珽,罗文俊.基于阈值的点线距离与位置关系保密判定协议.计算机工程与应用,2010,46(13):87-89.
    16 Ioannidis I, Grama A. An Efficient Protocol for Yao's Millionaires' Problem. Proc. of the 36th Hawaii International Conference on System Science. 2003. 6-9.
    17 Li SD, Dai YQ, You QY. Secure multi-party computation solution to Yao's Millionaires' problem based on set-inclusion. Progress in Natural Science, 2005, 15(9): 851 -856.
    18 Vaidya J, Clifton C. Privacy preserving association rule mining in vertically partitioned data. Proc. 8th ACM SIGKDD Int'1 Conf. Knowledge Discovery and Data Mining. New York: ACM Press, 2002: 639-644.
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

王珽,罗文俊.安全多方计算在空间几何问题中的应用.计算机系统应用,2015,24(1):156-160

复制
分享
文章指标
  • 点击次数:2410
  • 下载次数: 3457
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2014-04-29
  • 最后修改日期:2014-06-03
  • 在线发布日期: 2015-01-23
文章二维码
您是第11222248位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号