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

摘要:

权利要求书:

1.一种基于不经意密文倒排索引的安全数据检索方法,其特征在于包括以下步骤:步骤1、构建不经意密文倒排索引;步骤2、将数据写入不经意密文倒排索引中;步骤3、根据通信协议对云端数据进行检索,其中,

步骤1包括:构建云端不经意随机访问树ORAM tree、构建用户端缓冲区和构建用户端关键字哈希表,其中云端不经意随机访问树用于存放密文倒排索引,用户端缓冲区和用户端关键字哈希表用于暂存数据;

步骤2包括:通过驱逐操作将用户端缓冲区中的数据写入到云端的ORAM tree路径中。

2.根据权利要求1所述的基于不经意密文倒排索引的安全数据检索方法,其特征在于:L

所述的ORAM tree是一种加密的满二叉树,高度为L的ORAM tree共有(2‑1)个节点,每个树节点共存放有Z个三元组(key,value,leaf),其中(key,value)是固定大小的键值对,其存储的数据来源于加密后的倒排索引,值value被称为数据块,leaf是一个叶标识符,用于标识当前三元组所在叶节点到根节点的路径;ORAM tree中,从根节点到任意节点的路径用一个字符串表示,从根节点出发,左分支代表‘0’,右分支代表‘1’,所经路径连接起来组成的

01字符串就表示一条路径;ORAM tree中树节点按下述规则编码,根节点编码为0,编码为x的节点,其左孩子编码为(2x+1),右孩子编码为(2x+2);高度为L的ORAM tree,最多能存放ZL L‑1 L

(2‑1)个三元组,依据编码规则,leaf取值范围为(2 ‑1)到(2‑2)。