Page 284 - 《软件学报》2020年第12期

软件学学报 ISSN 1000-9825, CODEN RUXUEEW E-mail: jjos@iscas.ac.cn
Journaal of Software,2020,31(12):3950−3967 [[doi: 10.13328/j.cnkki.jos.005858] http:///www.jos.org.cn
©中国科学院软件研究所所版权所有. Tel: +886-10-62562563

∗
数轴轴上保密关关系测定协议

1
2
1,4
1
巩林明明 , 李顺东 , 邵连合 , 薛 涛涛 , 王道顺 3
1
(西安安工程大学 计算机机科学学院 新型网络智能信息服务国国家地方联合工程程研究中心,陕西 西西安 710048)
2 (陕西西师范大学 计算机机科学学院,陕西 西西安 710119)
3 (清华华大学 计算机科学学与技术系,北京 100084)
4
(陕西西省功能性服装面料料重点实验室(西安安工程大学),陕西 西安 710048)
通讯作作者: 巩林明, 李顺顺东, 王道顺, E-mmail: glmxinjing@1163.com, shundongg@snnu.edu.cn, daaoshun@tsinghua.eedu.cn

摘 要要: 近些年来,安安全多方计算一直是信息安全领领域的热点问题之之一,已经成为分分布式网络用户在在协同计算中
用于隐隐私保护的关键技技术.信息安全学学者已经提出若干干安全多方计算问问题的解决方案案,但更多的安全多多方计算问题
还有待待研究.研究数轴轴上的保密关系测测定问题,着重探讨讨 3 个子问题:((1) 面向有理数的的点(或数)与区间间保密关系测
定问题题;(2) 面向有理数数的多维点与区区间保密关系测定定问题;(3) 面向有有理数的区间与区区间保密关系测测定问题.数轴
上的保保密关系测定问题题在隐私保护领领域有着广泛的应应用,可以作为基础础模块用于构造造其他安全多方计计算协议.基于
由加密密方计算(或选取取)加密底数的 Paaillier 变体同态加加密方案,设计了 3 个数轴上的保保密关系测定协议议:面向有理数
的数与与区间保密关系测测定协议、面向有有理数的多维点点与区间保密关系系测定协议以及面面向有理数的区间间与区间保密
关系测测定协议.并在标标准模型下,采用模模拟范例(ideal/reeal)分析了 3 个协协议的安全性.这 33 个协议中的保密密比值计算思
想直接接可以用于解决有有理数范围内的的百万富翁问题.更更广泛地,这 3 个个协议还可以作为为基础模块用于解解决保密点与
圆环区区域关系判定问题题、点与凸多边边型位置关系判定定问题、保密近感感探测问题等安全全多方计算问题.
关键词词: 保密关系测测定;隐私保护;安安全多方计算;分布布式协同计算
中图法法分类号: TP3009

中文引引用格式: 巩林明,,李顺东,邵连合,薛薛涛,王道顺.数轴上上保密关系测定协议.软件学报,20200,31(12):3950−3967. http://www.
jos.orgg.cn/1000-9825/5858.htm
英文引引用格式: Gong LMM, Li SD, Shao LHH, Xue T, Wang DSS. Protocols for seccure test on relationship on number aaxis. Ruan Jian
Xue BBao/Journal of Softwware, 2020,31(12):3950−3967 (in Chhinese). http://wwww.jos.org.cn/1000-99825/5858.htm
Protocols for Secuure Test on Reelationship on Number Axiss
1,4
2
1
1
GONGG Lin-Ming , LI Shun-Dong ,, SHAO Lian-HHe , XUE Tao ,, WANG Dao-SShun 3
1
(The National and Locall Joint Engineeringg Research Center ffor Advanced Netwworking & Intelligennt Information Servvice, School of
Compputer Science, Xi’ann Polytechnic Univeersity, Xi’an 7100488, China)
2
(Schoool of Computer Scieence, Shaanxi Normmal University, Xi’ann 710062, China)
3
(Depaartment of Computerr Science and Technnology, Tsinghua Unniversity, Beijing 1000084, China)
4
(Shaanxi Key Laboratoryy on Functional Cloths (Xi'an Polytechnnic University), Xi’aan 710048, China)
Abstraact: In recent yearrs, secure multipartyy computation (SMCC) is one of researchh focuses in the fieldd of information secuurity, and a key
technoology of privacy prootecting for distribuuted users in their jointly evaluating. Researchers have pproposed many schemes for SMC

∗ 基基金项目: 西安工程程大学博士科研启动动基金(107020331)); 陕西省教育厅重点科学研究计划(20JS052); 陕西省 22020 年技术创
新引导导专项计划(2020CGGXNG-012); 国家自自然科学基金(619722225)
FFoundation item: Reesearch Fund for thhe Doctoral Programm of Xi'an Polytechnic University (1077020331); Key Scientific Research
Prograam Project of Department of Education of Shaanxi Provincce (20JS052); Special Plan for Technoloogical and Innovatioon Guidance of
Shaanxxi Province in 2020 (2020CGXNG-012)); National Natural Science Foundationn of China (61972225)
收收稿时间: 2018-04--21; 修改时间: 2018-11-16; 采用时间间: 2019-04-23