HECC除子标量乘并行集群算法设计

摘要：

为了加快超椭圆曲线密码体制(HECC)中除子标量乘的运算速度,进行基于大数据技术的除子标量乘并行算法研究.根据“空间挟时间”的策略对除子标量乘法常规方法进行改进,在任务规模为1016的条件下,运算耗时减少16.28％,提出基于负载均衡的任务划分优化方案.此方案分别将Hadoop集群平台、Spark集群平台、Spark-GPU集群平台的并行技术应用于改进后的除子标量乘算法中,研究并行算法与串行算法的运行效率.当问题规模一定时,随着节点个数的增加,不同集群平台的加速呈上升趋势,其中Spark-GPU并行算法的增长趋势最为明显,当节点个数为4时,Spark-GPU并行算法的加速比达到了261.84.通过对比3种集群平台的并行算法,发现Spark-GPU可以最有效地缩短运算耗时,加快除子标量乘法的运算速度.

关键词：超椭圆曲线密码体制、除子标量乘、并行计算、集群平台、Spark-GPU、Hadoop

所属期刊栏目：41

分类号：TN929.52-34;TP393.08

资助基金：陕西省自然科学基础研究计划-青年项目2017JQ1026;陕西省教育厅专项科学研究计划项目17JK0102

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

页数：共5页

页码：23-26,30