RSA加密算法改进的研究及实现

RSA算法的安全性依赖于模幂和模乘运算,但是由于模幂运算太耗时间,一直使得RSA算法难以广泛应用,因此如何提高RSA运算中的模幂、模乘运算速度至关重要.对RSA加解密基本原理进行了相应的分析,并结合当前针对RSA算法的攻击手段,提出抵御这些攻击所应考虑的因素,从而对传统的RSA算法进行了进一步的改进.     

Montgomery模幂运算的一种改进方案

在RSA算法中,大数模幂运算的核心是大数模乘运算.本文在传统的Montgomery算法的基础上,利用快速大整数平方运算,提出了Montgomery算法的一种改进方案,有效缩短了大数模幂运算的时间,从而提高了RSA算法的加解密速度.     

Montgomery模幂运算的一种改进方案

在RSA算法中,大数模幂运算的核心是大数模乘运算。本文在传统的Montgomery算法的基础上,利用快速大整数平方运算,提出了Montgomery算法的一种改进方案,有效缩短了大数模幂运算的时间,从而提高了RSA算法的加解密速度。     

RSA关键运算的分析优化与硬件实现研究

基于RSA的公钥密码体制已被广泛运用于数字签名、身份认证等信息安全领域,其核心运算为大数模幂运算.文章采用改进的杨氏蒙哥马利模乘和快速二进制位扫描算法实现了该过程,并根据大数模乘运算和硬件实现的要求对模幂系统进行了分析和设计,提高了RSA模乘幂运算能力,节省了芯片面积.     

RSA密码算法的安全及有效实现

 RSA密码算法的实现电路易受到诸如能量分析、时间分析等旁门攻击。综述了RSA密码算法中模幂运算的主要攻击方法及其防御措施。针对模幂运算的软件实现和硬件实现,提出了基于随机概率的软件实现防御措施和基于模幂指数三进制表示的硬件实现防御措施。两种防御措施较之前的防御措施在安全性和效率方面都有显著的提高。两种防御措施具有通用性,可移植到ECC中的标量乘法运算中去。     

加速RSA算法的定时攻击研究

为了研究以适应弱计算环境提高密码运算速度为目标而经过Montgomery和中国剩余定理等方法加速后RSA算法的密码时间相关安全性,论文分析了Montgomery模幂运算中额外约简的发生几率,输入参数与运行时间之间的关系,提出了改进的定时按住比特搜索攻击方法,选择密文输入,对比运算耗时差量定时,按位搜索RSA的秘密因子,并在深腾1800高性能集群平台上进行了有关实验.研究显示:改进后的RSA算法虽能较好地免疫于传统定时攻击,但是按住比特搜索方法理论上完全能够搜索出RSA的素因子秘密参量.     

加密算法之RSA算法

RSA算法是使用最广泛的一种非对称密码体制.在对RSA算法的理论基础、原理、算法描述等进行研究的基础上,近一步研究了RSA算法在实现时应注意的问题以及它在数字签名、密钥交换等方面的应用.最后提出了一种对私有密钥进行幂模运算的改进方案,提高了RSA算法在解密时的运算速度.     

快速RSA算法研究

大整数模幂乘运算一直是制约RSA广泛应用的瓶颈，本文在对传统算法剖析的基础上，提出了一种新的快速模乘算法，借鉴生成Wallace tree的思想，结合查找表和并行乘法运算进行RSA模幂运算。理论分析和试验证明新算法时间复杂度降低到O（logn）。     

多精度整数高效模幂运算算法的研究

介绍了多精度整数求幂运算中的“滑动窗口”算法,并结合Montgomery约简算法．对“滑动窗口”算法进行了应用研究,分析了根据多精度整数的位数来确定相应的窗口大小。结果表明．采用这种组合的模幂运算算法具有十分高效的执行效率,4096位多精度整数的模幂计算大约需要1．5s,并可满足RSA的应用对密钥长度的安全需求。     

大数快速模幂算法的研究

大数模幂在现代密码学领域有着广泛的应用,它是RSA．ELGamal等公钥密码的基本运算。对目前具有典型代表的各种大数模幂算法进行分析,从基本设计原理和实现角度对这些模幂算法进行分类,归纳并给出了各类算法的实现方法、优缺点和研究现状。     

异步低功耗RSA电路结构的设计和实现

提出一种适用于智能卡和电子标签的异步低功耗RSA电路结构及其模乘电路结构, 使用GTECH的优化方法和BrzCallMux的实现策略, 基于TSMC 130 nm CMOS标准工艺进行ASIC实现。结果表明, 所提出的异步低功耗RSA的面积最低仅为其他RSA面积的4%, 一次加解密时间最低仅为其他RSA加解密时间的0.216%, 功耗最低仅为其他RSA功耗的16.99%。     

Similarity representation of pattern-information fMRI

