排序方式: 共有10条查询结果,搜索用时 7 毫秒
1
1.
吕志英 《南京林业大学学报(自然科学版)》2004,28(6):27-30
介绍了多精度整数求幂运算中的“滑动窗口”算法,并结合Montgomery约简算法.对“滑动窗口”算法进行了应用研究,分析了根据多精度整数的位数来确定相应的窗口大小。结果表明.采用这种组合的模幂运算算法具有十分高效的执行效率,4096位多精度整数的模幂计算大约需要1.5s,并可满足RSA的应用对密钥长度的安全需求。 相似文献
2.
WANG Bangju ZHANG Huanguo 《武汉大学学报:自然科学英文版》2006,11(6):1645-1648
0 IntroductionPublic key cryptosystemsolvedthe secure problemof keydistributionsoundlyinsymmetric cryptosystem[1],real-ized digital signature and message authentication successfullyin secureinformationsystem. However ,secure applications ofthemneed badly high-speedsoftware,hardware,andarithme-tic computation of large number .Furthermore,the secret ex-ponent cannot betoosmall[2]and operands should be 1 024 bitorlarger[3]whenthe securitylevel is set high.So,manylargeinteger modular multiplicatio… 相似文献
3.
朱海峰 《南通大学学报(自然科学版)》2006,5(4):97-100
基于RSA的公钥密码体制已被广泛运用于数字签名、身份认证等信息安全领域,其核心运算为大数模幂运算.文章采用改进的杨氏蒙哥马利模乘和快速二进制位扫描算法实现了该过程,并根据大数模乘运算和硬件实现的要求对模幂系统进行了分析和设计,提高了RSA模乘幂运算能力,节省了芯片面积. 相似文献
4.
模幂算法广泛应用于公开密钥加密技术。在分析已有模幂算法基础上,提出模幂算法的递归实现,省去了模幂算法中指数的二进制化过程已经对指数的扫描过程,简化了算法。 相似文献
5.
张世红 《长春师范学院学报》2012,(3):30-32
初等数论的核心内容是同余,解同余式是同余的重要内容之一。对于一般的一元二次同余式的解法运算往往很繁琐;将其转化为二项二次同余式,利用质数幂模的性质,通过转化解答,能够提高解题效率。 相似文献
6.
李振宇 《安徽大学学报(自然科学版)》1992,16(4):8-15
本文给出幂均定理的新的非初等证明,并将其推广到加权的情形。从而使各种不同的幂均定理得到方便的统一处理。 相似文献
7.
大整数指数快速算法研究 总被引:2,自引:0,他引:2
谢冬青 《湖南大学学报(自然科学版)》1994,21(2):116-120
本文讨论了指数n变化的g^n快速计算问题,用存贮一些特定的值的方法(预处理方法)减少了乘法的次数,同时给出了并行快速算法。 相似文献
8.
RSA密码算法的安全及有效实现 总被引:2,自引:0,他引:2
RSA密码算法的实现电路易受到诸如能量分析、时间分析等旁门攻击。综述了RSA密码算法中模幂运算的主要攻击方法及其防御措施。针对模幂运算的软件实现和硬件实现,提出了基于随机概率的软件实现防御措施和基于模幂指数三进制表示的硬件实现防御措施。两种防御措施较之前的防御措施在安全性和效率方面都有显著的提高。两种防御措施具有通用性,可移植到ECC中的标量乘法运算中去。 相似文献
9.
模乘器的面积过大和速度较慢是影响公钥密码体制 RSA在智能卡应用中的主要问题。文中针对 Montgomery模乘算法进行了分析和改进 ,提出了一种新的适合于智能卡应用的高基模乘器结构。由于模乘器采用两个并行 16bit乘法器和两个流水的加法器 ,使得它有效地降低了芯片面积、提高了运算速度 ,从而实现了智能卡公钥密码体制 RSA的数字签名与认证。仿真表明 :在基于华邦 0 .5μm工艺下 ,模乘器 VLSI实现共用 85 0 0个门 ,在 2 0 MHz的时钟频率下 ,加密 10 2 4bit的数据模幂乘运算平均时间仅需 3 42 ms。这个指标优于当今电子商务的加密处理器 ,适合于智能卡应用 相似文献
10.
1