简介:摘要:RSA加密算法中存在着大素数查找的问题,导致RSA运算速度缓慢。本文利用小素数筛值法、偶数排除法、小素数整除法等方法对伪素数进行了初步的剔除,然后利用米勒-拉宾法来进行素数的检测,从而大大地改善了对素数的探测效果。实验证明,与传统Miller-Rabin方法比较,该方法在较短的时间内产生大素数,而不是大素数的几率低于0.1%。因此,RSA的加密速度和RSA的可操作性都得到了改善。
简介:摘要:RSA加密算法中存在着大素数查找的问题,导致RSA运算速度缓慢。本文利用小素数筛值法、偶数排除法、小素数整除法等方法对伪素数进行了初步的剔除,然后利用米勒-拉宾法来进行素数的检测,从而大大地改善了对素数的探测效果。实验证明,与传统Miller-Rabin方法比较,该方法在较短的时间内产生大素数,而不是大素数的几率低于0.1%。因此,RSA的加密速度和RSA的可操作性都得到了改善。
简介:摘要:RSA加密算法中存在着大素数查找的问题,导致RSA运算速度缓慢。本文利用小素数筛值法、偶数排除法、小素数整除法等方法对伪素数进行了初步的剔除,然后利用米勒-拉宾法来进行素数的检测,从而大大地改善了对素数的探测效果。实验证明,与传统Miller-Rabin方法比较,该方法在较短的时间内产生大素数,而不是大素数的几率低于0.1%。因此,RSA的加密速度和RSA的可操作性都得到了改善。
简介:数据库管理软件是应用最广泛的软件,它的安全性、保密性及可靠性是软件使用者和开发者较为关心的。为了不使数据被非法修改和破坏,防止无关人员浏览数据库,常用的方法是给数据库或管理程序加上密码。
简介:摘要采用Montgomery模乘实现RSA算法解决在硬件实现时普遍存在计算速度慢、硬件面积大的缺点。基于TSMC90nm工艺,利用Synopsys系列EDA软件完成了RSA算法verilog代码的逻辑仿真和逻辑综合,形式验证、静态时序分析、布局布线、时钟树综合,实现了RSA公钥加密算法的IP硬核的物理版图,时钟频率达167MHz、面积为109646.08、功耗26.3026mW,具有一定的应用价值。
简介:摘要 :针对网络通信中相互身份认证困难的问题,提出一种基于 RSA算法的动态双身份认证方案,比其他基于公钥体制的身份认证方案相比,具有安全性更高、方便简洁、认证时间少等优点,并通过 VC++实现了基于该方案的系统。