文档介绍：东北大学
硕士学位论文
基于门限密码体制的组播密钥管理方案的研究与设计
姓名:林龙
申请学位级别:硕士
专业:计算机科学与技术(软件工程)
指导教师:周福才
20070101
摘要基于门限密码体制的组播密钥管理方案的研究与设计随着难杆俜⒄梗椴ゼ际醯挠τ迷嚼丛焦惴海缡悠祷嵋椤⑼络多媒体广播、股市行情发布、多媒体远程教育等。但由于组播技术存在着很多安全性问题,因此安全组播成为目前研究的焦点。组播密钥管理是安全组播的三大核心问题之一,是解决组播的安全性的关键。门限密码体制是年由和直鸲懒⑻岢龅摹C畔廾孛芄享理论涉及的是如何在一组参与者问分配或共享一个秘密,而该共享秘密只有在预先确定的足够数量的授权用户共同参与时才能被恢复。利用门限秘密共享理论可以更有效地管理组密钥。随着门限秘密共享理论的不断发展以及组播通信应用的增多,门限秘密共享在解决安全组播中的密钥管理有着越来越多的作用。本文研究和探讨了门限密秘共享理论和组播密钥管理的本质联系,并基于门限密码机制,本文提出了中碌淖椴ッ茉抗芾矸桨福杭惺降腡茉抗芾方案和分布式的密钥管理方案。并分别详细介绍了方案和方案的原理、密钥生成和密钥更新过程等方面的内容。并以通信代价、计算代价和存储代价和安全性四个方面作为衡量组播密钥管理方案性能优劣的性能指标,对方案和其他组播密钥管理方案进行性能比较和分析。对方案进行了数据模拟实例和安全性分析。通过比较和分析得到结论如下:桨敢肓嗣畔廾苈胩逯疲捎昧诵阅茏钣呕乃牟媸鹘峁梗岣了综合性能;方案采用周期性密钥更新在略为牺牲实时性的情况下降低了通信代价、计算代价,其安全性是建立在椭圆曲线离散对数难题和门限密码学体制的基础上的,既避免了单点失效又保证了方案的安全性。关键词:安全组播;组播密钥管理;门限秘密共享:;;东北大学硕士学位论文——
.,,.:甤,,.獁.;.’
独创性声明学位论文版权使用授权书学位论文作者签名:林压期:椋本人声明所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外,不包含其他人己经发表或撰写过的研究成果,也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定:即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。学位论文作者签名:缱髡吆偷际Σ煌馔辖涣鳎朐谙路角┟环裨蚴游M签字日期:导师签名:日期:
第一章绪论口组播技术的历史组播协议在⒄钩跗冢毡椴捎玫ゲ点到点的数据传输方式,随着网络技术的飞速发展,网络流量也以前所未有的速度增长,/络环境下多方参与的新应用不断出现,如视频会议、远程教学、股市交易、在线网络游戏等等,这些应用是一点到多点或多点到多点的数据传输,需要采用组播技术。年状蔚谝淮翁岢鯥椴的基本概念【俊组播是一种允许发送者一次发送单一数据包到多个接受者的通讯机制,而单播机制只允许发送者一次发送单一数据包到一个接受者。在口组播环境中,发送者仅需要向一组接受者发送一个数据包拷贝,支持组播的路由设备会自动将包转发到每个组播接受者。利用这种方式,在大多数的网络链路上仅有一个原始数据包拷贝被传送。与单播相比,组播机制最大限度地降低了发送者和网络资源的负载。历经多年的研究和发展,口组播已经形成了较为完整的组播协议体系,包括组播主机和网络的交互协议、组播路由协议、组播的地址管理协议等。年组播实验网——藿ⅲ辏谧椴サ男楸曜己筒署方法在薪醒芯渴笛椤暌院螅植憬峁雇缬蚣渥椴ヂ酚傻标准化成为椴パ芯康闹饕A煊颍蛭事酚尚樘逑档牟渴鹗笛榭J荚牧礁龉歉赏,中进行,从年中开始采用/和协议体系实现域间组播路。。组成员关系协议包括瓻楣芾硇。组播路由协议分为域内组播路由协议和域间组播路由协议。域内组播路由协议包括、、刃椋蚣渥椴ヂ酚尚榘∕刃椤M时为了有效抑制组播数据在链路层的扩散,引入了、等二东北大学硕士学位论文
.。槭且桓鐾绮愕男椋虼的控制信息总是封装在碑数据包中。协议运行于主机和与主机直接相连的组播路由器洌骰ü诵楦嫠弑镜芈酚善飨M入并接受某个特定组播组的信息,同时路由器通过此协议周期性地查询局域网内某个已知的组成员是否处于活动状态锤猛问欠袢杂惺粲谀掣鲎椴プ榈某员迪炙缱槌稍惫叵档氖占胛ぁ在众多的组播路由协议中,目前应用最多的协议是甋∈枘J叫椤在域中,运行协议的路由器周期性的发送ⅲ靡苑现邻接的酚善鳎⑶腋涸鹪诙嗦贩梦释缰薪兄付酚善