嵌入式领域ECC专用指令处理器的研究_夏辉.pdf

网络出版时间：2016-04-04 00:53:17 网络出版地址：/kcms/detail/11.1826.tp0053.006.html 第 39 卷 计 算 机 学 报 Vol.39 2016 论文在线出版号 No.66 CHINESE JOURNAL OF COMPUTERS Online Publishing No.66 嵌入式领域 ECC 专用指令处理器的研究 夏辉 1)2)3)* 于佳 1)3)4) 秦尧 3) 程相国 1) 陈仁海 3) 潘振宽 1)2) 1)(青岛大学 计算机科学技术学院 山东青岛 266071) 2)(青岛大学 系统科学博士后流动站 自动化与电气工程学院 山东青岛 266071) 3)( 山东省软件工程重点实验室 山东大学 济南 250101) 4)( 中国科学院信息工程研究所 信息安全国家重点实验室 北京 100093) 摘 要 与其他公钥密码算法相比，椭圆曲线密码算法(Elliptic curve cryptography, ECC)具有抗攻击能力强、计算量小以及处理 速度快等优点，已成为下一代公钥密码体制的标准。随着 ECC 在嵌入式领域的应用日益广泛，如何高其执行效率成为 目 前研究的热点问题。本文出了一套通用的专用指令处理器(Application Specific Instruction Processor, ASIP) 的设计验证方案， 并将该方案应用于 ECC ，用于大幅升其在硬件资源受限的嵌入式环境中的执行效率。首先借鉴并实现了 OpenSSL 公开的 ECC 软件优化方案，并结合处理器平台的特点对大整数乘法运算和多项式平方运算进行了进一步优化。其次对优化后的算 法实现进行基本指令块(Basic Instruction Block ，BIB) 的划分并转化为数据流图(Data Flow Graph, DFG) ，在 DFG 图中依照专 用指令设计规则引入近似最优解方法查找可优化指令块。对该类指令块设计相应的专用指令，以实现处理器原有基础指令集 架构的扩展。再次基于电子系统级(Electronic System Level, ESL)设计方法依次设计并仿真验证 ECC_ASIP 的系统级模型和 Verilog 寄存器传输级(Register Transfer Level, RTL)模型。最后将验证通过的 RTL 级处理器模型进行综合、布局布线，转换成 相对应的门级电路并统计模型使用的硬件资源信息，烧写到 FPGA (Field-Programmable Gate Array)平台完成 ECC_ASIP 的移 植操作和性能验证。与 ARM11 处理器平台下算法实现的性能表现进行对比，实验结果显示，ECC_ASIP 牺牲了 9.23x% 的硬 件扩展资源，将算法实现的运算速度高了 2.74x 倍，指令代码存储空间减少了 59.36x% 。 关键词 椭圆曲线密码；专用指令处理器；近似最优解方法；指令集架构扩展；FPGA 中图分类号 TP309 论文引用格式 夏辉,于佳,秦尧,程相国,陈仁海,潘振宽, 嵌入式领域 ECC 专用指令处理器的研究，2016 ，Vol.39 ：在线出版号No.66 XIA Hui,YU Jia,QIN Yao,CHENG Xiang-Guo,CHEN Ren-Hai