%A FANG Wen-he, LI Guo-he, WU Wei-jiang, HONG Yun-feng and ZHOU Xiao-ming %T Optimization of RSA Encryption Algorithm for Android Mobile Phone and Design of QR Code Encryption Security System %0 Journal Article %D 2017 %J Computer Science %R 10.11896/j.issn.1002-137X.2017.01.034 %P 176-182 %V 44 %N 1 %U {https://www.jsjkx.com/CN/abstract/article_1009.shtml} %8 2018-11-13 %X 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 probabilistic 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 encryption,and MMRC decryption algorithm was used to optimize RSA decryption process.In addition,the M-ary algorithm was introduced to optimize the modular exponentiation carried out during the RSA algorithm.By realizing the above three aspects of optimazation,the 200 comparison test results show the improved RSA algorithm has improved significantly in the Android cryptographic security module than the original RSA algorithm.