Talk: Dr. Yujie Gu (November 18, 2019 at 11:00 AM, LNT Library N2405)


On November 18, 2019 at 11:00 AM, Dr. Yujie Gu from Tel Aviv University will be giving a talk in the LNT Library N2405 about "Combinatorial schemes for broadcast encryption".

Combinatorial schemes for broadcast encryption

Dr. Yujie Gu

School of Electrical Engineering
Department of Systems
Tel Aviv University


In 1994, Chor, Fiat and Naor developed a mathematical approach of traitor tracing to protect copyrighted content in broadcast encryption, which is able to reveal the source of pirate copies in collusion attacks. Later various traitor tracing schemes were introduced and investigated from the combinatorial perspective. Among others, Hollmann, van Lint, Linnartz and Tolhuizen proposed codes with the identifiable parent property (IPP codes) in 1998, which guarantee to identify at least one traitor in a collusion attack. In this talk, we mainly focus on IPP codes and their generalizations to set systems based on Shamir’s secret sharing scheme. Bounds and (optimal) constructions for these combinatorial structures are derived by using techniques in extremal combinatorics, combinatorial design theory, additive number theory, and the probabilistic method.


Yujie Gu received her Ph.D. degree from Graduate School of Systems and Information Engineering, University of Tsukuba, Japan, in 2018. She is currently a postdoc at Department of Electrical Engineering – Systems, Tel Aviv University, Israel. Her research interests include extremal combinatorics, coding theory, information theory, and their interactions.