椭圆曲线密码的高速点加运算方法和装置

摘要

本发明公开了一种椭圆曲线密码的高速点加运算方法和装置，采用流水线型蒙哥马利模乘器配合模加器来实现，一个点加运算执行16个模乘运算；一个使用一个或者多个模乘器的点加电路，每一个模乘运算执行一个批次的运算请求，系统可同时计算N个运算，使系统整体性能提升N倍。本发明利用流水线型蒙哥马利模乘器的流水特性，巧妙地复用底层流水线型的硬件电路，以批处理的方式同时执行多个点加运算，整个系统的吞吐量获得几个数量级的提升。这使得本发明的性能/硬件资源比及性能/能耗比都比以往技术有数倍甚至数十倍的提升。同时本发明还通过分析点加算法的特性，选择最优的蒙哥马利模乘器和模加器的个数，达到性能和资源使用的最佳配置。