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

作     者：窦家维 王文丽 刘旭红 李顺东 DOU Jia-wei;WANG Wen-li;LIU Xu-hong;LI Shun-dong

作者机构：陕西师范大学数学与信息科学学院陕西西安710119 陕西师范大学计算机科学学院陕西西安710119 

出 版 物：《电子学报》 (Acta Electronica Sinica)

年 卷 期：2018年第46卷第9期

页      面：2057-2062页

核心收录：

学科分类：0808[工学-电气工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(No.61272435) 

主　　题：密码学 安全多方计算 有理数 有理区间 数据库匹配 定位搜索 百万富翁问题 计算几何 

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