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

Optimization of RSA Encryption Algorithm for Android Mobile Phone and Design of QR Code Encryption Security System

作　　者：方文和 李国和[1,2,3] 吴卫江[1,2,3] 洪云峰 周晓明 FANG Wen-he LI Guo-he WU Wei-jiang HONG Yun-feng ZHOU Xiao-ming(College of Geophysics and Information Engineering, China University of Petroleum,Beijing 102249,China Beijing Key Lab of Data Mining for Petroleum Data, China University of Petroleum, Beijing 102249, China PanPass Institute of Digital Identification Management and Internet of Things,Beijing 100029,China)

机构地区：[1]中国石油大学(北京)地球物理与信息工程学院,北京102249 [2]中国石油大学(北京)油气数据挖掘北京市重点实验室,北京102249 [3]石大兆信数字身份管理与物联网技术研究院,北京100029

出　　处：《计算机科学》2017年第1期176-182,共7页Computer Science

基　　金：国家高新技术研究发展计划(2009AA062802);国家自然科学基金(60473125);中国石油(CNPC)石油科技中青年创新基金(05E7013);国家重大专项子课题(G5800-08-ZS-WX)资助

摘　　要：面向Android智能手机终端,研究设计了移动二维码加密防伪系统,其加密模块基于RSA算法。为解决RSA算法在移动终端的运行效率问题,结合Monte Carb型概率算法与Miller-Rabin素数测试优化策略得到快速随机强素数算法以提高RSA算法的初始化及加密效率,并且采用MMRC解密算法来优化RSA解密过程,还引入了M-ary算法来对RSA算法过程中所进行的模幂运算进行优化计算。通过以上3个方面优化的实现,200次对比实验表明,改进的RSA算法在Android加密防伪模块中的执行效率比原有算法有明显提升。Based on the Android intelligent mobile terminal, the mobile two-dimensional code encryption security system was designed. The encryption module is based on RSA algorithm. To improve the running efficiency of RSA algorithm in the mobile terminal, the Monte Carb probabilistie algorithm is combined with Miller-Rabin prime test optimization strategies to get rapid random strong prime algorithm to improve the RSA algorithm efficiency of initialization and en- cryption,and MMRC decryption algorithm was used to optimize RSA decryption process. In addition, the M-ary algo- rithm was introdueed to optimize the modular exponentiation carried out during the RSA algorithm. By realizing the a- hove three aspects of optimazation, the 200 comparison test results show the improved RSA algorithm has improved sig- nificantly in the Android cryptographic security module than the original RSA algorithm.

关 键 词：QR码 RSA ANDROID M-ary算法 智能防伪 

分 类 号：TP399[自动化与计算机技术—计算机应用技术]