基于窗口匹配算法的大数模幂运算快速实现研究

在声明所有权的电子现金系统应用研究中,盲签名算法的应用基础是建立在基于单向散列函数的盲签名机制,在盲签名中涉及到了对信息的遮蔽和解遮蔽两个操作。采用Schnorr认证算法来实现盲签名机制中的遮蔽和解遮蔽,用户和认证中心之间的应答机制可以很好的应用在盲签名机制中的不对称信息加密、解密操作上。本文主要阐述利用预处理的窗口匹配算法,实现1024比特下模幂乘快速运算,为Schnorr算法对电子现金盲签名机制中遮蔽和解遮蔽操作研究提供保障。

Montgomery算法在大数模幂运算中的改进

针对Montgomery算法中模乘模块的FIPS模式进行改进,将平方的简化算法与FIPS模式的算法相结合,在运用Montgomery算法计算模平方时降低了乘法运算次数,有效地提高了大数模幂运算的效率.

大数模幂乘算法的快速实现

大素数的选取是构造RSA密钥的关键 ,在素数的产生及测试是RSA公钥系统中的一个重要研究课题。描述了公钥密码体制中DSA、RSA等数据加密算法的原理及加密、解密过程 ,分析了各种算法的性能和适用的场合 ,针对上述算法的计算量巨大的问题 ,给出了实现数据加密较好的方法。理论和实验表明 ,该算法用于实现RSA算法 。

RSA公钥算法研究与快速模幂运算设计

RSA公钥密码体制是一种非对称加密体系,其安全性是基于大整数因子分解在计算上是不可行的,并且利用陷门函数来构造加解密规则,使通信双方无须事先交换密钥就可建立起保密通信,是目前应用最广泛的一种公开密码体制。但大整数运算所需的计算速度和资源成为其应用的一大瓶颈,尤其是模幂运算,其计算复杂性和冗余性制约了RSA的速度,因此在研究RSA密码体制基本理论的基础上,应用著名的平方-乘算法将模幂运算转化为模乘运算,使运算过程简便快捷,同时借助强大的Matlab仿真软件深入研究RSA密码系统中的关键算法,如欧几里得及其扩展定理、素数检测和模乘运算。Matlab仿真结果表明:平方-乘算法切实可行,其他关键算法也得到了充分验证,为后续的硬件实现奠定了基础和思路。

大数模幂乘快速算法研究

RSA加密算法加密强度高、易于使用,但其现有实现算法时间复杂度高、运行效率低,主要是由于大数模幂乘运算之时间复杂度高引起的,这是影响其实际应用的关键因素。因而有必要研究算法中的大数模幂乘运算方法,使其时间复杂度降低,提高其运行效率。本文对RSA算法中的大数模幂乘计算方法做了较为深入的研究,对窗口算法做了理论分析和模拟测试,计算出了窗口的长度k,为其在实际中的应用提供了依据。分析表明,实际数据测试之结果与理论分析吻合。

模幂运算的并行算法NSP

给出一种基于预处理计算的模幂运算并行算法NSP,在并行数据分布、并行运行方式等方面较以往的并行算法有更大的灵活性,在曙光-2000上进行了模拟实验,结果表明,由于平方-乘的运算量很少,该并行算法大大节约了模幂运算的时间。

基于RSA体制的大数模幂乘算法

通过对RSA体制的描述,分析了在该体制中应用的y=xe(modn)的求解方法,利用中国剩余定理,改进了求解y=xe(modn)的过程,特别适合软件实现。

模幂运算的周期性对RSA算法的安全性威胁

当前各种加密算法已经非常成熟,并已经运用到了社会的各个领域,虽然安全性相对较高,但仍然存在着一些缺陷,本文对RSA加密算法的安全性进行分析,并提出了一种新的破译方法,希望通过本文能够提高人们对加密算法安全性的关注与研究。

利用高位信息的快速模运算算法

基于数论的模运算理论 ,给出了一种利用高位位信息计算模加、模减、模乘、取模的计算机算法 ,证明利用高位位信息可提高长整数的模运算速度。

大数模幂算法的分析与研究

