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