Optimal broadcast encryption with free riders

üOZETMUAF KULLANICILARLA EN UYGUN YAYINşË™ ˙SIFRELENMESIMurat AkBilgisayar Mühendisliği, Yüksek Lisansu g uTez Yüneticisi: Assist. Prof. Dr. Ali Aydın Selşuko cEylül, 2006uüYayın şifreleme planları bir merkezin şifreli mesajlar yayınlamasını sağlar. Oyles s gki herbir mesajı sadece o mesaj icin belirlenmiş imtiyazlı bir grup deşifre edebilir.s sStandart teknik en başta tüm alıcılara anahtarlar dağıtıp herbir yayında mesajıs u gsadece gerekli anahtarlarla şifrelemektir. Yapılan şifreleme sayısı günderim mas-s s orafını oluşturmaktadır. Bu masraf bakımından şu ana kadar yayınlanmış en iyis s splan Altküme Farkı (AF) planıdır. Bir yayın şifreleme planında imtiyazlı olmayanu sbir takım alıcıların da yayını deşifre edebilmesine izin verilmesi suretiyle günderims omasrafının azaltılması mümkündür. Fakat bunun işin muaf kullanıcıların akıllıcauuu cseşilmesi gerekmektedir. Bu tez AF planında günderim masrafını azaltmak işinc o cizin verilen sayıda muaf kullanıcının etkin olacak şekilde seşilmesi probleminis cühedef almaktadır. Oncelikle uc adet haris algoritma sunuyoruz. Bunlardan birin-üşcisi hızlı calışma süresine, ikincisi daha yavaş calışmasına karşın daha az günderimşs u sş s s omasrafına sahiptir. Sonuncusu ise bu iki unsur arasında dengeyi sağlamaktadır.gDaha sonra belli bir muaf kullanıcı kotası verildiğinde asgari günderim masrafınag oulaşan iki algoritma sunuyoruz. Yürütmüş olduğumuz deneyler güstermektedirs u u us g oki günderim masrafı büyük ülşude azaltılabilmektedir.o u u o cüAnahtar süzcükler : Yayın Sifreleme, Muaf Kullanıcı.şouiv