全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

保护私有信息的点线关系判定协议及其应用

DOI: 10.13190/jbupt.200802.72.liuw, PP. 72-75

Keywords: 安全多方计算,计算几何,点线关系判定,加法同态加密体制

Full-Text   Cite this paper   Add to My Lib

Abstract:

在半诚实模型下利用加法同态加密体制设计了一个保护私有信息的点线关系判定协议,并且利用上述协议设计了保护私有信息的线段相交判定问题和保护私有信息的点包含判定问题的解决方案。保护私有信息的点线关系判定协议可以保密地判断点在直线正侧、负侧、在直线上,保护私有信息的线段相交判定协议可以保密地判断不同参与方拥有的直线是否相交,保护私有信息的点包含判定协议可以保密判断不同参与方拥有点和多边形之间的包含关系;分析和证明了这些协议的正确性、安全性和复杂性。

References

[1]  Yao Qizhi. 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//The 19th Annual ACM Conference on Theory of Computing. New York: ACM, 1987: 218-229.
[3]  Du Wenliang, Atallah M J. Privacy-preserving cooperative scientific computations//Proceedings of the 14th IEEE Computer Security Workshop. Nova Scotia: IEEE Computer Society Press, 2001: 273-282.
[4]  Mikhail J A, Du Wenliang. Secure multi-party computational geometry//Proceedings of the 7th International Workshop on Algorithms and Data Structures. Berlin: Springer, 2001: 165-179.
[5]  Lindell Y, Pinkas B. Privacy preserving data mining[J]. Journal of Cryptology, 2002, 15(3): 177-206.
[6]  刘文, 罗守山, 陈萍. 利用El Gamal密码体制解决安全多方多数据排序问题[J]. 通信学报, 2007, 28(10):1-5. Liu Wen, Luo Shoushan, Chen Ping. Solution for secure multi-party multi-data ranking problem based on El Gamal encryption[J]. Journal of China Institute of Communications, 2007, 28(10): 1-5.
[7]  刘文, 罗守山, 陈萍. 基于滑动窗口和交换加密函数解决SMP的新方案[J]. 计算机工程, 2007, 33(22): 163-171. Liu Wen, Luo Shoushan, Chen Ping. Solution to SMP based on sliding window and commutation encryption function[J]. Computer Engineering, 2007, 33(22): 163-171.
[8]  罗永龙, 黄刘生, 荆巍巍, 等. 空间几何对象相对位置判定中的私有信息保护[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.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133