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

摘要:

权利要求书:

1.一种电商平台数据隐私保护的可搜索加密方法,其特征在于,所述方法包括:从电商平台中获取需进行隐私保护的数据集;

对数据集进行关键字提取,构造出关键字与文件集合的关联矩阵;

利用标准对称加密算法将关联矩阵加密,并发送给服务器;

将加密后的关联矩阵分别按行和按列构建出基于行的不经意索引树和基于列的不经意索引树;其中,

所述基于行的不经意索引树将加密后的关联矩阵的每个行矩阵作为一个树结点,每个树结点存放行矩阵的地址以及所述行矩阵能提供的关键字的ID;

所述基于列的不经意索引树将加密后的关联矩阵的每个列矩阵作为一个树结点,每个树结点存放列矩阵的地址以及所述列矩阵能提供的关键字的ID;

每种索引树中每一个树结点均由一个bucket桶构成,每个bucket包含Z个索引块,索引块的地址映射关系表示 , pathId表示索引树路径Id, level表示索引树层次,order表示桶中次序,每个bucket桶中的索引块Z由行矩阵中列元素个数或者列矩阵中行元素个数决定;

用户向服务器发起查询,用户将待查询关键字的ID发送给服务器;

服务器利用不经意随机访问技术根据待查询关键字的ID得到关联矩阵所对应的索引块序列;

服务器根据关键字ID获取关键字在基于行的不经意索引树或基于列的不经意索引树对应的地址项;服务器根据地址项获取索引树路径Id;服务器从基于行的不经意索引树或基于列的不经意索引树中检索出对应路径上的索引块序列到内存中;服务器根据索引块序列从关联矩阵中得到对应的数据块序列;

服务器根据索引块序列检索关联矩阵对应的数据块序列,利用待查询关键字的ID采用同态操作构建出请求向量;将所述数据块序列与请求向量进行同态计算,得到中间结果;

根据待查询关键字和该关键字在不经意索引树中地址映射关系中的地址项即索引块构造出请求向量 构造过程为从索引树根节点开始遍历索引树;对请求向量采用同态加密操作;

其中,表示请求向量中第 个元素,即对第 个索引块的同态操作, ;表示为:

;

其中,索引块的地址映射关系表示 ,pathId表示索引树路径Id, level表示索引树层次,order表示桶中次序; ,表示一个索引树中每一个结点的索引块个数;地址项表示为 , 表示关键词ID; ,, ; 表示同态加密操作;

将所述中间结果进行过滤后发送给用户,用户依次采用同态解密和标准对称解密算法将所述中间结果进行解密后得到最终的搜索结果。

2.根据权利要求1所述的一种电商平台数据隐私保护的可搜索加密方法,其特征在于,所述对数据集进行关键字提取包括基于TF‑IDF词频‑逆文档频率模型对文本进行特征提取,构造出语料库;根据文本特征从语料库中提取出关键字。

3.根据权利要求1所述的一种电商平台数据隐私保护的可搜索加密方法,其特征在于,所述关键字与文件集合的关联矩阵包括将所有关键字分别与一个元素无序且不可重复的文件集合进行对应,当关键字 属于某文件集合 时,则令该关联矩阵中第行第 列的元素为1,否则为0,构建大小为 的关联矩阵,其中 表示关键字数, 表示文件数。

4.根据权利要求1所述的一种电商平台数据隐私保护的可搜索加密方法,其特征在于,在利用标准对称加密算法将关联矩阵加密之前,对所述关联矩阵的部分行列填充虚拟数据。

5.根据权利要求1所述的一种电商平台数据隐私保护的可搜索加密方法,其特征在于,所述服务器将检索到的数据块序列与请求向量进行同态解密包括服务器根据同态性质,将所述请求向量与数据块序列进行同态计算,计算过程表示为 ;其中,表示中间结果,表示请求向量; 表示服务器根据索引块序列从关联矩阵I中得到数据块序列。