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

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

Abstract

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

CLC Number:

TP309

Ning FANG,Weibing CAO,Donghe NI,Guandong DI. Accelerating cryptographic computation with parallel computing mechanisms in Android platform[J]. Chinese Journal of Network and Information Security, 2019, 5(1): 50-55.

Figures/Tables 5

References 12

[1]	罗立峰 . 基于 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.
[2]	徐秋亮, 李大兴 . 椭圆曲线密码体制[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.
[3]	王念平, 金晨辉 . 用分治算法求大整数相乘问题的进一步分析[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.
[4]	夏辉, 于佳, 秦尧 ,等. 嵌入式领域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.
[5]	GRAND M , KNUDSEN J . BigInteger[M]. Oreilly ＆ Associates Inc.
[6]	赵阳, 赵谦, 武芃 . 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.
[7]	陈弘毅, 盖伟新 . 大数模幂乘运算的 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.
[8]	VINGELMANN P , FITZEK F H P . Implementation of random linear network coding using NVIDIA's CUDA toolkit[C]// International Icst Conference. DBLP, 2009.
[9]	DAVIS S , JONES B , JIANG H . Portable parallelized blowfish via RenderScript[C]// IEEE/ACIS International Conference on Software Engineering. 2015.
[10]	杨灿, 桑波 . 大整数乘法运算的实现及优化[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.
[11]	倪梓轩, 吉伟勇 . 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).
[12]	张建源 . 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.

Metrics

Recommended 0

No Suggested Reading articles found!

N/bit	BigInteger初始化耗时/ms	RSBigInteger初始化耗时/ms	BigInteger计算耗时/ms	RSBigInteger计算耗时/ms
100	5	10	16	40
300	7	12	71	52
500	9	15	163	60
800	15	17	362	89
1 000	21	18	488	101
3 000	58	22	3 546	272
5 000	118	39	9 355	558

[1]	Zhanhui YUAN, Zhi YANG, Hongqi ZHANG, Shuyuan JIN, Xuehui DU. Android complex information flow analysis method based on communicating sequential process [J]. Chinese Journal of Network and Information Security, 2021, 7(5): 156-168.
[2]	Fan CHAO, Zhi YANG, Xuehui DU, Bing HAN. Classified risk assessment method of Android application based on multi-factor clustering selection [J]. Chinese Journal of Network and Information Security, 2021, 7(2): 161-173.
[3]	Xin ZHANG,Weizhong QIANG,Yueming WU,Deqing ZOU,Hai JIN. Mining behavior pattern of mobile malware with convolutional neural network [J]. Chinese Journal of Network and Information Security, 2020, 6(6): 35-44.
[4]	Fan CHAO,Zhi YANG,Xuehui DU,Yan SUN. Android malware detection method based on deep neural network [J]. Chinese Journal of Network and Information Security, 2020, 6(5): 67-79.
[5]	Futian SHI,Jian MAO,Jianwei LIU. Review of side-channel privacy inference of Android mobile devices [J]. Chinese Journal of Network and Information Security, 2018, 4(4): 12-21.
[6]	Xiaoyan ZHU,Hui ZHANG,Jianfeng MA. Privacy protection system based on Hook for Android [J]. Chinese Journal of Network and Information Security, 2018, 4(4): 38-47.
[7]	Jieming GU,Bowen SUN,Peng WU,Qi LI,Yanhui GUO. Anti-obfuscation Android application similarity detection method based on API call [J]. Chinese Journal of Network and Information Security, 2018, 4(1): 63-68.
[8]	Hui-ying YAN,Zhen-ji ZHOU,Li-fa WU,Zheng HONG,He SUN. Symbolic execution based control flow graph extraction method for Android native codes [J]. Chinese Journal of Network and Information Security, 2017, 3(7): 33-46.
[9]	Yi-lin YE,Zhen-ji ZHOU,Zheng HONG,Hui-ying YAN,Li-fa WU. Static-analysis-based event input generation approach for Android application [J]. Chinese Journal of Network and Information Security, 2017, 3(6): 21-32.
[10]	Ya-wei WANG,Chang-gen PENG,Hong-fa DING,Kai ZHOU. Identity authentication scheme of Android client based on identifiers [J]. Chinese Journal of Network and Information Security, 2017, 3(4): 32-38.
[11]	Xiao-min ZHANG,Jing LUI,Jun-xi ZHUANG,Ying-xu LAI. Research on Android malware detection based on permission and behavior [J]. Chinese Journal of Network and Information Security, 2017, 3(3): 51-57.
[12]	Yi-min YANG,Tie-ming CHEN. Android malware family classification method based on the image of bytecodeConstruction of MDS matrices [J]. Chinese Journal of Network and Information Security, 2016, 2(6): 38-43.
[13]	Jia CHEN,Shan-qing1 GUO. Toward discovering and exploiting private server-side Web API [J]. Chinese Journal of Network and Information Security, 2016, 2(12): 27-38.
[14]	Jing-qiang LIU,Bin LI,Li-zhang CHEN,Bin CHEN. Research based on the method of Android system active defense without Root permission [J]. Chinese Journal of Network and Information Security, 2016, 2(1): 65-73.

Accelerating cryptographic computation with parallel computing mechanisms in Android platform

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 5

References 12

Related Articles 14

Metrics

Recommended 0