Public-Key Watermarkable PRFs with Dynamic Bounded Collusion

Siyuan Yu; Ziqi Zhu; Rupeng Yang; Junqing Gong

doi:10.1007/978-981-96-4731-6_21

Public-Key Watermarkable PRFs with Dynamic Bounded Collusion

Siyuan Yu
, Ziqi Zhu
, Rupeng Yang
, Junqing Gong^*

^*Corresponding author for this work

Software Engineering Institute

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Previous watermarking schemes supporting collusion resistance required the collusion bound q to be declared at setup time, which implied q would be fixed for the system’s entire lifetime. To improve this, we introduce a new flexible corruption model called “dynamic collusion model”, which dynamically decides the collusion bound for each encryption. Based on this, we construct the first public-key watermarking pseudorandom function (PRF) with dynamic collusion bounded. Technically, we first construct an intermediate PRF called “hinting watermarkable PRF” which requires a “hint” about the watermarked PRF key to help extract the embedding message. In our work, we construct a public-key hinting watermarkable PRF from dynamic collusion bounded functional encryption which supports the dynamic collusion model. Applying Yang et al.’s framework in [YYAS22], we can upgrade hinting watermarkable PRF to standard watermarkable PRF.

Original language	English
Title of host publication	Information Security and Cryptology - 20th International Conference, Inscrypt 2024, Revised Selected Papers
Editors	Dongdai Lin, Meiqin Wang, Moti Yung
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	427-443
Number of pages	17
ISBN (Print)	9789819647309
DOIs	https://doi.org/10.1007/978-981-96-4731-6_21
State	Published - 2025
Event	20th International Conference on Information Security and Cryptology, Inscrypt 2024 - Kunming, China Duration: 14 Dec 2024 → 16 Dec 2024

Publication series

Name	Lecture Notes in Computer Science
Volume	15543 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	20th International Conference on Information Security and Cryptology, Inscrypt 2024
Country/Territory	China
City	Kunming
Period	14/12/24 → 16/12/24

Keywords

Collusion Resistance
Functional Encryption
Pseudorandom Function
Watermarking

Access to Document

10.1007/978-981-96-4731-6_21

Cite this

Yu, S., Zhu, Z., Yang, R., & Gong, J. (2025). Public-Key Watermarkable PRFs with Dynamic Bounded Collusion. In D. Lin, M. Wang, & M. Yung (Eds.), Information Security and Cryptology - 20th International Conference, Inscrypt 2024, Revised Selected Papers (pp. 427-443). (Lecture Notes in Computer Science; Vol. 15543 LNCS). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-981-96-4731-6_21

Yu, Siyuan ; Zhu, Ziqi ; Yang, Rupeng et al. / Public-Key Watermarkable PRFs with Dynamic Bounded Collusion. Information Security and Cryptology - 20th International Conference, Inscrypt 2024, Revised Selected Papers. editor / Dongdai Lin ; Meiqin Wang ; Moti Yung. Springer Science and Business Media Deutschland GmbH, 2025. pp. 427-443 (Lecture Notes in Computer Science).

@inproceedings{a70c7ca1b098424ba243105779f2180d,

title = "Public-Key Watermarkable PRFs with Dynamic Bounded Collusion",

abstract = "Previous watermarking schemes supporting collusion resistance required the collusion bound q to be declared at setup time, which implied q would be fixed for the system{\textquoteright}s entire lifetime. To improve this, we introduce a new flexible corruption model called “dynamic collusion model”, which dynamically decides the collusion bound for each encryption. Based on this, we construct the first public-key watermarking pseudorandom function (PRF) with dynamic collusion bounded. Technically, we first construct an intermediate PRF called “hinting watermarkable PRF” which requires a “hint” about the watermarked PRF key to help extract the embedding message. In our work, we construct a public-key hinting watermarkable PRF from dynamic collusion bounded functional encryption which supports the dynamic collusion model. Applying Yang et al.{\textquoteright}s framework in [YYAS22], we can upgrade hinting watermarkable PRF to standard watermarkable PRF.",

keywords = "Collusion Resistance, Functional Encryption, Pseudorandom Function, Watermarking",

author = "Siyuan Yu and Ziqi Zhu and Rupeng Yang and Junqing Gong",

note = "Publisher Copyright: {\textcopyright} The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2025.; 20th International Conference on Information Security and Cryptology, Inscrypt 2024 ; Conference date: 14-12-2024 Through 16-12-2024",

year = "2025",

doi = "10.1007/978-981-96-4731-6\_21",

language = "英语",

isbn = "9789819647309",

series = "Lecture Notes in Computer Science",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "427--443",

editor = "Dongdai Lin and Meiqin Wang and Moti Yung",

booktitle = "Information Security and Cryptology - 20th International Conference, Inscrypt 2024, Revised Selected Papers",

address = "德国",

}

