一种灵活的椭圆曲线密码并行化方法

摘要：

提出标量划分与整合模型,基于此模型,提出一种灵活的椭圆曲线密码标量乘的并行化处理方法.由于该方法是基于标量乘的算法操作级别,因此能在各种不同处理器数量的并行系统中实现.相对于现有的基于固定数量处理器的标量乘并行化方法,本文的并行化方法是灵活的.同时,本文提出的标量乘并行化方法最优时间复杂度可以减少到(logk)A+kD.通过实例比较,本文提出的方法的最优时间复杂度比经典的二进制方法减少了大约30％.

关键词：椭圆曲线密码、标量乘、并行计算、并行系统、二进制方法

分类号：TP309.7(计算技术、计算机技术)

资助基金：广东省自然科学基金资助项目2014A030310299;深圳市科技计划项目JCYJ20160415113927863,JCYJ20160307101532282,JCYJ20160527101106061;深圳信息职业学院科研培训项目ZY201710

在线出版日期：2018-06-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：71-75