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

Parallel Optimization of Substitution Algorithm On Smartphone

作　　者：高明[1] 程相国 咸鹤群[1] 王硕[1] 陈亚萌 

机构地区：[1]青岛大学计算机科学技术学院,青岛266071

出　　处：《青岛大学学报（自然科学版）》2016年第3期53-58,共6页Journal of Qingdao University(Natural Science Edition)

基　　金：华为科技基金(批准号:YB2013120027,YBCB2012071)资助

摘　　要：研究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.

关 键 词：对称密码 并行算法 ANDROID系统 图形处理器 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]