嵌入式领域ecc专用指令处理器的研究研究.pdfVIP

第40卷第5期 计 算 机 学 报 V01．40No．5 2017年5月 CHINESE 2017 OFCOMPUTERS May JOURNAL 嵌入式领域ECC专用指令处理器的研究 夏 辉”’2h3’ 于 佳”’3h” 秦 尧∽ 程相国¨ 陈仁海3’ 潘振宽’2’ ”(青岛大学计算机科学技术学院 山东青岛 266071) 2’(青岛大学系统科学博士后流动站自动化与电气工程学院 山东青岛 266071) ”(山东大学山东省软件工程重点实验室 济南 250101) 4’(中国科学院信息工程研究所信息安全国家重点实验室北京 100093) Curve 摘要与其他公钥密码算法相比，椭圆曲线密码算法(Elliptic 算量小以及处理速度快等优点，已成为下一代公钥密码体制的标准．随着ECC在嵌入式领域的应用日益广泛， 如何提高其执行效率成为目前研究的热点问题．文中提出了一套通用的专用指令处理器(ApplicationSpecific Instruction 环境中的执行效率．首先借鉴并实现了OpenSSL公开的ECC软件优化方案，并结合处理器平台的特点对大整数乘法 Instruction 运算和多项式平方运算进行了进一步优化．其次对优化后的算法进行基本指令块(Basic Block，BIB)的 Flow 划分并转化为数据流图(Data Graph，DFG)，在DFG图中依照专用指令设计规则引入近似最优解方法查找可 优化指令块．对该类指令块设计相应的专用指令，以实现处理器原有基础指令集架构的扩展．再次基于电子系统级 (ElectronicSystem Transfer (Register Level，RTL)模型．最后将验证通过的RTL级处理器模型进行综合、布局布线，转换成相对应的 Gate 门级电路并统计模型使用的硬件资源信息，烧写到FPGA(Field-ProgrammableArray)平台完成ECC—ASIP的 移植操作和性能验证．与ARMll处理器平台下算法实现的性能表现进行对比，实验结果显示，ECC—ASIP牺牲了 9．23x％的硬件扩展资源，将算法实现的运算速度提高了2．74x倍，指令代码存储空间减少了59．36x％． 关键词椭圆曲线密码；专用指令处理器；近似最优解方法；指令集架构扩展；FPGA 中图法分类号TP309DOI号10．11897／SP．J．1016．2017．01092 TheResearchesontheASIPofECCinEmbeddedDomain YU Ya03’ Ren-Hai3’PANZhen—Kuanl’’2’ XIAHuil’，2’·3’ Jial’’3’4’QIN CHENG CHEN Xiang-Gu01’ Scienceand 266071) 1’(CollegeofComputer Technology，QingdaoUniversity，Qingdao，Shandong AutomationandElectrical ResearchStation S