文档介绍:知识水坝论文
东北大学
硕士学位论文
椭圆曲线密码系统研究与EC-CSP的构建
姓名:张军
申请学位级别:硕士
专业:计算机软件与理论
指导教师:周福才
20051201
知识水坝论文
摘要椭圆曲线密码系统研究与—墓菇和基于离散对数问题的算法,椭圆曲线密码系统由蚆入得到了迅猛的发展。目前应用最广泛的公钥密码是基于大整数分解问题的惴到了威胁,这就迫使以它们为基础的密码系统使用更长的密钥,而与此同时,椭圆曲线以使用更短的密钥,这就意味着史快的运算速度和更小的窀间消耗,这也使其特别适用域上,但只有定义于二元域和大素数域上的适用于计算机密码学,因此文中对这两种域上的基本运算算法作了细致的探讨,同时给出实现椭圆曲线点加、点乘的典型算法。文了大约一半的存储空间和传输带宽。椭圆曲线可以应用在各种基于离散对数问题的安全密钥交换协议,新的协议简化了通信双方交换会话密钥的过程。文中对实现椭剧曲线密率最高的算法,开发了二元域上的椭圆曲线密码函数库。在此基础上,按照的框架,将此系统和对称加密、哈希功能集成,构建了一个基础密码函数库,称为种主流虳以诵形榷ǎ梢灾С稚喜阌τ贸绦虻牡饔谩年和嵘搅斯棵苈氲母拍睿畔踩ú涤捎谡庖桓拍畹囊年独立提出,经过十多年的安全性论证,于本世纪初开始步入应用领域。随着人们对公钥密码系统分析的深入和计算能力的提升,大整数的难分解性和离散对数的难解性都受离散对数问题的求解却几乎毫无进展。因此在相同的安全级别下,椭圆曲线密码系统可于传输带宽或计算能力受限的环境,例如无线网络、智能卡等。本文以椭圆曲线密码系统的实现算法和协议为研究重点。椭圆曲线可以定义于各种中解决了二元域上的明文嵌入问题,将明文嵌入算法应用到椭圆曲线点的变换上,节省协议中,文中对此作了分析,并将—用苄榧右愿脑欤岢隽薘会话码系统各功能模块的典型算法均作了性能分析,给出实验数据,并以之为参考,选出效“”。测试数据表明,“”主要功能函数的速度要优于状牧关键词:椭圆曲线密码系统:二元域;明文嵌入;峄懊茉拷换恍椋篍狢东北大学硕士学位论文··
—,.琫,Ⅲ.,,甌·癛”癊琣‘狢”篹籦;;—/·
璧签名日期::犹虽学位论文作者签名:写铯军独创性声明学位论文版权使用授权书签名日期:佗刃∥、留本人声明所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外,不包含其他人己经发表或撰写过的研究成果,也不包括本人为获得其他学位而使用过的材料。与我一同工作的同忐对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定:即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和偌阅。本人授权东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。缱髡吆偷际ν馔辖涣鳎朐谙路角┟环裨蚴游2煌狻导师签名:签名日期:意。
第一章绪论现代密码学的发展密码学的发展已经有上千年的历史了,但在计算机网络出现之前,密码学对于公众来说是很神秘的,因为只有在军事上、或者其它涉及重大机密的领域内,才有密码学的它们统称为“对称密码系统”。在对称密码系统中,通信双方可以选择通过另外一条比较安全的信道热缭诘缁爸懈嬷6苑酵ㄐ胖幸J褂玫拿茉浚蛘咝碋来交换密该怎样做呢猿泼苈胂低秤龅降牧硪桓瞿岩越饩龅奈侍馐敲茉康墓芾砦侍狻1热缭需要个密钥。可以看出,随着”的增长,这样庞大的密钥数据是难以管理的。考虑密码学要解决的舅一个问题一认证,对于解决身份的认证问题,对称密码系统尚能手写签名,对称密码系统似乎是无能为力的。公铜密码概念的提出,不仅解决了上述问二十世纪年代早期,有的文章中已经出现了公钥密码思想的萌芽辏是不可行的。如果某个人想给这个人发消息,他可以通过公共信道得到这个人的“公钥”,然后将明文和“公钥”作用,在合理的时间内生成密文,发送给接收方。接收方得到密即所有的通信都可以在公共信道内完成,而不需要另外的“安全”信道来交换密钥,这东北大学硕士学位论文用武之地。训‘算机网络出现之后。随着网络通信量及对在公网内传输安全信息需求的增长,密码学的应用越来越广泛,像苈虢峁埂算法等都是在这个时期出现的。但随着应用的拓展,传统密码学的不足之处越发明显。在这些密码系统中,消息的发送方和接收方使用相同的密钥,通信的一方既可以加密消息,也可以解密消息,因此钥,然后用这个密钥来加密和解密信息,但是在没有这样的安全信道的情况下,我们应个由一个用户组成的网络中,要使每个用户都能与其他用户进行安全通信,则总共最少起到”一定的作用,但对于解决消息的认证问题,即如何以完全电子的形式代替现实中的题,它对现代信息安全的影响,更是超出了人们的稳象。伍虷在他们的文章【中