基于rsa的分布式密钥托管算法研究大学论文.docVIP

摘要 在多种密钥托管方案的算法实现上， RSA算法是目前使用最广泛的一种密码体制，也是一种公钥密码体制。但由于RSA算法的破解困难性是基于大素数分解，因此基于防止各种各样的破解、攻击,RSA算法的大整数模长在不断的增长，同时，RSA算法的大部分数学运算都是基于大整数的模幂和模乘,因此RSA算法的运行速度较慢成为了RSA算法的一个显著特点。另外随着各种各样的攻击手段的多样化,RSA算法在安全性上也受到了极大的冲击。RSA密码体制在理论上来说是非常安全的,但是，由于在实际应用过程中,具体的每一个RSA密码系统都是不一样的,每一个系统的详细设计都有着自己的不同要求,或是对速度的要求,或是对安全性的要求。要求不同，系统设置也就不一样。 标准的RSA算法的加密操作指令流和解密操作指令流很难被分解为多个活动序列,从而达到并列开发的目的。对RSA算法进行的完善改造操作， 在加密过程中要进行bxk+l次模幂操作，而在解密过程中要进行bxk次模幂操作。通过这样的改进，RSA算法的操作方式被规范化，即将RSA算法模幂操作分步进行，减少模幂位数，提高了RSA算法的解密机动性。同时对RSA算法加密和解密过程所使用的单个命令流加以规范，是的RSA算法加密方和解密更能快速的进行，进而提高RSA密码的适用性。RSA密码加密模式中各个加密操作和解密操作的数据载入都是互不相关的，由此，数据载入的相互独立为数据活动分解打下了基础，从而让数据单元进行的加密与解密的分别进行提供可能。 本论文针对分布式密钥托管方案中的多素数RSA算法在 第一章绪论 1.1研究背景 而安全是密码学研究的一个部分应运而生算法，1],RSA的密码体制也是是采用的足够大的整数作为模数。基本理论是靠因子分解越困难,密码就较之越难以破解,当然同时加密安全度也就相对越高 [2]。目前由于计算机分解大整数的能力表现为日益增强,因此为了保证RSA密码算法的安全性就相对应要增加模长。同时大整数的分解问题运用了大量的模乘以及模幂运算而在数学运算中这两种运算方式的时间都相对比较长,因此RSA的密码体制有较为显著的缺点那就是运算效率低下,运算时间过长等缺点。另外，信息安全都理论意义用价值 1.2国内外研究 1.2.1密钥托管研究现状 有几下： 3,4,5]，就是为了使用户亲自能够参与密钥产生的过程,在该方案中,用户是负责产生私钥的,密钥的托管机构确实用于负责托管。为了托管的安全,那么该托管方案就仅仅吸收了部分对称密钥托管中的密钥托管的思想。那么这种私钥分割的方法是密钥托管方式上一个的巨大进步。 在改进可验证密钥托管方案中和门限密钥的托管方案的基础上，人们又再次提出分布式的密钥托管方案[2009论文]，他的基本思想就是,各密钥托管机构只仅仅负责托管用户公钥N的安全素数的分解因子。 1.2.2 RSA算法研究现状 这些托管，应用最多的就是基于公钥安全的RSA算法【】。 针对与第一种策略,国内的学者还提出了一些可行的方案。如1997年, 柳青等学者文献〔14〕提出了基于乘同余对称特性的快速RSA改进的算法。2000年,文献「15〕提出了关于二进制冗余数的递归余数算法,以通过减少运算迭代步数,来使RSA密码体制的速度实现进一步加快,但是该算法是要事先建立起来余数表,仅适用于对长明文来加密。2001年,文献「16」将指数。 2006年,文献「17」利用计算近似最短加法链的算法来给出了软件的实现RSA密码算法模幂运算的一种改进方法。文献「18」采用一种有效的滑动窗口法进而来实现模幂运算,并且通过Montgomery算法来实现快速RSA算法。 对于第二种加速RSA密码算法的方法是改进标准RSA密码算法自身结构。目前,国内外已经有多种相关通过对RSA密码算法自身结构进行改进来提升RSA密码算法解密性能的改进算法。多素数RSA算法(Multi一PrimeRSA )就是其中之一。RSA算法是由文献「19]提出的,它是将标准的RSA算法大数模N的结构由N=pq改变成为其中的pi为i个不同的素数。然后再通过与中国剩余定理[20]来相结合,从而来使得RSA密码的算法在解密时大数模幂运算的模幂指数与大数模的位数进行变小,对RSA密码算法解密的过程进行加速。多素数RSA改进算法和中国剩余定理结合之后,将会使得RSA算法解密时的大数模幂运算的模和指数的位数都会变小,进而来提升了RSA密码算法的执行效率。 对于第三种就是用于通过硬件来实现加速RSA密码的算法。2009年,文献「23」给出一种用于支持多种位数的RSA密码算法加密芯片的完整的设计方案。此方案不仅减少了硬件的使用量,而且可以实现高效率的运算能力。但与前两种方案相比，利用硬件的升级来提高RSA密码算法效率成本要更高。 所谓并行运作策略主要是通过RSA密码算法的模幂或模乘运