面向分组密码的四维度并行处理架构研究

doi:10.3969/j.issn.0372-2112.2017.10.021

电子学报 ›› 2017, Vol. 45 ›› Issue (10): 2457-2463.DOI: 10.3969/j.issn.0372-2112.2017.10.021

面向分组密码的四维度并行处理架构研究

王寿成¹, 李功丽^1,2, 严迎建¹, 徐进辉¹

1. 解放军信息工程大学, 河南郑州 450001;
2. 河南师范大学计算机信息工程学院, 河南新乡 453002

收稿日期:2016-04-28 修回日期:2016-10-18 出版日期:2017-10-25
- 作者简介:
- 王寿成,男,1992年生于甘肃金昌.解放军信息工程大学硕士研究生.从事可重构计算、信息安全方面的有关研究.E-mail:jeremy_419@163.com;李功丽,女,1981年生于河南信阳.博士研究生,主要从事信息安全、专用芯片设计等方面的研究工作.
- 基金资助:
- 国家自然科学基金 (No.61404175）

Four Dimensions Parallel Processing Architecture for Block Cipher

WANG Shou-cheng¹, LI Gong-li^1,2, YAN Ying-jian¹, XU Jin-hui¹

1. PLA Information Engineering University, Zhengzhou, Henan 450001, China;
2. College of Computer & Information Engineering, Henan Normal University, Xinxiang, Henan 453002, China

Received:2016-04-28 Revised:2016-10-18 Online:2017-10-25 Published:2017-10-25

摘要/Abstract

摘要： 通过对分组密码算法加密特征的分析，将分组密码算法的并行性划分为分组内同操作并行性、分组内异操作并行性、分组间同操作并行性和分组间异操作并行性等四维度并行性，并根据此提出了基于Amdahl定律的分组密码四维度并行处理模型FDPM.该模型能够指导分组密码处理架构设计，为架构资源配置和并行性开发提供整体建议.以FDPM为依据，提出了一种面向分组密码的可重构流处理架构RCSA，该架构能够有效开发分组密码处理的并行性，在提高密码处理性能的同时也能提高资源利用率.通过算法映射结果分析，证明了FDPM模型的正确性与RCSA架构的高效性.

关键词: 分组密码, Amdahl定律, 四维度并行处理, 流体系结构, 加速比

Abstract: According to the characteristics of block cipher algorithm,the parallelism of block cipher algorithm can be divided into Four Dimensions Parallelism(FDP),which consists of same operational parallelism in a block,different operational parallelism in a block,same operational parallelism among multiple blocks and different operational parallelism among multiple blocks.Four Dimensions Parallel Processing Model (FDPM) for block cipher based on Amdahl's law was proposed,which can guide the design of block cipher processing architecture and provide the overall suggestions for resource allocation and parallelism development.And then Reconfigurable block Cipher Stream Architecture (RCSA) based on FDPM was proposed,which can effectively develop parallelism of block cipher and improve processing performance and the utilization rate of resources.The experimental results prove the veracity of FDPM and efficiency of RCSA.

Key words: block cipher, Amdahl's law, four dimensions parallel processing, stream architecture, speedup

中图分类号:

TP309.7

王寿成, 李功丽, 严迎建, 徐进辉. 面向分组密码的四维度并行处理架构研究[J]. 电子学报, 2017, 45(10): 2457-2463.

WANG Shou-cheng, LI Gong-li, YAN Ying-jian, XU Jin-hui. Four Dimensions Parallel Processing Architecture for Block Cipher[J]. Acta Electronica Sinica, 2017, 45(10): 2457-2463.

参考文献

[1] MICHAEL G,LILIAN B,GUY G,et al.Design and implementation of a muli-core crypto-processor for software defined radios[A].Proceedings of International Symposium on Reconfigurable Computing Architectures,Tools and Applications[C].New York:IEEE,2011.29-40.
[2] 孟涛,戴紫彬.分组密码处理器的可重构分簇式架构[J].电子与信息学报,2009,31(2):453-456. MENG Tao,DAI Zi-bin.Reconfigurable clustered architecture of block cipher processor[J].Journal of Electronics & Information Technology,2009,31(2):453-456.(in Chinese)
[3] GOKHAN S,DEREK C.Cryptoraptor:high throughput reconfigurable cryptographic processor[A].Proceedings of IEEE/ACM International Conference on Computer-Aided Design[C].New York:ACM,2014.154-161.
[4] WANG Bo,LIU Leibo.A flexible and energy-efficient reconfigurable architecture for symmetric cipher processing[A].Proceedings of IEEE International Symposium on Circuits and Systems[C].New York:IEEE,2015.1182-1185.
[5] LIU B,BAAS B M.Parallel AES encryption engines for many-core processor arrays[J].IEEE Transactions on Computers,2013,62(3):536-547.
[6] 杨晓辉,戴紫彬,张永福.可重构分组密码处理结构模型研究与设计[J].计算机研究与发展,2009,46(6):962-967. YANG Xiao-hui,DAI Zi-bin,ZHANG Yong-fu.Research and design of reconfigurable computing targeted at block cipher processing[J].Journal of Computer Research and Development,2009,46(6):962-967.(in Chinese)
[7] 李校南,王雪瑞,戴紫彬,等.可重构分簇式分组密码处理架构[J].计算机应用与软件,2014,31(1):315-318. LI Xiao-nan,WANG Xue-rui,DAI Zi-bin,et al.Reconfigurable clustered block cipher processing architecture[J].Computer Applications and Software,2014,31(1):315-318.(in Chinese)
[8] IQBAL N,SIDDIQUE M A,HENKEL J.RMOT:recursion in model order for task execution time estimation in a software pipeline[A].Proceedings of IEEE Design,Automation & Test in Europe Conference & Exhibition Dresden[C].New York:IEEE,2010.953-956.
[9] 陈韬,罗兴国,李校南,等.一种基于流处理框架的可重构分簇式分组密码处理结构模型[J].电子与信息学报,2014,36(12):3027-3034. CHEN Tao,LUO Xing-guo,LI Xiao-nan,et al.An architecture of stream based reconfigurable clustered block cipher processing array[J].Journal of Electronics & Information Technology,2014,36(12):3027-3034.(in Chinese)
[10] 郭岩松,刘雷波.一种面向分组密码的粗粒度可重构阵列及AES算法映射[J].微电子学与计算机,2015,32(9):1-5. GUO Yan-song,LIU Lei-bo.A block cipher oriented coarse-grained reconfigurable array and AES algorithm mapping[J].Microelectronics & Computer,2015,32(9):1-5.(in Chinese)
[11] DIMITRIS T,ALEXANDROS S,DIONISIS P.CCproc:an efficient cryptography coprocessor[A].Proceedings of 16th IFIP/IEEE International Conference on Very Large Scale Integration[C].New York:IEEE,2008.160-163.

[1]	欧庆于, 罗芳, 吴晓平, 杨鹏. 基于电压毛刺故障扰动的分组密码安全性度量方法研究[J]. 电子学报, 2021, 49(3): 417-423.
[2]	马宿东, 金晨辉, 关杰. 一类ARIA型扩散结构分支数的研究[J]. 电子学报, 2020, 48(3): 449-455.
[3]	李航, 任炯炯, 陈少真. 减轮LEA密码算法的积分攻击[J]. 电子学报, 2020, 48(1): 17-27.
[4]	王念平. 一类分组密码变换簇抵抗线性密码分析的安全性评估[J]. 电子学报, 2020, 48(1): 137-142.
[5]	杜怡然, 南龙梅, 戴紫彬, 李伟. 可重构分组密码逻辑阵列加权度量模型及高能效映射算法[J]. 电子学报, 2019, 47(1): 82-91.
[6]	冯晓, 李伟, 戴紫彬, 马超, 李功丽. 面向分组密码的可重构异构多核并行处理架构[J]. 电子学报, 2017, 45(6): 1311-1320.
[7]	冯晓, 戴紫彬, 蔡路亭, 李伟. 基于Amdahl定律扩展的多核处理器性能模型研究[J]. 电子学报, 2017, 45(6): 1424-1430.
[8]	王寿成, 严迎建, 徐进辉. 基于流体系结构的高效能分组密码处理器研究[J]. 电子学报, 2017, 45(4): 937-943.
[9]	伊文坛, 田亚, 陈少真. 减缩轮PRIDE算法的线性分析[J]. 电子学报, 2017, 45(2): 468-476.
[10]	朱玉飞, 戴紫彬, 徐进辉, 李功丽. 流体系结构密码处理器存储系统的研究与设计[J]. 电子学报, 2017, 45(12): 2957-2964.
[11]	李浪, 李肯立, 贺位位, 邹祎, 刘波涛. Magpie:一种高安全的轻量级分组密码算法[J]. 电子学报, 2017, 45(10): 2521-2527.
[12]	王念平. 四分组类CLEFIA变换簇抵抗差分密码分析的安全性评估[J]. 电子学报, 2017, 45(10): 2528-2532.
[13]	郭建胜, 崔竞一, 罗伟, 刘翼鹏. CIKS-128分组算法的相关密钥-差分攻击[J]. 电子学报, 2016, 44(8): 1837-1844.
[14]	黄永洪, 郭建胜, 罗伟. LBlock算法的相关密钥-不可能差分攻击[J]. 电子学报, 2015, 43(10): 1948-1953.
[15]	高海英, 金晨辉, 张军琪. 基于卡方统计量的多差分攻击方法[J]. 电子学报, 2014, 42(9): 1775-1780.

面向分组密码的四维度并行处理架构研究

Four Dimensions Parallel Processing Architecture for Block Cipher

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics