有理区间的安全多方计算与应用

• 作者: 刘旭红 李顺东 王文丽 窦家维
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 密码学 安全多方计算 有理数 有理区间 数据库匹配 定位搜索 百万富翁问题 计算几何
• 年，卷（期）: 2018,（9）
• 所属期刊栏目: 学术论文
• 页码范围: 2057-2062
• 页数: 6页
• 分类号: TP309
• 字数: 6484字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2018.09.002

摘要

本文研究了有理数与有理区间的位置关系以及两个有理区间位置关系的安全多方计算.它们已广泛应用于数据库匹配、定位搜索等领域,是保密科学计算的一个重要分支.但目前已有文献在解决有理数与有理区间的位置关系时提出的协议效率较低,且两个有理区间位置关系问题的研究较为有限.针对这些问题,本文首先用多项式表示区间,将有理数与有理区间位置关系问题转化为整数向量的内积符号判定问题,设计了新的有理数与有理区间的保密计算协议.其次,以有理数与有理区间协议作为基础模块,设计了两个有理区间位置关系的保密计算协议.最后,理论分析及实验结果均表明本文方案是安全高效的,并给出了本文协议在有理数域上的百万富翁问题及计算几何问题的应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李顺东	陕西师范大学计算机科学学院	87	409	10.0	16.0
2	窦家维	陕西师范大学数学与信息科学学院	52	154	7.0	11.0
3	王文丽	陕西师范大学数学与信息科学学院	5	4	2.0	2.0
4	刘旭红	陕西师范大学数学与信息科学学院	4	7	2.0	2.0