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