75、基于具有紧密多用户安全性的公钥加密实现高效且紧密的不经意传输

基于具有紧密多用户安全性的公钥加密实现高效且紧密的不经意传输

1 研究背景与贡献

在不经意传输（OT）协议的构建中，以往的方法在使用随机预言机时会带来安全损失，这种损失与敌手的随机预言机查询数量呈乘法关系。这就需要对构建 OT 的方法进行更深入的分析，同时也引发了一个问题：能否基于公钥加密在随机预言机模型（ROM）中构建出具有紧密安全性的高效 OT 协议？

1.1 研究贡献

我们提出了一种在随机预言机模型中构建 OT 的新方法，该方法基于底层公钥加密（PKE）的多用户安全性，能够被证明具有紧密的安全性。此方法遵循了 Masny 和 Rindal 的范式，通过指定随机预言机查询模式，允许恶意接收者自由选择一个公钥，而另一个公钥则由随机预言机确定。

我们使用了一种较弱的多用户安全概念，与以往文献中提出的概念相比，在我们的概念中，敌手接收 n 个用户的公钥，然后决定想要查看哪个公钥对应的挑战密文；而以往的概念允许敌手查看所有公钥对应的挑战密文。不过，有许多 PKE 在 DDH 或 LWE 假设下，甚至能以紧密的安全证明实现更强的多用户安全概念。

对于我们的 OT 协议，还需要公钥具有伪随机性这一性质。这一要求与 [MR19] 类似，但不同的是，即使在看到 n 个密钥时，该性质也能基于底层假设紧密成立。

1.2 效率对比

与以往的工作相比，我们的 OT 协议在效率上有一定的优势。主要区别在于随机预言机的使用方式，其效率与 [MR19] 非常相似。一方面，我们需要额外进行 3 次哈希计算，这些哈希计算是标准的映射到 {0, 1}∗ 的计算，在使用椭圆曲线时，不映射到曲线点；另一方面，与 [MRR20]