椭圆曲线密码处理器关键技术研究

发布时间：2020-09-16 13:51

　　 椭圆曲线密码处理器是椭圆曲线密码实现的重要方式,椭圆曲线密码处理器关键技术研究具有重要理论和实践意义。同课题组已有一款支持双域576比特以内曲线长度的椭圆曲线密码处理器,其在同类处理器中性能突出,但是资源消耗巨大。本文基于此款椭圆曲线密码处理器,以优化性能资源比为目标,从椭圆曲线密码处理特征入手,针对椭圆曲线密码处理器体系结构和运算单元两个方面开展研究。论文研究了在仿射坐标下实现点加和倍点的调度特征,建立了点加和倍点调度优化模型,提出了异构双路并行的处理器体系结构;在此基础上研究了超长指令字(Very Long Instrustion Word,VLIW)指令面向椭圆曲线密码应用适配特点,吸收超标量结构乱序执行思想,提出了一种VLIW-matrix指令执行模式;针对异构双路并行结构和VLIW-matrix指令执行模式,提出了分层分簇式存储结构,设计了分层式寄存器堆和向量结构存储器,能够有效提高数据调度效率,提升了椭圆曲线密码处理器处理性能。论文研究了椭圆曲线密码处理器运算单元设计,采用在仿射坐标下优化模除运算的设计思路,提出了双比特扫描模除算法,设计了高速模除单元;随后提出了双比特扫描模乘算法,设计了基于加法器的模乘单元;最后,对模除和模乘单元结构进行了统一,设计了以模除结构为基础、可以实现有限域全部运算、功能可裁剪的统一功能单元。理论和实验评估表明,基于本文优化的模除、模乘单元,在仿射坐标下实现点加和倍点超过了投影坐标下实现性能,且功能单元资源极大缩减。最后,本文对提出的椭圆曲线密码处理器体系结构和运算功能单元进行了实现,并从软件模拟、硬件仿真、FPGA验证等不同层面进行了系统验证。性能对比结果表明,本文的设计优化达到了保持较高性能下优化资源的设计初衷,以原处理器38%的资源实现了94%的性能,为设计高效的椭圆曲线密码处理器提供了新的设计思路和实现技术。
【学位单位】：解放军信息工程大学
【学位级别】：硕士
【学位年份】：2015
【中图分类】：TN918.2

【参考文献】

相关期刊论文 前5条

1 杨晓辉;戴紫彬;李淼;张永福;;面向椭圆曲线密码的处理器并行体系结构研究与设计[J];通信学报;2011年05期

2 杨同杰;戴紫彬;杨晓辉;张军;;一种双域Montgomery求逆算法与硬件实现[J];计算机工程与应用;2010年13期

3 杨晓辉;戴紫彬;张永福;;可重构分组密码处理结构模型研究与设计[J];计算机研究与发展;2009年06期

4 秦帆;戴紫彬;;可伸缩双域Montgomery乘法器的优化设计与实现[J];电子技术应用;2009年06期

5 李康;陈刚;王海欣;白国强;陈弘毅;;双核双域椭圆曲线密码处理器[J];清华大学学报(自然科学版);2008年10期

相关硕士学位论文 前3条

1 刘浩;ECC新型双域Co-Z标量乘算法研究及硬件实现[D];天津大学;2014年

2 刘艳华;基于余数系统的椭圆曲线公钥密码算法的研究与实现[D];天津大学;2012年

3 黎明;一种高性能可扩展公钥密码协处理器的研究与设计[D];华中科技大学;2011年

本文编号：2819930