4、优化ORAM与高效用于安全计算及匿名公钥加密的构建方法

优化ORAM与高效用于安全计算及匿名公钥加密的构建方法

在当今数字化时代，数据安全和隐私保护变得至关重要。ORAM（Oblivious Random Access Memory，不经意随机访问内存）的优化以及匿名公钥加密技术在实现安全计算和保护数据隐私方面发挥着重要作用。下面我们将深入探讨这两个方面的相关技术和方法。

ORAM相关技术

1. 数据更新计算
   在某些操作中，对于顶层节点中形式为 (v, d) 的每个条目，我们会计算另一个MUX函数，将该条目的新值设置为：
   ((v′′, d′′) = a_i · (v_i, d′_i) + (1 - a_i) · (v, d))
   需要注意的是，重复访问会逐渐增加树中存储数据加密的噪声。因此，需要定期刷新这些加密数据。一种方法是使用自举（bootstrapping）技术，另一种方法是采用交互式协议，具体步骤如下：

   • 服务器使用加法同态对加密数据进行盲化处理。
   • 服务器将盲化后的加密数据发送给客户端。
   • 客户端对数据进行解密并重新加密。
   • 服务器去除盲化因子。

2. ORAM驱逐操作
   如果使用同态加密（HE）对ORAM中的数据进行加密，服务器可以完全非交互地进行驱逐操作。当选择一个节点进行驱逐时，服务器会同态评估一个函数，将该节点中存储的每个项目推送到“当前驱逐叶节点”和与该项目关联的叶节点的最近公共祖先中的可用插槽。驱逐操作涉及的操作与读取操作所需的操作类似，