面向密码流处理器的AES算法软件流水实现研究

• •

面向密码流处理器的AES算法软件流水实现研究

王寿成¹,徐进辉¹,²,严迎建³,李功丽⁴,贾永旺¹,²

1. 解放军信息工程大学
2.
3. 电子技术学院三系304教研室
4. 河南师范大学计算机与信息工程学院

收稿日期:2016-12-02 修回日期:2017-01-29 发布日期:2017-01-29
通讯作者: 王寿成

Research on Software Pipelining Realization of AES based on Cipher Stream Processor

Received:2016-12-02 Revised:2017-01-29 Online:2017-01-29
Contact: Shou-cheng WANG

摘要/Abstract

摘要： 针对轮函数在分组密码算法实现过程中耗时过长的问题，提出了面向可重构密码流处理器RCSP的AES算法软件流水实现方法。该方法将轮函数操作进行流水段划分，不同流水段操作通过利用不同的并行密码资源来完成对应的运算，以此实现轮函数的重组执行，进而提升分组密码算法的执行效率。在RCSP的单簇、双簇和四簇运算资源下分析了AES算法的流水线划分过程和软件流水映射方法，实验结果表明，该软件流水实现方法使得单分组或多分组不同数据分块的操作并行执行，不仅能够提升单分组串行执行性能，还能够通过开发分组间的并行性来提高多分组并行执行性能。

关键词: 分组密码, AES算法, 软件流水, 指令级并行性, 吞吐率

Abstract: Since the time consumption of round function in block cipher implementation is excessively long, a software pipelining realization method of AES algorithm based on Reconfigurable Cipher Stream Processor (RCSP) was proposed. The method separated the operations of round function into several segments whose operations would be executed by different cipher resources, realized the restructure of round function, and then improved the execution efficiency of block cipher algorithm. The processes of separating segments and software pipelining mapping methods of AES in single cluster, two clusters and four clusters of RCSP was analyzed. The experiment results show that the proposed method not only improves the performance of a block serial execution, but also improves the performance of multiple blocks parallel execution.

Key words: block cipher, AES, software pipelining, instruction level parallelism, throughput

王寿成徐进辉严迎建李功丽贾永旺. 面向密码流处理器的AES算法软件流水实现研究[J]. 计算机应用.

参考文献

[1] LIU B, BAAS B M. Parallel AES encryption engines for many-core processor arrays[J].IEEE Transactions on Computers, 2013,62(3):536-547. [2] GOKHAN S, DEREK C. Cryptoraptor: High Throughput Reconfigurable Cryptographic Processor[C]// IEEE/ACM International Conference on Computer-Aided Design, New York: IEEE, 2014: 154-161. [3] WANG B, LIU L B. A Flexible and Energy-Efficient Reconfigurable Architecture for Symmetric Cipher Processing[C]// IEEE International Symposium on Circuits and Systems, New York: IEEE, 2015: 1182-1185. [4] MICHAEL G, LILIAN B, GUY G, et al. Design and Implementation of A Multi-core Crypto-processor for Software Defined Radios[C]// International Symposium on Reconfigurable Computing Architectures, Tools and Applications, New York: IEEE, 2011: 29-40. [5] BOSSUET L, GRAND M, GASPAR L, et al. Architectures of flexible symmetric key crypto engines--a survey: from hardware coprocessor to multi-crypto-processor system on chip [J]. ACM Computing Surveys, 2013, 45(4):115-123. [6] 王寿成,严迎建,徐进辉,等.可重构密码流体系结构模拟器设计与实现[J].计算机工程与设计,2016,37(11):2923-2927. (WANG S C, YAN Y J, XU J H. Design and implementation of reconfigurable cipher stream processor simulator[J]. Computer Engineering and Design, 2016,37(11):2923-2927.) [7] IQBAL N, SIDDIQUE M A, HENKEL J. RMOT: recursion in model order for task execution time estimation in a software pipeline [C]// IEEE Design, Automation & Test in Europe Conference &Exhibition Dresden, New York: IEEE, 2010, 953-956. [8] 郭岩松, 刘雷波. 一种面向分组密码的粗粒度可重构阵列及AES算法映射[J]. 微电子学与计算机, 2015, 32(9): 1-5. (GUO Y S, LIU L B. A block cipher oriented coarse-grained reconfigurable array and AES algorithm mapping[J]. Microelectronics & Computer, 2015, 32(9): 1-5.) [9] 李校南, 王雪瑞, 戴紫彬, 等. 可重构分簇式分组密码处理架构[J]. 计算机应用与软件, 2014, 31(1): 315-318. (LI J N, WANG X R, DAI Z B, et al. Reconfigurable clustered block cipher processing architecture[J]. Computer Application and Software, 2014, 31(1): 315-318.) [10] DIMITRIS T, ALEXANDROS S, DIONISIS P. CCproc: an efficient cryptography coprocessor [C]// Proceedings of 16th IFIP/IEEE International Conference on Very Large Scale Integration, New York: IEEE, 2008: 160-163.

