Optimal broadcasting encryption with free riders

buir.advisorSelçuk, Ali Aydın
dc.contributor.authorAk, Murat
dc.date.accessioned2016-07-01T11:07:48Z
dc.date.available2016-07-01T11:07:48Z
dc.date.issued2006
dc.departmentDepartment of Computer Engineeringen_US
dc.descriptionCataloged from PDF version of article.en_US
dc.description.abstractBroadcast encryption schemes allow a center to broadcast encrypted messages so that each particular message can only be decrypted by a set of privileged receivers designated for it. The standard technique is to distribute keys to all receivers at the beginning and to use only the necessary keys to encrypt the message for each particular broadcast. The number of encryptions needed constitutes the transmission cost in broadcast encryption schemes. The most efficient scheme in terms of transmission cost published so far is the subset difference (SD) scheme. It is possible to reduce the transmission overhead of a broadcast encryption scheme by allowing a number of free riders to be able to decrypt the message although they are not privileged. However, unless the free riders are chosen cleverly, the cost may even increase. In this thesis, we deal with the problem of choosing a given number of free riders effectively to reduce the transmission overhead in SD scheme. We first present three greedy algorithms. First algorithm has a fast execution, the second one is slower but has lower transmission overhead, and the last one has a trade-off between running time and transmission cost. Then we present two algorithms which find the minimum transmission overhead possible given a free rider quota. The experiments we conduct show that the transmission cost can be significantly reduced.en_US
dc.description.degreeM.S.en_US
dc.description.statementofresponsibilityAk, Muraten_US
dc.format.extentx, 48 leavesen_US
dc.identifier.itemidBILKUTUPB100086
dc.identifier.urihttp://hdl.handle.net/11693/29883
dc.language.isoEnglishen_US
dc.publisherBilkent Universityen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectBroadcast Encryptionen_US
dc.subjectFree Ridersen_US
dc.subject.lccQA76.9.A25 A5 2006en_US
dc.subject.lcshData encryption (Computer science)en_US
dc.titleOptimal broadcasting encryption with free ridersen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
0003174.pdf
Size:
378.16 KB
Format:
Adobe Portable Document Format
Description:
Full printable version