[发明专利]椭圆曲线密码的高速倍点运算方法

摘要

本发明公开了椭圆曲线密码的高速倍点运算方法，采用流水线型蒙哥马利模乘器配合加法器来实现，以一个模乘器执行N个时钟周期来获得一个结果，在连续N个时钟周期里向该模乘器发送N个不同运算；在第一个运算结果出来的前一时钟周期，第N个运算的输入被送进该模乘器里。本发明利用流水线型蒙哥马利模乘器的流水特性，巧妙地复用底层流水线型的硬件电路，以批处理的方式同时执行多个倍点运算，整个系统的吞吐量获得几个数量级的提升。这使得本发明的性能/硬件资源比及性能/能耗比都比以往技术有数倍甚至数十倍的提升。同时本发明还通过分析倍点算法的特性，选择最优的蒙哥马利模乘器和模加器的个数，达到性能和资源使用的最佳配置。

主权项

1.一种椭圆曲线密码的高速倍点运算方法，其特征在于：采用流水线型蒙哥马利模乘器配合加法器来实现，运算流程如下，以一个流水线型蒙哥马利模乘器执行N个时钟周期来获得一个结果，在连续的N个时钟周期里向该模乘器发送N个不同的运算；在第一个运算结果出来的前一时钟周期，第N个运算的输入被送进该模乘器里，其中N个连续的运算为一个批次；在雅可比投影坐标下，一个倍点运算执行9个模乘运算；一个使用一个或者多个流水线型蒙哥马利模乘器的倍点电路，通过利用其流水特性，每一个模乘运算执行一个批次的运算请求，在不增加或者略微增加单个运算计算时间的情况下，系统可同时计算N个运算，使得系统整体性能提升N倍。