全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

安全两方圆计算问题的研究

DOI: 10.13190/jbupt.200903.32.liuw, PP. 32-35

Keywords: 密码学,安全多方计算,安全几何计算,同态加密算法,

Full-Text   Cite this paper   Add to My Lib

Abstract:

圆与圆的关系判断问题和直线与圆的关系判断问题是计算几何中的一个重要问题。在进行这些判定时,若输入的圆或直线等信息由不同的用户提供,且这些信息对其它用户保密,这就是安全计算问题,传统的判定算法不能满足要求。在半诚实模型下提出安全两数和平方计算协议,安全两数关系判断协议,安全两点距离计算协议,安全点线距离计算协议,进而实现保护私有信息的圆-圆、圆-直线关系判断;对于以上协议都进行了正确性、安全性和复杂性的分析。

References

[1]  Yao A C. Protocols for secure computations//Proceedings of 23rd Annual IEEE Symposium on Foundations of Computer Science. Los Alamitos: IEEE Computer Society Press, 1982: 160-164.
[2]  Goldreich O, Micali S, Wigderson A. How to play any mental game//Proceedings of the 19th Annual ACM Conference on Theory of Computing. New York: ACM Press, 1987: 218-229.
[3]  Du W L, Atallah M J. Privacy-preserving cooperative scientific computations//Proceedings of the 14th IEEE Computer Security Workshop. USA: IEEE Computer Society,2001: 273-282.
[4]  罗永龙, 黄刘生, 荆巍巍, 等. 空间几何对象相对位置判定中的私有信息保护[J]. 计算机研究与发展, 2006, 43(3): 410-416. Luo Yonglong, Huang Liusheng, Jing Weiwei, et al. Privacy protection in the relative position determination for two spatial geometric objects[J]. Journal of Computer Research and Development, 2006, 43(3): 410-416.
[5]  罗永龙, 黄刘生, 荆巍巍, 等. 保护私有信息的叉积协议及其应用[J]. 计算机学报, 2007, 30(2): 248-254. Luo Yonglong, Huang Liusheng, Jing Weiwei, et al. Privacy-preserving cross product protocol and its applications[J]. Chinese Journal of Computers, 2007, 30(2): 248-254.
[6]  Li Shundong, Dai Yiqi. Some secure two party computational geometry. Journal of Computer Science and Technology, 2005, 20(2): 258-263.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133