面向Android的RSA算法优化与二维码加密防伪系统设计
作者机构:中国石油大学(北京)地球物理与信息工程学院北京102249 中国石油大学(北京)油气数据挖掘北京市重点实验室北京102249 石大兆信数字身份管理与物联网技术研究院北京100029
基 金:国家高新技术研究发展计划(2009AA062802) 国家自然科学基金(60473125) 中国石油(CNPC)石油科技中青年创新基金(05E7013) 国家重大专项子课题(G5800-08-ZS-WX)资助
出 版 物:《计算机科学》 (Computer Science)
年 卷 期:2017年第44卷第1期
页 码:176-182页
摘 要:面向Android智能手机终端,研究设计了移动二维码加密防伪系统,其加密模块基于RSA算法。为解决RSA算法在移动终端的运行效率问题,结合Monte Carb型概率算法与Miller-Rabin素数测试优化策略得到快速随机强素数算法以提高RSA算法的初始化及加密效率,并且采用MMRC解密算法来优化RSA解密过程,还引入了M-ary算法来对RSA算法过程中所进行的模幂运算进行优化计算。通过以上3个方面优化的实现,200次对比实验表明,改进的RSA算法在Android加密防伪模块中的执行效率比原有算法有明显提升。
主 题 词:QR码 RSA Android M-ary算法 智能防伪
学科分类:081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类]
D O I:10.11896/j.issn.1002-137x.2017.01.034
馆 藏 号:203215762...