Bilkent University
Department of Computer Engineering
S E M I N A R

 

Efficient Broadcast Encryption with User Profiles

 

Kaan Onarlioglu
MSc.Student
Computer Engineering Department
Bilkent University

Broadcast encryption (BE) deals with secure transmission of a message to a group of users such that only an authorized subset of users can decrypt the message. Some of the most effective BE schemes in the literature are the tree-based schemes of complete subtree (CS) and subset difference (SD). The key distribution trees in these schemes are traditionally constructed without considering user preferences. In fact these schemes can be made significantly more efficient when user profiles are taken into account. We consider this problem and study how to construct the CS and SD trees more efficiently according to user profiles. We first analyze the relationship between the transmission cost and the user profile distribution and then propose several optimization algorithms which can reduce the bandwidth requirement of the CS and SD schemes significantly.

 

DATE: 20 April, 2009, Monday@ 15:40
PLACE: EA 409