Threshold Decryption的叛徒追踪系统

1. 引言

见Dan Boneh等人2023年论文《Traitor Tracing for Threshold Decryption》。相关论文还有：

• Public Keys为constant size的accountable multi-signature

在叛徒追踪系统中：

• 有$n$个参与方，每方持有一个私钥。
• broadcaster使用encryption key来对消息$m$加密获得密文$c$，使得每方都可用其私钥对$c$解密获得$m$。
• 假设$\mathcal{J}\subseteq [n]$子集参与者，将其所有私钥合并创建了一个盗版（pirate）decoder $D(\cdot )$来对broadcaster发来的密文进行解密。
• 则有可能通过对decoder $D(\cdot )$的blackbox access，来追踪出$\mathcal{J}$中的至少一个成员。

最近几年来，叛徒追踪系统备受关注，并已开发了多种方案。

本文解释了在threshold decryption方案上下文中，如何做如下门限解密场景下的叛徒追踪：

• 仍然有$n$个参与方，每方持有一个私钥。
• 需要$t>1$个参与方来对密文$c$进行解密。
• 若至少有$t$个参与方的子集$\mathcal{J}$，将其所有私钥合并创建了一个盗版（pirate）decoder $D(\cdot )$来对broadcaster发来的密文进行解密。
• 则有可能通过对decoder $D(\cdot )$的blackbox access，来追踪出$\mathcal{J}$中的至少一个成员。

门限解密场景下的叛徒追踪系统，目前无相关文献，但是随着encrypted mempools的使用，其需求越来越迫切。

本文对多个非门限解密版本的叛徒追踪系统的改进，实现了门限解密场景下的叛徒追踪系统。

Accountability（责任制）在很多密码学应用中都有需要。在数字签名场景下，当使用门限签名时，通常需要责任制：

• 若某$t$-out-of-$n$ quorum参与方签署了某无效消息，需要能识别这些行为不当的quorum。

责任制门限签名方案通常基于多签签名方案构建，其中每个签名可安全标识生成该签名的签名方集合。