椭圆曲线密码算法的研究和设计

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:sunjf2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
椭圆曲线密码系统作为公钥密码的一种,发展潜力巨大。与当前应用中广泛使用的RSA公钥密码系统相比,椭圆曲线密码系统在同等的安全要求下,密钥更短。因而占用带宽小、耗电少、运算速度快,非常适合诸如FPGA、ASIC、嵌入式等受限环境的安全产品研发。 然而,由于椭圆曲线密码系统所基于的数学原理十分复杂难懂,国内针对椭圆曲线密码系统的进行的本质性改进还比较少。但是作为密码学重要发展方向,研究开发我国自主知识产权的椭圆曲线密码系统,对于我国的经济、政治乃至军事都有非常重要的影响。 基于上述目的,作者将针对椭圆曲线密码系统算法,对椭圆曲线密码系统的硬件实现进行研究。 本文首先给出了关于椭圆曲线密码系统相关的数学知识背景和密码学知识背景。在这些知识的基础上,提出了可以从硬件和网络、算法、协议、机制四个方面来看待针对密码系统的攻击。在着重介绍公钥密码学知识的基础上,给出了数字签名与传统签名部分性质并加以对比。 其次,文章从数学的角度介绍了椭圆曲线的性质,用实际的例子来解释阐述椭圆曲线密码系统所要用到的椭圆曲线加法原理。并根据不同的域特征,对基于不同域上的椭圆曲线加法进行了列举和比较。 然后,文章从密码学的角度对椭圆曲线密码系统进行整理和分析。不仅整理并列举出了椭圆曲线密码系统的参数、椭圆曲线密码系统加密解密方案、签名方案等国内外研究热点和进展,也对研究速度相对较慢,难度相对较大安全椭圆曲线生成方面进行了一定程度的探讨。并且根据作者提出的攻击层次对ECC的主要攻击进行了研究。 最后,文章根据椭圆曲线算法的数学性质,提出可以从有限域层、椭圆曲线层、椭圆曲线协议层来衡量椭圆曲线密码算法。这三层的算法相对独立,任何一层上的算法改进都会提高椭圆曲线密码算法的性能,而对其他层的算法影响不大。更进一步,文章根据每一层不同算法来重新考察椭圆曲线密码算法的实现,提出了椭圆曲线密码系统的研究流程,为将来的继续研究打下了基础。通过针对有限域层算法的研究,文章提出可以采用最佳扩域来进行椭圆曲线密码系统的硬件实现,给出了相关的算法,针对乘法的优化方法进行了重点分析。并且根据最佳扩域两个类型的定义,找到了能够同时满足两个类型定义的最佳扩域参数,使得基于这种域参数的算法实现能够同时拥有两个类型在算法优化方面的优点,从而达到进一步优化算法,提高硬件实现性能的目的。
其他文献
无线信道信源数目估计是信道测量和建模的重要工作之一,是再现真实传播场景和改善通信质量的关键。对信道的分析有赖于多维参数的精确估计,而信源数目是影响参数提取算法性能
客流计数是车载智能视频监控系统运作的基础,通过客流计数,可以实时地获取各路公交车在各个时段的上下车人数,方便维护公交车秩序和安全。然而,由于公交车上的复杂环境,车体
嵌入式系统是为特定应用而设计的专用计算机系统,其以应用为中心、以计算机技术为基础,软件硬件可裁剪,对功能、功耗、体积、成本及稳定性有严格要求。我们生活在满是嵌入式
本论文致力于无线蜂窝网络中基于时间测量值的无线定位算法研究。通过分析国内外相关研究现状,本文对现有多种定位方法进行了分析,基于科学的定位精度评价指标,在多种信道环境下
脑电是大脑神经元突触后电位的综合,是大脑电活动产生的电场经容积导体(由皮层、颅骨、脑膜及头皮构成)传导后在头皮上的电位分布,分为自发脑电(electroencephalograph,EEG)
行人检测近几年已成为模式识别发展的一个重要领域。首先,行人检测的应用领域十分广泛,在人机交互、智能监控摄像头及移动智能设备上面都有着重要的应用。其次,行人检测也是
本文选择DM642 DSP作为硬件平台,成功实现了H.264实时编码器,具有非常重要的研究意义和实用价值。 首先简要介绍了本课题研究的目的以及面临的现状和挑战,然后具体分析了H.26
随着电子信息技术、计算机及网络技术的快速发展,通过辨识人体生理或行为特征来进行身份认证的生物识别技术越来越多的得到广泛认同。指纹识别作为生物识别技术中一种优秀的