GPU体系结构下的AES算法研究与评价.pdfVIP

GPU体系结构下的AES算法研究与评价 刘伟峰+宋付英 曹邦功 杨权一 (中国石油化工股份有限公司石油勘探开发研究院信息技术研究所，北京，100083) 摘要：针对GPU体系结构的高度并行性和AES算法的计算密集性，提出了GPU体系结构 下的AES算法加速技术．首先，分析了AES算法原理和对其进行并行硬件加速的可能性，以 及目前加速技术的研究现状：其次，对GPU体系结构的计算效率优势进行了分析：再次，详 细描述GPU上AES算法的实现细节：最后，利用同样市场价格组合的CPU和GPU进行实验， 利用多尺寸文件作为测试数据，得到CPU和GPU方案的计算效率，并与以往研究进行比对． 结果显示，与CPU相比，基于CUDA编程接口，GPU实现将计算效率最高提高到了19倍以 上；与以往的基于图形ALPI的GPU实现相比，也提高了2．5倍以上． 关键词：图形处理器；高级加密标准；统一计算设备架构 1．引言 随着全球信息化程度的不断提高，信息安全的重要性和迫切性日益凸显。密码编码学 作为最重要的信息安全技术之一得到了极高的重视。美国国家标准和技术研究所的AES (Advanced Encryption 需求应运而生，成为目前最为主流的对称密钥加密算法标准。但随着加解密数据量的不断 增大，以往的串行处理方法在应用中凸现不足。尤其是在电子政务、电子商务和加密数据 存储的应用中，系统服务器端利用本已负担大量复杂任务的CPU资源进行加解密计算导致 系统运行效率进一步降低。为解决这个问题，很多研究者设计了基于FPGA的AES协处理 器提高加解密的计算效率，取得了很好的效果，但其主要缺点是普及性较差。 Unit，图形处理器)作为硬 本文利用已被广泛接受并使用的GPU(GraphicsProcessing 件载体，使用CUDA编程接口，在GPU上并行地实现了AES算法，对其执行性能数据与 CPU上的相同算法的性能数据进行了比对。实验结果显示，GPU组合对比于同样市场价格 法相比也有2．5倍以上的效率提高。另外，与基于FPGA设计的专用AES协处理器相比， 作为系统显示设备的GPU是计算机的必备硬件，具有易获取、价格低廉的优势。 第2节介绍AES算法的原理和其硬件加速技术的研究现状；第3节对新一代GPU体 系结构的计算效率优势进行了分析：第4节介绍实验环境：第5节描述GPU体系结构下 的AES算法实现、取得的实验数据以及实验数据比对：最后一节得出结论。 硕士，工程师，主要研究领域为图形处理器架构·高性能计算可视化．联系作者lE-mail：liuwf@pepris．咖 360 第7部分可信计算与嵌入式计算 AES算法原理和研究现状 2．1 AES算法的Rijndael实现原理 在对称密钥加密算法中，分块加密法使用用户提供的密钥，将固定长度的明文数据块 转换成长度相同的密文数据块。超过固定长度的明文数据被分割成多个固定长度的明文数 据块，对不足定长的尾块进行补足后进行转换。解密时，使用相同的密钥对密文数据块进 Standard)及其衍生算法属于典型的 行逆转换。早期被广泛采用的DES(DataEncryption 分块加密法。但随着计算机硬件的飞速发展，暴力破解DES系列算法的难度与成本已经越 来越低。 1997年美国国家标准和技术研究所公开征求AES作为2001年以后的数据加密标准， 同时提出了对AES的几点要求。后经多次筛选和评估，2001年NIST正式颁布比利时学者 Joan Daemen和Vmcent 密法的最高水平和标准沿用至今。在基于Rijndael实现的AES算法中，数据块大小和密钥 定运算扩展用户密钥并在加密运算开始前完成，其结果用于轮密钥选择。加密过程包括多 针对不同处理器，轮变换有不同运算方式，本文使用针对32位处理器改进的轮变换运算： aI√+I ej=r0Iao，』lo石I lo五I口2√+2lo五I呜小3Io勺 其中，e，为一行轮输出，a为轮输入，o代表XOR操作，k，为一行轮密钥。¨】为 查找表，是ByteSub的State盒的函