| 关于安全判定点和区间包含关系的解决方法 |
| |
| 引用本文： | 张彩云,罗永龙,石磊.关于安全判定点和区间包含关系的解决方法[J].计算机工程与应用,2010,46(17):107-109. |
| |
| 作者姓名： | 张彩云 罗永龙 石磊 |
| |
| 作者单位： | 安徽师范大学计算机科学技术系,安徽,芜湖,241003 |
| |
| 基金项目： | 国家自然科学基金，安徽省优秀青年科技基金，安徽省自然科学基金，安徽高校省级自然科学研究重点项目 |
| |
| 摘 要： | 点和区间包含关系的安全判定是指两个用户基于各自的输入信息，共同完成区间是否包含点的判定，并且双方都不能获得对方的输入信息，该问题是一个安全两方计算问题，其在军事、商业领域有着重要的应用前景。分别基于比较和同态加密方案设计了两个点和区间包含关系的安全判定协议，并且分析了协议的正确性、安全性和复杂性。
|
| 关 键 词： | 安全多方计算 计算几何 同态加密方案 |
| 收稿时间： | 2008-12-3 |
| 修稿时间： | 2009-2-23
|
Security solution to points-range inclusion problem |
| |
| ZHANG Cai-yun,LUO Yong-long,SHI Lei.Security solution to points-range inclusion problem[J].Computer Engineering and Applications,2010,46(17):107-109. |
| |
| Authors: | ZHANG Cai-yun LUO Yong-long SHI Lei |
| |
| Affiliation: | (Department of Computer Science,Anhui Normal University,Wuhu,Anhui 241003,China ) |
| |
| Abstract: | The relationship of a point and a range is that two parties based on the input of information complete the security of the points-range inclusion problem,and they can＇t get information from each other.It is a secure two-party computation problem,and can be applied in many fields,such as military field and commerce field.In this paper,two protocols for the points-range inclusion problem are developed.One is based on comparison,and the other is based on homomorphic encryption schemes.At the same time,their correctness,security and complexity are analysed. |
| |
| Keywords: | secure multi-party computation computational geometry homomorphic encryption schemes |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
