Some Research on Secure Interval Relation Computation

DOU Jia-wei; WANG Ying-nan; GE Xue

doi:10.12263/DZXB.20191263

您当前的位置：

首页 >

文章列表页 >

Some Research on Secure Interval Relation Computation

更新时间：2025-12-08

- Some Research on Secure Interval Relation Computation
- Acta Electronica Sinica Vol. 49, Issue 1, Pages: 50-57(2021)
- 作者机构：
  
  陕西师范大学数学与信息科学学院,陕西,西安,710062
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.61272435)
- DOI：10.12263/DZXB.20191263
  CLC： TP309.7
- Published Online：25 January 2021，
  
  Published：2021
- 稿件说明：
移动端阅览
DOU Jia-wei, WANG Ying-nan, GE Xue. Some Research on Secure Interval Relation Computation[J]. Acta Electronica Sinica, 2021, 49(1): 50-57.
DOI：

DOU Jia-wei, WANG Ying-nan, GE Xue. Some Research on Secure Interval Relation Computation[J]. Acta Electronica Sinica, 2021, 49(1): 50-57. DOI： 10.12263/DZXB.20191263.

摘要

安全多方计算是密码学界的一个重要研究方向，本文主要研究区间的安全计算问题.首先应用Paillier加密方案设计点与区间以及区间与区间关系两方保密计算基础协议，协议的特点是判定结果以密文形式输出.将其推广为有理区间关系判定协议时，相比已有协议，本文协议更为安全与高效.在此基础上，进一步研究多维度的点与区间以及区间与区间关系阈值判定这一类新问题.由于基础协议的输出结果为密文，故以此为基础所设计的多维度问题协议更加安全.最后，应用模拟范例方法严格证明了协议的安全性，并对协议进行了效率分析及模拟实验，理论分析及实验结果都说明本文协议是高效的.

Abstract

Secure multi-party computation (SMC) is an important research direction of cryptography. In this paper

we study the secure computation of intervals. Using the Paillier encryption scheme

we design the protocols of relationship between an interval and a point (or an interval). Firstly

the outputs of protocols are ciphertexts. If we extend it to rational intervals

the protocols are safer and more efficient than existing protocols. And then

we study the multi-dimensional problems

that is

the threshold problems of multiple points (or intervals) and intervals

which are new problems in SMC. Since the outputs of the basic protocols are ciphertexts

the multi-dimensional problem protocols are more secure. We strictly prove the security of the protocols using the simulation paradigm method

analyze and demonstrate the efficiency of the protocols through experiments

and compare with the related work to illustrate that the protocols are efficient.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Secure Multiset Operations and Their Applications

Secure Computation of Subsets from Tuple Sets

Concrete Constructions of k-Rotation Symmetric 2-Resilient Boolean Functions

Maximum Value of Sum of Intersection Elements of Secret Calculation

Related Author

DOU Jia-wei

CHEN Ming-yan

LI Shun-dong

DU Ji-xin

YU Jia-tong

WU Chuan-yu

LIU Chun-hong

LI Long-fei

Related Institution

School of Computer Science, Shaanxi Normal University

Faculty of Mathematical Sciences, Luoyang Normal University

School of Mathematics and Statistics, Henan Normal University

School of Computer and Information Engineering, Henan Normal University

School of Computer Science， Shaanxi Normal University

⁰