网络与信息安全学报 ›› 2019, Vol. 5 ›› Issue (1): 50-55.doi: 10.11959/j.issn.2096-109x.2019006

• 专栏:密码攻防技术研究及应用探索 • 上一篇    下一篇

基于Android平台并行运算机制的密码运算加速方案

方宁1,曹卫兵2,倪冬鹤2,狄冠东1,3()   

  1. 1 北京梆梆安全科技有限公司,北京 100091
    2 北京电子技术应用研究所,北京100091
    3 青岛大学计算机科学技术学院,山东 青岛 266071
  • 修回日期:2018-12-28 出版日期:2019-02-01 发布日期:2019-04-10
  • 作者简介:方宁(1979- ),男,山东济南人,硕士,北京梆梆安全科技有限公司副总裁,主要研究方向为移动安全、程序安全。|曹卫兵(1974- ),男,河南许昌人,博士,北京电子技术应用研究所研究员,主要研究方向为信息安全、多媒体技术。|倪冬鹤(1982- ),男,黑龙江哈尔滨人,硕士,北京电子技术应用研究所副研究员,主要研究方向为信息安全、多媒体技术。|狄冠东(1996- ),男,山东济宁人,青岛大学硕士生,主要研究方向为信息安全、移动安全。
  • 基金资助:
    国家重点研发计划基金资助项目(2016QY15Z2503)

Accelerating cryptographic computation with parallel computing mechanisms in Android platform

Ning FANG1,Weibing CAO2,Donghe NI2,Guandong DI1,3()   

  1. 1 Beijing Bangcle Security Technology Co.,Ltd.,Beijing 100091,China
    2 Beijing Institute of Electronics Technology and Application,Beijing 100091,China
    3 College of Computer Sciences and Technology,Qingdao University,Qingdao 266071,China
  • Revised:2018-12-28 Online:2019-02-01 Published:2019-04-10
  • Supported by:
    The Key R&D Program of Science and Technology(2016QY15Z2503)

摘要:

研究Android平台中密码运算加速方法,采用运算并行化的思想,利用Android平台的RenderScript并行运算机制实现大整数乘法运算,为椭圆曲线密码等密码运算提供高效快速的基本操作。设计并实现了适合并行处理的大整数乘法运算存储结构和运算执行逻辑,以矩阵的方式分割并处理大整数对象,可以一次同步完成所需的乘法和加法运算,进而得到最终运算结果。实验结果表明,与Android平台原生的Java大整数运算库相比,该方法在执行时间上具有明显优势。

关键词: 并行运算, Android, RenderScript, 密码运算加速

Abstract:

Aiming to accelerate cryptographic computation in Android platform,parallel computing method is adopted.Utilizing RenderScript framework in Android platform,big integer multiplication operation is implemented in parallel,which provides efficient and fast basic operations for cryptographic schemes such as elliptic curve.Storage structure and computing logic are designed and implemented for parallel computation of big integer multiplication.Integers are decomposed and handled as matrix elements,so that all additive and multiplicative operations can be performed simultaneously,which provides accelerated intermediate result for multiplication operations.Experiment results show that,compared to the original Java library for big integers in the Android platform,the proposed method has distinctive advantage in execution time.

Key words: parallel computing, Android, RenderScript, cryptographic computation acceleration

中图分类号: 

[1] 王春芳,李春来,陈永涛,刘然. 卫星通信预警信息发布编码研究[J]. 电信科学, 2009, 25(12): 36 -40 .
[2] 孙思维,胡 磊. WEP数据加密协议的两种改进攻击[J]. 通信学报, 2010, 0(9): 5 -108 .
[3] 肖德贵,彭李翔. 真实城市模拟环境下车载自组织网络路由算法仿真研究[J]. 通信学报, 2010, 31(9A): 10 -72 .
[4] 张玉卫,王宏霞,李 伟. 满分集全速率的空时分组码编码方案[J]. 通信学报, 2007, 0(08A): 11 -58 .
[5] 石 磊,洪 帆,骆 婷,付小青. 非对称数字水印系统研究[J]. 通信学报, 2005, 26(8): 5 -35 .
[6] 薛静锋,李 剑,曹元大,束 罡. 存储级入侵检测中基于判定树分类的攻击模式自动生成算法[J]. 通信学报, 2008, 29(11A): 10 -55 .
[7] 周 林,白宝明,王 晶. 基于CT-TCM的自适应编码调制系统[J]. 通信学报, 2008, 29(11A): 16 -86 .
[8] 蒋韶生,池瑞楠,温晓军. 基于可信控制中心的量子密钥中继方案[J]. 电信科学, 2014, 30(6): 102 -107 .
[9] 刘外喜,唐冬,胡晓,郑晖. 6LoWPAN网络安全问题的分析[J]. 电信科学, 2010, 26(4): 66 -70 .
[10] 陈鸣,周骏,常强林,高屹. 用移动探针构造端到端故障诊断系统[J]. 通信学报, 2006, 27(5): 17 -106 .