%0 Journal Article %A 窦家维 %A 王文丽 %A 刘旭红 %A 李顺东 %T 有理区间的安全多方计算与应用 %D 2018 %R 10.3969/j.issn.0372-2112.2018.09.002 %J 电子学报 %P 2057-2062 %V 46 %N 9 %X 本文研究了有理数与有理区间的位置关系以及两个有理区间位置关系的安全多方计算.它们已广泛应用于数据库匹配、定位搜索等领域,是保密科学计算的一个重要分支.但目前已有文献在解决有理数与有理区间的位置关系时提出的协议效率较低,且两个有理区间位置关系问题的研究较为有限.针对这些问题,本文首先用多项式表示区间,将有理数与有理区间位置关系问题转化为整数向量的内积符号判定问题,设计了新的有理数与有理区间的保密计算协议.其次,以有理数与有理区间协议作为基础模块,设计了两个有理区间位置关系的保密计算协议.最后,理论分析及实验结果均表明本文方案是安全高效的,并给出了本文协议在有理数域上的百万富翁问题及计算几何问题的应用. %U https://www.ejournal.org.cn/CN/10.3969/j.issn.0372-2112.2018.09.002