高效的安全几何交集计算协议 |
| |
引用本文: | 朱国斌,谭元巍,赵洋,熊虎,秦志光.高效的安全几何交集计算协议[J].电子科技大学学报(社会科学版),2014(5). |
| |
作者姓名: | 朱国斌 谭元巍 赵洋 熊虎 秦志光 |
| |
作者单位: | 电子科技大学计算机科学与工程学院; |
| |
基金项目: | 广东省产学研重点项目(2012B091000054);中央高校基本科研业务费(ZYGX2011J063) |
| |
摘 要: | 在不泄露各自私有信息的前提下,一组互不信任的参与者进行的多方合作计算叫做安全多方计算(secure multi-party computation,SMC)。而安全交集计算是安全多方计算一个重要的子问题,它主要解决如何通过协同计算求得交集并保证隐私安全的问题,该问题在社交网络、军事、商业领域有重要的应用前景。针对目前交集计算方法效率低下和计算复杂的特点,该文设计了一种高效安全的交集计算协议,该协议通过把集合中的每一个元素转换成平面空间中的点,再利用点与点的距离关系求得交集。最后通过仿真实验验证了协议的正确性、安全性和复杂性。
|
关 键 词: | 计算几何 交集 隐私保护 安全多方计算 |
本文献已被 CNKI 等数据库收录! |
|