基于定制指令的椭圆曲线标量乘处理器

• 作者: 严忻恺 吴东 谢向辉 邬贵明
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 椭圆曲线 标量乘法 定制指令 Montgomery
• 年，卷（期）: 2014,（10）
• 所属期刊栏目: 人工智能及其它
• 页码范围: 2380-2384
• 页数: 5页
• 分类号: TP311
• 字数: 4948字
• 语种: 中文

摘要

椭圆曲线标量乘法的计算量大,对处理器的运算能力要求高,是整个椭圆曲线密码体制实现的关键;标量乘运算依赖于下层的点运算和最底层的有限域乘法、加法、求逆的运算速度,因此设计高效的标量乘和有限域运算硬件结构是提升椭圆曲线标量乘性能的关键.采用指令方式实现Montgomery模逆运算,相比于传统实现减少了近1/3的延迟;提出一种混合点运算的数据流水排布模式,相比于顺序执行点加、倍点运算减少了近一半的延迟,具有较高的并行度和运算部件利用率;设计并实现了一种基于定制指令的椭圆曲线标量乘处理器,它在Virtex6VSX475T FPGA上完成一次标量乘运算需要0.275ms,吞吐量为18180次/秒,相比于相关工作[3-5,8]可以提升约45.9％～ 97.6％的运算延迟.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢向辉		44	95	5.0	8.0
2	严忻恺		6	9	2.0	2.0
3	吴东		22	23	3.0	4.0
4	邬贵明		14	13	2.0	3.0