Collusion Resistant Copy-Protection for Watermarkable Functionalities
Collusion Resistant Copy-Protection for Watermarkable Functionalities
复制标题
DOI：
10.1007/978-3-031-22318-1_11
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Jiahui Liu;Qipeng Liu;Luowen Qian;Mark Zhandry
中科院分区：
文献类型：
--
作者：
Jiahui Liu;Qipeng Liu;Luowen Qian;Mark Zhandry
复制保护是将程序编码到量子状态以防止非法复制的任务。最近的一系列工作研究了“攻击”下的复制保护方案：收到一个程序副本的对手不能产生两个有效的副本。然而，在大多数情况下，供应商需要销售程序的多个副本，并且仍然确保不会生成重复的副本。在这项工作中，我们开始在平原模型的抗共谋复制保护的研究。我们的结果是双重的：复制保护所有水印功能的可行性是Aaronson等人提出的一个开放性问题。在文献中，水印解密，数字签名方案和PRF已被广泛研究。第一次证明了数字签名方案是可防复制的。连同以前的工作，对复制保护的解密和PRF的Coladangelo等人。（UPTO ' 21），它表明许多水印功能可以被复制保护，部分回答了Aaronson等人的上述公开问题。（解密、数字签名和PRF的复制保护）对任何多项式都有抵抗性的有限共谋，给出了用于普通模型中的各种功能的第一有界抗共谋复制保护。
Copy-protection is the task of encoding a program into a quantum state to prevent illegal duplications. A line of recent works studied copy-protection schemes under “attacks”: the adversary receiving one program copy can not produce two valid copies. However, under most circumstances, vendors need to sell more than one copy of a program and still ensure that no duplicates can be generated. In this work, we initiate the study of collusion resistant copy-protection in the plain model. Our results are twofold:The feasibility of copy-protecting all watermarkable functionalities is an open question raised by Aaronson et al. (CRYPTO’ 21). In the literature, watermarking decryption, digital signature schemes and PRFs have been extensively studied. For the first time, we show that digital signature schemes can be copy-protected. Together with the previous work on copy-protection of decryption and PRFs by Coladangelo et al. (CRYPTO’ 21), it suggests that many watermarkable functionalities can be copy-protected, partially answering the above open question by Aaronson et al.We make all the above schemes (copy-protection of decryption, digital signatures and PRFs)kbounded collusion resistant for any polynomialk, giving the first bounded collusion resistant copy-protection for various functionalities in the plain model.