[发明专利]有效的不经意置换

权利要求书

1.一种用于不经意地移动在与数据处理硬件(112)进行通信的存储器硬件(114)中所存储的N个数据块(102)的方法(700)，N个数据块(102)中的每一个与客户端(104)相关联并且被存储在所述存储器硬件(114)的对应的存储器位置(118)，其特征在于，所述方法(700)包括：

通过所述数据处理硬件(112)将所述存储器硬件(114)的所述存储器位置(118)组织为大致上个数据桶(350)，每个数据桶(350)包含大致上个数据块(102)；

通过所述数据处理硬件(112)分配与所述存储器硬件(114)中的新的存储器位置(118)相关联的大致上个缓冲桶(360)，每个缓冲桶(360)与在所述客户端(104)所分配的用于存储缓存的置换的数据块(102)的对应的缓存槽(370)相关联；以及

从所述数据处理硬件(112)向所述客户端(104)迭代地提供所述大致上个数据桶(350)，响应于接收到每个数据桶(350)，所述客户端(104)被配置为：

对对应的所述数据桶(350)内的所述大致上个数据块(102)应用随机置换以生成置换的数据块(102)；

为每个置换的数据块(102)确定对应的缓冲桶(360)和对应的缓存槽(370)；

对于每个缓冲桶(360)，确定要被喷射到所述缓冲桶(360)中的数据块(102)的数量，以及用于从以下中的至少一个选择要被喷射到所述缓冲桶(360)中的数据块(102)的策略：对应的置换的数据块(102)；来自对应的缓存槽(370)的缓存的置换的数据块(102)；或者虚假数据块(103)；

根据所述策略将选择的所述数据块(102)喷射到所述缓冲桶(360)中；

将任何未选择的置换的数据块(102)存储在它们对应的缓存槽(370)中；以及

将任何选择的缓存的置换的数据块(102)从它们对应的缓存槽(370)移除。

2.根据权利要求1所述的方法(700)，其特征在于，所述客户端(104)通过以下方式对对应的所述数据桶(350)内的所述大致上个数据块(102)应用所述随机置换：

对在对应的所述数据桶(350)内所接收的所述大致上个数据块(102)中的每一个进行解密；

对所述大致上个数据块(102)中的每一个进行重新加密；以及

对重新加密的所述大致上个数据块(102)应用所述随机置换。

3.根据权利要求2所述的方法(700)，其特征在于，所述随机置换包括，使用对所述数据处理硬件(112)隐藏的加密安全随机密钥，在所述客户端(104)对重新加密的所述大致上个数据块(102)进行洗牌。

4.根据权利要求1-3中任一项所述的方法(700)，其特征在于，独立于与缓冲桶(360)对应的置换的数据块(102)的数量，确定要被喷射到所述缓冲桶(360)中的数据块(102)的数量。

5.根据权利要求1-4中任一项所述的方法(700)，其特征在于，在相同的迭代期间，要被喷射到一个缓冲桶(360)中的数据块(102)的数量与要被喷射到另一桶中的数据块(102)的数量不同。

6.根据权利要求1-5中任一项所述的方法(700)，其特征在于，在单独的迭代之间，要被喷射到一个缓冲桶(360)中的数据块(102)的数量与要被喷射到另一桶中的数据块(102)的数量不同。

7.根据权利要求1-6中任一项所述的方法(700)，其特征在于，所述选择要被喷射到所述缓冲桶(360)中的数据块(102)的数量遵循严格的优先级顺序，包括：

第一，从对应的所述置换的数据块(102)中选择；

第二，从来自对应的所述缓存槽(370)的所述缓存的置换的数据块(102)中选择；以及

第三，选择虚假数据块(103)。

8.根据权利要求1-7中任一项所述的方法(700)，其特征在于，所述客户端(104)在将每个虚假块(103)喷射到对应的所述缓冲桶(360)中之前，对每个虚假块(103)进行加密。