点和区间关系的全隐私保密判定

• 作者: 张卫国 李顺东 陈振华 陈立朝 黄琼
• 来源期刊: 中国科学（信息科学）
• 关键词: 点和区间 全隐私 安全多方计算 实数 同态加密
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 论文
• 页码范围: 187-204
• 页数: 18页
• 语种: 中文
• DOI: 10.1360/N112017-00025

摘要

点和区间关系的保密判定在范围查询中应用非常广泛,但目前已存的解决方案大多只保护了一方的隐私,而另一方的隐私并未得到保护.此外,已存方案给出的点和区间都是离散的整数(或有理数)范围.针对这些问题,本文利用安全多方计算的思想设计了保密判定点和区间关系的2种协议,不但同时保护了两方的隐私,而且将数域推广到连续的实数.本文首先利用0-1编码并结合Goldwasser-Micali同态加密给出了全隐私判定一个整数点是否在一个离散整数区间上的协议1;然后利用函数的单调性和Paillier同态加密给出了全隐私判定一个实数点是否在一个连续实数区间的协议2.最后,给出了本文协议的一个应用实例.理论和实验分析显示:本文的两个协议在取得较优通信效率的同时都取得了全隐私性.此外,协议2相比以往的方案,第一次给出点和连续实数区间的判定方法,在保持较优效率和良好性能的同时取得了通用性.