| 面向Android的RSA算法优化与二维码加密防伪系统设计 |
| |
| 引用本文： | 方文和,李国和,吴卫江,洪云峰,周晓明.面向Android的RSA算法优化与二维码加密防伪系统设计[J].计算机科学,2017,44(1):176-182. |
| |
| 作者姓名： | 方文和 李国和 吴卫江 洪云峰 周晓明 |
| |
| 作者单位： | 中国石油大学北京地球物理与信息工程学院 北京102249;中国石油大学北京油气数据挖掘北京市重点实验室 北京102249;石大兆信数字身份管理与物联网技术研究院 北京100029,中国石油大学北京地球物理与信息工程学院 北京102249;中国石油大学北京油气数据挖掘北京市重点实验室 北京102249;石大兆信数字身份管理与物联网技术研究院 北京100029,中国石油大学北京地球物理与信息工程学院 北京102249;中国石油大学北京油气数据挖掘北京市重点实验室 北京102249;石大兆信数字身份管理与物联网技术研究院 北京100029,石大兆信数字身份管理与物联网技术研究院 北京100029,石大兆信数字身份管理与物联网技术研究院 北京100029 |
| |
| 基金项目： | 本文受国家高新技术研究发展计划(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加密防伪模块中的执行效率比原有算法有明显提升。
|
| 关 键 词： | QR码 RSA Android M-ary算法 智能防伪 |
| 收稿时间： | 2015/12/14 0:00:00 |
| 修稿时间： | 2016/3/28 0:00:00 |
Optimization of RSA Encryption Algorithm for Android Mobile Phone and Design of QR Code Encryption Security System |
| |
| FANG Wen-he,LI Guo-he,WU Wei-jiang,HONG Yun-feng and ZHOU Xiao-ming.Optimization of RSA Encryption Algorithm for Android Mobile Phone and Design of QR Code Encryption Security System[J].Computer Science,2017,44(1):176-182. |
| |
| Authors: | FANG Wen-he LI Guo-he WU Wei-jiang HONG Yun-feng and ZHOU Xiao-ming |
| |
| Affiliation: | 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,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,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,PanPass Institute of Digital Identification Management and Internet of Things,Beijing 100029,China and PanPass Institute of Digital Identification Management and Internet of Things,Beijing 100029,China |
| |
| Abstract: | 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. |
| |
| Keywords: | QR code RSA Android M-ary algorithm Smart security |
|
|
点击此处可从《计算机科学》下载全文 |
|
