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

方宁; 曹卫兵; 倪冬鹤; 狄冠东

doi:10.11959/j.issn.2096-109x.2019006

您当前的位置：

首页 >

文章列表页 >

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

专栏：密码攻防技术研究及应用探索 | 更新时间：2024-06-03

- 基于Android平台并行运算机制的密码运算加速方案
- Accelerating cryptographic computation with parallel computing mechanisms in Android platform
- 网络与信息安全学报 2019年5卷第1期页码：50-55
- 作者机构：
  
  1. 北京梆梆安全科技有限公司，北京 100091
  2. 北京电子技术应用研究所，北京100091
  3. 青岛大学计算机科学技术学院，山东青岛 266071
- 作者简介：
  
  [ "方宁（1979- ），男，山东济南人，硕士，北京梆梆安全科技有限公司副总裁，主要研究方向为移动安全、程序安全。" ]
  [ "曹卫兵（1974- ），男，河南许昌人，博士，北京电子技术应用研究所研究员，主要研究方向为信息安全、多媒体技术。" ]
  [ "倪冬鹤（1982- ），男，黑龙江哈尔滨人，硕士，北京电子技术应用研究所副研究员，主要研究方向为信息安全、多媒体技术。" ]
  [ "狄冠东（1996- ），男，山东济宁人，青岛大学硕士生，主要研究方向为信息安全、移动安全。" ]
- 基金信息：
  
  国家重点研发计划基金资助项目;The Key R＆D Program of Science and Technology(2016QY15Z2503)
- DOI：10.11959/j.issn.2096-109x.2019006
  中图分类号： TP309
- 网络首发：2019-02，
  
  纸质出版：2019-02-15
- 稿件说明：
移动端阅览
方宁, 曹卫兵, 倪冬鹤, 等. 基于Android平台并行运算机制的密码运算加速方案[J]. 网络与信息安全学报, 2019,5(1):50-55.

Ning FANG, Weibing CAO, Donghe NI, et al. Accelerating cryptographic computation with parallel computing mechanisms in Android platform[J]. Chinese Journal of Network and Information Security, 2019, 5(1): 50-55.
方宁, 曹卫兵, 倪冬鹤, 等. 基于Android平台并行运算机制的密码运算加速方案[J]. 网络与信息安全学报, 2019,5(1):50-55. DOI： 10.11959/j.issn.2096-109x.2019006.

Ning FANG, Weibing CAO, Donghe NI, et al. Accelerating cryptographic computation with parallel computing mechanisms in Android platform[J]. Chinese Journal of Network and Information Security, 2019, 5(1): 50-55. DOI： 10.11959/j.issn.2096-109x.2019006.

摘要

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

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.

关键词

Keywords

references

罗立峰 . 基于 Android 平台的密码存储系统的设计与实现 [D ] . 武汉:华中科技大学 , 2015 .

LUO L F . Design and implementation of cryptographic storage system based on Android platform [D ] . Wuhan:Huazhong University of Science and Technology , 2015 .

徐秋亮 , 李大兴 . 椭圆曲线密码体制 [J ] . 计算机研究与发展 , 1999 , 36 ( 11 ): 1281 - 1288 .

XU Q L , LI D X . Elliptic curve cryptosystem [J ] . Computer Research and Development , 1999 , 36 ( 11 ): 1281 - 1288 .

王念平 , 金晨辉 . 用分治算法求大整数相乘问题的进一步分析 [J ] . 电子学报 , 2008 , 36 ( 1 ): 133 - 135 .

WANG N P , JIN C H . Further analysis of multiplication of large integers by dividing and conquering algorithm [J ] . Journal of Electronics , 2008 , 36 ( 1 ): 133 - 135 .

夏辉 , 于佳 , 秦尧 , 等 . 嵌入式领域ECC专用指令处理器的研究 [J ] . 计算机学报 , 2017 , 40 ( 5 ): 1092 - 1108 .

XIA H , YU J , QIN Y , et al . Research on ECC special instruction processor in embedded field [J ] . Journal of Computer Science , 2017 , 40 ( 5 ): 1092 - 1108 .

GRAND M , KNUDSEN J . BigInteger [M ] . Oreilly ＆ Associates Inc .

赵阳 , 赵谦 , 武芃 . Microsoft.NET Framework 结构解析 [J ] . 计算机技术与发展 , 2003 , 13 ( a02 ): 51 - 53 .

ZHAO Y , ZHAO Q , WU Q.Microsoft . NET framework structural analysis [J ] . Computer Technology and Development , 2003 , 13 ( a02 ): 51 - 53 .

陈弘毅 , 盖伟新 . 大数模幂乘运算的 VLSI 实现 [J ] . 电子学报 , 1999 , 27 ( 2 ): 8 - 17 .

CHEN H Y , GAI W X . VLSI implementation of modular power multiplication of large numbers [J ] . Journal of Electronics , 1999 , 27 ( 2 ): 8 - 17 .

VINGELMANN P , FITZEK F H P . Implementation of random linear network coding using NVIDIA's CUDA toolkit [C ] // International Icst Conference . DBLP , 2009 .

DAVIS S , JONES B , JIANG H . Portable parallelized blowfish via RenderScript [C ] // IEEE/ACIS International Conference on Software Engineering . 2015 .

杨灿 , 桑波 . 大整数乘法运算的实现及优化 [J ] . 计算机工程与科学 , 2013 , 35 ( 3 ): 183 - 190 .

YANG C , SANG B . Implementation and optimization of large integer multiplication [J ] . Computer Engineering and Science , 2013 , 35 ( 3 ): 183 - 190 .

倪梓轩 , 吉伟勇 . OSG引擎在Android Studio中的移植和运行 [J ] . 计算机应用与软件 , 2018 ( 4 ).

NI Z X , JI W Y . Transplantation and operation of OSG engine in Android Studio [J ] . Computer Applications and Software , 2018 ( 4 ).

张建源 . Android开发技术的学习及应用 [J ] . 现代工业经济和信息化 , 2014 , 4 ( 12 ): 62 - 64 .

ZHANG J Y . Learning and application of Android development technology [J ] . Modern Industrial Economy and Informatization , 2014 , 4 ( 12 ): 62 - 64 .

浏览量

987

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

Android移动设备边信道隐私推测研究综述

基于API调用的抗混淆Android应用相似性检测方法

基于静态分析的Android应用事件输入生成方法