文档介绍：兰州理工大学
硕士学位论文
椭圆曲线标量乘DSP并行算法的研究
姓名:张祥梅
申请学位级别:硕士
专业:计算机应用技术
指导教师:王继曾
20080508
摘要密码学是信息安全的核心问题,现代密码学研究的密码体制主要有两种:单密钥密码系统和双密钥密码系统。双密钥密码又称公钥密码系统,它除了能提供单密钥密码的保密通信的功能外,在数字签名、身份认证方面有着单密钥密码所无法比拟的优势。椭圆曲线密码系统瞧裎V姑勘忍鼐哂凶罡甙踩慷鹊拿码系统。与其他公钥密码系统相比,椭圆曲线密码系统除了安全性高外,还具有计算负载小、密钥尺寸短、占用带宽少等优点。因此,椭圆曲线密码系统被认为是下一代通用的公钥密码系统。椭圆曲线密码算法中最主要的运算是标量乘运算,标量乘运算的效率决定了椭圆曲线密码算法的加解密速度。在串行的范畴内,人们对改进标量乘运算的效率进行了大量的研究,并提出了不少改进算法。本文尝试从并行计算的角度来提高椭圆曲线密码算法中标量乘运算的效率。本文阐述了椭圆曲线及其相关知识,特别说明了建立在有限域其中谴笥的素数系姆瞧嬉焱衷睬逧,深入研究了目前已有的各种标量乘算法,并就惴ㄊ迪值囊恢种饕S布教肪,提出了椭圆曲线标量乘并行算法,该算法不采用串行标量乘算法反复进行点加和倍点运算的做法,而是将点加和倍点运算并行处理,分析表明该并行算法有效地提高了标量乘运算的效率。关键词:椭圆曲线;标量乘;并行性硕士学位论文
甅甌,,.琲.:—猙.,瑂—甀/,,甌篍;痶,Ⅱ
插图索引图多微处理器系统结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图椭圆曲线的阶进行概率测试的流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图使用局域网内的计算机资源进行分布式加密⋯⋯⋯⋯⋯⋯⋯图点加运算示意图≠⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图点加运算示意图硕士学吐畚⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..
附表索引表各种标量乘算法计算量分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..表两种算法计算时间⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.。椭阋弑炅砍薉并行算法的研究
吼孵/月/夕日刷磁轹勿铂作者签名:芗莎膨格作者签名:;莎乎辜稻日期:加孵歹月/日期:夕孑彳钐兰州理工大学学位论文原创性声明和使用授权说明月哆日原创性声明学位论文版权使用授权书本人郑重声明:所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。本学位论文作者完全了解学校有关保留、使用学位论文的规定,即:学校有权保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权兰州理工大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。同时授权中国科学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》,并通过网络向社会公众提供信息服务。,瘄●
第绪论信息安全与密码技术兰褪切畔⒌纳缁帷P畔⒃诠窬媒ㄉ琛⑸缁岱⒄埂⒐篮涂学研究等领域的作用日益重要。随着由计算机技术与通信技术相结合而诞生的计算机互联网络的迅速发展和广泛应用,它打破了传统的时间和空间的局限性,极大地改变了人们的工作方式和生活方式,促进了经济和社会的发展,提高了人们的工作水平和生活质量。但是,由于计算机互联网络的国际化、社会化、开放化、个性化的特点,使得它在向人们提供信息共享、资源共享和技术共享的同时,也带来了不安全的隐患。例如信息的泄露、篡改、假冒和重传,黑客入侵,非法访问,计算机犯罪,计算机病毒传播等对信息网络己构成重大威胁,如果这些问题不解决,国家安全会受到威胁,电子政务、电子商务、网络银行、网络科研、远程教育、远程医疗等等都将无法正常开展起来,个人的隐私信息也得不到保障。所以有人说信息安全是国家安全的重要基础【俊信息安全的静态定义是对计算机系统、数据处理系统建立和采取的技术以及管理的安全保护,使得系统的硬件、软件和数据不被偶然或故意地泄露、更改和破坏。信息安全的动态定义则增加了对信息系统能连续正常工作的要求。从上面的定义可以看出,信息安全有两层含义:一是对信息系统整体的安全保护,即确保信息处理系统安全、可靠地不间断运行,为信息系统的所有用户提供应有的有效服务;二是对信息系统中信息的安全保护,即对系统中以各种形式存在的信息提供应有的保护,使其不会因为内部或外部的原因,遭到泄露、破坏和篡改。针对信息系统中信息的安全问题,人们提出了相应的安全需求:数据机密性、完整性、可靠性、不可否认性等【俊至今,密码技术无疑是保护信息系统中信息安全最有效的一种方法。密码技术包括密码设计、密码分