21、基于有损陷门函数的高效阈值加密方案

基于有损陷门函数的高效阈值加密方案

1. 研究背景与贡献

在密码学领域，阈值公钥加密（TPKE）是一个重要的研究方向，它允许将私钥分散存储在多个服务器上，提高了系统的安全性和可靠性。传统方案对组件安全性要求较高，本文对此进行了重新审视。

• 相关工作回顾

  • Desmedt 首次引入了阈值加密的概念。
  • Dodis 和 Katz 给出了阈值解密方案的通用构造。
  • Shoup 和 Gennaro 提出了首个具有选择密文安全性（CCA）的实用 TPKE 方案。
  • Canetti 和 Goldwasser 在标准模型下给出了首个 TPKE 方案，但安全模型较弱。
  • Boneh、Boyen 和 Halevi 提出了首个无需随机预言机的阈值解密 TPKE 方案，但需要配对。
  • Bendlin 和 Damgård 提出了首个基于格的阈值解密方案。

• 本文贡献

  • 证明了在标准模型下，一个通用的 CCA 安全阈值公钥加密方案可以从仅需弱安全性的基于标签的公钥加密方案推导得出。改进了 Dodis 和 Katz 的结果，将加密组件的安全性要求降低为选择标签 CCA 安全。
  • 重新审视了基于有损陷门函数的 CCA1 安全公钥方案的安全性，证明该方案在选择标签设置下也提供针对 CCA 攻击的选择性标签安全性。
  • 结合上