可重构分组密码协处理器二维 指令系统研究与设计 戴乐育-research and design of reconfigurable block cipher coprocessor two-dimensional instruction system daleyu.docxVIP

A Dissertation Submitted toPLA Information Engineering University for the Degree of Master of EngineeringThe Resarch and Design on Two Dimension Instruction System for Reconfigurable Block Cipher ProcessorCandidate：Leyu Dai Supervisor：Associate Prof. XujinfuApr. 2015原创性说明本人声明所提交的学位论文是本人在导师指导下进行的研究工作及取得的研究成 果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表 和撰写过的研究成果，也不包含为获得信息工程大学或其他教育机构的学位或证书而使 用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说 明并表示谢意。学位论文题目：可重构分组密码协处理器二维指令系统研究与设计 学位论文作者签名：日期：年月日作者指导教师签名：日期：年月日学位论文版权使用授权书本人完全了解信息工程大学有关保留、使用学位论文的规定。本人授权信息工程大 学可以保留并向国家有关部门或机构送交论文的复印件和电子文档，允许论文被查阅和 借阅；可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩 印或扫描等复制手段保存、汇编学位论文。（保密学位论文在解密后适用本授权书。）学位论文题目：可重构分组密码协处理器二维指令系统研究与设计 学位论文作者签名：日期：年月日作者指导教师签名：日期：年月日保密级别：保密年限：年月至年月（保密委员会公章）摘要可重构分组密码协处理器面临着小型化、微型化智能移动终端对功耗的挑战，也同 时面临着云端服务器、大数据处理对性能的挑战。提高密码处理能效成为可重构分组密 码协处理器亟待解决的关键问题。本文研究并设计了具有高能效的分组密码协处理器指 令系统，能够灵活实现多种分组密码算法。论文在分组密码算法特征分析、处理器指令集体系结构分析及现有可重构分组密码 协处理器的功耗分析基础上，以可重构分组密码协处理器的能效定义为出发点，建立可 重构分组密码协处理器能效模型。依据能效模型分析，提出了可重构分组密码协处理器 二维指令集体系结构。论文在分析分组密码算法三大处理特征的基础上，特别地针对迭代处理特征和数据 流处理特征为二维指令系统设计了轮式流水执行结构；针对相邻操作互异性特征为二维 指令系统设计了堆叠式并行处理结构。论文在分析现有可重构分组密码协处理器指令系统的基础上，提出了一种面向分组 密码算法的支持指令重构的二维指令系统。设计了二维指令系统指令束结构、运算类微 指令集、控制类微指令集。采用构建平衡二叉树的方法，对运算类微指令集、控制类微 指令集进行编码，缩短了指令位宽，降低了指令 RAM 的面积。确定了指令 RAM 和数 据存储 RAM 的容量，设计了二维指令系统的寻址方式和二维指令的寄存器虚拟描述方 法。在可重构分组密码协处理器的指令编程原则的基础上，以 AES 算法为例进行了编 程说明。搭建了一体化验证平台，通过指令验证和系统验证证明了可重构密码协处理器 的正确性。在处理器面积、性能与能效上与基于 VLIW 架构的可重构分组密码协处理器进行了比较。比较结果显示：1）在同一工艺下处理器面积减少了约 6273928μm2；2）对于常见的分组密码算法，性能平均提高了 1.17~3.89 倍；3）对于常见的分组密码算法，能效平均提高了 1.7~5.66 倍。与其他处理在性能方面进行比较，比较结果显示：对于 DES、 AES、IDEA 三种常见密码算法，多任务并行情况下协处理器的密码处理性能是其他单 核密码处理器的 1.1~8.92 倍，是其他多核密码处理器的 0.48~1.6 倍。关键词：分组密码，可重构，能效，指令集体系结构,指令束结构第 I 页AbstractFacing the power consumption challenge of the miniaturization mobile terminal, as well as the cryptographic performance challenge of the cloud computing and big data processing system, the reconfigurable block cipher coprocessor is pressed for improving the energy-efficiency. This paper proposes a high energy-efficient