椭圆曲线底层域快速算法的优化

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:magic1213cam
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了提高椭圆曲线底层域运算的效率,基于将乘法转换为平方运算的思想,提出在素数域FP上用雅克比坐标直接计算2kP和3kP的改进算法,其运算量分别为(3k-1)M+(5k+3)S和(6k-1)M+(9k+3)S,与DIMITROY和周梦等人所提的算法相比,算法效率分别提升了6.25%和5%。另外,利用相同的原理,给出了素数域FP上用在仿射坐标系直接计算3kP的改进算法,其运算量为I+(6k+1)M+(9k+1)S,与周梦和殷新春等人所提的算法相比,效率分别提升了3.4%和24%。
其他文献
根据系统间要素相互作用的基本观点对国有林权改革的目标、客体、主体进行了理论分析,确立国有林权改革绩效的分析依据。其次结合国有林的特殊性及国有林权改革目标提出了绩效
森林环境资源价值评估是实施生态效益补偿和绿色GDP核算的重要基础,对其进行科学合理的定价,将加快推动森林资源纳入环境经济一体化核算工作的进程。条件价值法(CVM)作为森林环境
通过将局部高斯积分稳定化方法和两重网格算法思想紧密结合,提出了粘性不可压缩流体的两重稳定有限体积算法。将该算法的三种迭代格式进行了效率的分析比较。理论分析和数值
文章首先对地级市政府门户网站信息无障碍建设的含义和政策进行介绍,介绍阐述了国内外的研究现状,采用直接访问地级市政府门户网站的方法调研获得信息无障碍建设情况,最后从