欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 202310209597X
申请人: 南京邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种具有移动对象轨迹数据隐私保护能力的密接对象查询方法,其特征在于:所述密接对象查询方法考虑一个由数据拥有者、云服务器以及数据使用者组成的应用场景,该密接对象查询方法包含数据上传和查询处理两个阶段,在数据上传阶段,数据使用者将移动对象轨迹数据进行加密处理,然后将加密数据外包存储至云服务器,在查询处理阶段,数据使用者对查询指令Q进行加密处理,生成查询陷门Q’发送至云服务器,之后云服务器会根据密接判定条件返回R给数据使用者,最终R即为密接对象查询的结果,其中,在数据上传阶段,移动对象轨迹数据集为T={T1,T2,…Ti…,Tn},其中Ti={(xi,1,yi,1,t1),(xi,2,yi,2,t2),…,(xi,j,yi,j,tj),…,(xi,m,yi,m,tm)}表示移动对象oi的轨迹数据,(xi,j,yi,j)表示移动对象oi在tj时刻的二维位置坐标,在数据上传阶段,数据使用者将移动对象轨迹数据进行加密处理,然后将加密数据外包存储至云服务器,具体包括如下步骤:步骤1-1:数据拥有者生成加密密钥SK=(B,k),其中B为随机二维单位向量的集合,k为随机生成的随机数,SK由数据拥有者和数据使用者共享;

步骤1-2:对于移动对象轨迹数据集T中每一条轨迹数据Ti,数据拥有者利用步骤1中生成的加密密钥SK对轨迹数据Ti进行加密处理,生成加密轨迹数据Ti’={(Ci,1,t1),(Ci,2,t2),…,(Ci,j,tj),…,(Ci,m,tm)},其中,(Ci,j,tj)为明文三元组数据(xi,j,yi,j,tj)经过加密后得到的密文数据;

步骤1-2具体为:对于Ti中每一个三元组(xi,j,yi,j,tj)执行如下过程:

步骤1-2-1:用二维向量表示三元组中位置坐标(xi,j,yi,j),即利用g组投影函数计算与二维位置坐标(xi,j,yi,j)对应的g组投影值d为密接关系判定的距离阈值,为与正交的单位向量;

步骤1-2-2:利用带密钥的HMAC函数Hk对中的每组投影值计算对应的单向Hash编码,生成包含了g个编码的编码集合Ci,j={c1,c2,…,ch,…,cg},其中为与正交的单位向量,||表示编码连接符,k为SK中密钥,步骤1-3:经过步骤2的处理,最终形成加密轨迹数据集T’={T1’,T2’,…,Ti’,…,Tn’},数据拥有者将T’发送到云服务器存储。

2.根据权利要求1所述的一种具有移动对象轨迹数据隐私保护能力的密接对象查询方法,其特征在于:,在查询处理阶段,查询指令Q={(xq,u,yq,u,tu),(xq,u+1,yq,u+1,tu+1),…,(xq,v,yq,v,tv)},(xq,v,yq,v)表示源对象在tv时刻的二维位置坐标。

3.根据权利要求1所述的一种具有移动对象轨迹数据隐私保护能力的密接对象查询方法,其特征在于:所述查询处理阶段具体包括如下步骤:步骤2-1:数据使用者根据密接对象的查询源对象oq的轨迹数据以及查询时间范围[tu,tv]构造查询指令Q,然后对Q进行加密处理,生成查询陷门Q’,并将Q’发送到云服务器;

步骤2-2:云服务器收到查询陷门Q’后,在加密数据集T’上进行密接对象查询,获得查询结果R,最后将R返回给数据使用者。

4.根据权利要求3所述的一种具有移动对象轨迹数据隐私保护能力的密接对象查询方法,其特征在于:步骤2-1中数据使用者根据密接对象的查询源对象oq以及查询时间范围[tu,tv]构造查询指令Q并进行加密的具体过程如下:步骤2-1-1:数据使用者针对查询源对象oq的轨迹数据,提取查询时间范围[tu,tv]之内的轨迹数据作为查询指令Q={(xq,u,yq,u,tu),(xq,u+1,yq,u+1,tu+1),…,(xq,v,yq,v,tv)};

步骤2-1-2:数据使用者利用与数据拥有者共享的密钥SK,针对密接对象查询指令Q,利用步骤1-2-1和步骤1-2-2的轨迹数据加密方法,分别利用投影函数和带密钥的HMAC函数将Q中的任一元素(xq,v,yq,v,tv)加密成(Cq,i,ti),最终形成查询陷门Q’={(Cq,u,tu),(Cq,u+1,tu+1),…,(Cq,i,ti),…,(Cq,v,tv)}。

5.根据权利要求4所述的一种具有移动对象轨迹数据隐私保护能力的密接对象查询方法,其特征在于:所述步骤2-2中云服务器利用查询陷门Q’在加密数据集T′上进行密接对象查询,生成并返回查询结果R,具体过程包括如下步骤:步骤2-2-1:云服务器初始化查询结果R为空;

步骤2-2-2:考察T’中的每一条加密轨迹数据Ti’,如果存在由若干连续时间点构成的时间窗口同时满足如下两个条件,则将Ti’对应的对象oi加入R;

条件1:|Wp|=τ∧Wp.begin≥tu∧Wp.end≤tv

条件2:

其中τ为密接关系判定的最小滑动窗口阈值即滑动窗口包含的连续采样点数量下界,Wp.begin和Wp.end分别表示滑动窗口Wp的开始时间点和结束时间点;

步骤2-2-3:云服务器将查询结果R返回给数据使用者。