计算机工程

• 安全技术 • 上一篇    下一篇

基于通用可重构处理器的AES算法设计与实现

陈宇涵1,2,杜学绘1,2,包义保1,2   

  1. (1.解放军信息工程大学 四院,郑州 450001; 2.数学工程与先进计算国家重点实验室,郑州 450001)
  • 收稿日期:2016-07-04 出版日期:2017-05-15 发布日期:2017-05-15
  • 作者简介:陈宇涵(1993—),男,硕士研究生,主研方向为可重构安全计算;杜学绘,教授、博士;包义保,副教授、博士。
  • 基金项目:
    国家“863”计划项目(2012AA012704,2015AA011705)。

Design and Implementation of AES Algorithm Based on General Reconfigurable Processor

CHEN Yuhan 1,2,DU Xuehui 1,2,BAO Yibao 1,2   

  1. (1.Four College,PLA Information Engineering University,Zhengzhou 450001,China; 2.State Key Laboratory of Mathematical Engineering and Advanced Computing,Zhengzhou 450001,China)
  • Received:2016-07-04 Online:2017-05-15 Published:2017-05-15

摘要: 在通用可重构处理器架构基础上,提出一种高级加密标准AES-128实现方案。该方案从算法结构、处理单元(PE)利用率和存储开销3个方面进行优化,使用1个256 bit×32 bit的查找表完成加密时的字节代替与列混合步骤,通过数据分解和数据流分解提高PE利用率,采用本地寄存器存储数据并通过合理布局PE减少存储开销。实验结果表明,该方案PE利用率达到60%,访存开销较完全使用共享存储时降低74%,相对于Intel Atom230串行实现方式吞吐率提高100%左右。

关键词: 高级加密标准算法, 可重构计算, 通用可重构处理器, 查找表, 数据分解, 数据流分解

Abstract: Based on the architecture of General Reconfigurable Processor(GReP),this paper proposes an Advanced Encryption Standard(AES)-128 implementation scheme,which is optimized in algorithm structure,Processing Element(PE) utilization ratio and storage cost.This scheme uses a 256 bit×32 bit look-up table to complete the byte instead of mixing with the column on encryption time,improves PE utilization ratio through data decomposition and data stream decomposition,and reduces storage overhead through local register and reasonable layout of PE.Experimental result indicates that,PE utilization ratio reaches 60% and memory access cost reduces 74% than totally using shared memory.Compared with the serial method on Intel Atom230,this scheme increases throughput rate by about 100%.

Key words: Advanced Encryption Standard(AES) algorithm, reconfigurable computing, general reconfigurable processor, look-up table, data decomposition, data stream decomposition

中图分类号: