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

• 学术论文 • 上一篇    下一篇

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

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

  1. 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-cheng1, LI Gong-li1,2, YAN Ying-jian1, XU Jin-hui1   

  1. 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

摘要: 通过对分组密码算法加密特征的分析,将分组密码算法的并行性划分为分组内同操作并行性、分组内异操作并行性、分组间同操作并行性和分组间异操作并行性等四维度并行性,并根据此提出了基于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

中图分类号: