文档介绍：山东大学
硕士学位论文
群签名的发展及群签名体制的设计与应用
姓名:姜燕
申请学位级别:硕士
专业:系统分析与集成
指导教师:李大兴
20070426
论文作者签名:妊导师签名论文作者签名:≤琴≮—业导师签名原创性声明关于学位论文使用授权的声明本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究所取得的成果。除文中已经注明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体,均已在文中以明确方式标明。本声明的法律责任由本人承担。论文作者签名:本人同意学校保留或向国家有关部门或机构送交论文的印刷件和电子版,允许论文被查阅和借阅;本人授权山东大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。C苈畚脑诮饷芎笥ψ袷卮斯娑、一、
摘要随着现代社会信息技术的快速发展及计算机网络的普及,数字签名技术在社会各领域的应用越来越广泛。数字签名解决了如何远距离、快速用电子签名代替传统手写签名和印章的问题。群签名是其中一种特殊且特别重要的类型。群签名是由瓹和畍晏岢龅摹K市砣鹤槌员匿名地代表群组实现签名,验证者可以验证签名的正确性,但无法确定签名是由群中哪个成员签署。当有争议时,可以由一个群管理员打开签名,确定签名者的身份。群签名能够为群成员提供良好的匿名性,必要时又可以由群管理员打开签名确定签名者身份,而且具备比较好的安全性,使得群签名在诸如电子投票系统、电子拍卖系统、电子银行系统等方面有着广泛的应用前景。然而现有的群签名方案存在安全性与效率无法兼顾、群公钥或群签名与群成员个数线性相关、群成员的添加与撤销低效、无法实现前向安全等缺陷,使得群签名的应用还主要处于理论研究阶段。因此设计安全、高效的群签名方案,以及对已有的群签名方案进行安全性分析,是群签名研究的两个重要方向。在本文的研究过程申,用到了┟惴ǎ珽签名算法,知识签名等工具。本文的研究成果如下:毓肆巳呵┟芯康姆⒄构蹋治隽思父鲋匾H呵┟陌踩浴致哿艘桓龌赗群签名方案的安全性,指出并证明该方案会泄漏大整数姆纸猓佣姑扛龀稍倍伎梢缘玫饺汗苤行牡拿茉恳约捌渌稍钡密钥从而使签名系统混乱。提出了一个改进方案,而且对改进后的方案进行安全性和效率分析,新方案可以抵御共模攻击,具备群签名方案的匿名性,不关联性等所有基本性质外,真正具备前向安全特性。疚奶致哿艘桓鲈贑桨傅幕∩咸岢龅囊桓龆呵┟逯疲锰制用方案的群公钥群签名方案的知识签名的概念,群成员的加入与撤销效率较高,并且群签名的长度与签名和验证的计算量都不依赖于被删除成员的个数。但此方案存在一个危险的安全缺陷就是被撤销的成员在被山东大学硕士学位论文
撤销后仍然可以伪造被撤销前的签名而不被发现。攀隽巳呵┟诘缱酉纸鹣低持械挠τ谩关键词:群签名:方案;知识签名:前向安全山东大学硕士学位论文
甌,,甗痮,,珽瓵甇琩...:、
第一章绪论§公钥密码学§数字签名与群签名体制概述本章介绍公钥密码体制,数字签名的基本知识,简要介绍群签名的概念、发展、研究现状等群签名领域的基本内容。最后给出本文的结构及内容概要。密码技术的应用可以追溯到四千多年前。但直到年香农发表》螅苈胙Р耪嬲晌一门科学。现代密码学形成与世纪年代,其重要标志有两个:一是美国制定并于年慌脊ú剂斯檬菁用鼙曜珼憾荄虷发表了晃模岢龅墓棵苈胂低车贾铝嗣苈胙吠恋囊怀「锩曛咀殴棵码体制的诞生。在年由,和岢隽说谝桓霰冉贤晟频公钥密码体制,。其商业价值及社会价值都得到广泛认同。公钥密码学的诞生为数字签名的研究与应用开辟了广阔的道路。数字签名是保证数据完整性和实现网络认证及开展现代电子商务的重要工具之一。它是传统的手写签名或印章的模拟,一般来说,数字签名由黾合和鏊惴ㄗ槌桑个集合分别是消息空间┟占銼,签名钥空间,验证钥空间,鏊惴ㄈ缦拢密钥牛成算法赫馐且桓龈怕识嘞钍绞奔渌惴ǎ淙胛0踩ú问齈,输出为私钥∈和公钥∈。┟伤惴⊿:这是个怕多项式时间算法,输入为私钥∈和待签署消息肼∈涑銮┟ⅰ埃蔛。山东大学硕士学位论文》
吒.∈尽蔒和对应于私钥站∈的公钥∈胛输出为正确签名验证算法赫馐且桓鋈范ㄐ远嘞钍绞奔渌惴ǎ淙胛G┟示为或错误硎疚1谎橹のU返那┟S行┟一个数字签名至少要满足:不可否认性:即签名者不能否认他曾经签署过的文件。豢晌痹煨裕喝魏尾恢5狼┟呙茉康娜硕疾荒芗倜扒┟,一旦双方发生争执刻有可信第三方证实签名解决纠纷。由于数字签名满足了当今通过网络进行快速数据传输