隐私保护整数区间位置关系判定问题

作     者：马敏耀 刘卓 徐艺 吴恋 MA Minyao;LIU Zhuo;XU Yi;WU Lian

作者机构：贵州师范学院数学与大数据学院贵阳550018 贵州师范学院网络空间安全重点实验室贵阳550018 

基　　金：贵州省科学技术基金计划项目(黔科合基础1115,黔科合基础1249) 国家科技部和国家自然科学基金奖励补助项目(黔科合平台人才5790-09) 贵州省教育厅青年科技人才成长项目(黔教合KY字210,黔教合KY字260) 贵州省省级重点学科“计算机科学与技术”(ZDXK007) 贵州省省级重点支持学科“计算机应用技术”(黔学位合字ZDXK20) 贵州师范学院专业建设项目“计算机科学与技术”(贵师院发99) 

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2020年第40卷第9期

页      码：2657-2664页

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

主 题 词：区间位置 整数 隐私保护 安全多方计算 同态加密 

学科分类：08[工学] 0839[0839] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.11772/j.issn.1001-9081.2020020149

馆 藏 号：203978436...