| 区间位置关系的保密判定 |
| |
| 引用本文： | 窦家维,王文丽,李顺东. 区间位置关系的保密判定[J]. 计算机学报, 2019, 42(5): 1031-1044 |
| |
| 作者姓名： | 窦家维 王文丽 李顺东 |
| |
| 作者单位： | 陕西师范大学数学与信息科学学院 西安 710062;陕西师范大学计算机科学学院 西安 710062 |
| |
| 摘 要： | 安全多方计算是目前国际密码学界研究的热点,有理数与有理区间以及两个有理区间位置关系的保密计算问题属于安全多方科学计算中的重要问题,在保密的计算几何以及商品价格商议等方面有重要的应用前景.目前关于这类问题的研究结果还很少,仅有少量关于有理数与有理区间位置关系保密判定问题的研究结果,关于两个有理区间位置关系保密计算问题尚未见到任何研究.本文首先采用以多项式表示区间的技巧,将有理数域内点与区间的保密计算问题转化为整数集上向量内积值的正负判定问题,设计构造了关于有理数域内点与区间位置关系判定问题安全高效的新协议,并以此为基础设计构造了保密判定两区间位置关系的判定协议,首次研究解决了两个有理区间位置关系判定问题.本文还将两个有理数的大小比较问题转化为整数集上向量内积值的正负判定问题,设计了有理数大小比较问题高效的判定协议.严格证明了本文协议在半诚实模型下的安全性,并进一步设计了恶意模型下点与区间位置关系的安全判定协议.文中最后举例说明了有理区间保密判定协议在解决实际问题中的应用,并将本文所设计的协议与已有相关结果进行了分析比较及实例验证,理论分析和实验结果都表明本文协议具有较高的计算效率.
|
| 关 键 词： | 密码学 安全多方计算 有理数 有理区间 区间保密计算 安全性 |
Privately Determining Interval Location Relation |
| |
| DOU Jia-Wei,WANG Wen-Li,LI Shun-Dong. Privately Determining Interval Location Relation[J]. Chinese Journal of Computers, 2019, 42(5): 1031-1044 |
| |
| Authors: | DOU Jia-Wei WANG Wen-Li LI Shun-Dong |
| |
| Affiliation: | (School of Mathematics and Information Science, Shaanxi Normal University, Xi’an 710062;School of Computer Science, Shaanxi Normal University, Xi’an 710062) |
| |
| Abstract: | DOU Jia-Wei;WANG Wen-Li;LI Shun-Dong(School of Mathematics and Information Science, Shaanxi Normal University, Xi’an 710062;School of Computer Science, Shaanxi Normal University, Xi’an 710062) |
| |
| Keywords: | cryptography secure multiparty computation rational number rational interval privacy-preserving interval evaluation security |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
