Optimal broadcast encryption with free riders
Muaf kullanıcılarla en uygun yayın şifrelenmesi
- Tez No: 180628
- Danışmanlar: Y.DOÇ.DR. ALİ AYDIN SELÇUK
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Broadcast Encryption, Free Riders.iii
- Yıl: 2006
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 58
Özet
ü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
Özet (Çeviri)
ABSTRACTOPTIMAL BROADCAST ENCRYPTION WITH FREERIDERSMurat AkM.S. in Computer EngineeringSupervisor: Assist. Prof. Dr. Ali Aydın SelşukcSeptember, 2006Broadcast encryption schemes allow a center to broadcast encrypted mes-sages so that each particular message can only be decrypted by a set of privilegedreceivers designated for it. The standard technique is to distribute keys to all re-ceivers at the beginning and to use only the necessary keys to encrypt the messagefor each particular broadcast. The number of encryptions needed constitutes thetransmission cost in broadcast encryption schemes. The most eï¬cient scheme interms of transmission cost published so far is the subset diï¬erence (SD) scheme. Itis possible to reduce the transmission overhead of a broadcast encryption schemeby allowing a number of free riders to be able to decrypt the message althoughthey are not privileged. However, unless the free riders are chosen cleverly, thecost may even increase. In this thesis, we deal with the problem of choosing agiven number of free riders eï¬ectively to reduce the transmission overhead in SDscheme. We ï¬rst present three greedy algorithms. First algorithm has a fastexecution, the second one is slower but has lower transmission overhead, and thelast one has a trade-oï¬ between running time and transmission cost. Then wepresent two algorithms which ï¬nd the minimum transmission overhead possiblegiven a free rider quota. The experiments we conduct show that the transmissioncost can be signiï¬cantly reduced.
Benzer Tezler
- Secrecy rates of finite-input intersymbol interference channels
Sonlu girdi setine sahip simgeler arası girişim kanallarındaki güvenlik seviyesi
SERDAR HANOĞLU
Yüksek Lisans
İngilizce
2016
Elektrik ve Elektronik Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. TOLGA METE DUMAN
- Optimization techniques and new methods for broadcast encryption and tratior tracing schemes
Yayın şifrelemede ve hain takibinde eniyilemeler ve yeni yöntemler
MURAT AK
Doktora
İngilizce
2013
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. ALİ AYDIN SELÇUK
- On optimization of wireless multimedia broadcasting
Kablosuz çoğulortam yayınında eniyileme üzerine
ÇAĞDAŞ ATICI
Doktora
İngilizce
2009
Elektrik ve Elektronik MühendisliğiKoç ÜniversitesiElektrik ve Elektronik Mühendisliği Bölümü
DOÇ. DR. M. OĞUZ SUNAY
- Optimization techniques for nonconvex problems and optimum discrete transmit beamformer design
Dışbükey olmayan problemler için optimizasyon teknikleri ve optimum ayrık verici hüzme tasarımı
ÖZLEM TUĞFE DEMİR
Yüksek Lisans
İngilizce
2014
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. TEMEL ENGİN TUNCER
- Optimal and implementable transmission schemes for energy harvesting networks
Enerji harmanlayan ağlar için optimum ve gerçeklenebilir iletim şemaları
FATİH MEHMET ÖZÇELİK
Yüksek Lisans
İngilizce
2012
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. ELİF UYSAL BIYIKOĞLU