liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Security and Efficiency Tradeoffs in Multicast Group Key Management
Linköping University, Department of Computer and Information Science, IISLAB - Laboratory for Intelligent Information Systems. Linköping University, The Institute of Technology.
2003 (English)Licentiate thesis, monograph (Other academic)
Abstract [en]

An ever-increasing number of Internet applications, such as content and software distribution, distance learning, multimedia streaming, teleconferencing, and collaborative workspaces, need efficient and secure multicast communication. However, efficiency and security are competing requirements and balancing them to meet the application needs is still an open issue.

In this thesis we study the efficiency versus security requirements tradeoffs in group key management for multicast communication. The efficiency is in terms of minimizing the group rekeying cost and the key storage cost, while security is in terms of achieving backward secrecy, forward secrecy, and resistance to collusion.

We propose two new group key management schemes that balance the efficiency versus resistance to collusion. The first scheme is a flexible category-based scheme, and addresses applications where a user categorization can be done based on the user accessibility to the multicast channel. As shown by the evaluation, this scheme has a low rekeying cost and a low key storage cost for the controller, but, in certain cases, it requires a high key storage cost for the users. In an extension to the basic scheme we alleviate this latter problem.

For applications where the user categorization is not feasible, we devise a cluster-based group key management. In this scheme the resistance to collusion is measured by an integer parameter. The communication and the storage requirements for the controller depend on this parameter too, and they decrease as the resistance to collusion is relaxed. The results of the analytical evaluation show that our scheme allows a fine-tuning of security versus efficiency requirements at runtime, which is not possible with the previous group key management schemes.

Place, publisher, year, edition, pages
Institutionen för datavetenskap , 2003. , 104 p.
Linköping Studies in Science and Technology. Thesis, ISSN 0280-7971 ; 1054
Keyword [en]
Key management, Multicast communication, Security-efficiency tradeoffs, Collusion resistance, Push-oriented approaches
National Category
Computer Science
URN: urn:nbn:se:liu:diva-5695ISBN: 91-7373-770-4OAI: diva2:21459
2003-11-13, 00:00 (English)
Report code: LiU-TEK-LIC-2003:53.Available from: 2003-12-02 Created: 2003-12-02 Last updated: 2009-05-08

Open Access in DiVA

fulltext(872 kB)1335 downloads
File information
File name FULLTEXT01.pdfFile size 872 kBChecksum SHA-1
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Duma, Claudiu
By organisation
IISLAB - Laboratory for Intelligent Information SystemsThe Institute of Technology
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 1335 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 458 hits
ReferencesLink to record
Permanent link

Direct link