[1]	赵光耀, 沈璇, 余波, 易晨晖, 李祯. 缩减轮的超轻量级分组密码算法PFP的不可能差分分析[J]. 《计算机应用》唯一官方网站, 2023, 43(9): 2784-2788.
[2]	林东东, 李曼曼, 陈少真. 基于神经区分器的KATAN48算法条件差分分析方法[J]. 《计算机应用》唯一官方网站, 2023, 43(8): 2462-2470.
[3]	刘艳, 张玉. 基于Logistic映射的射频识别防碰撞算法[J]. 计算机应用, 2020, 40(8): 2334-2339.
[4]	丛旌, 韦永壮, 刘争红. SM4密码算法的阶梯式相关能量分析[J]. 计算机应用, 2020, 40(7): 1977-1982.
[5]	刘宗甫, 袁征, 赵晨曦, 朱亮. 对PICO算法基于可分性的积分攻击[J]. 计算机应用, 2020, 40(10): 2967-2972.
[6]	孙美东, 刘勤让, 刘冬培, 燕昺昊. 面向非全互连3D NoC的自适应单播路由算法[J]. 计算机应用, 2018, 38(5): 1470-1475.
[7]	马云飞, 王韬, 陈浩, 黄长阳. 轻量级分组密码SIMON代数故障攻击[J]. 计算机应用, 2017, 37(7): 1953-1959.
[8]	程璐, 魏悦川, 潘晓中, 李安辉. Zodiac密码算法的多维零相关线性分析[J]. 计算机应用, 2017, 37(6): 1605-1608.
[9]	王寿成, 徐进辉, 严迎建, 李功丽, 贾永旺. 面向密码流处理器的AES算法软件流水实现方法[J]. 计算机应用, 2017, 37(6): 1620-1624.
[10]	覃冠杰, 马建设, 程雪岷. 基于组合式爬山算法提高S盒非线性度的方法[J]. 计算机应用, 2015, 35(8): 2195-2198.
[11]	李灵琛, 韦永壮, 朱嘉良. 11轮3D分组密码算法的中间相遇攻击[J]. 计算机应用, 2015, 35(3): 700-703.
[12]	李勇胡慧俐杨焕荣. VLIW处理器循环指令缓冲器设计与实现[J]. 计算机应用, 2014, 34(4): 1005-1009.
[13]	卫宏儒郑雅菲王新宁. ARIRANG-256的Biclique攻击[J]. 计算机应用, 2014, 34(1): 69-72.
[14]	高志江曾华燊申志军. 混合优化的CICQ交换结构调度算法[J]. 计算机应用, 2012, 32(07): 1791-1795.
[15]	丁治国朱学永雷迎科王心灵. 基于启发式函数的多叉树防碰撞算法[J]. 计算机应用, 2012, 32(03): 665-668.