Accelerating cryptographic computation with parallel computing mechanisms in Android platform

Ning FANG; Weibing CAO; Donghe NI; Guandong DI

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

您当前的位置：

首页 >

文章列表页 >

Accelerating cryptographic computation with parallel computing mechanisms in Android platform

Special Column:Technology Research and Application Exploration on Attack and Defense of Cryptology | 更新时间：2024-06-03

- Accelerating cryptographic computation with parallel computing mechanisms in Android platform
- Chinese Journal of Network and Information Security Vol. 5, Issue 1, Pages: 50-55(2019)
- 作者机构：
  
  1. 北京梆梆安全科技有限公司，北京 100091
  2. 北京电子技术应用研究所，北京100091
  3. 青岛大学计算机科学技术学院，山东青岛 266071
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-109x.2019006
  CLC： TP309
- Online First：2019-02，
  
  Published：15 February 2019
- 稿件说明：
移动端阅览
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：

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 .

Views

987

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Review of side-channel privacy inference of Android mobile devices

Anti-obfuscation Android application similarity detection method based on API call

Static-analysis-based event input generation approach for Android application

Related Author

Futian SHI

Jian MAO

Jianwei LIU

Jieming GU

Bowen SUN

Peng WU

Qi LI

Yanhui GUO

Related Institution

School of Cyberspace Security，Beijing University of Post and Telecommunications

Beijing Key Laboratory of integration with the world Internet

School of Computer Science, Sichuan University

⁰