移动端代替算法的并行优化

Parallel Optimization of Substitution Algorithm On Smartphone

研究DES的S盒代替算法,针对Android平台,利用并行思想,结合Android基于共享内存的并行框架提出并行查表代替算法,并对代替算法进行优化。在Renderscript框架下合理利用移动端GPU,能有效地提高代替算法速度。实验结果验证了该算法的优势,相对于移动端串行代替算法,该优化方案在密文长度高于6KB时,具有优势。密文长度超过300KB,相对于传统串行算法的加速比为10。

S-box Substitution Algorithm in DES symmetric encryption is studied. For Android platform,with parallel theory and Android parallel framework based on shared memory, Parallel-lookup-table SubstitutionAlgorithm is proposed and optimized. It rationally utilizes GPU in the framework of Renderscriptand effectively improves the speed of the substitution algorithm. The advantage of algorithm is verified byexperimental results. The optimization has advantages compared with the serial algorithm when the secretdocument size is more than 6KB. Compared with the traditional serial algorithm the speed-up ratio is 10,when the secret document size is more than 300KB.