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)。