面向密码算法的大位宽比特置换操作高速实现方案

来源：电子与信息学报杂志2017年第9期北京时间：

作者：戴紫彬, 马超, 李伟, 南龙梅

单位：1.(解放军信息工程大学 郑州 450001) ②(复旦大学专用集成电路与系统国家重点实验室 上海 200433)

摘要：针对面向字级优化的通用处理器，在应对密码算法中大位宽比特置换操作时效率较低的问题，该文提出2N-2N和kN-kN(k2)的大位宽比特置换操作高速实现方案。并针对方案中涉及的比特提取和比特提取-移位两种操作，分别提出专用扩展指令BEX, BEX-ROT。在此基础上，对专用指令硬件架构的高效设计进行研究，提出一种基于Inverse Butterfly网络统一硬件架构-RERS(Reconfigurable Extract and Rotation Shifter)及相应可重构路由算法，以最大限度地共享硬件资源，减小电路面积。实验结果表明，所提方案能够将处理器架构执行大位宽比特置换操作的指令条数缩减约10倍，大幅提升其处理效率。同时，由专用指令所带来的硬件资源开销和延迟开销均较低，不会影响到原架构正常工作频率。

关键词：比特置换, 2N-2N置换, kN-kN置换, 专用指令, 路由算法, 硬件架构

基金资助：国家自然科学基金(61404175)