Representational similarity analysis (RSA) is a rapidly developing multivariate platform to investigate the structure of neural activities. Similarity/dissimilarity is the core concept of RSA, realized by the construction of a representational dissimilarity matrix, that addresses the closeness/distance for each pair of research elements (e.g., one minus the correlation between the brain responses to 2 different stimuli) and in turn, constitutes a multivariate pattern as its analytic foundation. This approach is also welcome for its sensitivity in detecting subtle differences of distributed experimental effects in the brain. Importantly, RSA is not only an experimental tool but a promising data-analytical framework that can integrate cross-modal imaging signals, explore brain-behavior link, and verify computational models according to measured neural activities. RSA substantiates its integrative power by relating similarity structure in one domain (e.g., stimulus features) to that in another domain (e.g., neural activities). This review summarizes dissimilarity/similarity definition of RSA, introduces how to derive the dissimilarity structure in neural response pattern, and carry out connectivity analysis based on RSA platform. Several recent advances are highlighted, such as the extraction of across-subjects regularity, cross-validation of brain reactivity in human beings and monkeys, the incorporation of computational models and behavioral profiles into RSA. Voxel receptor field modeling, another promising multivariate tool of pattern elucidation, is presented and compared. The application of RSA is expected to surge and extend in many fields of neuro-science, computation, psychology and medicine. We also discuss the limitations of RSA and some critical questions that need to be addressed in future research.     

用类的RSA体制实现方案

通过对 RSA算法原理的分析和实现方法的研究 ,构造了数字签名软件的数据结构 .用类的对象对自定义函数设计模块进行调用 ,实现任意长度数据的运算 .针对 RSA实现算法运算速度慢的特点 ,在生成密钥对的过程中采用小素数翻番、欧几里得扩展算法、二元法等一系列方法 ,以加快算法实现速度 .从而 ,在微机上实现了数字签名的软件开发 .     

Effect of mold rotation on the bifilar electroslag remelting process

A novel electroslag furnace with a rotating mold was fabricated, and the effects of mold rotational speed on the electroslag remelting process were investigated. The results showed that the chemical element distribution in ingots became uniform and that their compact density increased when the mold rotational speed was increased from 0 to 28 r/min. These results were attributed to a reasonable mold speed, which resulted in a uniform temperature in the slag pool and scattered the metal droplets randomly in the metal pool. However, an excessive rotational speed caused deterioration of the solidification structure. When the mold rotational speeds was increased from 0 to 28 r/min, the size of Al₂O₃ inclusions in the electroslag ingot decreased from 4.4 to 1.9 μm. But the excessive mold rotational speed would decrease the ability of the electroslag remelting to remove the inclusions. The remelting speed gradually increased, which resulted in reduced power consumption with increasing mold rotational speed. This effect was attributed to accelerated heat exchange between the consumable electrode and the molten slag, which resulted from mold rotation. Nevertheless, when the rotational speed reached 28 r/min, the remelting speed did not change because of limitations of metal heat conduction. Mold rotation also improved the surface quality of the ingots by promoting a uniform temperature distribution in the slag pool.     

全自动角式斜楔注射成型机的研制

成功研制的全自动角式斜楔注射成型机,采用了斜楔式增力结构,结构简单,性能稳定,大幅度地降低了主电机的装机容量和整机的能量消耗。     

扩展Euclid算法及其在RSA中的应用

RSA以大数因子分解困难性为基础,目前广泛使用的是公钥密码体制.Euclid算法和扩展Euclid算法是求解RSA公钥、私钥的最普遍算法.对IEEE P1363中的扩展Euclid算法进行了改进,消除了扩展Euclid算法中负数的运算,从而减少了RSA占用的计算资源.     

Ad hoc网络安全模型的研究

Adhoc网络作为一种无线移动网络正成为网络研究的一个热点。而且由于它的若干特点，使得Adhoc网络在军事领域受到广泛的重视，并正在逐步应用于商业领域。但安全问题却是Adhoc网络的一个弱点。根据RSA密码体制和门限数字签名方案，提出了一种门限RSA数字签名方案，并在此基础上提出了一种基于信任分散的Adhoc网络安全模型。该安全模型对建立一个安全的Adhoc网络有着一定的意义。     

小水电站发电机起励自动并网系统

由于全国电力供应紧张，上网电价上扬，农网改造的完成及电力体制改革的深入，使得小水电上网变得即方便又有较好的经济效益。但一些小水电站因建站时间已久，发电机的起励、并网系统较落后，操作也不方便，已不适应上网要求。为此，我们设计了一套简洁、实用、价廉的半自动系统，满足了发电机的起励，并网及励磁的要求。     

一种改进的门限RSA签名方案

门限签名是门限密码学的重要组成部分之一,然而,由于在RSA密码体制中,模数n=pq,剩余环Z(n)不是域,其中的元素未必可逆,(n)是秘密参数,因而参与者无法进行模(n)运算,这给建立在Z(n)上的门限RSA签名方案带来了困难。结合Shoup门限RSA签名方案和最小公倍数的思想,提出一种改进门限RSA签名方案,该方案克服了Shoup方案中动态性差、计算量小等缺点。