大数模幂在密码学领域有广泛的应用,它是公钥密码的基础。文章对目前比较典型的各种大数模幂算法的设计思想进行了深入剖析,从基本设计原理和实现角度对这些模幂算法进行了整理和分类,归纳给出了各种算法的优缺点、实现方法和使用环境。

模n的大整数幂乘的一种快速算法

在RSA公钥密码体制中,要提高模n的大整数幂乘的运算效率,主要是解决两个方面的问题:⑴大整数的算术运算,特别是大整数的乘除法;⑵降低幂模运算的实际次数。文章从这两个方面进行研究,实现了大整数幂乘的一种快速计算,并给出了关键部分的算法,分析了算法的效率。

一种大数模幂的快速实现方法

RSA是很有前途的公钥系统,但其主要障碍在于加密解密时大数的模幂乘算法效率比较低,所以提高大数模幂乘运算的效率便成为非常重要的课题。笔者提出了的对传统BR算法的改进方法,能明显提高大数模幂乘运算的效率,从而大大减短加密解密的时间,提高加密解密的效率。

基于离散对数体制的大数模幂乘算法的软件实现方法

通过对离散对数体制中DL及DSA算法的描述,分析了在该体制中大量应用的y=xe(m od p)的求解方法,将大数模幂乘算法化整为零,分解成三个相对独立的算法,该方法化简了求y=xe(m od p)的过程,特别适合软件实现.

模幂运算安全外包算法的新设计

由于模幂运算的计算成本较高,资源有限的本地客户端可以将模幂运算外包给计算能力强大的云服务器。该算法主要研究形如u ^(a)(mod N)的模幂运算的外包算法,其中N是两个大素数的乘积。其利用欧拉定理设计了一个基于双服务器模型的模幂运算安全外包方案。在运算外包过程中,保证底数u、指数a,以及运算结果对两个服务器的隐私保护。通过安全、效率分析和实验仿真表明,相较于现有方案,新方案具有更好的执行效率和可验证性,在用户端的效率更高,且新方案的可验证概率为1。

遗传算法在大数模运算中的应用

在当前我国大力推进信息化的热潮中,信息安全技术得到了长足的发展.数字签名是一种有效的安全手段,它是保证信息化安全的一种重要方式.

大数模幂运算与椭圆曲线标量乘运算的实现及数据仿真

针对RSA密码体制及椭圆曲线密码体制中的运算问题,研究了大数模幂运算及椭圆曲线标量乘运算中的算法。我们将大数模幂运算及椭圆曲线标量乘运算分别对应到平方乘算法和倍数和差算法中,其中的幂指数用二进制表示,标量用带符号的二进制形式表示,简化了运算量,提高了运算的速度。对椭圆曲线标量乘运算,进一步利用NAF表示法使倍数和差算法的速度提高近11%。同时,我们给出了实现这两种算法的C语言程序,并且进行了数据仿真。

一种高效率的RSA模幂算法的研究

RSA硬件的执行效率主要取决于模幂运算的实现效率。该文旨在介绍一种引入中国剩余定理加速私钥操作,并采用Barret模缩减方法,避开除法运算,将模幂运算转换成三个乘法运算和一个加法运算的快速模幂算法及其硬件实现方法。在乘法运算的实现中,采用Booth乘法器,可以大大缩短电路的关键路径,显著地提高硬件的执行效率。

大整数模幂的固定基窗口组合算法

模幂乘运算是实现公钥密码体制的一个很重要的运算,其运算速度从整体上决定了公钥密码体制的实现效率。通过采用预处理技术,将椭圆曲线的定点标量乘的固定基窗口方法应用在模幂运算中,与SMM算法进行组合得到一种新的求模幂乘算法——固定基窗口方法。对算法的原理与效率进行了分析,实验结果表明,算法的运算速度得到了有效提高。

模幂运算的窗口NAF方法

将椭圆曲线的定点标量乘的窗口NAF方法应用在模幂运算中,通过采用预处理技术,与SMM算法进行组合得到一种新的求模幂乘算法-窗口NAF方法.

在PC上实现大数模运算

介绍了在PC上实现大数模运算的算法分析和实现方案,详细说明了其中涉及的主要技术和方法,并给出了测试程序。