计算机应用

作者：马敏耀, 吴恋, 刘卓, 徐艺

单位：1. 贵州师范学院 数学与大数据学院, 贵阳 550018;2. 贵州师范学院 网络空间安全重点实验室, 贵阳 550018

关键词：点和区间,整数区间,隐私保护,安全多方计算,同态加密

基金：贵州省科学技术基金计划项目（黔科合基础[2016]1115，黔科合基础[2019]1249）；国家科技部和国家自然科学基金奖励补助项目（黔科合平台人才[2017]5790-09）；贵州省教育厅青年科技人才成长项目（黔教合KY字[2017]210，黔教合KY字[2018]260）；贵州省省级重点学科“计算机科学与技术”（ZDXK[2018]007）；贵州省省级重点支持学科“计算机应用技术”（黔学位合字ZDXK[2016]20）；贵州师范学院专业建设项目“计算机科学与技术”（贵师院发[2018]99

隐私保护地判断整数点和整数区间的属于关系是一类重要的安全多方计算问题，但该问题的现有解决方案存在效率不高、隐私泄露、甚至可能判断错误等缺陷，针对此类不足，构建解决该判定问题的一个安全双方计算协议。首先，分析已有的解决方案并指出不足之处；其次，定义了整数点和整数区间的一种新的0-1编码规则，在此基础上证明了整数点属于整数区间的一个充分必要条件；最后，以此充分必要条件为判定准则，基于Goldwasser-Micali加密体制构建了判断整数点是否属于整数区间的一个安全双方计算协议，并证明了协议的正确性和半诚实模型下的安全性。分析表明，与已有的解决方案相比，所提协议具有更好的隐私保护特性且不会输出错误结果，且在轮复杂度不变的情况下，其计算复杂度和通信复杂度降低了约一半。

来源：2020年第7期

《计算机应用》期刊编辑部

查看计算机应用杂志2020年第7期