Yu, S, Zhu, Z, Yang, R & Gong, J 2025, Public-Key Watermarkable PRFs with Dynamic Bounded Collusion. in D Lin, M Wang & M Yung (eds), Information Security and Cryptology - 20th International Conference, Inscrypt 2024, Revised Selected Papers. Lecture Notes in Computer Science, vol. 15543 LNCS, Springer Science and Business Media Deutschland GmbH, pp. 427-443, 20th International Conference on Information Security and Cryptology, Inscrypt 2024, Kunming, China, 14/12/24. https://doi.org/10.1007/978-981-96-4731-6_21

Public-Key Watermarkable PRFs with Dynamic Bounded Collusion. / Yu, Siyuan; Zhu, Ziqi; Yang, Rupeng et al.
Information Security and Cryptology - 20th International Conference, Inscrypt 2024, Revised Selected Papers. ed. / Dongdai Lin; Meiqin Wang; Moti Yung. Springer Science and Business Media Deutschland GmbH, 2025. p. 427-443 (Lecture Notes in Computer Science; Vol. 15543 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Public-Key Watermarkable PRFs with Dynamic Bounded Collusion

AU - Yu, Siyuan

AU - Zhu, Ziqi

AU - Yang, Rupeng

AU - Gong, Junqing

N1 - Publisher Copyright: © The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2025.

PY - 2025

Y1 - 2025

N2 - Previous watermarking schemes supporting collusion resistance required the collusion bound q to be declared at setup time, which implied q would be fixed for the system’s entire lifetime. To improve this, we introduce a new flexible corruption model called “dynamic collusion model”, which dynamically decides the collusion bound for each encryption. Based on this, we construct the first public-key watermarking pseudorandom function (PRF) with dynamic collusion bounded. Technically, we first construct an intermediate PRF called “hinting watermarkable PRF” which requires a “hint” about the watermarked PRF key to help extract the embedding message. In our work, we construct a public-key hinting watermarkable PRF from dynamic collusion bounded functional encryption which supports the dynamic collusion model. Applying Yang et al.’s framework in [YYAS22], we can upgrade hinting watermarkable PRF to standard watermarkable PRF.

AB - Previous watermarking schemes supporting collusion resistance required the collusion bound q to be declared at setup time, which implied q would be fixed for the system’s entire lifetime. To improve this, we introduce a new flexible corruption model called “dynamic collusion model”, which dynamically decides the collusion bound for each encryption. Based on this, we construct the first public-key watermarking pseudorandom function (PRF) with dynamic collusion bounded. Technically, we first construct an intermediate PRF called “hinting watermarkable PRF” which requires a “hint” about the watermarked PRF key to help extract the embedding message. In our work, we construct a public-key hinting watermarkable PRF from dynamic collusion bounded functional encryption which supports the dynamic collusion model. Applying Yang et al.’s framework in [YYAS22], we can upgrade hinting watermarkable PRF to standard watermarkable PRF.

KW - Collusion Resistance

KW - Functional Encryption

KW - Pseudorandom Function

KW - Watermarking

UR - https://www.scopus.com/pages/publications/105005252982

U2 - 10.1007/978-981-96-4731-6_21

DO - 10.1007/978-981-96-4731-6_21

M3 - 会议稿件

AN - SCOPUS:105005252982

SN - 9789819647309

T3 - Lecture Notes in Computer Science

SP - 427

EP - 443

BT - Information Security and Cryptology - 20th International Conference, Inscrypt 2024, Revised Selected Papers

A2 - Lin, Dongdai

A2 - Wang, Meiqin

A2 - Yung, Moti

PB - Springer Science and Business Media Deutschland GmbH

T2 - 20th International Conference on Information Security and Cryptology, Inscrypt 2024

Y2 - 14 December 2024 through 16 December 2024

ER -

Yu S, Zhu Z, Yang R, Gong J. Public-Key Watermarkable PRFs with Dynamic Bounded Collusion. In Lin D, Wang M, Yung M, editors, Information Security and Cryptology - 20th International Conference, Inscrypt 2024, Revised Selected Papers. Springer Science and Business Media Deutschland GmbH. 2025. p. 427-443. (Lecture Notes in Computer Science). doi: 10.1007/978-981-96-4731-6_21