City University of Hong Kong

CityU Institutional Repository >
3_CityU Electronic Theses and Dissertations >
ETD - Dept. of Computer Science  >
CS - Master of Philosophy  >

Please use this identifier to cite or link to this item:

Title: Design and analysis of algorithms in managing dynamic group key trees
Other Titles: Dong tai zu mi yao shu guan li de suan fa she ji yu fen xi
Authors: Feng, Ze (馮澤)
Department: Dept. of Computer Science
Degree: Master of Philosophy
Issue Date: 2007
Publisher: City University of Hong Kong
Subjects: Computer security
Public key cryptography
Notes: CityU Call Number: QA76.9.A25 F464 2007
Includes bibliographical references (leaves 40-41)
Thesis (M.Phil.)--City University of Hong Kong, 2007
ii, 41 leaves : ill. ; 30 cm.
Type: Thesis
Abstract: We consider secure group communications using a group key to encrypt all messages sent to a designated group. When the group membership is updated dynamically, which means any group member may join and leave at any time, the group key needs to be updated to ensure security. A tree structure can be used to organize the group keys as well as certain auxiliary keys to lower the communication overhead incurred by key distribution and group membership updates. In this thesis, two different update models are taken into consideration. In the first update model, we consider the problem of finding the best tree that minimizes the amortized deletion cost. We give a dynamic programming algorithm that computes an optimal key tree in O(n3) time. In the second update model, the group keys are updated in a batch instead of being rekeyed individually. In this thesis, we propose an O(n) heuristic algorithm for the batch model when the replacement probability p ! 0. The algorithm produces a 1 + approximation to the optimal tree, where can be arbitrarily small.
Online Catalog Link:
Appears in Collections:CS - Master of Philosophy

Files in This Item:

File Description SizeFormat
fulltext.html159 BHTMLView/Open
abstract.html159 BHTMLView/Open

Items in CityU IR are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0!
DSpace Software © 2013 CityU Library - Send feedback to Library Systems
Privacy Policy · Copyright · Disclaimer