文档介绍：合肥工业大学
硕士学位论文
基于改进型ELGamal数字签名的身份认证研究与设计
姓名:陈卫
申请学位级别:硕士
专业:计算机应用技术
指导教师:侯整风
20040501
基于改进型智┟纳矸萑现ぱ芯坑肷杓摘要身份认证技术是网络安全和信息系统安全的第一道屏障,它是在信息安全时代备受关注的一个研究领域,而基于密码体制的身份认证,一直是人们研究的重点,有着广泛的应用前景。本文首先介绍了论文研究的背景和密码学的相关概念,并对加密算法进行了分类,重点介绍了几种常用的加密算法及其原理,在加密算法的基础上对数字签名和身份认证技术进行了详细的介绍,深入分析了智┟疲并提出了改进方案,该方案减少了上述方案的模逆运算次数,在确保安全性的前提下,提高了签名方案的运行效率。最后设计了一种基于改进型名的身份认证模式,并实现了一个模拟系统对该认证模式进行了验证,实验结果表明了该认证模式的正确性和高效性。此外,在设计过程中还对伪随机序列和大素数的产生进行了深入的研究。关键词:零知识证明、数字签名,身份认证,桨
痠,.:,.,.琁
小钆签字日期:冲耭日签翱期:畔白/日学位论文作者躲体卫学馘嫦者魏倦卫独创性声明学位论文版权使用授权书签字日期:弦卅『哗‘月盒鼹王些盍堂本学位论文作者完全了解金肥王些太堂有关保留、使用学位论文的规定,有权保留并向国本人声明所里交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,,也不包含为获得或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所傲的任何贡献均已在论文中作了明确的说明并表示谢意。家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人授权台肥工业大学可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笫视帽臼谌ㄊ学位论文作者毕业后去向工作单位:通讯地址导师签名电话邮编
致谢本论文是在导师侯整风副教授的悉心教诲和无微不至的关怀下完成的。从论文的选题,论文的架构及写作等方面,无不凝聚着侯老师的心血。在研究生学****期间,侯老师不仅授业,更是传道、解惑:始终给予我严格的要求、充分的信任、热情的鼓励和全面锻炼的诸多机会。在学****和学术研究中,我深受侯老师严谨的治学态度和勤奋的敬业精神的熏陶和激励,从中收益良多;在生活和为人方面,侯老师更是言传身教,鼓励我积极上进;在此,谨向侯老师表示最诚挚的感谢和最崇高的敬意。此外,在论文的写作过程中,还受到了杨明玮,丁凉,刘项洋等多位同学的无私帮助,在此,对他们表示最诚挚的感谢。感谢我的爱人卫敏在我研究生学****期间对我的支持和鼓励撬付出和全力支持,才使我解除了后顾之忧,从而全身心地投入到学****中去。感谢计算机学院的王新生老师、徐静老师、费敏老师以及合肥工业大学研究生院的老师们所付出的辛勤工作。最后,再次衷心感谢所有关心和帮助过我的师长、同学、朋友和亲人们作者:陈卫年
第一章绪论课题研究的目的和意义电子计算机的出现是二十世纪的大事,它改变了我们这个世界的面貌。毫不夸张地说,它的影响遍及所有的角落,几乎无处不感觉到它的存在,它的应用已从科学计算、过程控制、数据处理等方匿,广泛深入到政治、经济、军事、科学技术、文化教育、医疗、交通乃至家庭生活等社会的各个领域。而计算机网络技术的广泛普及和应用、跨国跨地区的世界互联网的发展。使得计算机技术为促进社会的繁荣与迸步产生了极深远的影响。特别是近年来,网络信息技术正以前所未有的速度广泛应用于社会政治经济生活的各个领域,深刻地影响着人们的工作方式、生活方式、管理方式和恩想观念,有力地摆动了人类的文明进步和社会发展。与此同时,计算机网络技术的广泛应用,要求计算机系统具有开放性,但是,其体系结构的开放性也暴露了许多脆弱、易被攻击的薄弱环节。在计算机系统资源高度共享的同时,也存在着许多人为故意的未授权窃取、篡改、破坏及其敌对佳活动带来的危害。加之近年来计算机病毒发作的猖獗,使得计算机系统的不安全性显得越来越突出。计算机网络的安全问题也日益引起人们的密切关注,人们对网络的安全性提出了如下要求:⑼ㄐ畔呗纷蠲飨缘囊桓霾话踩蛩厥撬丝梢院苋菀椎厍蕴获得有价值的信息,所以要设法保护通信的信息不被窃取或者被篡改破坏。⑷嗣窍M杂谧约河涤械淖试淳哂刑厝ǎP乃送ü绶欠入侵自己的资源,所以希望网络能提供对访问者的合法性检查。⑷嗣堑P娜肭终呖赡芊梦实男畔⒆试粗写嬖谝ǖ溃馐沟媒入者可能窃取高度机密的信息,亦可能被设置病毒而使信息系统陷于崩溃。⑷嗣切睦砩弦G笠恢只ハ嘈湃胃校从吃谕缂际跎希唤鲆G网络有能力确认用户的合法性,而且网络也不可能对用户进行欺骗。用户希