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

• 作者: 刘卓 吴恋 徐艺 马敏耀
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 区间位置 整数 隐私保护 安全多方计算 同态加密
• 年，卷（期）: 2020,（9）
• 所属期刊栏目: 网络空间安全
• 页码范围: 2657-2664
• 页数: 8页
• 分类号: TP309
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2020020149

摘要

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