[发明专利]一种基于多边形范围的位置接近性检测隐私保护方法

权利要求书

1.一种基于多边形范围的位置接近性检测隐私保护方法，其特征在于，包括：

步骤1，设置安全参数并计算得到系统参数；所述系统参数包括隐私保护协议的随机数空间长度；

步骤2，根据安全参数，基于同态加密算法获得接收方的私钥和公钥；

步骤3，接收方设置一个包含接收方位置坐标的多边形，获得所述多边形的顶点坐标集合，基于顶点坐标集合和接收方的公钥通过同态加密算法计算得到密文集合并发送给发送方；发送方基于自身位置坐标、系统参数和密文集合计算得到接近性检测的密文结果集合并发送给接收方；

步骤4，接收方根据其私钥对接近性检测的密文结果集合进行解密运算，获得封装在密文结果集合中的接近性检测结果。

2.如权利要求1所述的基于多边形范围的位置接近性检测隐私保护方法，其特征在于，所述同态加密算法为加法同态加密算法或者全同态加密算法。

3.如权利要求2所述的基于多边形范围的位置接近性检测隐私保护方法，其特征在于，所述步骤1中：

所述安全参数设置为1^μ，表示μ个连续的1，其中，所述μ为正整数；

所述系统参数依据加法同态加密算法设置，加法同态加密算法定义为AHE：(KeyGen，Enc，Dec)，其中，KeyGen表示密钥生成算法，Enc表示加密算法，Dec表示解密算法；加法同态加密算法的明文空间长度设置为其明文空间的比特数，定义为l_m；用户位置坐标空间的比特数定义为l_c，所述隐私保护协议的随机数空间长度定义为l_r，所述

4.如权利要求3所述的基于多边形范围的位置接近性检测隐私保护方法，其特征在于，所述步骤2包括：

输入安全参数1^μ，运行(sk，pk)∈_R KeyGen(1^μ)生成接收方的私钥和公钥；(sk，pk)∈_RKeyGen(1^μ)为加法同态加密算法的密钥生成算式，表示从输入安全参数1^μ后产生的密钥集合KeyGen(1^μ)中随机选取sk和pk，sk表示接收方的私钥，pk表示接收方的公钥。