Yujie Gu

Assistant Professor

Kyushu University

Yujie Gu (Member, IEEE) received the Ph.D. degree from the Graduate School of Systems and Information Engineering, University of Tsukuba, Japan, in 2018. From 2018 to 2020, she was a Post-Doctoral Fellow with the Department of Electrical Engineering-Systems, Tel Aviv University, Israel. She is currently an Assistant Professor with the Faculty of Information Science and Electrical Engineering, Kyushu University, Japan. Her research interests include combinatorics, coding and information theory, information security, machine learning, and their interactions. She received the 2021 Kirkman Medal from the Institute of Combinatorics and its Applications.

New Progress on Combinatorial Schemes for Broadcast Encryption and Codes for Multimedia Fingerprinting

In this prosperous information age, to protect copyright of digital content is an urgent problem to be solved. Protection against digital content copyright violation is an important but difficult challenge. The f ingerprinting technique can be used to resist collusion attacks of illegal key redistribution for broadcast encryption and collusion attacks of illegal content redistribution for multimedia contents. This dissertation is devoted to studying anti-collusion schemes for broadcast encryption and anti-collusion codes for multimedia fingerprinting, which are based on the fingerprinting technique, by virtue of combinatorial methods, such as tools in extremal set theory, extremal graph theory, probabilistic methods and combinatorial design theory. We derive new upper and lower bounds for the anti-collusion combinatorial structures and also provide constructions to achieve our new bounds, which greatly improve the previously known results and further promote the development of broadcast encryption and multimedia fingerprinting.