计算机应用

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

单位：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

整数区间是指区间的左右端点都是整数，由左右端点及它们之间的所有整数构成的集合。整数区间的位置关系是指两个整数区间在数轴上的位置的相对关系。针对整数区间位置关系提出一种安全两方计算问题，即隐私保护整数区间位置关系判定问题，该问题旨在帮助拥有隐私整数区间的两个用户，在保护输入隐私的前提下，正确地判断出他们的整数区间的位置关系。定义了整数区间的6种位置关系，给出了整数区间的0-1编码方案，并证明了整数区间位置关系的一种判定准则。基于Goldwasser-Micali加密体制在半诚实攻击者模型下设计了解决整数区间位置关系判定问题的一个两方计算协议，证明了协议的正确性和安全性，并对协议的性能进行了分析和说明。

来源：2020年第9期

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

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