面向Android的RSA算法优化与二维码加密防伪系统设计

面向Android智能手机终端,研究设计了移动二维码加密防伪系统,其加密模块基于RSA算法。为解决RSA算法在移动终端的运行效率问题,结合Monte Carb型概率算法与Miller-Rabin素数测试优化策略得到快速随机强素数算法以提高RSA算法的初始化及加密效率,并且采用MMRC解密算法来优化RSA解密过程,还引入了M-ary算法来对RSA算法过程中所进行的模幂运算进行优化计算。通过以上3个方面优化的实现,200次对比实验表明,改进的RSA算法在Android加密防伪模块中的执行效率比原有算法有明显提升。

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

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