文档介绍：兰州理工大学
硕士学位论文
数字签名方案及其顺序多签名体制算法研究
姓名:张俊敏
申请学位级别:硕士
专业:计算机应用技术
指导教师:余冬梅;张秋余
20070410
摘要数字签名技术在身份识别和认证、数据完整性、抗抵赖等方面具有其它技术所无法替代的作用,它在军事、电子商务和电子政务等领域有着极广泛的应用。论文在前人工作的基础上,着重对多重签名、门限签名、证实签名等进行了于智┟逯频乃承蚨嗲┟桨傅人闹智┟桨福⒎直鸲云浒踩进行了验证。利用乘法秘密共享思想和棵苈胨惴ㄌ岢隽艘桓鲂碌拿畔拗な凳智名方案。该方案将门限数字签名和证实数字签名的功能结合起来,并且签名的验安全的条件下是安全的。方案既能使签名方控制签名有效性的任意传播,又能防止签名对不利签名的拒绝验证行为,有效保护验证者合法权益。证,不需要分配中心T诟梅桨钢校┟盘逯械娜我鈚个参与者能代表团A礁鐾盘逯械乃胁斡胝叻峙涔亢退皆浚虼耸导视τ檬痹谕ㄐ藕图扑复杂性方面本文所提的方案比先前的方案更加的实用,有效。在刻逯频幕∩咸岢隽艘恢钟邢抻蛏隙嘞钍叫问降男碌墓刻制,并在此体制的基础上提出了一种新的数字签名方案。新提出的公钥体制一次可以对多个文件进行加密,新的签名方案同样可以对多个文件进行签名。由于这的基础上,提出了一种基于智┟逯频乃承蚨嗲┟桨福⒍远嗲名的有效性进行了分析。利用计算复杂度理论,证明了它对抗被动攻击和关键词:数字签名;门限签名;证实签名;多重签名;椭圆曲线;零知识证明;安详细的算法研究与改进,提出了~种新的门限证实数字签名方案、一种具有,门限验证的,”畔耷┟桨浮⒁恢钟邢抻蛏隙嘞钍叫问降男碌墓刻逯啤⒁恢只证和否认协议采用零知识证明的思想。新方案效率高,在二次剩余困难假设和提出了具有门限验证的,门限签名方案,它用于团体间的签名与验体对消息签名,而验证团体中的任意霾斡胝吣艽硗盘逖橹じ们┟2恍枰两个体制都是基于离散对数问题,因此它们是安全的。最后,针对多签名体制的安全性,在详细分析了传统智┟逯数字签名体制是同样安全的。全性硕士学位论文
数字签名方案及其顺序多签名体制算法研究甀甒,:,,,琣瓺,,產:,產甀.—..猻,琣瓾.·;.
;.瑆瑃..籺籧籱;—籹’
插图索引附表索引图对称加密技术⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图一轮用堋图非对称加密技术⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表每个参与者持有的参数数目⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯“⋯⋯⋯⋯’⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.方案和我们方案关于预计算的计算复杂性⋯⋯⋯⋯⋯⋯⋯.方案和我们方案的通信⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯数宇签名方案及其顺序多签名体制算法研究
锄日期:伽月/日作者签名:孤傻锹日期:年占月/学位论文原创性声明学位论文版权使用授权书兰州理工大学人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律后果拢校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权兰州理工大学可以将本学位论文的全部或部分内容编入本人郑重声明:所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个由本人承担。日期本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于⒈C芸冢年解密后适用本授权书。⒉槐C芡拧朐谝陨舷嘤Ψ娇蚰诖颉啊獭作者签名:导师签名:
第滦髀研究背景随着电子信息技术的迅速发展,人类已步入信息社会。由于整个社会将形成一个巨大的计算机网络,任何一个部门的计算机网络出现安全问题,都会影响到整个国家网络的安全,所以信息安全、计算机网络安全问题已引起了各国的高度重视。随着我国信息化进程的加快,网络化将向政府机关、各经济部门、军队、学校、各社会团体以及家庭等方面延伸,先进的计算机系统把整个社会乃至军队联结起来。计算机作为国家的关键基础设施和战略命脉,其安全状况直接关系到国家的安全和发展。信息安全技术在信息化迅速发展的今天已进入了高速发展的新时期,形成了密码技术、可信计算技术、电磁辐射泄露防护技术、系统入侵检测技术和计算机病毒检测消除技术等多个安全防护技术门类。在现实生活中,长期以来文件上的手写签名一直被用作签名者身份的证明。这是因为:签名是可信的;签名是不可伪造的;签名是不可重用的;签名的文件是不可改变的;签名是不可抵赖的。在未来社会的生活中,电子文档将逐步代替纸质的文件成为信息交流的主体。证明某一个电子文件是某个作者所作的有效办法是模拟普通的手写签名在电子文档上进行电子签名,即在电子化文