区间关系保密计算若干问题研究

• 作者: 窦家维 王颖囡 葛雪
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 密码学 两方安全计算 点与区间关系 区间与区间关系 阈值问题
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 50-57
• 页数: 8页
• 分类号: TP309.7
• 语种: 中文
• DOI: 10.12263/DZXB.20191263

摘要

安全多方计算是密码学界的一个重要研究方向,本文主要研究区间的安全计算问题.首先应用Paillier加密方案设计"点与区间"以及"区间与区间"关系两方保密计算基础协议,协议的特点是判定结果以密文形式输出.将其推广为有理区间关系判定协议时,相比已有协议,本文协议更为安全与高效.在此基础上,进一步研究多维度的"点与区间"以及"区间与区间"关系阈值判定这一类新问题.由于基础协议的输出结果为密文,故以此为基础所设计的多维度问题协议更加安全.最后,应用模拟范例方法严格证明了协议的安全性,并对协议进行了效率分析及模拟实验,理论分析及实验结果都说明本文协议是高效的.