【摘 要】
:
椭圆曲线密码,即基于椭圆曲线离散对数问题的密码体制,于1985年由N Koblitz和V Miller分别提出。椭圆曲线是代数数论、代数几何和解析数论这三门古老且富有活力的数学学科的
论文部分内容阅读
椭圆曲线密码,即基于椭圆曲线离散对数问题的密码体制,于1985年由N Koblitz和V Miller分别提出。椭圆曲线是代数数论、代数几何和解析数论这三门古老且富有活力的数学学科的一个交会点,本身具有许多独特的性质,将其应用到工程领域的密码技术而产生的椭圆曲线密码体制,一出现便吸引了很多密码学者的关注,从而成为公钥密码学的一个研究热点。 自椭圆曲线密码体制提出以后,经过众多密码学者十多年的研究,取得了丰富的研究成果。椭圓曲线具有最强的单位比特强度,而且对于椭圆曲线离散对数问题而言,目前还没有像解决离散对数问题那样的解决办法,因而椭圆曲线密码体制被一致认为是将要取代RSA体制的未来公钥密码体制。尽管如此,要达到适用化的程度,椭圆曲线密码体制还有许多问题尚待解决,如椭圆曲线密码体制的快速实现问题、随机安全椭圆曲线的选取问题、椭圆曲线密码体制的应用问题等等。 本文主要研究了椭圆曲线公钥密码体制中标量乘法运算的快速算法。主要从两个方面来研究快速算法,一是研究数域系统以加快标量乘法运算,二是研究标量乘法运算的并行算法。全文共分六章。其中,第一章概括地介绍了椭圆曲线密码研究的背景、意义、现状和本文研究的主要内容。第二章首先通过研究各种椭圆曲线密码体制,将椭圆曲线密码的快速实现问题归结为对标量乘法的计算,然后简单概述了标量乘法快速运算的一般算法。第三章从数域系统的角度出发,给出了基于SDBNS、Sub_SDBNS的快速标量乘法运算算法。第四章、第五章研究了标量乘法运算的并行实现,其中,第五章给出了并行窗口算法,第六章提出了一种新的并行算法NSP,这两个并行算法都在曙光2000上进行了模拟实现,并且,本文对实验结果进行了分析。
其他文献
对国内外工作流系统的研究分析表明,对支持动态变化的工作流的研究已经成为当今工作流领域的研究重点和热点。现有的绝大部分支持动态变化的工作流系统不能很好的解决工作流
随着计算机网络的迅速发展和日益普及,有关网络的安全问题也日益突出。入侵检测是对防火墙、病毒检测、加密等传统计算机安全机制的一种有益补充,增大了对系统与网络安全的保护
随着新媒体的不断诞生,传统媒体如何利用新媒体来发展自身开始受到人们的关注。作为Web2.0以后代表性的新媒体平台,博客的价值越来越受到传统新闻媒体的重视。新闻媒体根据博客
搜索引擎是随着世界范围内的Internet的发展而产生的。但是,由于Internet以及后来出现的WWW技术的迅猛发展,导致其所蕴涵的信息量急剧地膨胀。面对当前如此庞大的信息数据,而目
远程监控系统主要用于完成远程现场点的数据采集、处理、实时监控等功能.传统的远程监控系统采用自动控制技术、计算机技术并已广泛应用于工业自动化、工业控制领域.然而,由
网格计算是分布式计算的一种,目的是为用户构建一个统一的、整合的、虚拟的计算环境,实现跨组织的资源共享、管理与访问。网格所要实现的功能,远不只是数值科学计算,还包括各
本文中通过对实际业务提供方式与智能网概念模型进行映射研究,并在总结无线智能网的业务模型基础上,提出了基于业务特征模块化的多业务融合的解决方案,并且对此方案在基于CMIN02
随着我国信息化前进的步伐以及互联网技术的迅速发展,电子政务的建设已经在全国各地广泛展开。为了解决目前存在的电子政务系统之间各自为政、互不相通和重复建设等问题,本文将
随着互联网的蓬勃发展,数据的规模不断扩大,从KB量级发展到TB甚至PB量级。如何从海量的数据中快速有效地挖掘出对用户有用的知识,是数据挖掘所面临的一个新的挑战。Hadoop是
近年来,随着云计算的快速发展,越来越多的企业和个人(数据拥有者)将他们的数据放到云服务器中。由于云服务器中数据往往包含一些敏感信息,因此需要保证这些数据安全。一种保证数据