一种隐私保护的随机遍历方法和系统

本发明公开了一种隐私保护的随机遍历方法和系统,其中方法的实现包括：将数据集划分为L个小组,每个小组生成E个文档副本,随机排列得到目标数据集；将目标数据集中的每个文档副本作为叶子节点,建立一个二叉树作为查询的安全索引,给二叉树中的所有节点分配开关；对每一次查询分配一个钥匙,在查询处理时,当遍历到一个节点且此节点开关和钥匙完全匹配,则此节点的子节点将被访问,否则不会被访问。本发明很容易应用于现存的以树为基础的可搜索加密算法,它可以在不改变这些算法的查询效率的同时,增加查询和数据的隐私安全。