Journal of Computer Applications ›› 2020, Vol. 40 ›› Issue (9): 2657-2664.

• Cyber security •

### Private-preserving determination problem of integer-interval positional relationship

MA Minyao1,2, LIU Zhuo1,2, XU Yi1,2, WU Lian1,2

1. 1. School of Mathematics and Big Data, Guizhou Education University, Guiyang Guizhou 550018, China;
2. Key Laboratory of Cyberspace Security, Guizhou Education University, Guiyang Guizhou 550018, China
• Received:2020-02-17 Revised:2020-05-19 Online:2020-09-10 Published:2020-04-24
• Supported by:
This work is partially supported by the Program of Science and Technology Foundation Project of Guizhou Province (QianKeHeJiChu[2016]1115, QianKeHeJiChu[2019]1249), the Award and Subsidy Project of Ministry of Science and Technology and NSFC (QianKeHePingTaiRenCai[2017]5790-09), the Youth Science and Technology Talent Project of Guizhou Provincial Education Department (QianJiaoHe-KY-Zi[2017]210, QianJiaoHe-KY-Zi[2018]260), the Key Disciplines of Guizhou Province - Computer Science and Technology (ZDXK[2018]007), the Key Supported Disciplines of Guizhou Province - Computer Application Technology (QianXueWeiHeZi ZDXK[2016]20), the Construction Project of Computer Science and Technology of Guizhou Education University (GuiShiYuanFa[2018]99).

### 隐私保护整数区间位置关系判定问题

1. 1. 贵州师范学院 数学与大数据学院, 贵阳 550018;
2. 贵州师范学院 网络空间安全重点实验室, 贵阳 550018
• 通讯作者: 马敏耀
• 作者简介:马敏耀(1979-),男,贵州威宁人,副教授,博士,CCF会员,主要研究方向:密码学、信息安全;刘卓(1987-),女,河南驻马店人,讲师,博士研究生,主要研究方向:密码学、信息安全;徐艺(1986-),女,贵州石阡人,讲师,博士研究生,主要研究方向:密码学、信息安全;吴恋(1988-),女,贵州安龙人,副教授,硕士,主要研究方向:深度学习、信息安全。
• 基金资助:
贵州省科学技术基金计划项目（黔科合基础［2016］1115，黔科合基础［2019］1249）；国家科技部和国家自然科学基金奖励补助项目（黔科合平台人才［2017］5790-09）；贵州省教育厅青年科技人才成长项目（黔教合KY字［2017］210，黔教合KY字［2018］260）；贵州省省级重点学科“计算机科学与技术”（ZDXK［2018］007）；贵州省省级重点支持学科“计算机应用技术”（黔学位合字ZDXK［2016］20）；贵州师范学院专业建设项目“计算机科学与技术”（贵师院发［2018］99）。

Abstract: Integer-interval means the set of the left and right endpoints of the interval (which are integers) and all integers between them. The positional relationship between integer-intervals is the relation between the positions of two integer-intervals. Aiming at the positional relationship between integer-intervals, a secure two-party computation problem was proposed, in other words, a private-preserving determination problem of integer-interval positional relationship was proposed. In this problem, two users with private-preserving integer-intervals were helped to correctly determine the positional relationship between the two integer-intervals of them with the private preserved. Six positional relationships between two integer-intervals were defined, the 0-1 coding scheme of integer-intervals was given, and a determination rule for integer-interval positional relationship was proved. Then, based on the Goldwasser-Micali cryptosystem and semi-honest attacker model, a secure two-party computation protocol for solving the private-preserving determination problem of integer-interval positional relationship was designed. The protocol was proved to be both correct and secure, and the performance of the protocol was analyzed and explained.

CLC Number: