45、截断差分的中间相遇技术扩展与DF - ORAM：数据安全新方案

截断差分的中间相遇技术扩展与DF - ORAM：数据安全新方案

在当今数字化时代，数据安全与隐私保护愈发重要。一方面，对于密码系统的攻击与分析不断发展，以应对日益复杂的加密算法；另一方面，云存储的普及使得数据外包成为常态，而保护客户端对远程存储的数据访问模式也成为关键需求。本文将介绍截断差分的中间相遇技术在密码分析中的应用，以及一种新型的无虚拟块的不经意随机访问存储器（DF - ORAM）方案。

截断差分攻击7轮RoadRunneR - 128

在密码分析领域，研究人员成功运用截断差分的中间相遇技术对7轮RoadRunneR - 128进行了攻击。该攻击的数据复杂度为$2^{55}$，时间复杂度为$2^{121}$，内存复杂度为$2^{68}$。具体而言，研究人员利用了FSE 2015中引入的截断差分的中间相遇技术，得到了具有Feistel结构的分组密码的截断差分特征的一般结果。基于此观察，他们获取了RoadRunneR的5轮截断差分特征，并据此对无白化密钥的7轮RoadRunneR - 128发起了截断差分攻击。

现有ORAM方案的不足

云存储服务虽广受欢迎，但客户端在数据外包时会有所顾虑。即便对敏感数据进行加密，若数据访问模式被泄露，客户端的隐私和数据保密性仍可能受到威胁。不经意随机访问存储器（ORAM）是一种可证明安全的模型，用于保护客户端对远程存储的数据访问模式。然而，现有的ORAM构造主要侧重于通信效率，服务器端存储效率往往被忽视。

现有ORAM构造大致分为两类：
1. 哈希基ORAM ：
- 桶式ORAM ：如文献[2]中的方案，