9、加密关系数据库中的受控连接与公钥加密等式测试的更强安全模型

加密关系数据库中的受控连接与公钥加密等式测试的更强安全模型

加密关系数据库中的受控连接

在加密关系数据库（RDB）的研究中，提出了一种用于受控连接的新型加密概念（ECJ）及其实例。ECJ 使得 RDB 能够在用户有需求时，以合理的效率执行表的自然连接操作，而自然连接是 RDB 中最常用的关系代数操作。

1. ECJ 方案的实现
   • 利用非对称配对实例化了一种新颖的 ECJ 方案。该方案所需的成本最多与连接表的大小呈线性关系。
   • ECJ 还使 RDB 能够高效地执行表的其他关系代数操作，如并集、差集和交集。
2. 存在的问题
   • 提出一种在非选择性模型中可证明安全的方案仍是一个开放问题。
   • 目前最先进的 ECJ 应用于实际 RDB 仍需要专用的硬件加速器，因此迫切需要更高效的方案。

公钥加密等式测试的背景

公钥加密等式测试（PKET）由 Yang 等人在 2010 年提出，它允许在不解密密文的情况下对密文进行搜索，典型应用包括外包数据库中加密数据的管理。PKET 与之前的公钥解决方案相比，具有支持对不同公钥生成的密文进行搜索的显著特性。

然而，Yang 等人证明的 PKET 方案在随机预言模型中仅具有针对选择密文攻击的单向性（OW - CCA）安全。但对于数据库应用来说，OW - CCA 安全可能太弱，因为该模型未考虑密文的部分信息泄露问题。